Статья

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

Скачать в PDF

Ключевые слова муравьиные алгоритмы, МА, задача о коммивояжере, ЗК, NP-задача, СБИС, генетические алгоритмы.
Библиографический список 1. Штовба С.Д. Муравьиные алгоритмы. – 2003.
2. Bonavear F., Dorigo M. Swarm Intelligence: from Natural to Artificial Systems. Oxford university Press. 1999.
3. Corne D., Dorigo M., Glover F. New Ideas in Optimization. McGrav-Hill. 1999.
4. http://iridia.ulb.ac.be/dorigo/ACO/ACO.html.
5. МакКоннелл Дж. Основы современных алгоритмов. – М.: Техносфера, 2004.
6. Гладков Л.А., Курейчик В.М., Курейчик В.В. Генетические алгоритмы. – Ростов-на-Дону: ООО «Ростиздат», 2004.
7. Kureichick V. M., Miagkikh V. V., Topchy A. P. Genetic Algorithm for Solution of the Traveling Salesman Problem with New Features against Premature Convergence.

Comments are closed.