الگوریتم ترکیبی مورچگان و شبیهسازی آنیلی برای فراز از نقاط بهینه محلی
Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,396
متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS02_007
تاریخ نمایه سازی: 11 اسفند 1387
Abstract:
مسئلهی فروشنده دورهگرد، یکی از مهمترین مسائله بهینهسازی ترکیباتی است که امروزه بعلت کاربردهای فراوانی که دارد بسیار مورد توجه دانشمندان قرار گرفته است. همچنین بعلت پیچیدگی نمایی که این مساله دارد، الگوریتمهای دقیق برای ابعاد بزرگ این مساله ناکارامد هستند. در نتیجه، در سالهای اخیر توسعه الگوریتمهای فراابتکاری توجه قابل ملاحظهای را به خود جلب کرده است.
در این مقاله از ایده روش شبیهسازی آنیلی برای فرار از بهینه محلی در الگوریتم مورچگان استفاده شده است. استفاده از این ایده باعث میشود که تا حد امکان، الگوریتم از بهینه محلی قرار گرفته و همگرایی زودرس به تعویق بیفتد. بنابراین الگوریتم، فضای بیشتری را مورد جستجو قرار داده و در نتیجه جوابهای بهتری بدست میآید. ما این الگوریتم را روی مسائل استاندارد فروشندهی دورهگرد مورد آزمایش قرار دادیم. نتایج، موثر بودن الگوریتم را بوضوح نشان میدهد.
Keywords:
Authors
مجید یوسفی خوشبخت
دانشگاه صنعتی امیرکبیر، دانشگاه پیام نور (Payame Noor University (PNU))
علی ظفری
دانشگاه صنعتی امیرکبیر، دانشگاه پیام نور (Payame Noor University (PNU))
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :