An Improved Genetic Algorithm for Island Route Planning

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