International E-publication: Publish Projects, Dissertation, Theses, Books, Souvenir, Conference Proceeding with ISBN.  International E-Bulletin: Information/News regarding: Academics and Research

Selection Based Efficient Algorithm for Finding Non Dominated Set in Multi Objective Optimization

Author Affiliations

  • 1 Department of CS / IT, S.I.T, Mathura, INDIA
  • 2 Department of CS / IT, IIMT, Gr. Noida, INDIA

Res. J. Recent Sci., Volume 2, Issue (ISC-2012), Pages 12-16, February,2 (2013)


Non Dominated Sets always plays vital role in solution strategies for multi objective optimization, as the appropriateness of the solution is dependent on the selection of the sets hence efficient search for the optimal solution is dependent on the Non Dominated Sets. Finding Non Dominated set from the set of solutions is very time consuming so to increase the overall performance of the solution strategy an efficient approach is highly in demand. In this paper we have proposed a Selection Based Algorithm which finds effective Non Dominated sets among the set of solutions by establishing dominance among solutions in very less time as compared to the previous approaches.


  1. Sharifi M. and Shahriari B., Pareto Optimization of Vehicle Suspension Vibration for a Nonlinear Half-car Model Using a Multi-objective Genetic Algorithm, Res.J.Recent Sci., 1(8), 17-22(2012)
  2. Fonseca C. and Fleming P. J., Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization, In S. Forrest (Ed.), Proceedings of the 5th International Conference on Genetic Algorithms, San Mateo, Californi, Morgan Kaufmann., 416C423 (2003)
  3. Horn J., and Nafpliotis N., Multiobjective optimization using the niched Pareto genetic algorithm, IlliGAL Report 93005, Illinois Genetic Algorithms Laboratory, University of Illinois, Urbana, Champaign, (1993)
  4. Horn J., Nafpliotis N., and Goldberg D. E., A niched Pareto genetic algorithm for multiobjective optimization, In Proceedings of the 1st IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Computation, Volume 1, Piscataway, NJ, IEEE, 82C87 (1994)
  5. Freitas A., A critical review of multi-objective optimization in data mining: a position paper, SIGKDD Explorations, 6(2), 77-86 (2004)
  6. Srinivas N. and Deb K., Multiobjective optimization using non-dominated sorting in genetic algorithms, Evolutionary Computation, 2(3), 221C248 (1985)
  7. Zitzler E.,Laumanns M. and Thiele L., SPEA2: Improving the Strength Pareto Evolutionary Algorithm, TIK-Report 103. ETH Zentrum, Gloriastrasse 35, CH-8092 Zurich, Switzerland (1999)
  8. Zitzler E., Laumanns M., and Thiele L., SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization, In Proceedings of the Evolutionary Methods for Design, Optimization, and Control, Barcelona, Spain, 19-26 (2002)
  9. Deb K., Agrawal S., Pratap A. and Meyarivan T., A Fast Elitist non-dominated sorting genetic algorithm for multi-objective optimization:NSGA-II, In proceeding of the 6th International Conference on Parallel Problem Solving from Nature, 849-858 (2000) , 12-16 (2012)
  10. Deb K., Multi-Objective Optimization Using Evolutionary Algorithms, JOHN WILEY and SONS, LTD, 2001 33-43 (2000)
  11. Ding L., Zeng S. and Kang L., A fast algorithm on finding the non-dominated set in multi-objectve optimization, In Proceedings of International Conference on Evolutionary Computation, 2565-2571 (2003)
  12. Suqin Tang, Zixing Cai, Jinhua Zeng, A Fast method of Constructing the Non-Dominated Set: Arena`s Principle, 4th international Conference on Natural Computation, 391-395, ICNC-(2008)
  13. Du Jun, Cai Zhihua and Chen Yunliang, A Sorting Based Algorithm for finding Non Dominated Set in multi-Objective Optimization, Third International Conference on natural Computation (2007)
  14. Mishra Krishn, Verma Manoj, Singh Krishnavir, A novel algorithm for finding non-dominated set in multi objective optimization, 542-547, IC-AI (2009)
  15. Kung H., Luccio F., and Preparata F.,On finding the maxima of a set of vectors, Journal of the Association Computing Machinery, 22(4), 469-476 (1975)
  16. Deepak S.S.K., Applications of Different Optimization Methods for Metal Cutting Operation–A Review , Research J. Engineering Sci.,1(3), 52-58 (2012)