Abstract
In this paper, we present a new approach, improving the performances of a genetic algorithm (GA). Such algorithms are iterative search procedures based on natural genetics. We use an original genetic algorithm that manipulates pairs of twins in its population: DGA, dual-based genetic algorithm. We show that this approach is relevant for genetic programming (GP), which manipulates populations of trees. In particular, we show that duals can transform a deceptive problem into a convergent one. We also prove that using pairs of dual functions in the primitive function set, is more efficient in the problem of learning boolean functions. Here, in order to prove the theoretical interest of our approach (DGP: dual-based genetic programming), we perform a numerical simulation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
P. Collard and J.-P. Aurand. DGA: An Efficient Genetic Algorithm. ECAI’94. 1994.
P. Collard and J.-L. Segapeli. Using a Double-based Genetic Algorithm on a Population of Computer Programs. In ICTAI’94: Proceedings of the 6th IEEE International Conference on Tools with Artificial Intelligence. New Orleans. USA. 1994.
D.E. Goldberg. Simple Genetic Algorithms and the Minimal Deceptive Problem. Genetic Algorithms and Simulated Annealing. L. Davis ed. 1987.
J.R. Koza. Genetic Programming. MIT Press, Cambridge, MA. 1992.
D.J. Montana. Strongly Typed Genetic Programming. BBN Technical Report #7866. 1993.
M.D. Vose. Generalizing the notion of schema in genetic algorithms. Artificial Intelligence, 50: 385–396. 1991.
D. Whitley. An Executable Model of a Simple Genetic Algorithm. Foundations of Genetic Algorithms 2, Morgan Kaufmann. 1993.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Wien
About this paper
Cite this paper
Segapeli, JL., Escazut, C., Collard, P. (1998). DGP: How To Improve Genetic Programming with Duals. In: Artificial Neural Nets and Genetic Algorithms. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6492-1_90
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6492-1_90
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83087-1
Online ISBN: 978-3-7091-6492-1
eBook Packages: Springer Book Archive