الگوریتم بهینه سازی ترکیبی با استفاده از الگوریتم ژنتیک و جستجوی ابرکروی مبتنی بر نظریه آشوب

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

Keywords:

الگوریتم فراابتکاری مبتنی بر الگوریتم ژنتیک , الگوریتم جستجوی ابرکروی , الگوریتم ژنتیک , نظریه آشوب