دانلود مقاله ISI انگلیسی شماره 78818
عنوان فارسی مقاله

خواص احتمالی شبه انعکاس مبتنی بر تناسب اندام در الگوریتم های تکاملی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
78818 2015 11 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Probabilistic properties of fitness-based quasi-reflection in evolutionary algorithms
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computers & Operations Research, Volume 63, November 2015, Pages 114–124

کلمات کلیدی
الگوریتم های تکاملی؛ بهینه سازی مستمر؛ مخالفان؛ شبه انعکاس مبتنی بر تناسب اندام
پیش نمایش مقاله
پیش نمایش مقاله خواص احتمالی شبه انعکاس مبتنی بر تناسب اندام در الگوریتم های تکاملی

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

Evolutionary algorithms (EAs) excel in optimizing systems with a large number of variables. Previous mathematical and empirical studies have shown that opposition-based algorithms can improve EA performance. We review existing opposition-based algorithms and introduce a new one. The proposed algorithm is named fitness-based quasi-reflection and employs the relative fitness of solution candidates to generate new individuals. We provide the probabilistic analysis to prove that among all the opposition-based methods that we investigate, fitness-based quasi-reflection has the highest probability of being closer to the solution of an optimization problem. We support our theoretical findings via Monte Carlo simulations and discuss the use of different reflection weights. We also demonstrate the benefits of fitness-based quasi-reflection on three state-of-the-art EAs that have competed at IEEE CEC competitions. The experimental results illustrate that fitness-based quasi-reflection enhances EA performance, particularly on problems with more challenging solution spaces. We found that competitive DE (CDE) which was ranked tenth in CEC 2013 competition benefited the most from opposition. CDE with fitness-based quasi-reflection improved on 21 out of the 28 problems in the CEC 2013 test suite and achieved 100% success rate on seven more problems than CDE.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.