Article

Article title CONCEPTUAL MODEL OF DECISIONS REPRESENTATION IN GENETIC ALGORITHMS
Authors V.V. Kureychik, P.V. Sorokoletov
Section SECTION I. EVOLUTIONARY MODELING, GENETIC AND BIONIC ALGORITHMS
Month, Year 09, 2008 @en
Index UDC 321.3
DOI
Abstract In this paper alternative decisions and chromosomes types are classified. Variants and ways of representation of various types of the data in genetic algorithms, and also their coding and decoding are presented. It determines the contents of separate operators and genetic algorithm as a whole. Besides, the correct choice of representation causes both spatial and time complexity of algorithm and its efficiency.

Download PDF

Keywords genetic algorithm, types of the data, genetic operators, time complexity of algorithm.
References 1. Гринченко С.Н. Метод «проб и ошибок» и поисковая оптимизация: анализ, классификация, трактовка понятия Е«стественный отбор» http://zhurnal.ape.relarn.ru/articles/2003/104.pdf.
2. Рутковская Д. Нейронные сети, генетические алгоритмы и нечеткие системы. – М.: Горячая линия – Телеком, 2007. − 452 с.
3. Бакало М.А. Варианты представления различных типов данных, их кодирование и декодирование в виде хромосом // Известия ТРТУ. - 2007. - №1(73). − С. 70-75.
4. Гладков Л.А., Курейчик В.М., Курейчик В.В. Генетические алгоритмы. − М.: Физматлит, 2006.

Comments are closed.