Implement Dominated Novelty Search

HISTORY.md

@@ -6,6 +6,7 @@
 
 #### API
 
+- Implement Dominated Novelty Search ({pr}`664`)
 - Drop Python 3.9 support and add 3.14 support ({pr}`672`)
 - Separate centroid generation from init in CVTArchive ({pr}`663`)
   - **Backwards-incompatible:** Replace the `cells` and `custom_centroids`

ribs/archives/__init__.py

@@ -14,6 +14,7 @@
     CategoricalArchive
     CVTArchive
     DensityArchive
+    DNSArchive
     GridArchive
     ProximityArchive
     SlidingBoundariesArchive
@@ -45,6 +46,7 @@
 from ribs.archives._cqd_score import CQDScoreResult, cqd_score
 from ribs.archives._cvt_archive import CVTArchive, k_means_centroids
 from ribs.archives._density_archive import DensityArchive
+from ribs.archives._dns_archive import DNSArchive
 from ribs.archives._grid_archive import GridArchive
 from ribs.archives._proximity_archive import ProximityArchive
 from ribs.archives._sliding_boundaries_archive import SlidingBoundariesArchive
@@ -54,6 +56,7 @@
     "CategoricalArchive",
     "CVTArchive",
     "DensityArchive",
+    "DNSArchive",
     "GridArchive",
     "ProximityArchive",
     "SlidingBoundariesArchive",