Individual GP: an alternative viewpoint for the resolution of complex problems

作者: Marc Schoenauer , Pierre Collet , Evelyne Lutton , Frédéric Raynal

DOI:

关键词: Resolution (logic)AlgorithmComputer scienceFunction (mathematics)Management scienceComplex problemsPopulationSet (abstract data type)

摘要: An unususal GP implementation is proposed, based on a more "economic" exploitation of the algorithm: "individual" approach, where each individual population embodies single function rather than set functions. The final solution then individuals. Examples are presented results obtained rapidly with conventional all individuals generation but one discarded.

参考文章(14)
Giorgio Mantica, Alan Sloan, Chaotic Optimization and the Construction of Fractals: Solution of an Inverse Problem. Complex Systems. ,vol. 3, ,(1989)
J. S. Geronimo, S. G. Demko, M. F. Barnsley, J. H. Elton, Invariant measures for Markov processes arising from iterated function systems with place-dependent probabilities Annales De L Institut Henri Poincare-probabilites Et Statistiques. ,vol. 24, pp. 367- 394 ,(1988)
David John Nettleton, Roberto Garigliano, Evolutionary algorithms and a fractal inverse problem BioSystems. ,vol. 33, pp. 221- 231 ,(1994) , 10.1016/0303-2647(94)90007-8
M. F. Barnsley, V. Ervin, D. Hardin, J. Lancaster, Solution of an inverse problem for fractals and other sets. Proceedings of the National Academy of Sciences of the United States of America. ,vol. 83, pp. 1975- 1977 ,(1986) , 10.1073/PNAS.83.7.1975
Karl Sims, Artificial evolution for computer graphics Proceedings of the 18th annual conference on Computer graphics and interactive techniques - SIGGRAPH '91. ,vol. 25, pp. 319- 328 ,(1991) , 10.1145/122718.122752
Gunilla Borgefors, Distance transformations in arbitrary dimensions Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 27, pp. 321- 345 ,(1984) , 10.1016/0734-189X(84)90035-5
Yuval Fisher, Fractal Image Compression ,(1994)
A.E. Jacquin, Fractal image coding: a review Proceedings of the IEEE. ,vol. 81, pp. 1451- 1465 ,(1993) , 10.1109/5.241507
F. Raynal, E. Lutton, P. Collet, M. Schoenauer, Manipulation of non-linear IFS attractors using genetic programming congress on evolutionary computation. ,vol. 2, pp. 1171- 1177 ,(1999) , 10.1109/CEC.1999.782556