Support novelty search with local competition in ProximityArchive #481
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Description
Support NSLC in the ProximityArchive. This involves modifying the
add
method in particular to compute local competition as well as value. It should be noted that the NSLC paper does not specify how replacement should be handled in the archive -- it would seem that the authors only use a regular novelty search archive. We have decided to implement a rule where if the solution is not novel enough for addition, it shall be compared to its nearest neighbor and added if it exceeds the objective value of its nearest neighbor.TODO
local_competition
flag to ProximityArchiveStatus
CONTRIBUTING.md
yapf
pytest
pylint
HISTORY.md