Статья

Название статьи ИНТЕГРИРОВАННАЯ ПОДСИСТЕМА ГИБРИДНОГО И КОМБИНИРОВАННОГО ПОИСКА В ЗАДАЧАХ ПРОЕКТИРОВАНИЯ И УПРАВЛЕНИЯ
Автор В.В. Бова, В.В. Курейчик
Рубрика РАЗДЕЛ II. АВТОМАТИЗАЦИЯ ПРОЕКТИРОВАНИЯ
Месяц, год 12, 2010
Индекс УДК 321.3
DOI
Аннотация Предложены новые технологии гибридного и комбинированного поиска при решении задач проектирования, позволяющие сократить время поиска допустимых решений. Разработана структура интегрированной подсистемы гибридного поиска, состоящая из двух алгоритмов: многопопуляционного генетического алгоритма и модифицированного алгоритма Ant Colony. Приведены технологии преобразования популяции при переходе из одной генерации в другую, позволяющие закреплять квазиоптимальные решения. Рассмотрена стратегия комбинированного поиска, которая позволяет разбить процедуру поиска на два этапа: глобальный и локальный поиск.

Скачать в PDF

Ключевые слова Гибридный и комбинированный поиск; принятие решений; генетический алгоритм; механизмы миграции.
Библиографический список 1. Курейчик В.В., Курейчик В.М., Гладков Л.А., Сороколетов П.В. Бионспирированные методы в оптимизации. – М.: Физмалит, 2009.
2. Goldberg David E. Genetic Algorithms in Search, Optimization and Machine Learning. USA: Addison-Wesley Publishing Company, Inc., 1989.
3. Бова В.В., Курейчик В.В., Нужнов Е.В. Проблемы представления знаний в интегрированных системах поддержки управленческих решений // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – С. 107-113.
4. Colorni A., Dorigo M., Maniezzo V. The Ant System: Optimization by a colony of cooperating agents, Tech. Rep. IRIDIA/94-28, Universitй Libre de Bruxelles, Belgium, 1996.
5. Балюк Л.В., Курейчик В.В. Вероятностный генетический алгоритм Ant Colony и его приложение для решения задач // Труды Международных научно-технических конференций «Интеллектуальные системы ’04» (AIS’04) и «Интеллектуальные САПР - 2004» (CAD-2004). – М.: Изд-во Физматлит, 2004. – С. 53-65.
6. Курейчик В.В., Родзин С.И. О правилах представления решений в эволюционных алгоритмах // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – С. 13-21.
7. Курейчик В.В., Курейчик В.М., Родзин С.И. Концепция эволюционных вычислений, инспирированных природными системами // Известия ЮФУ. Технические науки. – 2009. – № 4 (93). – C. 16-24.

Comments are closed.