Menu

#51 NSGA-III - Results

Any Version
open
nobody
None
5
2015-08-21
2015-08-19
Anonymous
No

The NSGA-III, is it working for more then 4 objectives?

Discussion

  • Anonymous

    Anonymous - 2015-08-19

    Ran fine on 6-objective DTLZ2. Are you experiencing an error when trying more than 4 objectives?

     
  • Anonymous

    Anonymous - 2015-08-19

    The implementation within the MOEA Framework is based on the reading of the NSGA-III paper and comparing against other implementations (such as the C++ version). I'm not exactly sure why they are saying on the researchgate forum that the implementation is not working. Initial tests showed it producing similar figures to those shown in the paper (due to stochastic effects, it can never be exact). No one has yet pointed out a flaw in the implementation.

    Of course, as they rightly point out, there is no official publicly-available implementation from Kalyanmoy Deb. As such, we can't be 100% sure any implementation is exactly as Deb intends, but it matches the description provided in the published paper.

    You can use the Diagnostic Tool via the "Demo Application" download to test NSGA-III against other algorithms on many, many problems.

    Could you also clarify what you mean by "lousy"? Are the results worse than what you expect? Are they worse compared to another algorithm? I'd be happy to investigate further if you have an example where it performs worse than what one expects.

     
  • Anonymous

    Anonymous - 2015-08-21

    Since this is a potentially important algorithm, I'm going to add some better unit testing in the next release (essentially replicating what the nsga3cpp author did).

    One thing to be cautious of when comparing results from the MOEA Framework to Deb's results is Deb redefines the inverted generational distance (IGD) metric so that the reference set only contains the Pareto optimal points nearest to their reference points. I will also provide a means to replicate their IGD calculations in the next release.

     
Want the latest updates on software, tech news, and AI?
Get latest updates about software, tech news, and AI from SourceForge directly in your inbox once a month.