Implémentation de NSGA-II

Question

J'ai étudié l'algorithme de tri non dominant (NSGA-II).
Je veux utiliser cet algorithme d'optimisation multi-objectif.
quelqu'un pourrait-il m'aider en traitant toute implémentation libre de NSGA-II dans Java ou Matlab.

Merci à l'avance

Answer 1

Cela ressemble à ce que vous voulez de Matlab

http://www.mathworks.co.uk/matlabcentral/fileexchange/10429-nsga-ii-a-multi-objective-optimization-algorithm

Et voici un pour Java:

http://ia-2008.googlecode.com/svn/trunk/TrabajoPracticoFinal/Implementacion/NSGA/src/jmetal/metaheuristics/nsgaII/NSGAII.java

Answer 2

jMetal est le framework Java de MOEA , dont NSGA-II est inclus. Le site Web est le here.

Answer 3

MOEA Framework est un framework Java libre et open source pour l'optimisation multi-objectif. Il a la plus grande collection de MOEA de n'importe quelle bibliothèque, y compris NSGA-I, NSGA-II et NSGA-III.

j'ai personnellement utilisé pour mettre en œuvre et résoudre un problème multi objectif (MOP) pour mon mémoire de maîtrise et trouvé bien supérieure à PyGMO (pour python) et jMetal (en Java).

Le code suivant montre comment utiliser l'API Framework MOEA pour exécuter NSGA-II pour résoudre le problème multiobjectif ZDT1:

import java.util.List; 
import org.moeaframework.Executor; 
import org.moeaframework.core.NondominatedPopulation; 
import org.moeaframework.core.Solution; 

public class NSGAIIExample { 

    public static void main(String[] args) { 
     // configure and run this experiment 
     NondominatedPopulation result = new Executor() 
       .withProblem("ZDT1") 
       .withAlgorithm("NSGAII") 
       .withMaxEvaluations(1000) 
       .distributeOnAllCores() 
       .run(); 

     List<NondominatedPopulation> multiRuns = new Executor() 
       .withProblem("ZDT1") 
       .withAlgorithm("NSGAII") 
       .withMaxEvaluations(1000) 
       .distributeOnAllCores() 
       .runSeeds(3); 

     System.out.format("Obj1 Obj2%n"); 
     for (Solution solution : result) { 
      System.out.format("%.5f\t%.5f%n", solution.getObjective(0), 
        solution.getObjective(1)); 
     } 
    } 
}