Статья

Название статьи ПОСТРОЕНИЕ КРАТЧАЙШИХ СВЯЗЫВАЮЩИХ СЕТЕЙ НА ОСНОВЕ РОЕВОГО ИНТЕЛЛЕКТА
Автор В.Б. Лебедев
Рубрика РАЗДЕЛ I. ЭВОЛЮЦИОННОЕ МОДЕЛИРОВАНИЕ, ГЕНЕТИЧЕСКИЕ И БИОНИЧЕСКИЕ АЛГОРИТМЫ
Месяц, год 07, 2011
Индекс УДК 681.3.001.63
DOI
Аннотация Излагается метод построения дерева Штейнера на основе роевого интеллекта и генетической эволюции. Связующим звеном такого подхода является структура данных, описывающая в виде хромосомы решение задачи. Это позволило организовать пространство решений, в рамках которого организован поисковый процесс, базирующийся на моделировании адаптивного поведения роя частиц. В отличие от канонического метода роя частиц, в работе в качестве скорости vi(t+1) выступает процедура перемещения в новую позицию, суть которой заключается в изменения значений элементов в векторе Нi(t), соответствующем позиции xi(t). С этой целью на базе расширенной метрики Хемминга разработаны методы измерения расстояния между позициями в пространстве решений. По сравнению с существующими алгоритмами достигнуто улучшение результатов.

Скачать в PDF

Ключевые слова Роевой интеллект; генетическая эволюция; гибридизация; оптимизация; дерево Штейнера
Библиографический список 1. Деньдобренко Б.П., Малика А.С. Автоматизация проектирования радиоэлектронной аппаратуры. – М.: Высш. шк., 2002.
2. Alpert C.J., Mehta D.P., and Sapatnekar S.S. Handbook of Algorithms for Physical Design Automation. Boston, MA: Auerbach, 2009.
3. G. Di Caro, F. Ducatelle, L. M. Gambardella. AntHocNet: An adaptive nature-inspired algorithm for routing in mobile ad hoc networks // European Transactions on Telecommunications. – 2005. – Vol. 16 (5). – C. 443-455.
4. Курейчик В.В., Полупанова Е.Е. Эволюционная оптимизация на основе алгоритма колонии пчел // Известия ЮФУ. Технические науки. – 2009. – № 12 (101). – С. 41-46.
5. Курейчик В.М., Лебедев Б.К., Лебедев О.Б. Поисковая адаптация: теория и практика. – М.: Физматлит, 2006.
6. Лебедев Б.К. Методы поисковой адаптации в задачах автоматизированного проектирования СБИС: Монография. – Таганрог: Изд-во ТРТУ, 2000.
7. Лебедев О.Б. Трассировка в канале методом муравьиной колонии // Известия ЮФУ. Технические науки. – 2009. – № 4 (93). – С. 46-52.
8. Engelbrecht A.P. Fundamentals of Computational Swarm Intelligence. John Wiley & Sons, Chichester, UK, 2005.
9. Clerc M. Particle Swarm Optimization. ISTE, London, UK, 2006.
10. Курейчик В.М. Модифицированные генетические операторы // Известия ЮФУ. Технические науки. – 2009. – № 12 (101). – С. 7-15.
11. Курейчик В.В., Курейчик В.М., Родзин С.И. Концепция эволюционных вычислений, инспирированных природными системами // Известия ЮФУ. Технические науки. – 2009. – № 4 (93). – С. 16-24.

Comments are closed.