لیلا مقدم دیزج هریک - عضو هیت علمی دانشگاه پیام نور خوی
رحیم رنجبری - کارشناسی ارشد علوم کامپیوتر گرایش هوش مصنوعی

الگوریتم سیاه چاله،(Black Hole) یکی از الگوریتم های فرا ابتکاری الهام گرفته از طبیعت است ;که اخیراً معرفی شده است . این الگوریتم به علت سادگی و سرعت عمل بسیار زیاد آن، یکی از الگوریتم های قدرتمند برای حل مسائل بهینه سازی میباشد. این الگوریتم پدیده ی سیاه چاله های فضایی را برای جستجوی فضای مسائل شبیه سازی می کند. در این مقاله ما الگوریتم سیاه چاله را برای حل مساله ی کوله پشتی بکار برده ایم . نتایج شبیه سازی ها نشان از کارائی و عملکرد خوب این الگوریتم دارد

سیاه چاله، الگوریتم سیاه چاله، الگوریتم های فرا ابتکاری، مسئله ی کوله پشتی