مسيريابي بين مناطق روستايي به‌منظور خدمت‌رساني با استفاده از تركيب الگوريتم‌هاي ژنتيك و ازدحام ذرات در حل مسئله‌ي فروشنده‌ي دوره‌گرد (مطالعه موردي: بخش سيمكان شهرستان جهرم)

الگوريتم‌هاي بهينه‌سازي الهام گرفته از طبيعت، به‌عنوان روش‌هاي هوشمند بهينه‌سازي در كنار روش‌هاي كلاسيك موفقيت خوبي از خود نشان داده‌اند. اين الگوريتم‌ها در حل بسياري از مسائل بهينه‌سازي در حوزه‌هاي كاربردي مختلف با موفقيت به كار گرفته‌شده‌اند. ازجمله مسائل بهينه‌سازي مي‌توان به مسئله‌ي فروشنده‌ي دوره‌گرد اشاره كرد كه جزء مسائل NP-HARD به شمار مي‌رود كه با روش‌هاي گراديان مبنا قابل‌حل نمي‌باشد. براي حل اين‌گونه مسائل معمولاً از الگوريتم‌هاي فرا ابتكاري استفاده مي‌شود. در اين تحقيق به‌منظور مسيريابي بين بيست روستا، و خدمت‌رساني به اين روستاها ، مسئله‌ي فروشنده‌ي دوره‌گرد را با استفاده از تركيب الگوريتم‌هاي ژنتيك و ازدحام ذرات پياده‌سازي مي‌كنيم. درنهايت پس از اجراي اين الگوريتم براي حل اين مسئله در تكرارها، جمعيت‌ها، و ديگر المان‌هاي مختلف، نتايج به‌دست‌آمده حاكي از آن است كه الگوريتم حاصل از تركيب اين دو الگوريتم نتايج بهتري را نسبت به هر يك از الگوريتم‌هاي ژنتيك و ازدحام ذرات به همراه دارد.