Обзор генетических алгоритмов образования ниш для решения задач многоэкстремальной оптимизации

Abstract

Запропоновано огляд генетичних алгоритмів утворення ніш для розв’язку задач багатоекстремальної оптимізації. Ці алгоритми наведено згідно їх просторово-часової класифікації. Дано докладний опис методів на основі розподілу рівня пристосованості та методів витискання як найбільш поширених. За відсутності усталеної термінології запропоновано російськомовні відповідники англомовних термінів.In this paper, a comprehensive review of approaches to solve multimodal function optimization problems via genetic algorithms is provided. Niching genetic algorithms are presented according to their space–time classification. Methods based on fitness sharing and crowding methods are described in detail as they are the most frequently used. In the absence of established terminology, Russian-language equivalents of English terms are proposed.