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

More Borg MOEA fixes #48

Merged
merged 6 commits into from
Apr 24, 2016
Merged

More Borg MOEA fixes #48

merged 6 commits into from
Apr 24, 2016

Conversation

alyst
Copy link
Contributor

@alyst alyst commented Apr 23, 2016

Yet another round of Borg and EpsBoxArchive fixes:

  • calculate the population fitness when starting/restarting. That should improve the convergence, since some "good" mutants or initial population members had no chance of finding their way to the EpsBoxArchive (only after crossover)
  • fix duplicate fitnesses handling by EpsBoxArchive and optimize the case of matching epsilon-index. Currently there is a bug that may lead to duplicate indices in the frontier.
  • add more EpsBoxArchive tests

Hopefully that should be the last round of serious Borg fixes. ATM I'm running it on the compute cluster for a few thousand problems (+ #46) and so far it looks stable.

- optimize the index-matching case (don't look through the whole frontier)
- fix index duplicates being introduced because of different
  fitness aggregate
- cleanup hat_compare(IndexedTupleFitness)
- add test for duplicate elements
This ensures the initial population has found its way to the Pareto
frontier (in particular if the method is resuming from the previous
solution).
@coveralls
Copy link

Coverage Status

Coverage increased (+0.4%) to 66.73% when pulling 9f95f36 on alyst:borg_fixes into 7bda5b6 on robertfeldt:master.

@robertfeldt robertfeldt merged commit 4dd9ec2 into robertfeldt:master Apr 24, 2016
@alyst alyst deleted the borg_fixes branch April 24, 2016 00:10
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

Successfully merging this pull request may close these issues.

3 participants