Title :
Genetic algorithms incorporating a pseudo-subspace method
Author :
Boschetti, Fabio ; Dentith, Mike ; List, Ron
Author_Institution :
Dept. of Geol. & Geophys., Western Australia Univ., Nedlands, WA, Australia
fDate :
29 Nov-1 Dec 1995
Abstract :
GA performance in high-dimensional optimisation problems can be enhanced by the use of a `pseudo subspace´ technique. The method works by projecting the parameter space onto a lower dimensional subspace in the first stages of the optimisation process, in order to allow the GA search to discover the most promising area of the solution space. Subsequently, the dimensionality of the model is progressively increased until a predetermined limit is reached. Comparison between the pseudo-subspace procedure and a conventional GA, using two different GA implementations, shows the former to be more successful when applied to two geophysical problems characterised by different solution-space geometry and mathematics. This technique could be easily transferred to different image processing or pattern recognition problems where geometrical relationships between the parameters are maintained
Keywords :
genetic algorithms; geophysics; image processing; search problems; genetic algorithms; geometrical relationships; geophysical problems; high-dimensional optimisation; image processing; lower dimensional subspace; mathematics; optimisation; parameter space; pattern recognition; performance; pseudosubspace method; search; solution-space geometry; Electronic mail; Genetic algorithms; Geology; Geometry; Geophysics computing; Image processing; Mathematics; Optimization methods; Pattern recognition; Testing;
Conference_Titel :
Evolutionary Computation, 1995., IEEE International Conference on
Conference_Location :
Perth, WA
Print_ISBN :
0-7803-2759-4
DOI :
10.1109/ICEC.1995.487444