Статья

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

Скачать в PDF

Ключевые слова Муравьиные алгоритмы; роевой интеллект; задача о коммивояжере; ЗК; NP-задача; генетические алгоритмы; шаблоны.
Библиографический список 1. Beni G., Wang J. Swarm Intelligence in Cellular Robotic Systems, Proceed. NATO Advanced Workshop on Robots and Biological Systems, Tuscany, Italy, June 26–30 (1989).
2. Лебедев Б.K., Лебедев О.Б. Моделирование адаптивного поведения муравьиной колонии при поиске решений, интерпретируемых деревьями // Известия ЮФУ. Технические науки. – 2012. – № 7 (132). – С. 27-34.
3. Штовба С.Д. Муравьиные алгоритмы // Exponenta Pro. Математика в приложениях.– 2003. – № 4. – С. 70-75.
4. Bonavear F., Dorigo M. Swarm Intelligence: from Natural to Artificial Systems. Oxford university Press. 1999.
5. Corne D., Dorigo M., Glover F. New Ideas in Optimization. McGrav-Hill. 1999.
6. Дориго М. Web-сайт Марко Дориго по оптимизации с помощью колонии муравьев, http://iridia.ulb.ac.be/dorigo/ACO/ACO.html.
7. Кажаров А.А., Курейчик В.М. Биоинспирированные алгоритмы. Решение оптимизационных задач // LAMBERT Academic Publishing, 2011.
8. МакКоннелл Дж. Основы современных алгоритмов. – М.: Техносфера, 2004.
9. Кажаров А.А., Курейчик В.М. Муравьиные алгоритмы для решения транспортных задач // Теория и системы управления. – 2010. – № 1.
10. Гладков Л.А., Курейчик В.В., Курейчик В.М. Генетические алгоритмы. – М.: Физматлит, 2006.
11. Курейчик В.М., Кажаров А.А. О некоторых модификациях муравьиного алгоритма // Известия ЮФУ. Технические науки. – 2008. – № 4 (81). – С. 7-12.

Comments are closed.