Article

Article title GENETIC ALGORITHMS APPLICATION FOR THE ARTIFICIAL INTELLECT SYSTEMS CONSTRUCTION
Authors O.A. Melikhova
Section SECTION I. EVOLUTIONARY MODELLING, GENETIC AND BIONIC ALGORITHMS
Month, Year 07, 2013 @en
Index UDC 681.3.001.63
DOI
Abstract The possibility of the directed stochastic-determined search methods use for the discrete optimization  problems  solution,  more  exactly,  for  the  solution  of  the  NP-complete  combinatorial problems is considered. The effectiveness of these methods is shown by the solution of the problems with the big dimension. The concept  scheme, facilitating the genetic algorithm functioning description  is  used  in  the  paper.  Besides,  the  analysis  of  the  main  factors,  influencing  on  the scheme transformations in the genetic algorithm is developed. The main theorem about the genetic algorithms is reduced. The definitions of the scheme order, scheme envelopment, the effects of the combined actions of selection, crossing and mutation are considered. The scheme theorem under using of genetic algorithms for the decision of the optimization problems in which the goal function may accept the negative values is reduced. The parameters coding of the problem in the genetic algorithm is reduces also. The use of evolutionary computations for the optimization problems decision is considered.

Download PDF

Keywords Evolutionary computations; chromosomes representation; coding; scheme length; scheme survival probability.
References 1. Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие системы: Пер. с польск. И.Д. Рудинского. – М.: Горячая линия – Телеком, 2006. – 452 с.
2. Мелихова О.А., Мелихова З.А. Использование генетических алгоритмов при управлении сложными технологическими процессами // Труды Конгресса по ИС и ИТ “IS&IT'11”. – М.: Физматлит, 2011. – Т. 2. – С. 36-41.
3. Мелихова О.А., Мелихова З.А. Использование генетических алгоритмов при построении систем искусственного интеллекта // Труды Конгресса по ИС и ИТ “AIS-IT'10”. – М.: Физматлит, 2010. – Т. 1. – С.47-54.
4. Курейчик В.М. Биоинспирированный поиск с использованием сценарного подхода // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – С. 7-13.
5. Курейчик В.М., Кажаров А.А. Использование роевого интеллекта в решении NP-трудных задач // Известия ЮФУ. Технические науки. – 2011. – № 7 (120). – С. 30-36.

Comments are closed.