Article

Article title COVERING ON THE BASIS OF THE METHOD OF THE ANT COLONY
Authors O.B. Lebedev
Section SECTION I. EVOLUTIONARY MODELING, GENETIC AND BIONIC ALGORITHMS
Month, Year 12, 2009 @en
Index UDC 681.3.001.63
DOI
Abstract New technologies, principles and mechanisms of the decision of a problem the coverings using mathematical methods in which principles of natural mechanisms of decision-making are put in pawn are offered. For compact representation of the decision of a problem of a covering the matrix of boundary requirements is used. It has allowed to organize space of decisions in whichframeworks the search process which is based on modeling of adaptive behaviour of ant colony is organized. In comparison with existing algorithms improvement of results is reached.

Download PDF

Keywords Covering; ant colony; optimization.
References 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.