Reducing the complexity of evolutionary search with stochastic objective function

Основное

Автор: Vasilev A.S., Zakharov I.V.

Журнал: Вестник Российского нового университета. Серия: Сложные системы: модели, анализ и управление @vestnik-rosnou-complex-systems-models-analysis-management

Рубрика: Управление сложными системами

Статья в выпуске: 3, 2019 года.

Бесплатный доступ

A method for significantly reducing the complexity of evolutionary search in solving large-dimensional combinatorial optimization problems with stochastic objective function is proposed. The method consists in a controlled change in the variance of the evaluation function in the search process.

Evolutionary search, stochastic programming, genetic algorithm, combinatorial optimization, search complexity

Короткий адрес: https://sciup.org/148309041

IDR: 148309041 | DOI: 10.25586/RNU.V9187.19.03.P.077

Статья научная