Title :
Optimization on unbounded solution space using dynamic genetic algorithms
Author :
Chow, Chi Kin ; Tsui, Hung Tat ; Lee, Tong
Author_Institution :
Dept. of Electron. Eng., Chinese Univ. of Hong Kong, Shatin, China
Abstract :
The problem of applying genetic algorithm (GA) to solve an optimization problem over an unbounded solution space is addressed. We propose to first transform the possible range of each parameter in the chromosome to a finite range with a nonlinear mapping such that the search on unbounded solution space becomes a search for high precision solution in a finite range. Modifications on the GA have been found necessary after such nonlinear mapping. As a result, a new GA with dynamic mutation range that facilitates coarse-refine search has been developed
Keywords :
convergence of numerical methods; genetic algorithms; search problems; coarse-refine search; dynamic genetic algorithms; dynamic mutation; nonlinear mapping; optimization; search problem; Biological cells; Chromosome mapping; Computer vision; Dynamic range; Genetic algorithms; Genetic engineering; Genetic mutations; Image processing; Laboratories; Optimization methods;
Conference_Titel :
Neural Networks, 2001. Proceedings. IJCNN '01. International Joint Conference on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-7044-9
DOI :
10.1109/IJCNN.2001.938731