Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Support for CHC #4

Open
danielmitre opened this issue Oct 16, 2020 · 0 comments
Open

Support for CHC #4

danielmitre opened this issue Oct 16, 2020 · 0 comments

Comments

@danielmitre
Copy link

CHC (Eshelman 1991; Whitley et al. 1995) stands for cross-generational elitist selection, heterogeneous recombination, and cataclysmic mutation.

Some research I'm doing highly suggests the use of CHC for high computational cost evaluation problems, the main features of CHC are:

  • Incest prevention: CHC prohibits the mating of two similar individuals by only allowing pairs with hamming distance above a threshold.
  • Half Uniform Crossover (HUX): The offspring inherits the common genes and half of differing bits are selected at random to be crossed.
  • Cataclysmic mutation: Once population has been converged, only the fittest individual survives and the remaining population is created by randomly flipping bits of the fittest with a configurable chance called divergence rate r.

HUX is a crossover operation and could be a configurable option in BinaryGenAlgSolver. The other ones could be additional flags as they affect different processes.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant