کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6858271 665693 2014 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A multi-population harmony search algorithm with external archive for dynamic optimization problems
ترجمه فارسی عنوان
الگوریتم جستجوی هارمونی چند جمعیت با آرشیو خارجی برای مشکلات بهینه سازی پویا
کلمات کلیدی
چند جمعیت الگوریتم جستجوی هارمونی، مشکلات بهینه سازی دینامیک، بایگانی خارجی
ترجمه چکیده
مشکلات بهینه سازی دینامیکی چالش های بزرگی برای جامعه تحقیقاتی است، زیرا پارامترهای آنها در طی یک فرایند بهینه سازی در حال انجام یا نشان داده شده یا تغییر می کنند. این مشکلات چالش بیشتری نسبت به مشکلات استاتیک در برنامه های کاربردی در دنیای واقعی دارند، زیرا آنها معمولا پویا هستند، با محیطی که به طور مداوم تغییر می کند یا اندازه یک مشکل به صورت پراکنده افزایش می یابد. در حل مشکلات بهینه سازی پویا در دنیای واقعی، راه حل های پیشنهادی باید بتوانند حرکت نقطه ی مطلوب و تغییرات در راه حل های چشم انداز را کنترل کنند. در این مقاله، یک الگوریتم جستجوی هارمونی چند جمعیت با آرشیو خارجی برای مشکلات بهینه سازی پویش پیشنهاد شده است. الگوریتم جستجوی هارمونی یک روش بهینه سازی متا اکتیویتی مبتنی بر جمعیت است که مشابه یک فرآیند موسیقی زمانی است که یک موسیقیدان تلاش می کند تا حالت هماهنگی پیدا کند. برای مقابله با مشکل پویایی، جمعیت راه حل ها به چند زیر جمعیت تقسیم می شود، به طوری که هر زیر جمعیت مسئولیت بررسی یا بهره برداری از فضای جستجو را می گیرد. برای بهبود عملکرد الگوریتم بیشتر، بایگانی خارجی برای صرفه جویی در بهترین راه حل برای استفاده بعد استفاده می شود. سپس این راه حل ها برای جایگزینی راه حل های اضافی در حافظه هارمونی مورد استفاده قرار می گیرند. الگوریتم پیشنهادی بر پایه معیار حرکتی تست شده است. نتایج تجربی نشان می دهد که الگوریتم پیشنهادی نتایج بهتر از چندین الگوریتم فعلی پیشرفته تولید می کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش مقاله
الگوریتم جستجوی هارمونی چند جمعیت با آرشیو خارجی برای مشکلات بهینه سازی پویا
چکیده انگلیسی
Dynamic optimization problems present great challenges to the research community because their parameters are either revealed or changed during the course of an ongoing optimization process. These problems are more challenging than static problems in real-world applications because the latter are usually dynamic, with the environment constantly subjected to change or the size of a problem increasing sporadically. In solving dynamic optimization problems in the real world, proposed solutions should be able to monitor the movement of the optimal point and the changes in the landscape solutions. In this paper, a multi-population harmony search algorithm with external archive for dynamic optimization problems is proposed. Harmony search algorithm is a population-based meta-heuristic optimization technique that is similar to a musical process when a musician is attempting to find a state of harmony. To tackle the problem of dynamism, the population of solutions is divided into several sub-populations such that each sub-population takes charge exploring or exploiting the search space. To enhance the algorithm performance further, an external archive is used to save the best solutions for later use. These solutions will then be used to replace redundant solutions in the harmony memory. The proposed algorithm is tested on the Moving Peak Benchmark. Empirical results show that the proposed algorithm produces better results than several of the current state-of-the-art algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 272, 10 July 2014, Pages 84-95
نویسندگان
, ,