بهبود الگوریتم سیاه چاله با کمک فرآیند انتشار و اصلاح عمل جذب برای مسایل بهینه سازی سراسری
Publish Year: 1396
Type: Conference paper
Language: Persian
View: 802
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ICTCK04_106
Index date: 7 July 2018
بهبود الگوریتم سیاه چاله با کمک فرآیند انتشار و اصلاح عمل جذب برای مسایل بهینه سازی سراسری abstract
الگوریتم سیاه چاله یکی از الگوریتم های بهینه سازی جدید است که براساس پدیده سیاه چاله پیشنهاد شد. دراین الگوریتم در هر تکرار ستاره ها جذب سیاه چاله می شوند و به سمت آن حرکت می نمایند. در این الگوریتمهنگامیگه ستاره از شعاع افق رویداد سیاه چاله عبور نماید توسط سیاه چاله بلعیده می شود و یک ستاره جدیدبه جای آن بطور تصادفی تولید میشود. بررسی این الگوریتم نشان میدهد که هنگامیکه سیاه چاله در نزدیکیبهینه محلی قرار بگیرد آنگاه ستاره ها در اثر جذب به سمت سیاه چاله حرکت مینمایند که سبب می شودالگوریتم در بهینه محلی قرار گیرد. در این مقاله، استراتژی های برای بهبود الگوریتم سیاه چاله ارایه میشود درروش پیشنهادی هر راه حل علاوه بر جذب به سمت سیاه چاله، می تواند تعدادی راه حل را با فرآیند انتشارتولید نماید که از بین این راه حل های تولید شده، بهترین راه حل جایگزین راهحل قبلی می شود. همچنین درعملگر جذب، به جای تغییر تمام بعدهای ستاره در حرکت به سمت سیاه چاله، ستاره تنها در تعدادی از بعدهاتغییر می نماید. عملکرد روش پیشنهادی از طریق مقایسه با الگوریتم پایه و تعدادی الگوریتم تکاملی دیگر برروی 16 تابع محک ارزیابی می شود. نتایج شبیه سازی نشان میدهد که الگوریتم پیشنهادی کارایی را برحسبیافتن جواب بهتر بهبود می دهد.
بهبود الگوریتم سیاه چاله با کمک فرآیند انتشار و اصلاح عمل جذب برای مسایل بهینه سازی سراسری authors
محبوبه سادات کباری
گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران
مهدی یعقوبی
گروه مهندسی برق، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران