Эволюционные алгоритмы в задаче минимизации булевых функций
| Авторы: | Б. П. Ильин |
| Аннотация: | В статье дан обзор эволюционных алгоритмов и получены настройки параметров для решения задачи минимизации полиномиального представления булевых функций. |
| Ключевые слова: | булевы функции, оптимизация, эволюционные алгоритмы, полиномиальное представление булевых функций |
| УДК: | 518.517 |
| Литература: |
1. Гилл Ф. Практическая оптимизация : пер. с англ. / Ф. Гилл, У. Мюррей, М. Райт. – М. : Мир, 1985. 2. Ильин Б. П. Введение в генетические алгоритмы (ГА) / Б. П. Ильин // Применение математических методов и информационных технологий в экономике. – Иркутск : Изд-во БГУЭП, 2008.– С. 63–71. 3. Рутковская Д. Нейронные сети, генетические алгоритмы и нечеткие системы / Д. Рутковская, М. Пилиньский, Л. Рутковский ; пер. с польск. И. Д. Рудинского. – М. : Горячая линия - Телеком, 2007. – 452 с.: ил. 4. Abidin Z. Z. A Survey: Animal-Inspired Metaheuristic Algorithms / Z. Z. Abidin, M. R. Arshad, U. K. Ngah. – Nibong Tebal : School of Electrical and Electronic Engineering, 2009. 5. Bonabeau E. Swarm Intelligence: From Natural to Artificial Systems / E. Bonabeau, M. Dorigo, G. Theraulaz. – Oxford : Oxford University Press, 1999. – 320 c. 6. Gaidukov A. Algorithm to derive minimum ESOPs for 6-variable functions / A. Gaidukov // Proceedings of the 5th International Workshop on Boolean Problems 2002, Freiberg, Germany, Sept. 19–20, 2002. – P. 141–148. 7. The Bees Algorithm - A Novel Tool for Complex Optimisation Problems / D. T. Pham, A. Ghanbarzadeh, E. Koc, S. Otri , S. Rahim , M. Zaidi. – Cardiff : Cardiff University, 2006. – P. 454–459. |