ندا کفاش چرندابی؛ علیاصغر آلشیخ؛ گلبرگ کامروز خدایار
دوره 5، شماره 3 ، آذر 1392
چکیده
انسان از دیرباز برای حل مسائل پیچیده، از جهان زندة پیرامونش الهام گرفته است. این امر آشکارا در توسعة الگوریتمهای مختلف تقریبی، از نظریة تکاملی داروین تا الگوریتمهای مختلف هوش جمعی، دیده میشود. مسئلة فروشنده دورهگرد از مسائلی است که میتوان آن را با الگوریتم هوش جمعی به چالش کشید. در پژوهش حاضر ابتدا با ارزیابی و تنظیم صحیح ...
بیشتر
انسان از دیرباز برای حل مسائل پیچیده، از جهان زندة پیرامونش الهام گرفته است. این امر آشکارا در توسعة الگوریتمهای مختلف تقریبی، از نظریة تکاملی داروین تا الگوریتمهای مختلف هوش جمعی، دیده میشود. مسئلة فروشنده دورهگرد از مسائلی است که میتوان آن را با الگوریتم هوش جمعی به چالش کشید. در پژوهش حاضر ابتدا با ارزیابی و تنظیم صحیح پارامترهای مؤثر در الگوریتم بهینهسازی کلونی مورچهها، الگوریتم هوش جمعی بهبود مییابد. سپس روشی ترکیبی برای حل دودویی مسئله فروشندة دورهگرد در مقیاس بزرگ و برمبنای الگوریتم بهبودیافته کلونی مورچهها و عملگرهای الگوریتم ژنتیک ارائه میشود. بهمنظور بررسی کیفیت جوابهای بهدستآمده، نتایج روش پیشنهادی با نتایج دو الگوریتم بهینهسازی کلونی مورچهها و الگوریتم ژنتیک در مسیریابی بین مراکز استانها مقایسه میشود. این مقایسه بهبود در جوابها، کاهش زمان اجرای الگوریتم، و کاهش حجم لازم برای ذخیرهسازی جوابهای بهدستآمده در شرایط گوناگون را نشان میدهد. با توجه به پایداری و بهینگی نتایج حاصل از الگوریتم مورچة بهبودیافته و اهمیت افزایش خدمات در سامانه اطلاعات مکانی، کاربرد الگوریتم پیشنهادی در صنعت توریسم مطرح میشود.