Improved NSGA-II Based on a Novel Ranking Scheme

@article{DSouza2010ImprovedNB,
  title={Improved NSGA-II Based on a Novel Ranking Scheme},
  author={Rio G. L. D'Souza and K. Chandra Sekaran and A. Kandasamy},
  journal={ArXiv},
  year={2010},
  volume={abs/1002.4005}
}
Non-dominated Sorting Genetic Algorithm (NSGA) has established itself as a benchmark algorithm for Multiobjective Optimization. The determination of pareto-optimal solutions is the key to its success. However the basic algorithm suffers from a high order of complexity, which renders it less useful for practical applications. Among the variants of NSGA, several attempts have been made to reduce the complexity. Though successful in reducing the runtime complexity, there is scope for further… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 25 CITATIONS

EFA-An efficient algorithm for front allocation in non-dominated sorting

  • 2018 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT)
  • 2018
VIEW 1 EXCERPT

Ranking Vectors by Means of the Dominance Degree Matrix

  • IEEE Transactions on Evolutionary Computation
  • 2017

A multi-objective memetic optimization approach for green transportation scheduling

  • 2015 International Conference on Intelligent Informatics and Biomedical Sciences (ICIIBMS)
  • 2015
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 13 REFERENCES

Reducing the run-time complexity of multiobjective EAs: The NSGA-II and other algorithms

  • IEEE Trans. Evolutionary Computation
  • 2003
VIEW 9 EXCERPTS
HIGHLY INFLUENTIAL

A Fast and Elitist Multi-objective Genetic Algorithm: NSGA-II

K. Deb, A. Pratap, S. Agarwal, T. Meyarivan
  • IEEE Trans. Evol. Comp., vol. 6, no. 2, Apr. 2002, pp. 182-197.
  • 2002
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Memetic NSGA - a multi-objective genetic algorithm for classification of microarray data

  • 15th International Conference on Advanced Computing and Communications (ADCOM 2007)
  • 2007
VIEW 1 EXCERPT

Multi-objective Optimization using Evolutionary Algorithms

K. Deb
  • 2001
VIEW 1 EXCERPT

A Survey of Multiobjective Optimization in Engineering Design

J. Andersson
  • Technical report LiTH-IKP-R-1097, Dept of Mechanical Engg, Linkping University, Sweden, 2000, pp. 34.
  • 2000
VIEW 1 EXCERPT

The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation

  • Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)
  • 1999
VIEW 2 EXCERPTS