7/18/2019 Setting Up Nsga

http://slidepdf.com/reader/full/setting-up-nsga 1/2

SETTING UP NSGA-II CODE

OVERVIEW

NSGA-II (nondominant sorting genetic algorithm II) is a fast and elitist

multiobjective evolutionary algorithm (MOEA). This N!A"II is based ona systematic com#arison of individuals from #arent and o$s#ring#o#ulations. The nondominated solutions of the o$s#ring #o#ulationare com#ared %ith that of #arent solutions to form an overallnondominated set of solutions& %hich becomes the #arent #o#ulationof the ne't iteration *. The degree of com#le'ity of this algorithm isO(MN+)

LIBRARY 

 The jMetal is a library dedicated to %or, %ith multi"objective

o#timi-ation %ith metaheuristics& ho%ever is #ossible to use it forsingle objective #roblems. A brief summary of its ca#abilities is#rovided belo%.

• Multi"objective algoritms N!A"II (variants

ssN!AII& N!AIIada#tive/&N!AIIrandom/)& 0EA+&

0AE& 0EA"II& OMO0O& MO1ell& Ab2& MOEA34&

4ensea& 1ell4E& !4E5& 6ast0!A& I7EA& M0O&

M0Ohv& M"EMOA& dMO0O• ingle"objective algoritms genetic algorithm

(variants generational& steady"state& synchronous

cellular& asynchronous cellular)& evolution strategy(variants elitist or mu8lambda& non"elitist or mu&

lambda)& 0O& 4E&1MA"E

• 0arallel algorithms #N!AII& #M0O& #MOEA4&

#g!A• Included #roblems

o 0roblem families 94T& 4T:9& ;6!&

1E1+<<=& :9<=o 1lassical #roblems >ursa%e& 6onseca&

cha$ero 1onstrained #roblems rinivas& Tana,a&

Osyc-,a+& 1onstr?E'& !olins,i& ;atero 1ombinatorial #roblems multi"objective

 T0& multi"objective @A0• @uality indicators hy#ervolume& s#read&

generational distance& inverted generational distance&

additive e#silon&+/& ;6! hy#ervolume/

• Bariable re#resentations binary& real& binary"coded

real& integer& #ermutation& mi'ed encoding

(real8binary& int8real).

7/18/2019 Setting Up Nsga

http://slidepdf.com/reader/full/setting-up-nsga 2/2

 jMetal %as originally %rite in java& but it has versions for 1C& 188&.NET as %ell. A user manual for the Dava version can be obtained from

 jMetal %ebsite (clic, here).

SETTING UP jMETAL IN A PROJECT

 The follo%ing ste#s sho%s ho% to set"u# a #roject in Bisual tudio foruse jMetal library to N!A"II algorithm from scratch. After that& ane'am#le %ill be #rovided sho%ing ho% to use it from a createdtem#late.

STEP 1. 1reate a #roject.