EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Restart of the JEDi: Dynamic Quality with Just Enough Diversity

Paul Templier, Luca Grillotti, Emmanuel Rachelson, Dennis G. Wilson, Antoine Cully

ACM Transactions on Evolutionary Learning and Optimization · 30.06.2026 · 6 (2) · 1-24

DOI: 10.1145/3818608 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Evolutionary Learning and Optimization, online erschienen am 30.06.2026. Verfasst von Paul Templier und 4 weiteren Autor:innen. Die Arbeit nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In complex control tasks, finding high-performing policies often requires discovering and exploiting specific behavioral strategies. While Quality-Diversity (QD) algorithms can uncover these strategies through extensive behavior space exploration, they sacrifice efficiency by improving suboptimal behaviors. Conversely, Evolution Strategies (ES) achieve impressive performance through focused optimization but frequently become trapped in local optima due to limited behavioral exploration. We present Quality with J ust E nough Di versity (JEDi), a new optimization framework that resolves this fundamental tension. JEDi employs a combination of Gaussian Process modeling and parallel ES to intelligently explore behavioral space while maintaining focused optimization. At its core, JEDi learns a probabilistic mapping between behaviors and performance, using this model to identify and target promising behavioral regions that could unlock better solutions. This targeted exploration is achieved through multiple Evolution Strategy emitters that simultaneously optimize toward selected behaviors while maximizing task performance. To further improve JEDi’s exploration capabilities, we introduce its Dynamic variant DyJEDi with an adaptive restart mechanism that dynamically detects and responds to emitter convergence, independently restarting each Evolution Strategy when it stagnates in both behavior and fitness space. This dynamic approach significantly improves exploration efficiency and robustness to local optima. We demonstrate that DyJEDi outperforms both traditional ES and QD approaches across challenging continuous robotics control tasks, achieving higher final performance. Most notably, DyJEDi solves several hard exploration problems where standard ES methods consistently fail.

Zitieren

APA

Templier, P., Grillotti, L., Rachelson, E., Wilson, D. G., & Cully, A. (2026). Restart of the JEDi: Dynamic Quality with Just Enough Diversity. ACM Transactions on Evolutionary Learning and Optimization, 6(2), 1-24. https://doi.org/10.1145/3818608

Vancouver

Templier P, Grillotti L, Rachelson E, Wilson DG, Cully A. Restart of the JEDi: Dynamic Quality with Just Enough Diversity. ACM Transactions on Evolutionary Learning and Optimization. 2026;6(2):1-24. doi:10.1145/3818608

BibTeX
@article{Templier2026,
  author = {Templier, Paul and Grillotti, Luca and Rachelson, Emmanuel and Wilson, Dennis G. and Cully, Antoine},
  title = {Restart of the JEDi: Dynamic Quality with Just Enough Diversity},
  journal = {ACM Transactions on Evolutionary Learning and Optimization},
  year = {2026},
  volume = {6},
  number = {2},
  pages = {1--24},
  doi = {10.1145/3818608}
}
Kostenlos starten →