>
Fa   |   Ar   |   En
   ارایه روش ترکیبی بهینه‌سازی جمعیت مورچه‌ها و الگوریتم ژنتیک برای حل مسیله فروشنده دوره‌گرد در Gis  
   
نویسنده کفاش چرندابی ندا ,آل‌شیخ علی‌اصغر ,کامروز خدایار گلبرگ
منبع سنجش از دور و Gis ايران - 1392 - دوره : 5 - شماره : 19 - صفحه:79 -98
چکیده    انسان از دیرباز برای حل مسایل پیچیده، از جهان زنده پیرامونش الهام گرفته است. این امر آشکارا در توسعه الگوریتم‌های مختلف تقریبی، از نظریه تکاملی داروین تا الگوریتم‌های مختلف هوش جمعی، دیده می‌شود. مسیله فروشنده دوره‌گرد از مسایلی است که می‌توان آن را با الگوریتم هوش جمعی به چالش کشید. در پژوهش حاضر ابتدا با ارزیابی و تنظیم صحیح پارامترهای موثر در الگوریتم بهینه‌سازی کلونی مورچه‌ها، الگوریتم هوش جمعی بهبود می‌یابد. سپس روشی ترکیبی برای حل دودویی مسیله فروشنده دوره‌گرد در مقیاس بزرگ و برمبنای الگوریتم بهبود‌یافته کلونی مورچه‌ها و عملگرهای الگوریتم ژنتیک ارایه می‌شود. به‌منظور بررسی کیفیت جواب‌های به‌دست‌آمده، نتایج روش پیشنهادی با نتایج دو الگوریتم بهینه‌سازی کلونی مورچه‌ها و الگوریتم ژنتیک در مسیریابی بین مراکز استان‌ها مقایسه می‌شود. این مقایسه بهبود در جواب‌ها، کاهش زمان اجرای الگوریتم، و کاهش حجم لازم برای ذخیره‌سازی جواب‌های به‌دست‌آمده در شرایط گوناگون را نشان می‌دهد. با توجه به پایداری و بهینگی نتایج حاصل از الگوریتم مورچه بهبود‌یافته و اهمیت افزایش خدمات در سامانه اطلاعات مکانی، کاربرد الگوریتم پیشنهادی در صنعت توریسم مطرح می‌شود.
کلیدواژه Gis ,Tsp ,الگوریتم بهینه‌سازی کلونی مورچه‌ها ,الگوریتم ژنتیک ,بهینه‌سازی ترکیبی
آدرس دانشگاه صنعتی خواجه نصیرالدین طوسی, ایران, دانشگاه صنعتی خواجه نصیرالدین طوسی, ایران, دانشگاه صنعتی خواجه نصیرالدین طوسی, ایران
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved