BOP-Elites

[szhaovas]

Description

Implement BOP-Elites.

TODO

• Implement an emitter that maintains GP surrogrates on the objective and measure functions, and emits solutions maximizing the Expected Joint Improvement of Elites (EJIE) acquisition function.
• Implement a scheduler to accommodate archive upscaling.
• Write a simple script that demos how to run a BOP-Elites experiment.

Questions

• None

Status

• I have read the guidelines in
  CONTRIBUTING.md
• I have formatted my code using yapf
• I have tested my code by running pytest
• I have linted my code with pylint
• I have added a one-line description of my change to the changelog in
  HISTORY.md
• This PR is ready to go

[btjanaka]

Thanks @szhaovas! Left a bunch of comments. I haven't really looked at the emitter and scheduler themselves yet; I'll wait for you to fix the big things like how the scheduler works before taking a closer look.

[btjanaka]

More changes. Thanks Shihan! I'll review the emitter later. I did take a look at the scheduler; it makes sense to me.

[btjanaka]

@szhaovas could you also add tests that, at a minimum, call the emitter and scheduler to make sure they work? For reference, you can see this emitter test https://github.com/icaros-usc/pyribs/blob/master/tests/emitters_pycma/pycma_es_test.py and the current scheduler file https://github.com/icaros-usc/pyribs/blob/master/tests/schedulers/scheduler_test.py

[btjanaka]

Fix up minor remaining comments and merge. Good job @szhaovas!