Article

Article title INTEGRATED SUBSYSTEM HYBRID AND COMBINED SEARCH IN PROBLEMS OF DESIGN AND MANAGEMENT
Authors V.V. Bova, V.V. Kureichik
Section SECTION II. AUTOMATION OF DESIGNING
Month, Year 12, 2010 @en
Index UDC 321.3
DOI
Abstract This article describes a new hybrid technology and combined search for the solution of design problems that reduce the search of feasible solutions. The structure of an integrated subsystem of the hybrid search, which consists of two algorithms: many population genetic algorithm and modified algorithm Ant Colony. The technology of converting the population during the transition from one generation to another, allowing quasi-fix solutions. The strategies of combined search that lets you break down the search procedure in two stages: global and local search.

Download PDF

Keywords Hybrid and combined search; decision making; genetic algorithm; the mechanisms of migration.
References 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.