Research Output
Solving CSPs using self-adaptive constraint weights: how to prevent EAs from cheating
  This paper examines evolutionary algorithms (EAs) extended by various penalty-based approaches to solve constraint satisfaction problems (CSPs). In some approaches, the penalties are set in advance and they do not change during a run. In other approaches, dynamic or adaptive penalties that change during a run according to some mechanism (a heuristic rule or a feedback), are used. In this work we experimented with self-adaptive approach, where the penalties change during the execution of the algorithm, however, no feedback mechanism is used. The penalties are incorporated in the individuals and evolve together with the solutions.

  • Date:

    10 July 2000

  • Publication Status:

    Published

  • Publisher

    Morgan Kaufmann

  • Funders:

    Historic Funder (pre-Worktribe)

Citation

Eiben, A. E., Jansen, B., Michalewicz, Z., & Paechter, B. (2000). Solving CSPs using self-adaptive constraint weights: how to prevent EAs from cheating. In GECCO'00: Proceedings of the 2nd Annual Conference on Genetic and Evolutionary Computation. , (128-134)

Authors

Keywords

geccogenetic computationgenetic algorithmsgenetic programmingevolutionary computationicga

Monthly Views:

Available Documents