Динамические нормы для случайных и направленных мутаций в генетическом алгоритме
Аннотация
Дата поступления статьи: 03.07.2019Разработаны динамические нормы для случайных и направленных мутаций в генетическом алгоритме для решения задачи размещения элементов в ортонормированной решетке. Принцип данных норм заимствован из метода имитации отжига. Вероятность применения случайных мутаций уменьшается в соответствии с температурой «отжига», а вероятность направленных мутаций увеличивается от итерации к итерации при приближении к оптимуму.
Ключевые слова: генетический алгоритм, задачи размещения элементов, метод отжига, случайные мутации, направленные детерминированные мутации
05.13.12 - Системы автоматизации проектирования (по отраслям)
05.13.18 - Математическое моделирование, численные методы и комплексы программ
`