We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.NE

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Neural and Evolutionary Computing

Title: Improved Crowding Distance for NSGA-II

Abstract: Non-dominated sorting genetic algorithm II (NSGA-II) does well in dealing with multi-objective problems. When evaluating validity of an algorithm for multi-objective problems, two kinds of indices are often considered simultaneously, i.e. the convergence to Pareto Front and the distribution characteristic. The crowding distance in the standard NSGA-II has the property that solutions within a cubic have the same crowding distance, which has no contribution to the convergence of the algorithm. Actually the closer to the Pareto Front a solution is, the higher priority it should have. In the paper, the crowding distance is redefined while keeping almost all the advantages of the original one. Moreover, the speed of converging to the Pareto Front is faster. Finally, the improvement is proved to be effective by applying it to solve nine Benchmark problems.
Comments: EC course paper
Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI)
Cite as: arXiv:1811.12667 [cs.NE]
  (or arXiv:1811.12667v1 [cs.NE] for this version)

Submission history

From: Xiangxiang Chu [view email]
[v1] Fri, 30 Nov 2018 08:18:05 GMT (898kb)

Link back to: arXiv, form interface, contact.