Crossover operators

.github/workflows/python.yml

@@ -144,7 +144,7 @@ jobs:
       - name: Cache intersphinx inventories
         uses: actions/cache@v5
         with:
-          path: python/doc/_build/doctrees/
+          path: python/doc/_build/doctrees/__intersphinx_cache__/
           key: intersphinx-${{ hashFiles('python/doc/source/conf.py') }}
           restore-keys: intersphinx-
 

bibkeys.txt

@@ -1,5 +1,6 @@
 AugBadBroZit2009gecco
 BeuFonLopPaqVah09:tec
+BezLopStu2015emode
 BezLopStu2017assessment
 BezLopStu2017emo
 BinGinRou2015gaupar
@@ -14,34 +15,43 @@ Deb02nsga2
 DenZha2019approxhv
 DiaLop2020ejor
 DubLopStu2011amai
+EibSmi2003
 EmmFon2011emo
+EshSch1992
 FanWan1994numtheory
 FonGueLopPaq2011emo
 FonPaqLop06:hypervolume
 Gla2017fast
+Goldberg89
 GruFon2009:emaa
 Grunert01
 GueFon2017hv4d
 GueFonPaq2021hv
 HanJas1998
 HerWer1987tabucol
+Hol75
 IshHeSha2019regular
 IshMasTanNoj2015igd
 Jen03
 JohAraMcGSch1991
 KnoCor2002cec
+KukLam2005:gde3
 KunLucPre1975jacm
 LacKlaFon2017box
+LiZha2009:moead-de
 Lop2026hvapprox
 LopPaqStu09emaa
 LopVerDreDoe2025
 LopezIbanezPhD
 Molchanov2005theory
 Muller1959sphere
 Rob2018unreasonable
+RobFil05demo
 RubMel1998simulation
 SchEsqLarCoe2012tec
 SchKer2025r2v2
+StoPri1997:de
+Syswerda89
 VelLam1998gp
 WuAza2001metrics
 ZhoZhaJin2009igdx

c/Makefile

@@ -56,6 +56,7 @@ BINDIR:=$(abspath $(BINDIR))
 ## Define source files
 SRCS =  avl.c                                                                \
         cmdline.c                                                            \
+        crossover.c                                                          \
         dominatedsets.c                                                      \
         eaf3d.c                                                              \
         eaf.c                                                                \
@@ -90,6 +91,7 @@ HDRS =  avl.h                                                                \
         cmdline.h                                                            \
         common.h                                                             \
         config.h                                                             \
+        crossover.h                                                          \
         cvector.h                                                            \
         eaf.h                                                                \
         epsilon.h                                                            \
@@ -208,6 +210,7 @@ $(EXE_FILES): cmdline.o io.o
 
 avl.o: avl.h
 cmdline.o: cmdline.h io.h
+crossover.o: crossover.h rng.h mt19937/mt19937.h
 dominatedsets.o: cmdline.h io.h nondominated.h epsilon.h
 eaf.o: eaf.h io.h bit_array.h cvector.h
 eaf3d.o: eaf.h io.h bit_array.h cvector.h avl.h

c/NEWS.md

@@ -3,6 +3,9 @@
 ## 0.20
 
  * radixsort.h, insort.h: New.
+ * crossover.c, crossover.h: New crossover operators (uniform, single-point,
+   blend-alpha, single arithmetic, local, bounded exponential, differential
+   evolution and parent-centric).
  * main-nondominated.c: Renamed from nondominated.c.
  * hv and hvapprox executables now use -U instead of -u for --union to be
    consistent with nondominated.