Научный журнал Байкальского государственного университета
ИЗВЕСТИЯ
Байкальского государственного университета
ISSN 2500-2759 (Print)
Издается с 2002 года
Menu

Информация о статье

Название статьи:

ОБ ИСПОЛЬЗОВАНИИ НЕКОТОРЫХ ЭВОЛЮЦИОННЫХ АЛГОРИТМОВ В ЗАДАЧЕ МИНИМИЗАЦИИ БУЛЕВЫХ ФУНКЦИЙ

Авторы:
Ильин Б.П., старший преподаватель, Байкальский государственный университет экономики и права, г. Иркутск, molotoff_2001@mail.ru
В рубрике:
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ, СИСТЕМНЫЙ АНАЛИЗ
Год: 2012 Номер журнала: 3 (83)
Страницы: 154-157
Тип статьи: Научная статья
УДК: 510.5 ВВК: 22.12
Аннотация:
Дан обзор эволюционных алгоритмов. Рассмотрены результаты поиска параметров алгоритмов для решения задачи минимизации полиномиального представления булевых функций.
Ключевые слова: булевые функции, оптимизация, эволюционные алгоритмы, полиномиальное представление булевых функций
Список цитируемой литературы:
  • Избранные вопросы теории булевых функций / А.С. Балюк, С.Ф. Винокуров, А.И. Гайдуков [и др.]. М., 2001.
  • Ильин Б.П. Эволюционные алгоритмы в задаче минимизации булевых функций // Известия Иркутского государственного университета. Сер.: Математика. 2011. Т. 4. № 4. С. 66-81.
  • Лопатин А.С. Метод отжига // Стохастическая оптимизация в информатике. 2005. Т. 1. С. 133-149.
  • Gaidukov A. Algorithm to derive minimum ESOPs for 6-variable functions // Proceedings of the 5th International Workshop on Boolean Problems. 2002. P. 141-148.
  • Geem Z.W. Music-inspired harmony search algorithm. Rockville, 2009.
  • Kennedy J., Eberhart C. Particle swarm optimization // In Proceedings of IEEE International Conference on Neural Networks / IEEE Service Center. Perth, 1995. Iss. 4. R. 1942-1948.
  • Yang X.S. Nature-inspired metaheuristic algorithms. Frome, 2010.