Статья

Название статьи КОМБИНИРОВАННЫЙ МНОГОПОПУЛЯЦИОННЫЙ МУРАВЬИННЫЙ ГЕНЕТИЧЕСКИЙ АЛГОРИТМ
Автор А.Н. Берёза, А.С. Стороженко
Рубрика РАЗДЕЛ I. ЭВОЛЮЦИОННОЕ МОДЕЛИРОВАНИЕ, ГЕНЕТИЧЕСКИЕ И БИОНИЧЕСКИЕ АЛГОРИТМЫ
Месяц, год 09, 2008
Индекс УДК 004.896
DOI
Аннотация Данная работа посвящена разработке комбинированного многопопуляционного муравьиного генетического алгоритма. Алгоритм предназначен для решения сложных оптимизационных задач. Под сложной оптимизационной задачей мы понимаем многокритериальную и многопараметрическую проблему ландшафт целевой функции, которой имеет много оптимумов и разрывы.

Скачать в PDF

Ключевые слова методы искусственного интеллекта, интеллектуальные системы автоматизации проектирования, методы оптимизации, генетические алгоритмы, муравьиные алгоритмы, алгоритм имитации отжига, целевые функции.
Библиографический список 1. Редько В.Г. Эволюционная кибернетика. – М.: Наука 2001.
2. МакКоннелл Дж. Основы современных алгоритмов. – М.: Техносфера, 2004.
3. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning / USA: Addison-Wesley Publishing Company, Inc., 1989.
4. Potts C.I., Giddens T.D., Yadav S.B. The Development and Evaluation of an Improved Genetic Algorithm Based on Migration and Artificial selection. IEEE Trans. on Systems, Man and Cybernetics, vol.24, No.1, Sammary 1994.
5. Гладков Л.А. Методы генетического поиска: Монография / Л.А. Гладков, Л.А. Зинченко, В.В. Курейчик. – Таганрог: Изд-во ТРТУ, 2002.
6. Букатова И.Л. Эволюционное моделирование и его приложения./И.Л. Букатова – М.: Наука, 1994.
7. Штовба С.Д. Муравьиные алгоритмы. Exponenta Pro. Математика в приложениях, 2003, №4. − С. 70-75.
8. Kirkpatrick S., Gelatt C. D., Vecchi M. P. Optimization by simulated annealing. Science. v220 (1983), pp. 671-680.
9. Binder K. Monte Carlo methods in statistical physics. Berlin: Springer, 1978.
10. Aarts E. H. L., Korst J. H. M., Laarhoven van P. J. M. Simulated annealing. in Aarts E., LenstraJ.K. (Eds) Local search in combinatorial optimization. Chichester: Wiley, 1997. pp. 91-120.
11. Aarts E. H. L., Korst J. H. M. Simulated annealing and Boltzmann machines. Chichester: Wiley, 1989.
12. Hajek B., Sasaki G. Simulated annealing: to cool it or not. Sys. Contr. Lett. v12 (1989), pp. 443-447.

Comments are closed.