الگوریتم ژنتیک و کاربرد آن درحل مساله تعیین مسیر ربات

دراین چنددهه اخیر الگوریتم ژنتیک درحل مسائل و بهینه سازی بسیار موفق و کارامد بودهاست دراینجا ما ابتدا الگوریتم ژنتیک و اعمال Encoding ، Selection ، Crossover ، mutation را بطور کامل شرح داده وبا یک مثال ساده نحوه عملکرد آن را نشان دادیم درادامه نیز نقاط قوت کاربردها محدودیت ها و روشهای مقابله با این محدودیت ها و انواع مختلف پیاده سازی این الگوریتم توضیح داده شده است بعدازاینکه یک دید کلی نسبت به الگوریتم ژنتیک پیدا کردیم چگونگی استفاده ازا ین الگوریتم درحل این مساله تعیین مسیرربات بدون برخورد با موانع شرح داده شده است.

Keywords:

الگوریتم ژنتیک , تعیین مسیرربات , بهینه سازی , Encoding , Selection