بهبود الگوریتم سیاه چاله با کمک فرآیند انتشار و اصلاح عمل جذب برای مسایل بهینه سازی سراسری

الگوریتم سیاه چاله یکی از الگوریتم های بهینه سازی جدید است که براساس پدیده سیاه چاله پیشنهاد شد. دراین الگوریتم در هر تکرار ستاره ها جذب سیاه چاله می شوند و به سمت آن حرکت می نمایند. در این الگوریتمهنگامیگه ستاره از شعاع افق رویداد سیاه چاله عبور نماید توسط سیاه چاله بلعیده می شود و یک ستاره جدیدبه جای آن بطور تصادفی تولید میشود. بررسی این الگوریتم نشان میدهد که هنگامیکه سیاه چاله در نزدیکیبهینه محلی قرار بگیرد آنگاه ستاره ها در اثر جذب به سمت سیاه چاله حرکت مینمایند که سبب می شودالگوریتم در بهینه محلی قرار گیرد. در این مقاله، استراتژی های برای بهبود الگوریتم سیاه چاله ارایه میشود درروش پیشنهادی هر راه حل علاوه بر جذب به سمت سیاه چاله، می تواند تعدادی راه حل را با فرآیند انتشارتولید نماید که از بین این راه حل های تولید شده، بهترین راه حل جایگزین راهحل قبلی می شود. همچنین درعملگر جذب، به جای تغییر تمام بعدهای ستاره در حرکت به سمت سیاه چاله، ستاره تنها در تعدادی از بعدهاتغییر می نماید. عملکرد روش پیشنهادی از طریق مقایسه با الگوریتم پایه و تعدادی الگوریتم تکاملی دیگر برروی 16 تابع محک ارزیابی می شود. نتایج شبیه سازی نشان میدهد که الگوریتم پیشنهادی کارایی را برحسبیافتن جواب بهتر بهبود می دهد.