Advertisement

Parameter Control within a Co-operative Co-evolutionary Genetic Algorithm

  • Antony Iorio
  • Xiaodong Li
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2439)

Abstract

Typically GAs have a number of fixed control parameters which have a significant effect upon the performance of the search. This paper deals with the effects of self-adapting control parameters, and the adaptation of population size within the sub-populations of a coevolutionary model. We address the need to investigate the potential of these adaptive techniques within a co-evolutionary GA, and propose a number of model variants implementing adaptation. These models were tested on some well known function optimisation problems. The experimental results show that one or more of the model variants yield improvements over the baseline co-evolutionary model.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Potter, M. A., De Jong, K. A.: A Cooperative Co-evolutionary Approach to Function Optimization. In: Davidor, Y., Schwefel, H.-P., Manner R. (eds.): Parallel Problem Solving from Nature PPSN-III., Proceedings of the International Conference on Evolutionary Computation, Lecture Notes in Computer Science Vol. 866. 249–257 (1994)Google Scholar
  2. 2.
    Husbands, P. and Mill, F.: Simulated Co-Evolution as The Mechanism for Emergent Planning and Scheduling. In: Belew, R. and Booker, L. (eds.): Proceedings of The Fourth International Conference on Genetic Algorithms 264–270 (1991)Google Scholar
  3. 3.
    Hillis, W. D.: Co-evolving Parasites Improve Simulated Evolution as an Optimization Procedure. In: Langton, C. G., Taylor, C., Farmer, J. D., and Rasmussen, S. (eds.): Artificial Life II, Santa Fe Institute Studies in the Sciences of Complexity Vol. X 313–324 (1991)Google Scholar
  4. 4.
    Potter, M. A., and De Jong, K. A.: Cooperative Co-evolution: An Architecture for Evolving Coadapted Subcomponents. In: Evolutionary Computation, Vol. 8., No.1, 1–29, (2000)CrossRefGoogle Scholar
  5. 5.
    Eiben, A., Hinterding, R. and Michalewicz, Z. Parameter Control in Evolutionary Algorithms. In: IEEE Transactions on Evolutionary Computation Vol. 3 No. 2 124–141 (1999)CrossRefGoogle Scholar
  6. 6.
    Arabas, J., Michalewicz Z., and Mulawka, J.: GAVaPS— A Genetic Algorithm with Varying Population Size. In: IEEE World Congress on Computational Intelligence., Proceedings of the First IEEE Conference on Evolutionary Computation Vol. 1. 73–78 (1994)Google Scholar
  7. 7.
    Bäck, T. and Schutz, M.: Intelligent mutation rate control in canonical genetic algorithms. In: Ras, Z. W. and Michalevicz, M. (eds.): Foundations of Intelligent Systems, Ninth International Symposium ISMIS’96, Lecture Notes in Artificial Intelligence, Vol. 1079. 158–167 (1996)Google Scholar
  8. 8.
    Hinterding, R.: Gaussian mutation and self-adaptation for numeric genetic algorithms. In: Proceedings of 1995 IEEE International Conference on Evolutionary Computation 384–389 (1995)Google Scholar
  9. 9.
    Bäck, Th., Eiben, A. E. and van der Vaart, N. A. L.: An empirical study on GAs without parameters. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J. J., and Schwefel, H.-P.(eds.): Parallel Problem Solving from Nature—PPSN V, Lecture Notes in Computer Science Vol. 1917 315–324 (2000)CrossRefGoogle Scholar
  10. 10.
    Grefenstette, J.J.: Genetic Algorithms for changing environments. In: Manner, R. and Manderick, B. (eds.): Parallel Problem Solving from Nature— PPSN II. Elsevier Science Publishers B.V., 137–144 (1992)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Antony Iorio
    • 1
  • Xiaodong Li
    • 1
  1. 1.School of Computer Science and Information TechnologyRMIT UniversityMelbourneAustralia

Personalised recommendations