Статья

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

Скачать в PDF

Ключевые слова Покрытие; муравьиная колония; оптимизация.
Библиографический список 1. Андерсон Д. Дискретная математика и комбинаторика. – М.: Вильямс, 2003.
2. R. Cordone, F. Ferrandi, D. Sciuto, R.W. Calvo. An Efficient Heuristic Approach to Solve the Unate Covering Problem. IEEE Transactions on computer-aided design of integrated circuits and systems, vol.120, No.12, December 2001. – Р. 1377-1387.
3. Coudert O. “On solving covering problems”, in proceedings of 30th ACM/IEEE Design automation conference, 1996. – Р. 197-202.
4. Деньдобренко Б.П., Малика А.С. Автоматизация проектирования радиоэлектронной аппаратуры. – М.: Высшая школа, 2002.
5. Лебедев Б.К., Лебедев В.Б. Планирование на основе роевого интеллекта и генетической эволюции // Известия ЮФУ. Технические науки.– 2009. – № 4 (93). – С. 25-33.
6. Курейчик В.М., Лебедев Б.К., Лебедев О.Б. Решение задачи покрытия на основе эволюционного моделирования // Теория и системы управления. – 2009. – №1. – С. 101-116.
7. 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, 16(5): 443-455, 2005.
8. M. Dorigo and T. Stьtzle. Ant Colony Optimization. MIT Press, Cambridge, MA, 2004.

Comments are closed.