Abstract
This paper introduces a novel form of adaptive plan that is significantly different from current ones. The plan presented does not rely on the generation of expected numbers of solutions and as such can use a new means of sampling the solutions which are used as parents in the crossover process.
A mathematical analysis of some parts of the adaptive plan is presented followed by a discussion of some of the plan’s main advantages. Finally, the successful use of the adaptive plan in a genetic algorithm applied to a problem in shape representation is discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Holland J H, ‘Adaption in Natural and Artificial Systems’, University of Michigan Press, 1975.
Baker J E, ‘Reducing Bias and Inefficiency in the Selection Algorithm’, Genetic Algorithms and their Applications: Proc. Second Int. Conf. Genetic Algorithms, ed J.J. Grefenstette, Lawrence Erlbaum Associates, 14-21, 1987.
Giles P A, ‘Iterated Function Systems and Shape Representation’, PhD Thesis, University of Durham, 1990.
Garigliano R, Purvis A, Giles P A and Nettleton D J, ‘Genetic Algorithms and Shape Representation’, Proc. Second Ann. Conf. Evolutionary Programming, San Diego, USA, February 1993.
Barnsley M F and Demko S, ‘Iterated Function Systems and the Global Construction of Fractals’, Proc. Royal Society London A399, pp 243-275, 1985.
Barnsley M F, Ervin V, Hardin D and Lancaster J, ‘Solution of an Inverse Problem for Fractals and other Sets’, Proc. Nat. Acad. Science USA, vol 83, pp 1975–1977, Apr. 1986.
Barnsley M F, ‘Fractals Everywhere’, Academic Press, 1988.
Booker L, ‘Improving Search in Genetic Algorithms’, in Genetic Algorithms and Simulated Annealing, ed Davis L., Pitman 1987.
Davis L and Steenstrup M, ‘Genetic Algorithms and Simulated Annealing: An Overview’, in Genetic Algorithms and Simulated Annealing, ed Davis L., Pitman, 1987.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag/Wien
About this paper
Cite this paper
Garigliano, R., Purvis, A., Giles, P.A., Nettleton, D.J. (1993). An Adaptive Plan. In: Albrecht, R.F., Reeves, C.R., Steele, N.C. (eds) Artificial Neural Nets and Genetic Algorithms. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7533-0_49
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7533-0_49
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82459-7
Online ISBN: 978-3-7091-7533-0
eBook Packages: Springer Book Archive