Implement NSGA-III for many-objective optimization - #633

Open

luishpmendes wants to merge 42 commits into

luishpmendes:nsga3-finish

Commits on Dec 12, 2023

Add initial NSGA3 type and test; Fix cec2014 uninitializeds
pmslavin
committed
5ac6ccb

Commits on Dec 14, 2023

Add initial ReferencePoint and uniform distribution
pmslavin
committed
8ed1622

Commits on Dec 15, 2023

ReferencePoint updates and tests
pmslavin
committed
d450b8c

Commits on Feb 22, 2024

WIP: Add Gaussian elim; translation; ASF; Extreme points
pmslavin
committed
571f5a2

Commits on Feb 28, 2024

WIP: Find intercepts; Normalize objectives complete
pmslavin
committed
0c564a6

Commits on Mar 5, 2024

WIP: Adds Association and Selection
pmslavin
committed
33d266f

Commits on Mar 6, 2024

WIP: Begin Offspring generation
pmslavin
committed
2949777

Commits on Mar 7, 2024

WIP: Offspring generation; Serialisation
pmslavin
committed
10d994e

Commits on Mar 12, 2024

Commits on Mar 14, 2024

Add inter-gen memory; Fix reng seeding
pmslavin
committed
7851a07

Commits on Mar 15, 2024

Set seed for global random_device in instance ctor
pmslavin
committed
a27bc59

Commits on Mar 18, 2024

Validate problem characteristics
pmslavin
committed
d569896

Commits on Mar 22, 2024

Fix intercepts fallback-without-memory case
pmslavin
committed
a1b475c

Commits on Mar 28, 2024

Match existing alg.verbosity behaviour; Update tests
pmslavin
committed
ca66f44

Commits on Apr 4, 2024

Merge branch 'esa:master' into nsga3
pmslavin
authored
4667ff5

Commits on Aug 2, 2026

Merge remote-tracking branch 'upstream/master' into nsga3

pmslavin
authored and
luishpmendes
committed
3a6db62
Unshadow members; Explicit casts; Tidy tests

pmslavin
authored and
luishpmendes
committed
8cf357d
Avoid float-as-bool conversion warning

pmslavin
authored and
luishpmendes
committed
4892c4c
Add nsga3 ctor arguments test

pmslavin
authored and
luishpmendes
committed
70ff6ca
Fix uninitialised m_verbosity

pmslavin
authored and
luishpmendes
committed
e6625f5
Add partial pivoting and validation to gaussian_elimination

luishpmendes
and
claude
committed
d8e5b36
Remove dependence on the global random_device

luishpmendes
and
claude
committed
ceb0cf4
Compute intercepts in the translated coordinate system

luishpmendes
and
claude
committed
ffe784f
Compare complete vectors to detect duplicate extremes

luishpmendes
and
claude
committed
895d803
Retain extreme points in original objective coordinates

luishpmendes
and
claude
committed
f30fdae
Select parents by multiobjective tournament

luishpmendes
and
claude
committed
40a9140
Log the current generation

luishpmendes
and
claude
committed
395ad41
Serialise all behaviour-affecting state

luishpmendes
and
claude
committed
cac0e6f
Move the NSGA-III numerical utilities into detail

luishpmendes
and
claude
committed
7adc053
Move ReferencePoint into detail as reference_point

luishpmendes
and
claude
committed
2e71358
Reduce the nsga3 public API to nsga2 parity

luishpmendes
and
claude
committed
7d33449
Make the nsga3 header self-contained

luishpmendes
and
claude
committed
d5ff2de
Move environmental selection into detail

luishpmendes
and
claude
committed
98d7294
Add NSGA-III validation tests

luishpmendes
and
claude
committed
e94659d
Add DTLZ quality regressions

luishpmendes
and
claude
committed
528974d
Strengthen the NSGA-III pipeline tests

luishpmendes
and
claude
committed
a78499c
Size the many-objective cases to Table I

luishpmendes
and
claude
committed
9c981bf
Measure IGD in the quality regressions

luishpmendes
and
claude
committed
0fd98ab
Add a seed-sensitivity regression

luishpmendes
and
claude
committed
8386b29
Finalise the NSGA-III implementation and documentation
luishpmendes
committed
5438633
Apply suggestions from code review

luishpmendes
and
Copilot
authored
fa9419d