Expand description
Cooperative co-evolution — CCGA (Potter & De Jong 1994).
A high-dimensional problem is decomposed by assigning disjoint subsets of
dimensions to two populations. Neither population holds a complete solution
on its own: to score a member of population A, it is combined with a
representative drawn from population B (and vice versa) to assemble a
full-dimensional candidate, which the CoupledFitness then evaluates
row-wise.
§Where the coupling lives
Representative selection and full-genome assembly live in
CooperativeCoEA::step — the algorithm owns the coupling, alongside
RepresentativePolicy (in CooperativeCoEAParams). The
CoupledFitness stays a pure, stateless
row-wise objective (e.g. Rastrigin): it receives already-assembled
full-dimensional populations and never performs selection or holds a lock.
Structs§
- Cooperative
CoEA - Cooperative (CCGA-style) co-evolutionary algorithm.
- Cooperative
CoEA Params - Static parameters for
CooperativeCoEA. - Cooperative
State - Joint state for
CooperativeCoEA: the sharedCoEAStateplus the per-population representative archives used byRepresentativePolicy::Archive.
Enums§
- Representative
Policy - Which member of the opposing population completes a partial candidate during fitness evaluation.