کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
2076981 1545001 2007 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The effectiveness of mutation operation in the case of Estimation of Distribution Algorithms
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات مدل‌سازی و شبیه سازی
پیش نمایش صفحه اول مقاله
The effectiveness of mutation operation in the case of Estimation of Distribution Algorithms
چکیده انگلیسی

The Estimation of Distribution Algorithms are a class of evolutionary algorithms which adopt probabilistic models to reproduce individuals in the next generation, instead of conventional crossover and mutation operators. In this paper, mutation operators are incorporated into Estimation of Distribution Algorithms in order to maintain the diversities in EDA populations. Two kinds of mutation operators are examined: a bitwise mutation operator and a mutation operator taking account into the probabilistic model. In experiments, we do not only compare the proposed methods with conventional EDAs on a few fitness functions but also analyze sampled probabilistic models by using KL-divergence. The experimental results shown in this paper elucidate that the mutation operator taking account into the probabilistic model improve the search ability of EDAs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Biosystems - Volume 87, Issues 2–3, February 2007, Pages 243–251
نویسندگان
,