Control of parallel population dynamics by social-like behavior of GA-individuals

  • Dirk C. Mattfeld
  • Herbert Kopfer
  • Christian Bierwirth
Conference paper

DOI: 10.1007/3-540-58484-6_246

Volume 866 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Mattfeld D.C., Kopfer H., Bierwirth C. (1994) Control of parallel population dynamics by social-like behavior of GA-individuals. In: Davidor Y., Schwefel HP., Männer R. (eds) Parallel Problem Solving from Nature — PPSN III. PPSN 1994. Lecture Notes in Computer Science, vol 866. Springer, Berlin, Heidelberg

Abstract

A frequently observed difficulty in the application of genetic algorithms to the domain of optimization arises from premature convergence. In order to preserve genotype diversity we develop a new model of auto-adaptive behavior for individuals. In this model a population member is an active individual that assumes social-like behavior patterns. Different individuals living in the same population can assume different patterns. By moving in a hierarchy of “social states” individuals change their behavior. Changes of social state are controlled by arguments of plausibility. These arguments are implemented as a rule set for a massively-parallel genetic algorithm. Computational experiments on 12 large-scale job shop benchmark problems show that the results of the new approach dominate the ordinary genetic algorithm significantly.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1994

Authors and Affiliations

  • Dirk C. Mattfeld
    • 1
  • Herbert Kopfer
    • 2
  • Christian Bierwirth
    • 2
  1. 1.LRW Computing CenterBremenGermany
  2. 2.Department of EconomicsUniversity of BremenGermany