Tacking Epistatic Problems Using Dynastically Optimal Recombination

  • Authors:
  • Carlos Cotta;José M. Troya

  • Affiliations:
  • -;-

  • Venue:
  • Proceedings of the 6th International Conference on Computational Intelligence, Theory and Applications: Fuzzy Days
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

The application of a heuristic recombination operator to epistatic problems is discussed in this paper. This operator uses an A*-like mechanism to intelligently explore the dynastic potential (set of possible offspring) of recombined solutions, exploiting partial knowledge about the epistatic relation of variables. Two case studies (the design of a brachystochrone and the Rosenbrock function) are presented, providing experimental results. The scalability of the operator for increasing problem sizes is also considered.