Particle swarm optimization with preference order ranking for multi-objective optimization

Information Sciences

Volumn 179, Issue 12, 2009, Pages 1944-1959

  Wang, Yujia ^a   Yang, Yupu ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Best compromise; Multi objective optimization; Pareto dominance; Particle swarm; Preference order

Indexed keywords

PARETO PRINCIPLE; PARTICLE SWARM OPTIMIZATION (PSO);

BEST COMPROMISE; MULTI-OBJECTIVE OPTIMIZATION PROBLEMS; MULTI-OBJECTIVE PARTICLE SWARM OPTIMIZATIONS; NSGA-II; OPTIMALITY CRITERION; PARETO DOMINANCE; PARETO RANKINGS; PARTICLE SWARM; PREFERENCE ORDER;

MULTIOBJECTIVE OPTIMIZATION;

EID: 63149128570     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2009.01.005     Document Type: Article

References (31)

1. Alvarez-Benitez J.E., Everson R.M., and Fieldsend J.E. A mopso algorithm based exclusively on pareto dominance concepts. Proceedings of the International Conference on Evolutionary Multi-Criterion Optimization (2005), Springer 459-473
2. Coello C.A.C., Pulido G.T., and Lechuga M.S. Handling multiple objectives with particle swarm optimization. IEEE Transactions on Evolutionary Computation 8 3 (2004) 256-279
3. Coello C.A.C., Pulido G.T., and Montes E.M. Current and future research trends in evolutionary multiobjective optimization. Information Processing with Evolutionary Algorithms: From Industrial Applications to Academic Speculations (2005), Springer-Verlag 213-231
4. Coello C.A.C., Veldhuizen D.A.V., and Lamont G.B. Evolutionary Algorithms for Solving Multi-objective Problems (2002), Kluwer Academic
5. Das I. A preference ordering among various Pareto optimal alternatives. Structural and Multidisciplinary Optimization 18 1 (1999) 30-35
6. Deb K. Multi-Objective Optimization Using Evolutionary Algorithms (2001), John Wiley & Sons
7. K. Deb, S. Jain, Running performance metrics for evolutionary multi-objective optimization, KanGAL Report 2002004, Indian Inst. Technol., 2002.
8. Deb K., Pratap A., Agarwal S., and Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6 2 (2002) 182-197
9. K. Deb, L. Thiele, M. Laumanns, E. Zitzler, Scalable multi-objective optimization test problems, in: Proceedings of the Congress on Evolutionary Computation, vol. 1, 2002, pp. 825-830.
10. den Bergh F.V., and Engelbrecht A.P. A study of particle swarm optimization particle trajectories. Information Sciences 176 8 (2006) 937-971
11. di Pierro F., Khu S.T., and Savi D.A. An investigation on preference order ranking scheme for multiobjective evolutionary optimization. IEEE Transactions on Evolutionary Computation 11 1 (2007) 17-45
12. Farina M., and Amato P. A fuzzy definition of "optimality" for many-criteria optimization problems. IEEE Transactions on Systems, Man and Cybernetics, Part A 34 3 (2004) 315-326
13. J. Fieldsend, S. Singh, A multi-objective algorithm based upon particle swarm optimisation, an efficient data structure and turbulence, in: Proceedings of The UK Workshop on Computational Intelligence, 2002, pp. 34-44.
14. Ho S.L., Yang S., Ni G., Lo E.W.C., and Wong H.C. A particle swarm optimization-based method for multiobjective design optimizations. IEEE Transactions on Magnetics 41 5 (2005) 1756-1759
15. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Networks, vol. 4, 1995, 1942-1948.
16. Kennedy J., and Eberhart R.C. Swarm Intelligence (2001), Morgan Kaufmann
17. V. Khare, X. Yao, K. Deb, Performance scaling of multi-objective evolutionary algorithms, Kangal report, 2002.
18. Knowles J.D., and Corne D. Approximating the nondominated front using the Pareto archived evolution strategy. Evolutionary Computation 8 2 (2000) 149-172
19. Li X. A nondominated sorting particle swarm optimizer for multiobjective optimization. Proceedings of the Conference on Genetic and Evolutionary Computation vol. 2723 (2003), Springer, Berlin, Germany 37-48
20. Liu D., Tan K.C., Goh C.K., and Ho W.K. A multiobjective memetic algorithm based on particle swarm optimization. IEEE Transactions on Systems, Man and Cybernetics, Part B 37 1 (2007) 42-50
21. Parsopoulos K.E., and Vrahatis M.N. On the computation of all global minimizers through particle swarm optimization. IEEE Transactions on Evolutionary Computation 8 3 (2004) 211-224
22. G.T. Pulido, On the use of self-adaptation and elitism for multiobjective particle swarm optimization, Ph.D. Thesis, Computer Science Section, Department of Electrical Engineering, 2005.
23. Raquel C.R., and Naval Jr. P.C. An effective use of crowding distance in multiobjective particle swarm optimization. Proceedings of the Conference on Genetic and Evolutionary Computation (2005), ACM Press, New York,NY, USA 257-264
24. Ray T., and Liew K.M. A swarm metaphor for multiobjective design optimization. Engineering Optimization 34 2 (2002) 141-153
25. Ripon K.S.N., Kwong S., and Man K. A real-coding jumping gene genetic algorithm (RJGGA) for multiobjective optimization. Information Sciences 177 2 (2007) 632-654
26. Sanchis J., Martinez M.A., and Blasco X. Integrated multiobjective optimization and a priori preferences using genetic algorithms. Information Sciences 178 4 (2008) 931-951
27. J.R. Schott, Fault tolerant design using single and multicriteria genetic algorithm optimization, Master's Thesis, Cambridge, Massachusetts, 1995.
28. Shi Y., and Eberhart R.C. Parameter selection in particle swarm optimization. Proceedings of the Evolutionary Programming (1998), Springer-Verlag 591-600
29. Tavakkoli-Moghaddam R., Rahimi-Vahed A., and Mirzaei A.H. A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: weighted mean completion time and weighted mean tardiness. Information Sciences 177 22 (2007) 5072-5090
30. Tripathi P.K., Bandyopadhyay S., and Pal S.K. Multi-objective particle swarm optimization with time variant inertia and acceleration coefficients. Information Sciences 177 22 (2007) 5033-5049
31. D.A.V. Veldhuizen, G.B. Lamont, Multiobjective evolutionary algorithm research: a history and analysis, Tech. Rep. Report Number TR-98, Dept, Elec. Comput. Eng., Graduate School of Eng., Air Force Inst. Technol., Wright-Patterson AFB, OH, 1998.