This repository has been archived by the owner on Dec 7, 2022. It is now read-only.
generated from ortec/euro-neurips-vrp-2022-quickstart
-
Notifications
You must be signed in to change notification settings - Fork 1
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Broken Pairs Exchange & Subpopulations (#72)
* Introduce Subpopulation struct * New statistics members for subpopulation diversity * Zero diversity if no other population neighbors; fix accumulate * Add broken pairs exchange * Destroy consecutive broken pairs * Only destroy/repair worst parent * Streamline config, rename pop to subpop, refactor BPX * Change nbIterNoImprove counter based on population current best * Address small review comments * Refactor subpopulations * Make lists for crossover operators * Fix indexing bug * Removing comments, renaming variables * Fix export indiv in analysis * Re-add fitness calculation conditional * Remove weird line, remove diversityWeight, change res.get_run_time * Bugfix population nbIterNoImprove mechanism * Type alias SubPopulation, change Member to IndividualWrapper * Fix parent comparison in parent selection * Refactor Individual::operator== * Bugfix type and indexing BPX * Replace Inidividual pointers with unique_ptr * Rename getCurrentBest to getCurrentBestFeasibleCost * Simplify updateBiasedFitness and population generation; * Simplify fitness calculation * Refactor getBinaryTournament * Replace size check with feasible.empty * Address review comments * Rename subs to wrapper
- Loading branch information
Showing
18 changed files
with
364 additions
and
241 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.