Динамические нормы для случайных и направленных мутаций в генетическом алгоритме

Аннотация

Ведерникова О.Г., Игнатьева О.В.

Дата поступления статьи: 03.07.2019

Разработаны динамические нормы для случайных и направленных мутаций в генетическом алгоритме для решения задачи размещения элементов в ортонормированной решетке. Принцип данных норм заимствован из метода имитации отжига. Вероятность применения случайных мутаций уменьшается в соответствии с температурой «отжига», а вероятность направленных мутаций увеличивается от итерации к итерации при приближении к оптимуму.

Ключевые слова: генетический алгоритм, задачи размещения элементов, метод отжига, случайные мутации, направленные детерминированные мутации

05.13.12 - Системы автоматизации проектирования (по отраслям)

05.13.18 - Математическое моделирование, численные методы и комплексы программ

`