Статья

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

Скачать в PDF

Ключевые слова Гибридный поиск; задачи транспортного типа; минимальный путь в графе; биоинспирированный алгоритм; генетический алгоритм.
Библиографический список 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.