Статья

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

Скачать в PDF

Ключевые слова САПР СБИС, информационное обеспечение, генетические алгоритмы.
Библиографический список 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.