ارزیابی و مقایسه ی 4 الگوریتم کرم شبتاب، ازدحام ذرات، مورچه و شبیه سازی تبرید برای حل مسئله فروشنده ی دوره گرد جهت خدمت رسانی به تعدادی روستا با در نظر گرفتن اولویت و وزن دهی به روستاها
- سال انتشار: 1397
- محل انتشار: بیست و پنجمین همایش و نمایشگاه ملی ژئوماتیک و سومین کنفرانس مهندسی فناوری اطلاعات مکان
- کد COI اختصاصی: NCEGIT03_078
- زبان مقاله: فارسی
- تعداد مشاهده: 695
نویسندگان
دانشجوی دکتری سیستم اطلاعات مکانی دانشکد هی مهندسی نقش هبرداری دانشگاه صنعتی خواجه نصیرالدین طوسی.
دانشیار دانشکده ی مهندسی نقشه برداری - دانشگاه صنعتی خواجه نصیرالدین طوسی.
چکیده
مسیریابی یکی از مسائل پرکاربرد در سیستم اطلاعات مکانی است که هدف اصلی آن یافتن بهترین مسیر گذرنده از یک سری موقعیت های از پیش تعیین شده است. این فرایند می تواند تاثیر بسزایی در تصمیم گیری های حساس مکانی داشته باشد. به همین دلیل از دیرباز تحقیقات بسیاری در مورد بهینه سازی این مسئله با استفاده از الگوریتم های مختلف صورت گرفته است که مسئله فروشنده دوره گرد یکی از این مسائل می باشد. به منظور انتخاب بهینه ترین الگوریتم در مسیریابی و خدمت رسانی به ده روستا، مسئله ی فروشنده ی دوره گرد را با استفاده از الگوریتمهای بهینه سازی مورچه، ازدحام ذرات، کرم شبتاب و شبیه سازی تبرید با در نظر گرفتن اولویت و ارزش دهی به روستاها ازلحاظ تعداد جمعیت بررسی کردیم. درنهایت پس از اجرای این الگوریتم ها برای حل این مسئله در تکرارها، جمعیتها، و دیگر المانهای مختلف، نتایج به دست آمده حاکی از آن است که الگوریتم کرم شبتاب بهترین عملکرد برای حل این مسئله داشته و پس ازآن به ترتیب الگوریتم های ازدحام ذرات، مورچه و شبیه سازی تبرید نتایج بهتری را ارائه داده اند.کلیدواژه ها
مسئله فروشنده دوره گرد، مسیریابی، الگوریتم های فراابتکاری، سیستم اطلاعات مکانی.مقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.