Статья

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

Скачать в PDF

Ключевые слова Роевой интеллект; муравьиная колония; пчелиная колония; адаптивное поведение; самоорганизация; интеграция; оптимизация.
Библиографический список 1. Engelbrecht A.P. Fundamentals of Computational Swarm Intelligence. John Wiley & Sons, Chichester, UK, 2005.
2. M. Dorigo and T. Stьtzle. Ant Colony Optimization. MIT Press, Cambridge, MA, 2004.
3. Lučić P., Teodorović D. Computing with Bees: Attacking Complex Transportation Engineering Problems // International Journal on Artificial Intelligence Tools. – 2003. – № 12.– P. 375-394.
4. Курейчик В.М., Лебедев Б.К., Лебедев О.Б. Поисковая адаптация: Теория и практика.– М.: Физматлит, 2006.
5. Лебедев О.Б. Трассировка в канале методом муравьиной колонии // Известия ЮФУ. Технические науки. – 2009. – № 4 (93). – С. 46-52.
6. Лебедев Б.К., Лебедев О.Б. Моделирование адаптивного поведения муравьиной колонии при поиске решений, интерпретируемых деревьями // Известия ЮФУ. Технические науки. – 2012. – № 7 (132). – С. 27-34.
7. Лебедев О.Б. Покрытие методом муравьиной колонии // Двенадцатая национальная конференция по искусственному интеллекту с международным участием КИИ-2010. Труды конференции. Т. 2. – М.: Физматлит, 2010. – С. 423-431.
8. Курейчик В.М., Лебедев Б.К., Лебедев О.Б. Гибридный алгоритм разбиения на основе природных механизмов принятия решений // Искусственный интеллект и принятие решений. – М.: Изд-во Институт системного анализа РАН, 2012. – С. 3-15.
9. Лебедев В.Б. Метод пчелиной колонии в комбинаторных задач на графах // Тринадцатая национальная конференция по искусственному интеллекту с международным участием КИИ-212. Труды конференции. Т. 2. – М.: Физматлит, 2012. – С. 414-422.
10. Лебедев Б.К., Лебедев В.Б. Размещение на основе метода пчелиной колонии // Известия ЮФУ. Технические науки. – 2010. – № 12 (113). – С. 12-19.

Comments are closed.