حل مسئله کوله پشتی با الگوریتم سیاه چاله (Black Hole Algorithm)
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,344
فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ITCC01_166
تاریخ نمایه سازی: 9 فروردین 1395
چکیده مقاله:
انسان همیشه برای الهام گرفتن به جهان زنده پیرامون خود نگریسته است.در دهه های اخیر،روش های تکاملی و فرا ابتکاری به عنوانیک ابزار جستجو و بهینه سازی در حوزه های مختلفی مانند علوم تجاری و مهندسی مورد استفاده قرار گرفته است. وسعت دامنهکاربرد ، سهولت استفاده و قابلیت دستیابی به جواب نزدیک و بهینه مطلق از جمله دلایل موفقیت این روشها می باشد.یکی ازالگوریتم های بسیار قدرتمند که اخیرا معرفی شده الگوریتم سیاه چاله (Black Hole) می باشد. این الگوریتم نیز مانند سایرالگوریتم های فرا ابتکاری از طبیعت الهام گرفته شده و البته الهام گرفته از طبیعت فضایی به نام سیاه چاله های فضایی میباشد.دراین مقاله الگوریتم سیاه چاله رابرای حل مساله کوله پشتی بکار برده ایم.نتایج شبیه سازی ها نشان از کارائی بسیار خوباین الگوریتم در مقایسه با الگوریتم بهینه سازی انبوه ذرات می باشد.
کلیدواژه ها:
سیاه چاله ، الگوریتم های فراابتکاری ، الگوریتم سیاه چاله ، الگوریتم ازدحام انبوه ذرات ، مساله کوله پشتی
نویسندگان
میرصالح قریشی
دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد خوی
عبدالرضا حاتملو
استادیار گروه علوم کامپیوتر دانشگاه آزاد اسلامی واحد خوی
روح الله حسن زاده
دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد خوی
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :