Opened 10 years ago
Closed 10 years ago
#2321 closed feature request (done)
NSGA2: Provide option for dominating solutions with equal quality values
| Reported by: | mkommend | Owned by: | mkommend |
|---|---|---|---|
| Priority: | medium | Milestone: | HeuristicLab 3.3.12 |
| Component: | Algorithms.NSGA2 | Version: | branch |
| Keywords: | Cc: |
Description
In the default implementation of the NSGA-II solutions with equal quality values are treated as non-dominated and are included multiple times in the Pareto front internally used by the algorithm.
Depending on the objective functions and used encoding solutions with equal quality values could overtake the Pareto fronts and the optimization is hampered. E.g., this happens when performing multi-objective symbolic regression due to solutions containing only one constant or variable.
Therefore, an option should be added to the algorithm that allows to specify how solutions of equal qualities should be treated (either dominated or non-dominated). However, the default behavior must be consistent with the default implementation of the NSGA-II.
Attachments (1)
Change History (16)
comment:1 Changed 10 years ago by mkommend
- Owner set to mkommend
- Status changed from new to accepted
comment:2 Changed 10 years ago by mkommend
- Version changed from 3.3.11 to branch
comment:3 Changed 10 years ago by mkommend
comment:4 Changed 10 years ago by mkommend
r12034: Added option for treatment of solutions with equal quality values in NSGA-II.
Changed 10 years ago by mkommend
comment:5 Changed 10 years ago by mkommend
Attached file to demonstrate and test the behavior changes in NSGA-II.
comment:6 Changed 10 years ago by mkommend
- Owner changed from mkommend to abeham
- Status changed from accepted to reviewing
comment:7 Changed 10 years ago by abeham
- Owner changed from abeham to mkommend
- Status changed from reviewing to assigned
I tested the changes, please rename the parameter to DominateOnEqualQualities so that it fits in the parameters view.
comment:8 Changed 10 years ago by mkommend
- Owner changed from mkommend to abeham
- Status changed from assigned to reviewing
r12044: Renamed parameter and parameter name to DominateOnEqualQualities.
comment:9 Changed 10 years ago by abeham
- Owner changed from abeham to mkommend
- Status changed from reviewing to readytorelease
- Summary changed from Provide option for handling solutions with equal quality values to NSGA2: Provide option for dominating solutions with equal quality values
I reviewed the changes and have no further comment. Thanks for implementing this!
comment:10 Changed 10 years ago by mkommend
- Status changed from readytorelease to reviewing
comment:11 Changed 10 years ago by mkommend
r12123: Merged all changes from the NSGA2 branch to the trunk.
comment:12 Changed 10 years ago by mkommend
r12124: Deleted integrated branch for NSGA2 changes.
comment:13 Changed 10 years ago by mkommend
r12144: Removed trailing white space in DominateOnEqualQualities parameter name.
comment:14 Changed 10 years ago by mkommend
- Status changed from reviewing to readytorelease
comment:15 Changed 10 years ago by mkommend
- Resolution set to done
- Status changed from readytorelease to closed
r12033: Branched whole trunk for NSGA-II changes.