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

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

Keywords:

مسیریابی سرویس مدارس , الگوریتم جستجوی کوکو , الگوریتم ژنتیک