Article

Article title ADAPTED HEURISTICS OF FORMATION OF A STARTING POPULATION OF A GENETIC ALGORITHM SOLVING A PROBLEM OF SELECTION OF AN OPTIMUM ORDER OF COMBINATION OF RELATIONS
Authors Y.O. Chernyshov, N.N. Ventsov, G.V. Demchuk
Section SECTION I. EVOLUTIONARY MODELING, GENETIC AND BIONIC ALGORITHMS
Month, Year 04, 2008 @en
Index UDC 681.31
DOI
Abstract A brief analysis of methods of decision of the task of selection of an optimum order of combination of relations is given. Disadvantages of existing methods are represented. This work also shows heuristics of formation of a starting population of a genetic algorithm solving a problem of selection of an optimum order of combination of relations. As a result of series experiments application to offered heuristics more expediently in comparison with procedures of formation of a staring population based on casual generation of individuals is established that.

Download PDF

Keywords CAD VLSI, dataware, genetic algorithms.
References 1. Курейчик В.М., Лебедев Б.К., Лебедев О.Б., Чернышев Ю.О. Адаптация на основе самообучения. – Ростов-на-Дону: Изд-во РГАСХМ ГОУ, 2004. – 146 с.
2. Practical Handbook of Genetic Algoritms. Editor I. Chambers. V.3, Washington, USA, CRC Press, 1999.
3. Курейчик В.М., Лебедев Б.К., Лебедев О.Б. Поисковая адаптация: теория и практика. – М.: ФИЗМАТЛИТ, 2006.
4. Курейчик В.М. Гибридные генетические алгоритмы // Известия ЮФУ. Технические науки. – 2007. – № 2(77), – С. 5-12.
5. Венцов Н.Н. Разработка и исследование простого генетического алгоритма выбора оптимального порядка соединения отношений. Компьютерные и вычислительные технологии в задачах естествознания и образования: сборник материалов Международной научно- технической конференции. – Пенза: РИО ПГСХА, 2005. – С. 35-38.
6. Курейчик В.В. Эволюционные методы решения оптимизационных задач: Монография; ТРТУ. – Таганрог: Изд-во ТРТУ, 1999. – 91 с.
7. Емельянов В.В., Курейчик В.В., Курейчик В.М. Теория и практика эволюционного моделирования. – М.: ФИЗМАТЛИТ, 2003. – 432 с.

Comments are closed.