سال انتشار:

2013

---

ترجمه فارسی عنوان مقاله:

افزایش عملکرد الگوریتم ژنتیک ترکیبی با بهبود دیفرانسیل

---

عنوان انگلیسی مقاله:

Enhancing the performance of hybrid genetic algorithms by differential improvement

---

منبع:

Sciencedirect - Elsevier - Computers and Operations Research 40 (2013) 1038–1046

---

نویسنده:

Zvi Drezner, Alfonsas Misevicius

---

چکیده انگلیسی:

A differential improvement modification to Hybrid Genetic Algorithms is proposed. The general idea is to perform more extensive improvement algorithms on higher quality solutions. Our proposed Differential Improvement (DI) approach is of rather general character. It can be implemented in many different ways. The paradigm remains invariant and can be easily applied to a wider class of optimization problems. Moreover, the DI framework can also be used within other Hybrid metaheuristics like Hybrid Scatter Search algorithms, Particle Swarm Optimization, or Bee Colony Optimization techniques.
Extensive experiments show that the new approach enables to improve significantly the performance of Hybrid Genetic Algorithms without adding extra computer time. Additional experiments investigated the trade-off between the number of generations and the number of iterations of the improvement algorithm. These experiments yielded six new best known solutions to benchmark quadratic assignment problems. Many other variants of the proposed algorithm are suggested for future research.
Keywords: Genetic Algorithms | Hybrid Genetic Algorithms | Memetic Algorithms | Tabu Search | Modified Robust Tabu | Quadratic assignment problem

---

چکیده فارسی:

در این مقاله اصلاحات بهبود دیفرانسیل برای الگوریتم ژنتیک‌ترکیبی بیان‌شده‌است. ایده‌کلی این مقاله اجرای بهبود الگوریتم‌های‌گسترده‌تر با راه‌حل‌هایی با کیفیت بالاتر است. رویکرد بهبود دیفرانسیل(DI) پیشنهادشده یک رویکرد انحصاری است نه یک رویکرد عمومی. این روش می‌تواند از راه‌های متفاوتی پیاده‌سازی شود. نمونه و الگو ثابت باقی می‌ماند و می‌تواند به آسانی برای یک کلاس گسترده‌تر مسائل بهینه‌سازی بکارگرفته شود. علاوه براین، چارچوب DI نیز می‌تواند در دیگر الگوریتم‌های فرا-ابتکاری‌های ترکیبی مانند الگوریتم جستجوی پراکندگی ترکیبی، بهینه‌سازی حرکت ذرات با تکنیک بهینه‌سازی کلونی زنبورها استفاده شود.
آزمایشات گسترده نشان‌می‌دهند که رویکرد جدید برای بهبود قابل توجه عملکرد الگوریتم ژنتیک ترکیبی بدون اضافه کردن زمان کامیپوتری بیشتر دردسترس است. آزمایشات بیشتری مبادلات بین تعدادی از نسل‌ها و تعدادی از تکرارهای الگوریتم بهبود را بررسی کرده‌اند . این آزمایشات شش‌تا از بهترین راه‌حل‌های شناخته‌شده را با معیار مشکلات تخصیص‌یافته درجه دو، نتیجه گرفته است. بسیاری از انواع دیگر الگوریتم‌های پیشنهادشده برای پژوهش‌های آینده بیان شده‌اند.
کلمات کلیدی: الگوریتم ژنتیک | الگوریتم ترکیبی ژنتیک | الگوریتم ممتیک | جستجوی تابو | تابوی قوی اصلاح شده | مسئله انتساب درجه دوم

---

---

---

---

حجم فایل: 637 کیلوبایت

---

قیمت: 14000 تومان    11200 تومان (20 % تخفیف)

---

توضیحات اضافی:

---

---

---