|
|
|
|
الگوریتم بهینه‌سازی جستجوی ابرکروی مبتنی بر نظریه آشوب
|
|
|
|
|
|
|
|
نویسنده
|
کلانتری محمد ,سهرابی سکینه ,رشیدی کنعان حمیدرضا ,کرمی حسین
|
|
منبع
|
مهندسي برق و مهندسي كامپيوتر ايران - 1397 - دوره : 16 - شماره : 2 - صفحه:121 -130
|
|
|
|
|
چکیده
|
در این مقاله الگوریتم بهینه‌سازی جستجوی ابرکروی با استفاده از نظریه آشوب ارائه می‌شود که ضعف الگوریتم بهینه‌سازی جستجوی ابرکروی استاندارد، یعنی سرعت همگرایی و افزایش تعداد تکرار اجرای الگوریتم برای رسیدن به جواب بهینه را برطرف می نماید. در الگوریتم پیشنهادی، در گام ایجاد ذرات و گام جستجو، مقادیر حاصل از دو نگاشت چبیشف و لیبوویچ، جایگزین مقادیر تصادفی موجود در الگوریتم استاندارد می‌شود که این امر باعث بهبود نتایج حاصل از اجرای الگوریتم شده و انحراف معیار نتایج را کاهش می‌دهد. نتایج شبیه‌سازی بر روی توابع محک استاندارد نشان می‌دهد که الگوریتم پیشنهادی ضمن برخورداری از همگرایی سریع‌تر، دقت بیشتری نیز در یافتن جواب بهینه نسبت به الگوریتم جستجوی ابرکروی استاندارد و همچنین الگوریتم‌های بهینه‌سازی دیگر نظیر ژنتیک، ازدحام ذرات و الگوریتم جستجوی هارمونی دارد.
|
|
کلیدواژه
|
الگوریتم فراابتکاری مبتنی بر نظریه آشوب، الگوریتم جستجوی ابرکروی، مسئله بهینه‌سازی، نظریه آشوب
|
|
آدرس
|
دانشگاه تربیت دبیر شهید رجایی, دانشکده مهندسی کامپیوتر, ایران, دانشگاه تربیت دبیر شهید رجایی, دانشکده مهندسی کامپیوتر, ایران, دانشگاه تربیت دبیر شهید رجایی, دانشکده مهندسی کامپیوتر, ایران, دانشگاه صنعتی امیرکبیر, دانشکده مهندسی برق, ایران
|
|
پست الکترونیکی
|
h.karami@aut.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hyper Spherical Search Optimization Algorithm Based on Chaos Theory
|
|
|
|
|
Authors
|
Karami H. ,Rashidy Kanan H. ,Kalantari M. ,Sohrabi S.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|