DocumentCode :
3653084
Title :
A new strategy in optimization using genetic algorithms
Author :
C. Munteanu;V. Lazarescu;C. Radoi
Author_Institution :
Dept. of Electron. & Telecommun., Bucharest Univ., Romania
Volume :
1
fYear :
1998
Firstpage :
415
Abstract :
Effective optimization and search methods have to explore the whole search space, in order to find promising regions in which the optimum may lie, and to exploit those regions, so as to find the optimum solution. Genetic algorithms (GA) are global searching methods that may be capable of exploration as well as providing a good exploitation of the search space. Due to the finite population on which they work, the GA can still be affected by the problem of convergence to suboptimal solutions. We design a new method of varying the genetic operators´ probabilities, in order to maintain a good balance between the exploitation and exploration in the GA. We check the performance of the new method on a difficult test case, namely a map colouring problem.
Keywords :
"Genetic algorithms","Biological cells","Genetic mutations","Optimization methods","Search methods","Design methodology","Performance evaluation","Testing","NP-complete problem","System identification"
Publisher :
ieee
Conference_Titel :
Electrotechnical Conference, 1998. MELECON 98., 9th Mediterranean
Print_ISBN :
0-7803-3879-0
Type :
conf
DOI :
10.1109/MELCON.1998.692453
Filename :
692453
Link To Document :
بازگشت