Обсуждение статьи "Алгоритм эволюции элитных кристаллов — Elite Crystal Evolution Algorithm (CEO-inspired): Практика"

 

Опубликована статья Алгоритм эволюции элитных кристаллов — Elite Crystal Evolution Algorithm (CEO-inspired): Практика:

Экспериментальное исследование на стандартных бенчмарк-функциях выявляет преимущества и ограничения прямой адаптации комбинаторных алгоритмов. Статья содержит детальное описание механизмов алгоритма ECEA и результатов его тестирования.

Мы продолжаем описание специфических методов алгоритма оптимизации ECEA, идея которого представлена в предыдущей статье. Напомню, что разработанный алгоритм оперирует популяцией из кристаллов, динамически разделяемых на две группы: элитные (аналог замёрзших) и обычные (аналог незамёрзших). Элитные кристаллы выполняют интенсивный локальный поиск с адаптивно уменьшающимся шагом, обеспечивая эксплуатацию найденных перспективных областей. Обычные кристаллы используют три стратегии движения с вероятностями сорок-тридцать-тридцать процентов: направленное движение к глобально лучшему решению (эксплуатация), движение к ближайшему элитному и центру масс элитной группы (умеренная эксплуатация), исследовательские случайные прыжки двух масштабов (исследование). Периодический эффект "ветра" с вероятностью десять процентов регенерирует худшие неэлитные кристаллы, обеспечивая диверсификацию популяции. Итак, едем дальше.

Автор: Andrey Dik