ارزیابی و معرفی الگوریتم فراابتکاری سنجاقک (DA)وبرسی آن در حل مسئله فروشنده دوره گرد

مسئله فروشنده دوره گرد TSP به عنوان یک مسئله سخت چند جمله ای غیر قطعی hard-NP در نظر گرفته می شود. در مسئله فروشنده دوره گرد، یک فروشنده باید کوتاه ترین مسیر بین شهر ها را طی نموده، از همه شهر ها یکبار عبور کرده و سپس به شهر مبدا برگردد. روش های متفاوتی برای مقابله با این مسئله وجود دارد که متداول ترین روش استفاده از الگوریتم های فراابتکاری است. در این مقاله مسئله فروشنده دوره گرد توسط الگوریتم جدید فراابتکاری سنجاقک حل و بررسی شده است. ۱ ایده الگوریتم سنجاقک از هوش جمعی سنجاقک ها الهام گرفته شده است. برای ارزیابی کیفیت روش پیشنهادی مقایسه آن با دو الگوریتم ازدحام ذرات و ژنتیک انجام شده است. با توجه به نتایج نهایی روش پیشنهادی سنجاقک برای حل مسئله فروشنده دورهگرد موثر گزارش شده و نتایج قابل قبولی نشان می دهد. ۲

Keywords:

الگوریتم سنجاقک , الگوریتم ازدحام ذرات , الگوریتم ژنتیک , مسئله فروشنده دوره گرد