Тип публикации: статья из журнала
Год издания: 2016
Идентификатор DOI: 10.1007/978-3-319-41000-5_62
Ключевые слова: Estimation of Distribution Algorithm, genetic algorithm, large-scale global optimization, problem decomposition
Аннотация: In recent years many real-world optimization problems have had to deal with growing dimensionality. Optimization problems with many hundreds or thousands of variables are called large-scale global optimization (LGSO) prob-lems. The most advanced algorithms for LSGO are proposed for continuous problems and are based on cooperative cПоказать полностьюoevolution schemes using the problem decomposition. In this paper a novel technique is proposed. A genetic algorithm is used as the core technique. The estimation of distribution algorithm is used for collecting statistical data based on the past search experience to provide the problem decomposition by fixing genes in chromosomes. Such an EDA-based decomposition technique has the benefits of the random grouping methods and the dynamic learning methods. The results of numerical experiments for benchmark problems from the CEC’13 competition are presented. The experiments show that the approach demonstrates efficiency comparable to other advanced algorithms.
Журнал: Lecture Notes in Computer Science
Выпуск журнала: Т. 9712
Номера страниц: 619-626
ISSN журнала: 03029743
Издатель: Springer-Verlag GmbH