ارائه روشی ترکیبی مبتنی بر بهینه سازی جمعیت مورچه ها و الگوریتم ژنتیک برای حل مسئله فروشنده دوره گرد در GIS
- سال انتشار: 1392
- محل انتشار: نشریه سنجش از دور و GIS ایران، دوره: 5، شماره: 3
- کد COI اختصاصی: JR_GIS-5-3_002
- زبان مقاله: فارسی
- تعداد مشاهده: 217
نویسندگان
دانشگاه خواجه نصیرالدین طوسی
دانشگاه خواجه نصیرالدین طوسی
دانشگاه خواجه نصیرالدین طوسی
چکیده
انسان از دیرباز برای حل مسائل پیچیده، از جهان زنده پیرامونش الهام گرفته است. این امر آشکارا در توسعه الگوریتم های مختلف تقریبی، از نظریه تکاملی داروین تا الگوریتم های مختلف هوش جمعی، دیده می شود. مسئله فروشنده دوره گرد از مسائلی است که می توان آن را با الگوریتم هوش جمعی به چالش کشید. در پژوهش حاضر ابتدا با ارزیابی و تنظیم صحیح پارامترهای موثر در الگوریتم بهینه سازی کلونی مورچه ها، الگوریتم هوش جمعی بهبود می یابد. سپس روشی ترکیبی برای حل دودویی مسئله فروشنده دوره گرد در مقیاس بزرگ و برمبنای الگوریتم بهبود یافته کلونی مورچه ها و عملگرهای الگوریتم ژنتیک ارائه می شود. به منظور بررسی کیفیت جواب های به دست آمده، نتایج روش پیشنهادی با نتایج دو الگوریتم بهینه سازی کلونی مورچه ها و الگوریتم ژنتیک در مسیریابی بین مراکز استان ها مقایسه می شود. این مقایسه بهبود در جواب ها، کاهش زمان اجرای الگوریتم، و کاهش حجم لازم برای ذخیره سازی جواب های به دست آمده در شرایط گوناگون را نشان می دهد. با توجه به پایداری و بهینگی نتایج حاصل از الگوریتم مورچه بهبود یافته و اهمیت افزایش خدمات در سامانه اطلاعات مکانی، کاربرد الگوریتم پیشنهادی در صنعت توریسم مطرح می شود.کلیدواژه ها
GIS, TSP, الگوریتم بهینه سازی کلونی مورچه ها, الگوریتم ژنتیک, بهینه سازی ترکیبیاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.