Advertisement

Biological Cybernetics

, Volume 63, Issue 2, pp 111–114 | Cite as

Comparing genetic operators with gaussian mutations in simulated evolutionary processes using linear systems

  • D. B. Fogel
  • J. W. Atmar
Article

Abstract

Evolutionary optimization has been proposed as a method to generate machine learning through automated discovery. Specific genetic operations (e.g. crossover and inversion) have been proposed to mutate the structure that encodes expressed behavior. The efficiency of these operations is evaluated in a series of experiments aimed at solving linear systems of equations. The results indicate that these genetic operators do not compare favorably with more simple random mutation.

Keywords

Linear System Evolutionary Process Genetic Operator Evolutionary Optimization Random Mutation 
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. Atmar JW (1976) Speculation on the evolution of intelligence and its possible realization in machine form. Ph. D. Dissertation, New Mexico State UniversityGoogle Scholar
  2. Bethke AD (1981) Genetic algorithms as function optimizers. Ph.D. Dissertation, University of MichiganGoogle Scholar
  3. Davis L (1985) Applying adaptive algorithms to epistatic domains. Proceedings of the Ninth International Joint Conference on Artificial Intelligence, Los Angeles, Calif, August, pp 162–164Google Scholar
  4. DeJong KA (1975) Analysis of the behavior of a class of genetic adaptive systems. Ph. D. dissertation, University of MichiganGoogle Scholar
  5. Fogel DB (1988) An evolutionary approach to the traveling salesman problem. Biol Cybern 60:139–144Google Scholar
  6. Fogel LJ (1962) Autonomous automata, Industr Res 4:14–19Google Scholar
  7. Fogel LJ (1964) On the organization of intellect, Ph. D. Dissertation, UCLAGoogle Scholar
  8. Fogel LJ, Owens AJ, Walsh MJ (1966) Artificial intelligence through simulated evolution. Wiley, New YorkGoogle Scholar
  9. Fogel LJ, Fogel DB (1986) Artificial intelligence through evolutionary programming. Final report under contract # PO-X56-9-1102C, Army Research Institute, OctoberGoogle Scholar
  10. Fourman MP (1985) Compaction of symbolic layout using genetic algorithms. In: Grefenstette JJ (eds) Proceedings of an International Conference on Genetic Algorithms and Their Applications. Carnegie-Mellon University, pp 141–153Google Scholar
  11. Grefenstette JJ, Gopal R, Rosmaita B, Van Gucht D (1985) Genetic algorithms for the traveling salesman problem. In: Grefenstette JJ (eds) Proceedings of an International Conference on Genetic Algorithms and Their Applications. Carnegie-Mellon University, pp 160–168Google Scholar
  12. Grefenstette JJ (1986) Optimization of control parameters for genetic algorithms. IEEE Trans Syst Man Cybern 16:122–128Google Scholar
  13. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann ArborGoogle Scholar
  14. Reed J, Toombs R, Barricelli NA (1967) Simulation of biological evolution and machine learning. J Theor Biol 17:319–342Google Scholar

Copyright information

© Springer-Verlag 1990

Authors and Affiliations

  • D. B. Fogel
    • 1
  • J. W. Atmar
    • 2
  1. 1.ORINCON CorporationSan DiegoUSA
  2. 2.AICS Research, Inc.University ParkUSA

Personalised recommendations