NSGA (No n- Do mina te d So r ting in Ge ne tic Alg o r ithms [5 ]) is a p o pula r no n-do mina tio n ba s e d g e ne tic a lg o r ithm fo r multi- o b je c tive o ptimiz a tio n. I t is a ve r y
e ffe c tive a lg o r ithm but ha s b e e n g e ne r a lly c r itic iz e d fo r its c o mputa tio na l c o m-ple x ity, la ck o f e litis m a nd fo r cho o s ing the o ptima l pa r a mete r va lue fo r s ha r ing
pa r a me te r σsh ar e . A mo difie d ve r s io n, NSGA- I I ( [3 ]) wa s de ve lo p e d, w hich ha s a
b e tte r s o r ting a lg o r ithm , inc o r p o r a te s e litis m a nd no s ha r ing pa r a me te r ne e ds to
b e cho s e n a priori. NSGA- I I is dis c us s e d in de ta il in this r e p o r t a nd two s a mple
te s t func tio ns a r e o ptimiz e d us ing it.
1