Genetic algorithms incorporating a pseudo-subspace method

作者: F. Boschetti , M. Dentith , R. List

DOI: 10.1109/ICEC.1995.487444

关键词:

摘要: GA performance in high-dimensional optimisation problems can be enhanced by the use of a 'pseudo subspace' technique. The method works projecting parameter space onto lower dimensional subspace first stages process, order to allow search discover most promising area solution space. Subsequently, dimensionality model is progressively increased until predetermined limit reached. Comparison between pseudo-subspace procedure and conventional GA, using two different implementations, shows former more successful when applied geophysical characterised solution-space geometry mathematics. This technique could easily transferred image processing or pattern recognition where geometrical relationships parameters are maintained.

参考文章(14)
Keith E. Mathias, Christoph Stork, Darrell Whitley, T. Kusuma, Staged hybrid genetic algorithm search for seismic data imaging: ICEC 1994 ,(1994)
W. M. Telford, L. P. Geldart, R. E. Sheriff, Applied Geophysics: Frontmatter ,(1990) , 10.1017/CBO9781139167932
Daniel Joseph. Cavicchio, Adaptive search using simulated evolution ,(1970)
Mahboub Al‐Chalabi, SOME STUDIES RELATING TO NONUNIQUENESS IN GRAVITY AND MAGNETIC INVERSE PROBLEMS Geophysics. ,vol. 36, pp. 835- 855 ,(1971) , 10.1190/1.1440219
P. R. Williamson, Tomographic Inversion In Reflection Seismology Geophysical Journal International. ,vol. 100, pp. 255- 274 ,(1990) , 10.1111/J.1365-246X.1990.TB02484.X
Fabio Boschetti, Mike Dentith, Ron List, A staged genetic algorithm for tomographic inversion of seismic refraction data Exploration Geophysics. ,vol. 26, pp. 331- 335 ,(1995) , 10.1071/EG995331
D. W. Vasco, Lane R. Johnson, E. L. Majer, Ensemble inference in geophysical inverse problems Geophysical Journal International. ,vol. 115, pp. 711- 728 ,(1993) , 10.1111/J.1365-246X.1993.TB01489.X
S. D. Billings, B. L. N. Kennett, M. S. Sambridge, Hypocentre location: genetic algorithms incorporating problem- specific information Geophysical Journal International. ,vol. 118, pp. 693- 706 ,(1994) , 10.1111/J.1365-246X.1994.TB03994.X
Fabio Boschetti, Mike C. Dentith, Ron D. List, Inversion of seismic refraction data using genetic algorithms Geophysics. ,vol. 61, pp. 1715- 1727 ,(1996) , 10.1190/1.1444089
Paul L. Stoffa, Mrinal K. Sen, Nonlinear multiparameter optimization using genetic algorithms; inversion of plane-wave seismograms Geophysics. ,vol. 56, pp. 1794- 1810 ,(1991) , 10.1190/1.1442992