مسیریابی بین مناطق روستایی به منظور خدمت رسانی با استفاده از ترکیب الگوریتم های زنتیک ازدحام ذرات در حل مسیله فروشنده دوره گرد (مطالعه موردی: بخش سیمکان شهرستان جهرم)

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

Keywords:

مسیله فروشنده دوره گرد , الگوریتم ازدحام ذرات , الگوریتم زنتیک , الگوریتم ابداعی مسیریابی