حل مسئله ی n- وزیر با استفاده از الگوریتم سیاه چاله (Black Hole)

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

Keywords:

سیاه چاله , الگوریتم سیاه چاله , الگوریتم ازدحام ذرات , الگوریتم های فرا ابتکاری , معمای n- وزیر