مسیریابی بین مناطق روستایی به منظور خدمت رسانی با استفاده از ترکیب الگوریتم های زنتیک ازدحام ذرات در حل مسیله فروشنده دوره گرد (مطالعه موردی: بخش سیمکان شهرستان جهرم)
محل انتشار: سیزدهمین سمپوزیوم بین المللی پیشرفت های علوم و تکنولوژی:سرزمین پایدار،مهندسی عمران و محیط زیست
سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 446
فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCCESDR05_031
تاریخ نمایه سازی: 11 اردیبهشت 1398
چکیده مقاله:
الگوریتم های بهینه سازی الهام گرفته از طبیعت، به عنوان روش های هوشمند بهینه سازی در کنار روش های کلاسیک موفقیت خوبی از خود نشان داده اند. این الگوریتم ها در حل بسیاری از مسایل بهینه سازی در حوزه های کاربردی مختلف با موفقیت به کار گرفته شده اند. از جمله مسایل بهینه سازی می توان به مسیله فروشنده دوره گرد اشاره کرد که جز مسایل NP-HARD به شمار می رود که با روش های گرادیان مبنا قابل حل نمی باشد. برای حل این گونه مسایل معمولا از الگوریتم فرابتکاری استفاده می شود. در این تحقیق به منظور مسیریابی بین بیست روستا، خدمت رسانی، به این روستاها مسیله فروشنده دوره گرد را با استفاده از ترکیب الگوریتم های زنتیک ازدحام ذرات پیاده سازی می کنیم. در نهایت پس از اجرای این الگوریتم برای حل این مسیله در تکرارها، جمعیت ها، دیگر المان های مختلف نتایج به دست آمده حاکی از آن است که الگوریتم حاصل از ترکیب این دو الگوریتم نتایج بهتری را نسبت به هریک از الگوریتم های زنتیک ازدحام ذرات به همراه دارد.
کلیدواژه ها:
نویسندگان
سیدوحید رضوی ترمه
دانشجوی دکتری سیستم اطلاعات مکانی دانشکده مهدسی نقشه برداری دانشگاه صنعتی خواجه نصیرالدین طوسی
ابوالقاسم صادقی نیارکی
استادیار دانشکده مهندسی نقشه برداری دانشگاه صنعتی خواجه نصیرالدین طوسی