Proceedings of the Korean Institute of Intelligent Systems Conference (한국지능시스템학회:학술대회논문집)
- 2003.09a
- /
- Pages.183-186
- /
- 2003
Hybrid Genetic Algorithms with Conditional Local Search
- Yun, Young-Su (School of Automotive, Industrial, & Mechanical Engineering Daegu University) ;
- Seo, Seung-Lock (School of Automotive, Industrial, & Mechanical Engineering Daegu University) ;
- Kim, Jong-Hwan (School of Automotive, Industrial, & Mechanical Engineering Daegu University) ;
- Chiung Moon (Department of Information & Industrial Engineering)
- Published : 2003.09.01
Abstract
Hybrid genetic algorithms (HGAs) have been studied as various ways. These HGAs usually use both the global search property of genetic algorithm (GA) and the local search one of local search techniques. One of the general types, when constructing HGAs, is to incorporate a local search technique into GA loop, and then the local search technique is repeated as many iteration number as the loop. This paper proposes a new HGA with a conditional local search technique (c-HGA) that does not be repeated as many iteration number as GA loop. For effectiveness of the proposed c-HGA, a conventional HGA and GA are also suggested, and then these algorithms are compared with each other in numerical examples,
Keywords