Other components¶
Note
Not all available components are compatible with each other. Refer to each component’s documentation for more details on required attributes.
Genetic operators¶
A genetic operator is a component used in genetic algorithms to generate offspring by using characteristics of parents solutions. In the framework, these operators are used in the component offspring_generator.
For combinatorial problems¶
|
Binary Mutation operator. |
|
Multi-point crossover. |
|
Multi-point crossover combined with the Binary Mutation operator |
For numerical problems¶
Differential Evolution (DE) Crossover. |
|
|
Polynomial Mutation operator. |
|
Operator used in the original paper of MOEA/D-DE |
Abstract¶
|
Abstract class to implement a new genetic Operator |
Offspring generator¶
The offspring generator is the component that manage all the process to generate new offspring by using components Parent Selector and Genetic operator for example.
|
Generate a new offspring by using 2 components: the parent selector and the genetic operator |
|
Abstract class to implement a new offspring generator |
Parent Selector¶
The parent selector is the component used to select solutions in the neighborhood before to use genetic operators to generate new offspring.
Select two parents: one random solution in the list of index available and the solution in the population linked to the current sub-problem visited. |
|
Select three parents: two random solutions in the list of index and the solution in the population linked to the current sub-problem visited. |
|
|
Select two parents randomly in the list of index |
|
Abstract class to implement a new parent selector |
Mating Selector¶
The mating selector is the component used to select the set of solutions where we can find parents solutions.
|
Return indexes of solutions in the neighborhood according to the current sub-problem visited. |
According to the probability delta (required attribute in the algorithm), the selector will select the neighborhood or the whole population. |
|
|
Abstract class to implement a new mating-pool selector |
Sub-problem selection strategy¶
The SPS Strategy [PDL+20a] is the component used to select sub-problems (or solutions of the population) that will be visited during the next generation of MOEA/D.
The classic SPS Strategy, all sub-problems are visited at each generation |
|
The strategy used in MOEA/D-DRA. |
|
|
Select randomly lambda sub-problems at each generation with boundaries sub-problems |
Abstract class to implement a new SPS Strategy |
Termination criteria¶
The termination criteria is the component used to determine when the algorithm has to stop.
|
Stop the algorithm with a criteria based on the number of solution evaluated. |
|
Abstract class to implement a new Termination Criteria |