الگوریتم ترکیبی مورچگان و شبیه‌سازی آنیلی برای فراز از نقاط بهینه محلی

مسئله‌ی فروشنده دوره‌گرد، یکی از مهمترین مسائله بهینه‌سازی ترکیباتی است که امروزه بعلت کاربردهای فراوانی که دارد بسیار مورد توجه دانشمندان قرار گرفته است. همچنین بعلت پیچیدگی نمایی که این مساله دارد، الگوریتم‌های دقیق برای ابعاد بزرگ این مساله ناکارامد هستند. در نتیجه، در سال‌های اخیر توسعه الگوریتم‌های فراابتکاری توجه قابل ملاحظه‌ای را به خود جلب کرده است. در این مقاله از ایده روش شبیه‌سازی آنیلی برای فرار از بهینه محلی در الگوریتم مورچگان استفاده شده است. استفاده از این ایده باعث می‌شود که تا حد امکان، الگوریتم از بهینه محلی قرار گرفته و همگرایی زودرس به تعویق بیفتد. بنابراین الگوریتم، فضای بیشتری را مورد جستجو قرار داده و در نتیجه جواب‌های بهتری بدست می‌آید. ما این الگوریتم را روی مسائل استاندارد فروشنده‌ی دوره‌گرد مورد آزمایش قرار دادیم. نتایج، موثر بودن الگوریتم را بوضوح نشان می‌دهد.

کلیدواژه ها:

الگوریتم جمعیت مورچگان ، الگوریتم شبیه‌سازی آنیلی ، مسئله فروشنده دوره‌گرد ، کارایی الگوریتم