An investigation on preference order ranking scheme for multiobjective evolutionary optimization

IEEE Transactions on Evolutionary Computation

Volumn 11, Issue 1, 2007, Pages 17-45

  di Pierro, Francesco ^a   Khu, Soon Thiam ^a   Savić, Dragan A ^a  

^a UNIVERSITY OF EXETER   (United Kingdom)

Author keywords

Fitness assignment; Multiobjective; Ranking procedure; Selective pressure

Indexed keywords

MULTIOBJECTIVE OPTIMIZATION; OPTIMAL SYSTEMS; PARETO PRINCIPLE;

EXPLORATION-EXPLOITATION BALANCE; FITNESS ASSIGNMENT; MULTIOBJECTIVE PROBLEM (MOP); PREFERENCE ORDERING (PO); RANKING PROCEDURE; SELECTIVE PRESSURE;

EVOLUTIONARY ALGORITHMS;

EID: 33947224691     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2006.876362     Document Type: Article

References (31)

1. C. A. Coello Coello, D. A. Van Veldhuizen, and G. B. Lamont, Evolutionary Algorithms for Solving Multi-Objective Problems. Norwell, MA: Kluwer, 2002.
2. D. W. Corne, J. D. Knowles, and M. J. Oates, "The Pareto envelope-based selection algorithm for multiobjective optimization," in Lecture Notes in Computer Science, M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J. J. Merelo, and H. P. Schwefel, Eds. Berlin, Germany: Springer-Verlag, 2000, vol. 1917, Proc. Parallel Problem Solving from Nature VI Conf., pp. 839-848.
3. I. Das, "A preference ordering among various Pareto optimal alternatives," Structural Optim., vol. 18, no. 1, pp. 30-35, 1999.
4. I. Das and J. E. Dennis, "Normal boundary intersection: A new method for generating the Pareto surface in nonlinear multi objective optimization problems," SIAM J. Optim., vol. 8, no. 3, pp. 631-657, 1998.
5. A. K. de Jong, "An analysis of the behavior of a class of genetic adaptive systems," Ph.D. dissertation, Univ. Michigan, Ann Arbor, MI, 1975.
6. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. Chichester, U.K.: Wiley, 2001.
7. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
8. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, A fast elitist non-dominated sorting genetic algorithm for multiobjective optimization: NSGA-II, Kanpur Genetic Algorithm Laboratory (KanGAL), Tech. Rep. 200001, 2000.
9. K. Deb and S. Jain, "Running performance metrics for multi-objective optimization," in Proc. 4th Asia-Pacific Conf. Simulated Evol. Learning, 2002, vol. 1, pp. 13-20, Orchid Country Club, Nanyang Technical Univ., Singapore.
10. K. Deb, L. Thiele, and E. Zitzler, "Scalable multiobjective optimization test problems," in Proc. IEEE Congr. Evol. Comput., 2002, pp. 825-830.
11. F. di Pierro, S. Djordjevic, S.-T. Khu, D. Savic, and G. A. Walters, "Automatic calibration of urban drainage model using a novel multi-objective genetic algorithm," in Proc. Urban Drainage Modeling, 2004, pp. 41-52.
12. M. Farina and P. Amato, "A Fuzzy definition of optimality for many-criteria optimization problems," IEEE Trans. Syst., Man, Cybern. Part A - Syst. Humans, vol. 34, no. 3, pp. 315-326, May 2004.
13. P. A. Games and J. F. Howell, "Pairwise multiple comparison procedures with unequal N's and/or variances: A Monte Carlo study," J. Educational Statistics, vol. 1, pp. 113-125, 1976.
14. J. Horn, N. Nafpliotis, and D. E. Goldberg, "A Niched Pareto genetic algorithm for multiobjective optimization," in Proc. 1st IEEE Conf. Evol. Comput., IEEE World Congr. Comput. Intell., 1994, vol. 1, pp. 82-87.
15. J. Hu, E. D. Goodman, K. Seo, Z. Fan, and R. C. Rosenberg, "HFC: A continuing EA framework for scalable evolutionary synthesis," Computational Synthesis: From Basic Building Blocks to High Level Functionality, pp. 106-113, 2003.
16. K. Ikeda, H. Kita, and S. Kobayashi, "Does non-dominated really mean near to optimal?," in Proceedings of the 2001 Congress on Evolutionary Computation (CEC 2001), 2001, vol. 2, pp. 957-962.
17. V. Khare, Performance Scaling of Multi-Objective Evolutionary Algorithms. Birmingham, U.K.: School of Computer Science, The Univ. Birmingham, 2002.
18. V. Khare, X. Yao, and K. Deb, "Performance scaling of multi-objective evolutionary algorithms," in Proc. 2nd Int. Conf. Evol. Multi-Criterion Optim., 2003, vol. 2632, pp. 376-390.
19. S. T. Khu and H. Madsen, "Multi-objective calibration with Pareto preference ordering: An application to rainfall-runoff model calibration," Water Resources Research, vol. 41, no. 3, 2005, doi:10.1029/2004WR003041.
20. J. Knowles and D. Corne, "The Pareto archived evolution strategy: A new baseline algorithm for Pareto multiobjective optimization," in Proc. Congr. Evol. Comput., 1999, vol. 1, pp. 98-105.
21. B. J. Kollat, Y. Tang, and P. M. Reed, "The value of online adaptive search: A performance comparison of NSGA-II, ε-NSGAII, and ε MOEA," in Lecture Notes in Computer Science, C. C. Coello, A. H. Aguire, and E. Zitzler, Eds. Berlin, Germany: Springer-Verlag, vol. 3410, Proc. 3rd Int. Conf. Evol. Multi-Criterion Optim., pp. 386-398.
22. M. Laumanns, "Analysis and applications of evolutionary multiobjective optimization algorithms," Ph.D. dissertation, Swiss Federal Institute of Technology, Zurich, 2003.
23. E. Popovici and A. K. de Jong, "Understanding cooperative co-evolutionary dynamics via simple fitness landscapes," in Proc. GECCO, 2005, pp. 507-514.
24. R. C. Purshouse, "On the evolutionary optimization of many objectives," Ph.D. dissertation, Dept. Autom. Control Syst. Eng., Univ. Sheffield, Sheffield, U.K., 2003.
25. P. Reed, B. Minsker, and D. E. Goldberg, "The Practitioner's role in competent search and optimization using genetic algorithms," in Bridging the Gap: Meeting the World's Water and Environmental Resources Challenges, D. Phelps and G. Sehlke, Eds. Washington, DC: American Society of Civil Engineers, 2001.
26. P. Reed, B. Minsker, and D. E. Goldberg, "Simplifying multiobjective optimization: An automated design methodology for the nondominated sorted genetic algorithm-II," Water Resources Research, vol. 39, no. 7, 2003, doi:10.1029/2002WR001483.
27. N. Srinivas and K. Deb, "Multiobjective optimization using nondominated sorting in genetic algorithms," Evol. Comput., vol. 2, no. 3, pp. 221-248, 1995.
28. A. Trujillo-Ortiz and R. Hernandez-Walls, "GHtest: Games-Howell's approximate test of equality of means from normal population when variances are heterogeneous," Mathworks, Matlab File Exchange, 2003.
29. E. Zitzler,M. Laumanns, and L. Thiele, SPEA2: Improving the Strength Pareto Evolutionary Algorithm. Zurich: Swiss Federal Institute of Technology (ETH), 2001.
30. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach," IEEE Trans. Evol. Comput., vol. 3, no. 4, pp. 257-271, 1999.
31. E. Zitzler, L. Thiele, and K. Deb, "Comparison of multiobjective evolutionary algorithms: Empirical results," Evol. Comput., vol. 8, no. 2, pp. 173-195, 2000.