Article

Article title HYBRID ALGORITHM SOLVING TRANSPORT TYPE PROBLEMS
Authors D.Yu. Zaporozhec, V.V. Kureichik
Section SECTION III. ARTIFICIAL INTELLECT AND INDISTINCT SYSTEMS
Month, Year 07, 2013 @en
Index UDC 004.896
DOI
Abstract This article describes one approach to solving the problems of the transport type. As proposed by the problem being solved the problem of the minimum path. To solve this problem a hybrid bionic mechanism, based on the use of ant, genetic and evolutionary algorithms. The idea is to find a quasi-optimal solutions using the ant algorithm to search for further in depth with the help of genetic algorithm or width using evolutionary. On the basis of the proposed architecture is implemented software module written in C ++. Conducted a series of experiments proved the effectiveness of the search strategy developed with existing analogues.

Download PDF

Keywords Hybrid search tasks such as transport; the minimum path in the graph; bioinspired algorithm; genetic algorithm.
References 1. Курейчик В.В., Заруба Д.В., Запорожец Д.Ю. применение генетического алгоритма решения задачи трехмерной упаковки // Известия ЮФУ. Технические науки. – 2012. – № 7 (132). – С. 8-14.
2. Кажаров А.А., Курейчик В.М. Муравьиные алгоритмы для решения транспортных задач // Известия Российской академии наук. Теория и системы управления. – 2010. – № 1. – С. 32-45.
3. Курейчик В.М., Курейчик В.В. Эволюционные, синергетические и гомеостатические стратегии в искусственном интеллекте: состояние и перспективы // Новости искусственного интеллекта. – 2000. – № 3. – С. 39-67.
4. Курейчик В.В., Курейчик В.В. Биоиспирированный поиск при проектировании и управлении // Известия ЮФУ. Технические науки. – 2012. – № 11 (136). – С. 178-183.
5. Бова В.В., Курейчик В.В. Интегрированная подсистема гибридного и комбинированного поиска в задачах проектирования и управления // Известия ЮФУ. Технические науки. – 2010. – № 12 (113). – С. 37-42.
6. Kurejchik V.V., Kurejchik V.M. On genetic-based control // Автоматика и телемеханика. – 2001. – № 10. – С. 174-187.
7. Colorni A., Dorigo M., Maniezzo V. Distributed Optimization by Ant Colonies // Proceedings of the First European Conference on Artificial Life, Paris, France, F. Varela and P. Bourgine (Eds.), Elsevier Publishing, 1991. – С. 134-142.
8. Курейчик В.В., Курейчик В.М. Генетический алгоритм определения пути коммивояжера // Известия Российской академии наук. Теория и системы управления. – 2006. – № 1. – С. 94-100.

Comments are closed.