Advertisement

An Adaptive Plan

  • R. Garigliano
  • A. Purvis
  • P. A. Giles
  • D. J. Nettleton
Conference paper

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.

Keywords

Genetic Algorithm Crossover Operator Binary String Premature Convergence Iterate Function System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Holland J H, ‘Adaption in Natural and Artificial Systems’, University of Michigan Press, 1975.Google Scholar
  2. [2]
    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.Google Scholar
  3. [3]
    Giles P A, ‘Iterated Function Systems and Shape Representation’, PhD Thesis, University of Durham, 1990.Google Scholar
  4. [4]
    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.Google Scholar
  5. [5]
    Barnsley M F and Demko S, ‘Iterated Function Systems and the Global Construction of Fractals’, Proc. Royal Society London A399, pp 243-275, 1985.Google Scholar
  6. [6]
    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.MathSciNetMATHCrossRefGoogle Scholar
  7. [7]
    Barnsley M F, ‘Fractals Everywhere’, Academic Press, 1988.Google Scholar
  8. [8]
    Booker L, ‘Improving Search in Genetic Algorithms’, in Genetic Algorithms and Simulated Annealing, ed Davis L., Pitman 1987.Google Scholar
  9. [9]
    Davis L and Steenstrup M, ‘Genetic Algorithms and Simulated Annealing: An Overview’, in Genetic Algorithms and Simulated Annealing, ed Davis L., Pitman, 1987.Google Scholar

Copyright information

© Springer-Verlag/Wien 1993

Authors and Affiliations

  • R. Garigliano
    • 1
  • A. Purvis
    • 1
  • P. A. Giles
    • 1
  • D. J. Nettleton
    • 1
  1. 1.Artificial Intelligence Systems Research Group, School of Engineering and Computer ScienceUniversity of DurhamUK

Personalised recommendations