search

heal-research / HeuristicLab

HeuristicLab - An environment for heuristic and evolutionary optimization
https://dev.heuristiclab.com
GNU General Public License v3.0
34 stars 16 forks source link

NSGA2: Provide option for dominating solutions with equal quality values #2321

Closed HeuristicLab-Trac-Bot closed 9 years ago

HeuristicLab-Trac-Bot commented 9 years ago

Issue migrated from trac ticket # 2321

milestone: HeuristicLab 3.3.12 | component: Algorithms.NSGA2 | priority: medium | resolution: done

2015-02-16 15:11:28: @mkommend created the issue

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.

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-18 10:32:51: @mkommend changed status from new to accepted

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-18 10:32:51: @mkommend removed owner

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-18 11:39:57: @mkommend commented

r12033: Branched whole trunk for NSGA-II changes.

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-18 11:45:37: @mkommend commented

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

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-18 11:46:57: @mkommend uploaded file NSGA-II Test.hl (51.9 KiB)

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-18 11:47:56: @mkommend commented

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

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-18 11:48:06: @mkommend changed status from accepted to reviewing

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-18 11:48:06: @mkommend changed owner from @mkommend to @abeham

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-20 11:02:03: @abeham changed status from reviewing to assigned

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-20 11:02:03: @abeham changed owner from @abeham to @mkommend

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-20 11:02:03: @abeham commented

I tested the changes, please rename the parameter to DominateOnEqualQualities so that it fits in the parameters view.

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-20 11:45:22: @mkommend changed status from assigned to reviewing

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-20 11:45:22: @mkommend changed owner from @mkommend to @abeham

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-20 11:45:22: @mkommend commented

r12044: Renamed parameter and parameter name to DominateOnEqualQualities.

HeuristicLab-Trac-Bot commented 9 years ago

2015-03-04 09:04:29: @abeham changed status from reviewing to readytorelease

HeuristicLab-Trac-Bot commented 9 years ago

2015-03-04 09:04:29: @abeham changed owner from @abeham to @mkommend

HeuristicLab-Trac-Bot commented 9 years ago

2015-03-04 09:04:29: @abeham changed title from Provide option for handling solutions with equal quality values to NSGA2: Provide option for dominating solutions with equal quality values

HeuristicLab-Trac-Bot commented 9 years ago

2015-03-04 09:04:29: @abeham commented

I reviewed the changes and have no further comment. Thanks for implementing this!

HeuristicLab-Trac-Bot commented 9 years ago

2015-03-04 14:19:37: @mkommend changed status from readytorelease to reviewing

HeuristicLab-Trac-Bot commented 9 years ago

2015-03-04 14:27:25: @mkommend commented

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

HeuristicLab-Trac-Bot commented 9 years ago

2015-03-04 14:32:31: @mkommend commented

r12124 (not migrated): Deleted integrated branch for NSGA2 changes.

HeuristicLab-Trac-Bot commented 9 years ago

2015-03-05 15:53:33: @mkommend commented

r12144: Removed trailing white space in DominateOnEqualQualities parameter name.

HeuristicLab-Trac-Bot commented 9 years ago

2015-03-09 14:36:03: @mkommend changed status from reviewing to readytorelease

HeuristicLab-Trac-Bot commented 9 years ago

2015-04-01 15:44:40: @mkommend changed status from readytorelease to closed

HeuristicLab-Trac-Bot commented 9 years ago

2015-04-01 15:44:40: @mkommend removed resolution

HeuristicLab-Trac-Bot commented 9 years ago

2015-04-01 15:44:40: @mkommend commented

r12276: Merged r12123, r12124 (not migrated) and r12144 into stable.