Ranking methods in many-objective evolutionary algorithms

Studies in Computational Intelligence

Volumn 193, Issue , 2009, Pages 413-434

  Jaimes, Antonio López ^a   Quintero, Luis Vicente Santana ^a   Coello Coello, Carlos A ^a  

^a DEPARTAMENTO DE FÍSICA   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 65749086650     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-00267-0_15     Document Type: Article

References (39)

1. Bentley, J.L., Kung, H.T., Schkolnick, M., Thompson, C.D.: On the Average Number of Maxima in a set of Vectors and Applications. Journal of the ACM 25(4), 536-543 (1978)
2. Bentley, P.J.,Wakefield, J.P.: Finding Acceptable Solutions in the Pareto-Optimal Range using Multiobjective Genetic Algorithms. In: Chawdhry, P.K., Roy, R., Pant, R.K. (eds.) Soft Computing in Engineering Design and Manufacturing, Part 5, pp. 231-240. Springer, London (1997)
3. Brockhoff, D., Zitzler, E.: Are all objectives necessary? On dimensionality reduction in evolutionary multiobjective optimization. In: Runarsson, T.P., Beyer, H.-G., Burke, E.K., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds.) PPSN 2006. LNCS, vol. 4193, pp. 533-542. Springer, Heidelberg (2006)
4. Coello Coello, C.A., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-Objective Problems, 2nd edn. Springer, New York (2007)
5. Coello Coello, C.A., Toscano Pulido, G.: A Micro-Genetic Algorithm for Multiobjective Optimization. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 126-140. Springer, Heidelberg (2001)
6. Corne, D., Knowles, J.: Techniques for Highly Multiobjective Optimisation: Some Nondominated Points are Better than Others. In: Thierens, D. (ed.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2007), vol. 1, pp. 773-780. ACM Press, New York (2007)
7. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182-197 (2002)
8. Deb, K., Saxena, D.K.: Searching for Pareto-optimal Solutions through Dimensionality Reduction for certain Large-dimensional Multi-objective Optimization Problems. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2006), pp. 3353-3360. IEEE, Los Alamitos (2006)
9. Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable Multi-Objective Optimization Test Problems. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2002), vol. 1, pp. 825-830. IEEE, Los Alamitos (2002)
10. Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable Test Problems for Evolutionary Multiobjective Optimization. In: Abraham, A., Jain, L., Goldberg, R. (eds.) Evolutionary Multiobjective Optimization. Theoretical Advances and Applications, pp. 105-145. Springer, USA (2005)
11. di Pierro, F.: Many-Objective Evolutionary Algorithms and Applications to Water Resources Engineering. Ph.D. thesis, School of Engineering, Computer Science and Mathematics, UK (2006)
12. di Pierro, F., Khu, S.T., Savi'c, D.A.: An Investigation on Preference Order Ranking Scheme for Multiobjective Evolutionary Optimization. IEEE Transactions on Evolutionary Computation 11(1), 17-45 (2007)
13. Drechsler, N., Drechsler, R., Becker, B.: Multi-Objected Optimization in Evolutionary Algorithms Using Satisfyability Classes. In: Reusch, B. (ed.) Fuzzy Days 1999. LNCS, vol. 1625, pp. 108-117. Springer, Heidelberg (1999)
14. Farina, M., Amato, P.: On the Optimal Solution Definition for Many-criteria Optimization Problems. In: Proceedings of the NAFIPS-FLINT International Conference 2002, pp. 233-238. IEEE, Piscataway (2002)
15. Farina, M., Amato, P.: A Fuzzy Definition of "Optimality" for Many-criteria Optimization Problems. IEEE Transactions on Systems, Man, and Cybernetics Part A - Systems and Humans 34(3), 315-326 (2004)
16. Fonseca, C.M., Fleming, P.J.: Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. In: Forrest, S. (ed.) Proceedings of the 5th International Conference on Genetic Algorithms, University of Illinois at Urbana-Champaign, pp. 416-423. Morgan Kauffman Publishers, San Mateo (1993)
17. Hughes, E.J.: Evolutionary Many-Objective Optimisation: Many Once or One Many? In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2005), vol. 1, pp. 222-227. IEEE, Edinburgh (2005)
18. Khare, V., Yao, X., Deb, K.: Performance scaling of multi-objective evolutionary algorithms. In: Fonseca, C.M., Fleming, P.J., Zitzler, E.,Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 376-390. Springer, Heidelberg (2003)
19. Knowles, J., Corne, D.: Quantifying the Effects of Objective Space Dimension in Evolutionary Multiobjective Optimization. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 757-771. Springer, Heidelberg (2007)
20. Knowles, J.D., Corne, D.W.: Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy. Evolutionary Computation 8(2), 149-172 (2000)
21. López Jaimes, A., Coello Coello, C.A., Chakraborty, D.: Objective Reduction Using a Feature Selection Technique. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2008), pp. 674-680. ACM Press, Atlanta (2008)
22. Maneeratana, K., Boonlong, K., Chaiyaratana, N.: Compressed-Objective Genetic Algorithm. In: Runarsson, T.P., Beyer, H.-G., Burke, E.K., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds.) PPSN 2006. LNCS, vol. 4193, pp. 473-482. Springer, Heidelberg (2006)
23. McConaghy, T., Palmers, P., Gielen, G., Steyaert, M.: Simultaneous Multi-topology Multi-objective Sizing across Thousands of Analog Circuit Topologies. In: Proceedings of the 44th annual conference on Design Automation (DAC 2007), pp. 944-947. ACM Press, San Diego (2007)
24. Miettinen, K., Lotov, A., Kamenev, G., Berezkin, V.: Integration of Two Multiobjective Optimization Methods for Nonlinear Problems. Optimization Methods and Software 18(1), 63-80 (2003)
25. Mostaghim, S., Schmeck, H.: Distance based Ranking in Many-objective Particle Swarm Optimization. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 753-762. Springer, Heidelberg (2008)
26. Obayashi, S., Sasaki, D.: Visualization and Data Mining of Pareto Solutions Using Self-Organizing Map. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 796-809. Springer, Heidelberg (2003)
27. Pareto, V.: Cours D'Economie Politique. F. Rouge (1896)
28. Praditwong, K., Yao, X.: How Well Do Multi-objective Evolutionary Algorithms Scale to Large Problems. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2007), pp. 3959-3966. IEEE, Singapore (2007)
29. Rutenbar, R.A., Gielen, G.G., Roychowdhury, J.: Hierarchical Modeling, Optimization, and Synthesis for System-Level Analog and RF Designs. Proceedings of the IEEE 95(3), 640-669 (2007)
30. Sato, H., Aguirre, H.E., Tanaka, K.: Controlling Dominance Area of Solutions and Its Impact on the Performance of MOEAs. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 5-20. Springer, Heidelberg (2007)
31. Schaffer, J.D.: Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. In: Genetic Algorithms and their Applications: Proceedings of the First International Conference on Genetic Algorithms, pp. 93-100. Lawrence Erlbaum, Mahwah (1985)
32. Sen, P., Yang, J.: Multiple Criteria Decision Support in Engineering Design. Springer, London (1998)
33. Sülflow, A., Drechsler, N., Drechsler, R.: Robust multi-objective optimization in high dimensional spaces. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 715-726. Springer, Heidelberg (2007)
34. Teytaud, O.: How Entropy-Theorems can show that Approximating High-dim Paretofronts is too Hard. In: Bridging the Gap between Theory and Practice -Workshop PPSNBTP, International Conference on Parallel Problem Solving from Nature PPSN IX, Reykjavik, Iceland (2006)
35. Viennet, R., Fontiex, C.,Marc, I.:MUlticriteria Optimization Using a Genetic Algorithm for Determining a Pareto Set. International Journal of Systems Science 27(2), 255-260 (1996)
36. Wagner, T., Beume, N., Naujoks, B.: Pareto-, Aggregation-, and Indicator-Based Methods in Many-Objective Optimization. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 742-756. Springer, Heidelberg (2007)
37. Wang, G., Wu, J.: A New Fuzzy Dominance GA Applied to Solve Many-objective Optimization Problem. In: Proceedings of the 2nd International Conference on Innovative Computing, Information and Control (ICICIC 2007), p. 617. IEEE Computer Society, Washington (2007)
38. Wegman, E.J.: Hyperdimensional Data Analysis using Parallel Coordinates. Journal of the American Statistical Association 85, 664-675 (1990)
39. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm. In: Giannakoglou, K., Tsahalis, D., Periaux, J., Papailou, P., Fogarty, T. (eds.) EUROGEN 2001 - Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, Athens, Greece, pp. 95-100 (2001)