Gradient crossing method on genetic algorithm of non-breaking code

О.М. Зудов, О.С. Васильєв

Abstract

 Article is devoted to modifying one of the methods of finding the absolute extremum function by using genetic algorithms. A review of existing approaches to the use of genetic algorithms and offer their approach to this problem. The mathematical calculations for the implementation of this algorithm and perform analysis on the advisability of using this method.

Keywords

генетичний алгоритм; локальний екстремум; глобальний екстремум; градієнт; схрещування; ітерація; селекція; схрещування

References

Субботін С. О. Неітеративні, еволюційні та мультиагентні методи синтезу нечіткологічних і нейромережних моделей: монографія / С. О. Субботін, А. О. Олійник, О. О. Олійник // під заг. ред. С. О. Субботіна. – Запоріжжя: ЗНТУ, 2009. – 375 с.

Holand J. H. Genetic algoritms and the optimal allocations of trials / J. H. Holand // SIAM Journal Computing. – 2(2). – 1973. – P. 88 – 105.

Herrera F. Tackling real-coded Genetic algorithms: operators and tools for the behaviour analysis / F. Herrera, M. Lozano, J. L. Verdegay // Artificial Intelligence Review, Vol. 12, No. 4, 1998. – P. 265 – 319.

Жиглявский А. А. Методы поиска глобального экстремума / А. А. Жиглявский, А. Г. Жилинкас – М.: Наука, Физматлит, 1991. – 248 c.

Гилл Ф. Практическая оптимизация / Ф. Гилл, У. Мюррей, М. Райт; пер. с англ. — М.: Мир, 1985. – 510 c.

Емельянов В. В. Теория и практика эволюционного моделирования / В. В. Курейчик, В. М. Курейчик – М.: Физматлит, 2003. – 432 с.

Вороновский Г. К. Генетические алгоритмы, искусственные нейронные сети и проблемы виртуальной реальности / Г. К. Вороновский, К. В. Махотило, С. Н. Петрашев, С. А. Сергеев. – Х.: Основа, 1997. – 112 с.

Goldberg David E. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company, Inc. 1989. – 412р.

Сабанин В. Р. Модифицированный генетический алгоритм для задач оптимизации в управлении / Смирнов Н. И., Репин А. И. Exponenta Pro. – 2004. – №3 – 4 (7– 8). – С. 78 – 85.

Full Text: PDF