Title :
Determination of optimal mutation interval for µga leased on the performance analysis of GA and µGA
Author :
Duzanec, D. ; Kovacic, Z.
Author_Institution :
Constr. & Dev. Dept., Ziegler d.o.o., Zagreb, Croatia
Abstract :
In order to provide the fastest search for optimal solution, both the structure and the parameters of genetic algorithms (GA) should be optimized. The advantage of recently introduced micro-genetic algorithms (μGA) is that they operate with smaller genetic populations than standard GA. This paper describes the method of determining an optimal (best possible) mutation interval for μGA based on the analysis of the influence of mutation on the performance of GA and μGA. The results obtained analytically and numerically for a selected vector optimization problem show the practical value of the method.
Keywords :
genetic algorithms; numerical analysis; search problems; μGA; analytical analysis; genetic algorithm parameter optimization; genetic algorithm structure optimization; genetic populations; microgenetic algorithms; numerical analysis; optimal mutation interval; optimal solution search; performance analysis; vector optimization problem; Biological cells; Genetic algorithms; Genetics; Optimization; Sociology; Statistics; Vectors;
Conference_Titel :
Control Conference (ECC), 2009 European
Conference_Location :
Budapest
Print_ISBN :
978-3-9524173-9-3