mbabaei@znu.ac.

ir
masud.mollayi@gmail.com

NSGA-II

[ ]
Fleming Fonseca

Niche

(MOGA)

[ ] Goldberg
t x
xu

Niche
Niche
Deb Goldberg
MOGA
MOGA

Niche
 (Niche)

y x
MOGA

Fleming Fonseca

(NPGA)

Goldberg Nafploitis Horn

NPGA [ ]

tdom

(n)

(tdom)

n
 n

(SPEA)
0/1 Thiele Zitzer
SPEA Strength Pareto Approch
Knapsock
[ ] Thiele Zitzler

(External)

MOGA
NPGA

SPEA
 (NSGA-II)

(NSGA-II)

n Rt

(pop-size)
(pc)
(pm)
(Gen)
(Qt)
[ ] (Pt)

2N Rt

Rt

NSGA-II n
n

m
q p
q p NSGA-II

i {1,..., n} : f i ( p) f i (q )
i {1,..., n} : f i ( p) f i (q )
[ ]
 NSGA-II
shared
NSGA-II NSGA
x
cd(x)

[1] Fonseca,C.M, Fleming P.J , Genetic Algorithm for Multi

Objective Optimization Fifth International Conference on Genetic f k ( x[i
Algorithm , 1993 1,k ] ) f k ( x )
cd f ( x[i , f ] )
max
[2] Horn, J , Nafploiris, N , Goldberg D.E, A Niched Pareto Genetic fk f kmin
Algorithm for multi Objective Optimization, First IEEE
Conference on Evolutionary Computation , 1994
cd ( x) cd f ( x)
[3] Zitzer, E , Thiele, L , Multi Objective Optimization Use f
Evolutionary Algorithm , V, pp 292-301 , springer, Berlin,
Germany, 1998
[4] Deb, K, Multi Objective Genetic Algorithm Problem Difficulties
and Construction of Test Problems, Evolutionary Computing
Journal, 1999

NSGA-II

[ ]
NSGA-II

MOGA
This document was created with Win2PDF available at http://www.daneprairie.com.
The unregistered version of Win2PDF is for evaluation or non-commercial use only.