حل مساله ی کوله پشتی Knapsack با استفاده از الگوریتم سیاه چاله Black Hole
عنوان مقاله: حل مساله ی کوله پشتی Knapsack با استفاده از الگوریتم سیاه چاله Black Hole
شناسه ملی مقاله: CSITM02_089
منتشر شده در دومین همایش ملی مهندسی رایانه و مدیریت فناوری اطلاعات در سال 1394
شناسه ملی مقاله: CSITM02_089
منتشر شده در دومین همایش ملی مهندسی رایانه و مدیریت فناوری اطلاعات در سال 1394
مشخصات نویسندگان مقاله:
لیلا مقدم دیزج هریک - عضو هیت علمی دانشگاه پیام نور خوی
رحیم رنجبری - کارشناسی ارشد علوم کامپیوتر گرایش هوش مصنوعی
خلاصه مقاله:
لیلا مقدم دیزج هریک - عضو هیت علمی دانشگاه پیام نور خوی
رحیم رنجبری - کارشناسی ارشد علوم کامپیوتر گرایش هوش مصنوعی
الگوریتم سیاه چاله،(Black Hole) یکی از الگوریتم های فرا ابتکاری الهام گرفته از طبیعت است ;که اخیراً معرفی شده است . این الگوریتم به علت سادگی و سرعت عمل بسیار زیاد آن، یکی از الگوریتم های قدرتمند برای حل مسائل بهینه سازی میباشد. این الگوریتم پدیده ی سیاه چاله های فضایی را برای جستجوی فضای مسائل شبیه سازی می کند. در این مقاله ما الگوریتم سیاه چاله را برای حل مساله ی کوله پشتی بکار برده ایم . نتایج شبیه سازی ها نشان از کارائی و عملکرد خوب این الگوریتم دارد
کلمات کلیدی: سیاه چاله، الگوریتم سیاه چاله، الگوریتم های فرا ابتکاری، مسئله ی کوله پشتی
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/422850/