PPSN 2004: Parallel Problem Solving from Nature - PPSN VIII pp 382-390 | Cite as
Optimization via Parameter Mapping with Genetic Programming
Abstract
This paper describes a new approach for parameter optimization that uses a novel representation for the parameters to be optimized. By using genetic programming, the new method evolves functions that transform initial random values for the parameters into optimal ones. This new representation allows the incorporation of knowledge about the problem being solved. Moreover, the new approach addresses the scalability problem by using a representation that, in principle, is independent of the size of the problem being addressed. Promising results are reported, comparing the new method with differential evolution and particle swarm optimization on a test suite of benchmark problems.
Keywords
Particle Swarm Optimization Genetic Programming Random Shift Trained Weight Genetic Programming TreePreview
Unable to display preview. Download preview PDF.
References
- 1.Altenberg, L.: Genome growth and the evolution of the genotype-phenotype map. In: Banzhaf, W., Eeckman, F.H. (eds.) Evolution as a Computational Process, pp. 205–259. Springer, Berlin (1995)Google Scholar
- 2.Banzhaf, W.: Genotype-phenotype-mapping and neutral variation – A case study in genetic programming. In: Davidor, Y., Männer, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol. 866, pp. 322–332. Springer, Heidelberg (1994)Google Scholar
- 3.Fogel, D., Ghozeil, A.: A note on representations and variation operators. IEEE Trans. on Evolutionary Computation 1(2), 159–161 (1997)CrossRefGoogle Scholar
- 4.Koza, J.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)MATHGoogle Scholar
- 5.Langdon, W.B., Poli, R.: Foundations of Genetic Programming. Springer, Heidelberg (2002)MATHGoogle Scholar
- 6.Pujol, J.: Evolution of Artificial Neural Networks Using a Two-dimensional Representation. PhD thesis, School of Computer Science, University of Birmingham, UK (April 1999), Available from http://www.cdtn.br/~pujol/tese19.ps
- 7.Pujol, J., Poli, R.: Evolution of neural networks using a two-dimensional aproach. In: Jain, L.C. (ed.) Evolution of Engineering and Information Systems and Their Applications. CSC Press international series on computational intelligence, CRC Press, Boca Raton (1999)Google Scholar
- 8.Pujol, J., Poli, R.: Evolution of neural networks using weight mapping. In: Banzhaf, W., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference, Orlando, Florida, USA, July 13-17, vol. 2, pp. 1170–1177. Morgan Kaufmann, San Francisco (1999), Available from http://cswww.essex.ac.uk/staff/poli/papers/Pujol-GECCO1999.pdf Google Scholar
- 9.Shackleton, M., Shipman, R., Ebner, M.: An investigation of redundant genotypephenotype mappings and their role in evolutionary search. In: Proceedings of the 2000 Congress on Evolutionary Computation CEC 2000, La Jolla Marriott Hotel La Jolla, California, USA, July 6-9, pp. 493–500. IEEE Press, Los Alamitos (2000)CrossRefGoogle Scholar
- 10.Wolpert, D., Macready, W.: No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1(1), 67–82 (1997)CrossRefGoogle Scholar
- 11.Kennedy, J., Eberhart, R.: The Particle Swarm: Social Adaptation in Information-Processing Systems. In: Corne, D., et al. (eds.) New Ideas in Optimization, pp. 379–387. McGraw-Hill Publishing Company, New York (1999)Google Scholar
- 12.Price, K.: An Introduction to Differential Evolution. In: Corne, D., et al. (eds.) New Ideas in Optimization, pp. 379–387. McGraw-Hill Publishing Company, New York (1999)Google Scholar
- 13.Storn, R., Price, K.: Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces. TR-95-012,International Computer Science Institute, Berkeley, USA (1995)Google Scholar