ارزیابی عملکردی مدل های فرا ابتکاری در هوش ازدحامی با رویکرد حل مساله TSP

الگوریتم های فرا ابتکاری ابزارهایی قدرتمند برای حل مسایل بهینه سازی با کمک روش های هوشمندهستند و امروزه در شاخه های مختلف علوم، کاربردهای فراوانی به خود اختصاص داده اند. این الگوریتم هاغالبا از فرایندهای طبیعی الهام گرفته و در فضایی متشکل از تمامی پاسخ های ممکن از یک مسیله بهینهسازی، به جستجو پرداخته و تلاش می کنند تا بهترین پاسخ را پیشنهاد دهند. در این مقاله با استفاده ازالگوریتم های فرا ابتکاری پایه و مبتنی بر بهینه سازی ازدحام ذرات، از جمله کلونی مورچه، کلونی زنبور وحرکت پرندگان در حل مساله فروشنده دوره گرد (TSP)، در یک آنالیز ترکیبی تلاش شده است تا بهترینراه حل ممکن در پاسخ به این مساله را تعیین نماییم. دیتاست مورد استفاده جهت تست و آنالیزالگوریتم های ایجاد شده برگرفته از پایگاه اطلاعاتی انستیتوی Zuse برلین است. علاوه بر آن از یک پایگاهداده واقعی در ایران که شامل 95 شهر است نیز استفاده شده است. آنالیز انجام شده بر این داده ها نشانمی دهد که الگوریتم کلونی مورچه نسبت به سایر روش ها کوتاهترین تور را پیشنهاد می دهد. این روشمی تواند در انواع مدل های پیوسته و گسسته بکار رود.

Keywords:

الگوریتم های تکاملی , بهینه سازی , پیچیدگی الگوریتم , شبیه سازی حرکت , هوشازدحامی