انسان از دیرباز برای حل مسائل پیچیده، از جهان زندة پیرامونش الهام گرفته است. این امر آشکارا در توسعة الگوریتمهای مختلف تقریبی، از نظریة تکاملی داروین تا الگوریتمهای مختلف هوش جمعی، دیده میشود. مسئلة فروشنده دورهگرد از مسائلی است که میتوان آن را با الگوریتم هوش جمعی به چالش کشید. در پژوهش حاضر ابتدا با ارزیابی و تنظیم صحیح پارامترهای مؤثر در الگوریتم بهینهسازی کلونی مورچهها، الگوریتم هوش جمعی بهبود مییابد. سپس روشی ترکیبی برای حل دودویی مسئله فروشندة دورهگرد در مقیاس بزرگ و برمبنای الگوریتم بهبودیافته کلونی مورچهها و عملگرهای الگوریتم ژنتیک ارائه میشود. بهمنظور بررسی کیفیت جوابهای بهدستآمده، نتایج روش پیشنهادی با نتایج دو الگوریتم بهینهسازی کلونی مورچهها و الگوریتم ژنتیک در مسیریابی بین مراکز استانها مقایسه میشود. این مقایسه بهبود در جوابها، کاهش زمان اجرای الگوریتم، و کاهش حجم لازم برای ذخیرهسازی جوابهای بهدستآمده در شرایط گوناگون را نشان میدهد. با توجه به پایداری و بهینگی نتایج حاصل از الگوریتم مورچة بهبودیافته و اهمیت افزایش خدمات در سامانه اطلاعات مکانی، کاربرد الگوریتم پیشنهادی در صنعت توریسم مطرح میشود.
کفاش چرندابی, ندا, آلشیخ, علیاصغر, & کامروز خدایار, گلبرگ. (1392). ارائه روشی ترکیبی مبتنی بر بهینه سازی جمعیت مورچه ها و الگوریتم ژنتیک برای حل مسئله فروشنده دوره گرد در GIS. نشریه سنجش از دور و GIS ایران, 5(3), -.
MLA
ندا کفاش چرندابی; علیاصغر آلشیخ; گلبرگ کامروز خدایار. "ارائه روشی ترکیبی مبتنی بر بهینه سازی جمعیت مورچه ها و الگوریتم ژنتیک برای حل مسئله فروشنده دوره گرد در GIS", نشریه سنجش از دور و GIS ایران, 5, 3, 1392, -.
HARVARD
کفاش چرندابی, ندا, آلشیخ, علیاصغر, کامروز خدایار, گلبرگ. (1392). 'ارائه روشی ترکیبی مبتنی بر بهینه سازی جمعیت مورچه ها و الگوریتم ژنتیک برای حل مسئله فروشنده دوره گرد در GIS', نشریه سنجش از دور و GIS ایران, 5(3), pp. -.
VANCOUVER
کفاش چرندابی, ندا, آلشیخ, علیاصغر, کامروز خدایار, گلبرگ. ارائه روشی ترکیبی مبتنی بر بهینه سازی جمعیت مورچه ها و الگوریتم ژنتیک برای حل مسئله فروشنده دوره گرد در GIS. نشریه سنجش از دور و GIS ایران, 1392; 5(3): -.