search

heal-research / HeuristicLab

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

Implement NSGA-III #2825

Open HeuristicLab-Trac-Bot opened 6 years ago

HeuristicLab-Trac-Bot commented 6 years ago

Issue migrated from trac ticket # 2825

milestone: HeuristicLab 3.3.17 | component: Algorithms | priority: medium

2017-08-21 11:40:12: @abeham created the issue

NSGA-III is originally developed for problems with >3 objective, but is also an improvement over NSGA-II even for problems with 3 objectives. There exists a unified version of NSGA-III (U-NSGA-III) that can be applied to problems with any number of objectives which is probably interesting to implement in HL.

HeuristicLab-Trac-Bot commented 5 years ago

2019-04-12 14:00:13: @abeham changed milestone from HeuristicLab 3.3.16 to HeuristicLab 3.3.17

HeuristicLab-Trac-Bot commented 4 years ago

2019-09-03 17:58:00: @gkronber commented

r17231: created a branch

HeuristicLab-Trac-Bot commented 4 years ago

2019-09-03 18:06:39: @gkronber changed status from new to assigned

HeuristicLab-Trac-Bot commented 4 years ago

2019-09-03 18:06:39: @gkronber set owner to dleko

HeuristicLab-Trac-Bot commented 3 years ago

2020-07-17 17:06:49: @jkarder commented

Please accept this ticket and add a comment for every revision you create.

r17551: Create NSGA3 plugin.[[BR]] r17557: Add parameters for algorithm.[[BR]] r17558: Generate structured reference points and show them in Results tab.[[BR]] r17559: Initialize and analyze solutions of first generation.[[BR]] r17615: The list of Reference Points are now a storable field in the NSGA3 class.[[BR]] r17616:

  • Implement the first part of NSGA3.
  • Solutions are saved in a List.
  • Minor changes in Utility.cs. r17617:
  • The reference points and the fronts are no longer stored.
  • Minor restructuring in NSGA3. r17618:
  • Add storable generation field.
  • Add StorableType attribute to Solution class. r17619: Implement second part of NSGA3. Add random field to ReferencePoint.[[BR]] r17657: Implement recombination.[[BR]] r17658: Add better error handling for MinArgMin and MaxArgMax methods. Add comments describing the methods.[[BR]] r17661: Correct reference point generation.[[BR]] r17662: Correction: Use NumberOfObjectives instead of Problem.Encoding.Length where it is correct.[[BR]] r17663: Initialize population size with the correct number (according to NSGA-III paper).[[BR]] r17664: Add generation count to results. Minor refactoring.[[BR]] r17665: Refactoring: Move selection logic to its own static class.[[BR]] r17666: Add Unit test project.[[BR]] r17667: Bugfix: The correct number of reference points are returned on ReferencePoint.GetNumberOfGeneratedReferencePoints.[[BR]] r17668: Bugfix.[[BR]] r17669: Add scatter plot for resulting fitness values.
HeuristicLab-Trac-Bot commented 3 years ago

2020-10-29 15:26:37: @gkronber changed status from assigned to accepted

HeuristicLab-Trac-Bot commented 3 years ago

2020-10-29 15:26:37: @gkronber changed owner from dleko to @gkronber

HeuristicLab-Trac-Bot commented 2 years ago

2021-07-13 10:19:52: @gkronber changed status from accepted to assigned

HeuristicLab-Trac-Bot commented 2 years ago

2021-07-13 10:19:52: @gkronber changed owner from @gkronber to @chrishaider

HeuristicLab-Trac-Bot commented 2 years ago

2021-07-13 10:19:52: @gkronber commented

@chaider: please test the implementation and check the code.

HeuristicLab-Trac-Bot commented 2 years ago

2021-09-06 13:23:07: @chrishaider changed status from assigned to accepted