Статья

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

Скачать в PDF

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

Comments are closed.