Opened 2 years ago

Closed 2 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)

NSGA-II Test.hl (51.9 KB) - added by mkommend 2 years ago.

Download all attachments as: .zip

Change History (16)

comment:1 Changed 2 years ago by mkommend

  • Owner set to mkommend
  • Status changed from new to accepted

comment:2 Changed 2 years ago by mkommend

  • Version changed from 3.3.11 to branch

comment:3 Changed 2 years ago by mkommend

r12033: Branched whole trunk for NSGA-II changes.

comment:4 Changed 2 years ago by mkommend

r12034: Added option for treatment of solutions with equal quality values in NSGA-II.

Changed 2 years ago by mkommend

comment:5 Changed 2 years ago by mkommend

Attached file to demonstrate and test the behavior changes in NSGA-II.

comment:6 Changed 2 years ago by mkommend

  • Owner changed from mkommend to abeham
  • Status changed from accepted to reviewing

comment:7 Changed 2 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 2 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 2 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 2 years ago by mkommend

  • Status changed from readytorelease to reviewing

comment:11 Changed 2 years ago by mkommend

r12123: Merged all changes from the NSGA2 branch to the trunk.

comment:12 Changed 2 years ago by mkommend

r12124: Deleted integrated branch for NSGA2 changes.

comment:13 Changed 2 years ago by mkommend

r12144: Removed trailing white space in DominateOnEqualQualities parameter name.

comment:14 Changed 2 years ago by mkommend

  • Status changed from reviewing to readytorelease

comment:15 Changed 2 years ago by mkommend

  • Resolution set to done
  • Status changed from readytorelease to closed

r12276: Merged r12123, r12124 and r12144 into stable.

Note: See TracTickets for help on using tickets.