|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Разработка адаптивного генетического оптимизационного алгоритма с использованием методов агентного моделированиястатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 21 мая 2019 г.
- Авторы: Акопов А.С., Бекларян А.Л., Хачатрян Н.К., Фомин А.В.
- Журнал: Информационные технологии
- Том: 24
- Номер: 5
- Год издания: 2018
- Издательство: Новые технологии
- Местоположение издательства: Москва
- Первая страница: 321
- Последняя страница: 329
- DOI: 10.17587/it.24.321-329
- Аннотация: Представлен новый подход к разработке адаптивного генетического оптимизационного алгоритма (MAGAMO/A) с использованием методов агентного моделирования. Особенностью данного подхода является поддержка механизма адаптивного управления ключевыми характеристиками ГА, в частности, значениями вероятностей операторов кроссинговера и мутации, их типами и другими важными характеристиками, влияющими на разнообразие популяции и скорость сходимости ГА. Поддержка адаптивного управления обеспечивается за счет использования механизма карт состояний агента и заданных правил перехода между соответствующими состояниями, определяющими значения управляющих параметров ГА на индивидуальном уровне каждого агента-процесса. Проведен обзор наиболее популярных ГА, применяемых для задач многокритериальной оптимизации, в том числе, таких как SPEA2, NSGA, MOEA и др. Рассмотрены основные метрики оценки эффективности подобных ГА (Hypervolume, Generational Distance, расстояния между решениями на границе Парето и др.). Продемонстрирована эффективность разработанного подхода в решении оптимизационных задач большой размерности на нескольких тестовых примерах и в сравнении с другими известными ГА. Сформулированы основные направления дальнейших исследований в области разработки агентно-ориентированных генетических алгоритмов.
- Добавил в систему: Бекларян Армен Левонович