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.

Sign up for GitHub

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

Jump to bottom

feat (algo): Add MAP-Elites Low-Spread #152

Merged
merged 26 commits into from
Aug 23, 2023
Merged

feat (algo): Add MAP-Elites Low-Spread #152

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
26 commits
Select commit Hold shift + click to select a range
0a02792
Add Spread type
Aug 11, 2023
cb3314d
Start mels repertoire
Aug 11, 2023
f894f5c
Update docstrings
Aug 11, 2023
648eed7
Update for new shape
Aug 11, 2023
e979cb5
Remove assertion
Aug 11, 2023
aad106d
Add mels repertoire test
Aug 11, 2023
49190f4
MAP-Elites Low-Spread punctuation
btjanaka Aug 11, 2023
00a3ff0
Add ME-LS algo
btjanaka Aug 11, 2023
5f1bb5d
Tidy up repertoire
btjanaka Aug 11, 2023
61e026d
Replace n_ with num_
btjanaka Aug 11, 2023
df1943f
Start ME-LS test
btjanaka Aug 11, 2023
2d65e71
Edit ME-LS test
btjanaka Aug 14, 2023
42a4d98
Set spread to be 0.0 when num_evals=1 in ME-LS
btjanaka Aug 14, 2023
2241c05
Add README link
btjanaka Aug 14, 2023
198ead2
Add ME-LS page in docs
btjanaka Aug 14, 2023
1d2a10b
Tweak comments in ME-LS tests
Aug 14, 2023
ebb798a
Add ME-LS tutorial
Aug 14, 2023
c953815
Test comment
Aug 14, 2023
7b9d983
Simplify pairwise distance calculation
Aug 15, 2023
bb6709d
Move repeated evaluations into the MELS algorithm
Aug 17, 2023
e3a8132
Add scoring function in notebook
Aug 17, 2023
d9680d6
Separate out multi_eval_scoring_function and remove swapaxes
Aug 18, 2023
6af51a3
Explain scope of MELSRepertoire tests
Aug 18, 2023
da6330d
Refactor sampling
Aug 22, 2023
cbdf924
Call new scoring function in ME-LS
Aug 22, 2023
664f6df
Rename num_evals to num_samples
Aug 22, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -134,6 +134,7 @@ QDax currently supports the following algorithms:
| [Multi-Objective MAP-Elites (MOME)](https://arxiv.org/abs/2202.03057) | [![Open All Collab](https://colab.research.google.com/assets/colab-badge.svg)](https://colab.research.google.com/github/adaptive-intelligent-robotics/QDax/blob/main/examples/mome.ipynb) |
| [MAP-Elites Evolution Strategies (MEES)](https://dl.acm.org/doi/pdf/10.1145/3377930.3390217) | [![Open All Collab](https://colab.research.google.com/assets/colab-badge.svg)](https://colab.research.google.com/github/adaptive-intelligent-robotics/QDax/blob/main/examples/mees.ipynb) |
| [MAP-Elites PBT (ME-PBT)](https://openreview.net/forum?id=CBfYffLqWqb) | [![Open All Collab](https://colab.research.google.com/assets/colab-badge.svg)](https://colab.research.google.com/github/adaptive-intelligent-robotics/QDax/blob/main/examples/me_sac_pbt.ipynb) |
| [MAP-Elites Low-Spread (ME-LS)](https://dl.acm.org/doi/abs/10.1145/3583131.3590433) | [![Open All Collab](https://colab.research.google.com/assets/colab-badge.svg)](https://colab.research.google.com/github/adaptive-intelligent-robotics/QDax/blob/main/examples/me_ls.ipynb) |



Expand Down
7 changes: 7 additions & 0 deletions docs/api_documentation/core/mels.md
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
# MAP-Elites Low-Spread (ME-LS)

[ME-LS](https://dl.acm.org/doi/abs/10.1145/3583131.3590433) is a variant of
MAP-Elites that thrives the search process towards solutions that are consistent
in the behavior space for uncertain domains.

::: qdax.core.mels.MELS
Loading
Loading