حل مساله فروشنده دوره گرد متقارن با استفاده از الگوریتم ترکیبی فازی ژنتیک

چگونگی حل مسئله فروشنده دوره گرد و حل آن توسط الگوریتم های ترکیبی یکی از مسائل مهم در حیطه بهینه سازی می باشد. در این کار چگونگی حل مساله فروشنده دوره گرد با استفاده از الگوریتم های ژنتیک و فازی مورد بحث قرار می گیرد. ما یک الگوریتم فوق ابتکاری برای مسئله بهینه سازی ترکیباتی با یک ارجاع خاص به مسئله فروشنده دوره گرد مطرح می کنیم. این روش ترکیبی از الگوریتم ژنتیک و روال جستجوی تطبیقی حریصانه (GRASP) است. یک فازی تطبیقی یک عملگر جستجوی حریصانه برای این روش ترکیبی گسترش داده شده است. آزمایش های محاسباتی با استفاده از یک بازه وسیع از مسئله معیار استاندارد نشان می دهد که روش فوق ابتکاری ترکیبی ،بسیار مؤثر است.

Keywords:

بهینه سازی ترکیباتی , الگوریتم های ژنتیک , GRASP , فوق ابتکاری