See this document in CiteSeerX!

A Fast Elitist Multi-Objective Genetic Algorithm: NSGA-II (2000)  (Make Corrections)  (31 citations)
Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal, T. Meyarivan
Proceedings of the Parallel Problem Solving from Nature VI Conference



  Home/Search   Context   Related

 
View or download:
ucsd.edu/%7Esagarwal/nsga2j.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ucsd.edu/~sagarwal (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Multi-objective evolutionary algorithms which use non-dominated sorting and sharing have been mainly criticized for their (i) O(MN s) computational complexity (where M is the number of objectives and N is the population size), (ii) non-elitism approach, and (iii) the need for specifying a sharing parameter. In this paper, we suggest a non-dominated sorting based multi-objective evolutionary algorithm (we called it the Non-dominated Sorting GA-II or NSGA-II) which alleviates all the above three... (Update)

Cited by:   More
Multi-Objective Evolutionary Optimization Of Agent-Based - Models An Application   (Correct)
Information Preserving Multi-Objective Feature Selection for.. - Mierswa, Wurst (2006)   (Correct)
Dynamic Power Minimization During Combinational Circuit.. - Artem Sokolov Alodeep   (Correct)

Similar documents (at the sentence level):
64.4%:   A Fast and Elitist Multi-Objective Genetic Algorithm.. - Deb, Pratap, Agarwal.. (2000)   (Correct)
12.1%:   A Fast Elitist Non-Dominated Sorting Genetic.. - Deb, Agarwal.. (2000)   (Correct)

Active bibliography (related documents):   More   All
0.3:   Constrained Test Problems for Multi-Objective.. - Deb, Pratap, Meyarivan (2000)   (Correct)
0.2:   Evolutionary Algorithms for Multi-Criterion Optimization in.. - Deb (1999)   (Correct)
0.2:   Multicriteria Optimization with Export Rules for Mechanical Design - Coelho (2004)   (Correct)

Similar documents based on text:   More   All
1.5:   Mechanical Component Design for Multiple Objectives Using.. - Deb, Pratap, Moitra (2000)   (Correct)
1.4:   Controlled Elitist Non-dominated Sorting Genetic Algorithms for.. - Deb, Goel (2000)   (Correct)
1.1:   Multiobjective Optimization Using Nondominated Sorting in.. - Srinivas, Deb (1994)   (Correct)

Related documents from co-citation:   More   All
15:   Comparison of multiobjective evolutionary algorithms: Empirical results - Zitzler, Deb et al. - 1999
14:   Multi-objective optimization using evolutionary algorithms (context) - Deb - 2001
12:   Genetic algorithms for multi-objective optimization: Formulation - Fonseca, Fleming - 1993

BibTeX entry:   (Update)

Deb, K., Pratap, A., Agrawal, S. and Meyarivan, T. (2000). A fast and elitist multiobjective genetic algorithm: NSGA-II. Technical Report No. 2000001. Kanpur: Indian Institute of Technology Kanpur, India. http://citeseer.ist.psu.edu/article/deb00fast.html   More

@inproceedings{ deb00fast,
    author = "Kalyanmoy Deb and Samir Agrawal and Amrit Pratab and T. Meyarivan",
    title = "A {F}ast {E}litist {N}on-{D}ominated {S}orting {G}enetic {A}lgorithm for {M}ulti-{O}bjective {O}ptimization: {NSGA-{II}}",
    booktitle = "Proceedings of the Parallel Problem Solving from Nature {VI} Conference",
    publisher = "Springer. Lecture Notes in Computer Science No. 1917",
    address = "Paris, France",
    editor = "Marc Schoenauer and Kalyanmoy Deb and G{\"u}nter Rudolph and Xin Yao and Evelyne Lutton and J. J. Merelo and Hans-Paul Schwefel",
    pages = "849--858",
    year = "2000",
    url = "citeseer.ist.psu.edu/article/deb00fast.html" }
Citations (may not include all citations):
162   Genetic algorithms for multi-objective optimization: Formula.. - Fonseca, Fleming - 1993
148   An investigation of niche and species formation in genetic f.. (context) - Deb, Goldberg - 1989
142   Multiple objective optimization with vector evaluated geneti.. (context) - Schaffer - 1987
127   A niched Pareto genetic algorithm for multi-objective optimi.. - Horn, Nafploitis et al. - 1994
104   Evolutionary algorithms for multiobjective optimization: Met.. - Zitzler - 1999
99   Comparison of multiobjective evolutionary algorithms: Empiri.. - Zitzler, Deb et al. - 2000
67   Multiobjective optimization and multiple constraint handling.. - Fonseca, Fleming - 1998
49   The Pareto archived evolution strategy: A new baseline algor.. - Knowles, Corne - 1999
44   Multi-objective genetic algorithms: Problem difficulties and.. - Deb - 1999
42   Messy genetic algorithms: Motivation, analysis, and first re.. (context) - Goldberg, Korb et al. - 1989
39   Simulated binary crossover for continuous search space - Deb, Agrawal - 1995
38   A variant of evolution strategies for vector optimization - Kursawe - 1990
36   Multiobjective optimization using evolutionary algorithms--A.. - Zitzler, Thiele - 1998
36   the performance assessment and comparison of stochastic mult.. (context) - Fonseca, Fleming - 1996
33   Multi-Objective function optimization using non-dominated so.. (context) - Srinivas, Deb - 1995
28   Learning gene linkage to efficiently solve problems of bound.. - Harik
18   An efficient constraint handling method for genetic algorith.. - Deb
16   Multiobjective evolutionary algorithms: Classifications, ana.. - Van Veldhuizen - 1999
12   Hybrid GA for multi-objective aerodynamic shape optimization (context) - Poloni - 1997
10   Multiobjective evolutionary algorithm research: A history an.. - Van Veldhuizen, Lamont
8   Understanding interactions among genetic algorithm parameter.. - Deb, Agrawal - 1998
6   Multiobjective design optimization by an evolutionary algori.. (context) - Ray, Chye
4   Evolutionary search under partially ordered sets (context) - Rudolph
1   CA-based decision support system for multi-criteria optimiza.. (context) - Tanaka - 1995



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://rick.ucsd.edu/~sagarwal):   More
Understanding Interactions Among Genetic Algorithm Parameters - Deb, Agrawal (1998)   (Correct)
Structured Principal Component Analysis - Branson, Agarwal   (Correct)
Segmentation by Example - Agarwal, Belongie   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC