Large-scale global optimization using a binary genetic algorithm with EDA-based decomposition : научное издание


Тип публикации: статья из журнала

Год издания: 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


  • Sopov E. (Department of Systems Analysis and Operations Research,Siberian State Aerospace University)

Вхождение в базы данных