حل مسأله فروشنده دوره گرد با الگوريتم تركيبي بهينه سازي جغرافياي زيستي و شبيه سازي تبريد

در اين مقاله براي حل مساله فروشنده دوره گرد، از الگوريتم تكاملي بر پايه جمعيت، جغرافياي زيستي (BBO) استفاده شده است. الگوريتم BBO از عملگرهاي مهاجرت و جهش براي ايجاد تغييرات مطلوب در روند توليد جمعيت نسل ها، استفاده مي كند. در BBO زيستگاه هاي با شاخص صلاحيت بالا داراي گونه هاي متنوع هستند. به همين دليل مهاجرت به داخل كم ولي مهاجرت به خارج بالايي دارند. اين الگوريتم توانايي بالائي در استخراج زيستگاه ها دارد، يعني تابع هزينه را خوب بدست مي آورد. ولي در بحث اكتشاف عملكرد ضعيفي دارد. به همين دليل در اين مقاله با توجه به توانايي بالاي در جستجوي محلي الگوريتم شبيه سازي تبريد(SA)، الگوريتم پيشنهادي از تركيب الگوريتم هاي BBO و SA ارائه گرديده است. براي ارزيابي الگوريتم تركيبي پيشنهادي، مي توان در حل مساله فروشنده دوره گرد به عنوان يك مساله استاندارد، استفاده كرد. بررسي و مقايسه نتايج حل مسئله فروشنده دوره گرد، حاكي از عملكرد مناسب الگوريتم پيشنهادي نسبت به ديگر الگوريتم هاي ابتكاري مورد بررسي در اين مقاله است.