Статья

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

Скачать в PDF

Ключевые слова генетический алгоритм, поколение, популяция, селекция, операторы, кроссинговер, мутация, инверсия, программный комплекс, задача коммивояжера.
Библиографический список 1. Емельянов В.В., Курейчик В.М, Курейчик В.В. Теория и практика эволюционного моделирования. – М: ФИЗМАТЛИТ, 2003.
2. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. – М: Мир, 1979.
3. Гладков Л.А. Генетические операторы. – Таганрог: Изд-во ТРТУ, 2005.
4. Пападимитриу Х., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность. – М.: Мир, 1985.

Comments are closed.