Objective reduction in evolutionary multiobjective optimization: Theory and applications

Evolutionary Computation

Volumn 17, Issue 2, 2009, Pages 135-166

  Brockhoff, Dimo ^a   Zitzler, Eckart ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Dimensionality reduction; Many objective problems; Minimum objective sets; Multiobjective optimization; Objective conflicts

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPUTER SIMULATION; DECISION MAKING; EVOLUTION; STATISTICAL MODEL; TELECOMMUNICATION;

ALGORITHMS; COMPUTER SIMULATION; DECISION MAKING; EVOLUTION; MODELS, GENETIC; MODELS, STATISTICAL; RADAR;

EID: 66549111544     PISSN: 10636560     EISSN: 15309304     Source Type: Journal    
DOI: 10.1162/evco.2009.17.2.135     Document Type: Article

References (47)

1. Agrell, P. J. (1997). On redundancy in multi criteria decision making. European Journal of Operational Research, 98(3):571-586.
2. Beume, N., and Rudolph, G. (2006). Faster S-metric calculation by considering dominated hypervolume as Klee's measure problem. Technical Report CI-216/06, Sonderforschungsbereich 531 Computational Intelligence, Universität Dortmund.
3. Bleuler, S., Laumanns, M., Thiele, L., and Zitzler, E. (2003). PISA-A platform and programming language independent interface for search algorithms. In C. M. Fonseca, P. J. Fleming, E. Zitzler, K. Deb, and L. Thiele (Eds.), Conference on Evolutionary Multi-Criterion Optimization (EMO 2003), volume 2632 of LNCS, pages 494-508. Berlin: Springer.
4. Brockhoff, D., and Zitzler, E. (2006a). Are all objectives necessary? On dimensionality reduction in evolutionary multiobjective optimization. In T. Runarsson, H.-G. Beyer, E. Burke, J.-J. Merelo-Guervós, L. D. Whitley, and X. Yao (Eds.), Conference on Parallel Problem Solving from Nature (PPSN IX), volume 4193 of LNCS, pages 533-542. Berlin: Springer.
5. Brockhoff, D., and Zitzler, E. (2006b). On objective conflicts and objective reduction in multiple criteria optimization. TIK Report 243, Computer Engineering and Networks Laboratory (TIK), ETH Zurich.
6. Brockhoff, D., and Zitzler, E. (2007a). Improving hypervolume-based multiobjective evolutionary algorithms by using objective reduction methods. In Congress on Evolutionary Computation (CEC 2007), pp. 2086-2093. Piscataway, NJ: IEEE Press.
7. Brockhoff, D., and Zitzler, E. (2007b). Offline and online objective reduction in evolutionary multiobjective optimization based on objective conflicts. TIK Report 269, Computer Engineering and Networks Laboratory (TIK), ETH Zurich.
8. Coello Coello, C. A. (2005). Recent trends in evolutionary multiobjective optimization. In Evolutionary Multiobjective Optimization: Theoretical Advances and Applications, pp. 7-32. Berlin: Springer.
9. Coello Coello, C., and Hernández Aguirre, A. (2002). Design of combinational logic circuits through an evolutionary multiobjective optimization approach. Artificial Intelligence for Engineering, Design, Analysis and Manufacture, 16(1):39-53.
10. Coello Coello, C. A., Van Veldhuizen, D. A., and Lamont, G. B. (2002). Evolutionary Algorithms for Solving Multi-Objective Problems. Dordrecht, The Netherlands: Kluwer Academic Publishers.
11. Deb, K. (2001). Multi-objective optimization using evolutionary algorithms. New York:Wiley.
12. Deb, K., and Saxena, D. (2006). Searching for pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems. In Congress on Evolutionary Computation (CEC 2006), pp. 3352-3360. Piscataway, NJ: IEEE Press.
13. Deb, K., Thiele, L., Laumanns, M., and Zitzler, E. (2005). Scalable test problems for evolutionary multi-objective optimization. In A. Abraham, R. Jain, and R. Goldberg (Eds.), Evolutionary Multiobjective Optimization: Theoretical Advances and Applications, chapter 6, pp. 105-145. Berlin: Springer.
14. de Jong, E. D., and Bucci, A. (2006). DECA: Dimension extracting coevolutionary algorithm. In Genetic and Evolutionary Computation Conference (GECCO 2006), pp. 313-320. New York: ACM.
15. Emmerich, M., Beume, N., and Naujoks, B. (2005). An EMO algorithm using the hypervolume measure as selection criterion. In Conference on Evolutionary Multi-Criterion Optimization (EMO 2005), volume 3410 of LNCS, pp. 62-76. Berlin: Springer.
16. Feige, U. (1998). A threshold of ln n for approximating set cover. J. ACM, 45(4):634-652.
17. Fleming, P. J., Purshouse, R. C., and Lygoe, R. J. (2005). Many-objective optimization: An engineering design perspective. In C. A. Coello Coello, A. Hernández Aguirre, and E. Zitzler (Eds.), Conference on Evolutionary Multi-Criterion Optimization (EMO 2005), volume 3410 of LNCS, pp. 14-32. Berlin: Springer.
18. Fonseca, C. M., and Fleming, P. J. (1995). An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation, 3(1):1-16.
19. Fonseca, C. M., Paquete, L., and López-Ibáñez, M. (2006). An improved dimension-sweep algorithm for the hypervolume indicator. In Congress on Evolutionary Computation (CEC 2006), pp. 1157-1163. Piscataway, NJ: IEEE Press.
20. Gal, T., and Leberling, H. (1977). Redundant objective functions in linear vector maximum problems and their determination. European Journal of Operational Research, 1(3):176-184.
21. Garey, M. R., and Johnson, D. S. (1990). Computers and intractability; A guide to the theory of NPcompleteness. New York: W. H. Freeman.
22. Horn, J. (1997). Multicriterion decision making. In T. Bäck, D. B. Fogel, and Z. Michalewicz (Eds.), Handbook of Evolutionary Computation. Bristol, UK: IOP Publishing.
23. Hughes, E. J. (2007). Radar waveform optimization as a many-objective application benchmark. In Conference on Evolutionary Multi-Criterion Optimization (EMO 2007), volume 4403 of LNCS, pp. 700-714. Berlin: Springer.
24. Jensen, M. T. (2004). Helper-objectives: Using multi-objective evolutionary algorithms for singleobjective optimisation. Journal of Mathematical Modelling and Algorithms, 3(4):323-347.
25. Khare, V. R., Yao, X., and Deb, K. (2003). Performance scaling of multi-objective evolutionary algorithms. In Conference on Evolutionary Multi-Criterion Optimization (EMO 2003), volume 2632 of LNCS, pp. 376-390. Berlin: Springer.
26. Knowles, J., Thiele, L., and Zitzler, E. (2006). Atutorial on the performance assessment of stochastic multiobjective optimizers. TIK Report 214, Computer Engineering and Networks Laboratory (TIK), ETH Zurich.
27. Knowles, J. D., Watson, R. A., and Corne, D. W. (2001). Reducing local optima in single-objective problems by multi-objectivization. In E. Zitzler, K. Deb, L. Thiele, C. A. Coello Coello, and D. Corne (Eds.), Conference on Evolutionary Multi-Criterion Optimization (EMO 2001), volume 1993 of LNCS, pp. 269-283. Berlin: Springer.
28. Laumanns, M., Thiele, L., and Zitzler, E. (2004). Running time analysis of evolutionary algorithms on a simplified multiobjective knapsack problem. Natural Computing, 3(1):37-51.
29. Neumann, F., and Wegener, I. (2006). Minimum spanning trees made easier via multi-objective optimization. Natural Computing, 5(3):305-319.
30. Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., and Murata, T. (Eds.). (2007). Conference on Evolutionary Multi-Criterion Optimization (EMO 2007), volume 4403 of LNCS. Berlin: Springer.
31. Paechter, B., Rankin, R. C., Cumming, A., and Fogarty, T. C. (1998). Timetabling the classes of an entire university with an evolutionary algorithm. In Conference on Parallel Problem Solving From Nature (PPSN V), pp. 865-874. Berlin: Springer.
32. Purshouse, R. C., and Fleming, P. J. (2003a). Conflict, harmony, and independence: Relationships in evolutionary multi-criterion optimisation. In Conference on Evolutionary Multi-Criterion Optimization (EMO 2003), volume 2632 of LNCS, pp. 16-30. Berlin: Springer.
33. Purshouse, R. C., and Fleming, P. J. (2003b). Evolutionary many-objective optimisation: An exploratory analysis. In Congress on Evolutionary Computation (CEC 2003), pp. 2066-2073. Piscataway, NJ: IEEE Press.
34. Qiu, M. (1997). Prioritizing and scheduling road projects by genetic algorithm. Mathematics and Computers in Simulation, 43:569-574.
35. Saxena, D. K., and Deb, K. (2007). Non-linear dimensionality reduction procedures for certain large-dimensional multi-objective optimization problems: Employing correntropy and a novel maximum variance unfolding. In Conference on Evolutionary Multi-Criterion Optimization (EMO 2007), volume 4403 of LNCS, pp. 772-787. Berlin: Springer.
36. Scharnow, J., Tinnefeld, K., and Wegener, I. (2004). The analysis of evolutionary algorithms on sorting and shortest paths problems. Journal of Mathematical Modelling and Algorithms, 3(4):349-366.
37. Slavík, P. (1996). A tight analysis of the greedy algorithm for set cover. In Symposium on Theory of Computing (STOC 1996), pp. 435-441. New York: ACM.
38. Sülflow, A., Drechsler, N., and Drechsler, R. (2007). Robust multi-objective optimization in high dimensional spaces. In Conference on Evolutionary Multi-Criterion Optimization (EMO 2007), volume 4403 of LNCS, pp. 715-726. Berlin: Springer.
39. Tan, K. C., Khor, E. F., and Lee, T. H. (2005). Multiobjective evolutionary algorithms and applications. Berlin: Springer.
40. Wagner, T., Beume, N., and Naujoks, B. (2007). Pareto-, aggregation-, and indicator-based methods in many-objective optimization. In S. Obayashi, K.Deb, C. Poloni, T. Hiroyasu, and T. Murata (Eds.), Conference on Evolutionary Multi-Criterion Optimization (EMO 2007), volume 4403 of LNCS, pp. 742-756. Berlin: Springer.
41. While, L. (2005). A new analysis of the LebMeasure algorithm for calculating hypervolume. In Conference on Evolutionary Multi-Criterion Optimization (EMO 2005), volume 3410 of LNCS, pp. 326-340. Berlin: Springer.
42. While, L., Bradstreet, L., Barone, L., and Hingston, P. (2005). Heuristics for optimising the calculation of hypervolume for multi-objective optimisation problems. In Congress on Evolutionary Computation (CEC 2005), pp. 2225-2232. Piscataway, NJ: IEEE Press.
43. While, L., Hingston, P., Barone, L., and Huband, S. (2006). A faster algorithm for calculating hypervolume. IEEE Transactions on Evolutionary Computation, 10(1):29-38.
44. Winkler, P. (1985). Random orders. Order, 1:317-331.
45. Zitzler, E., Brockhoff, D., and Thiele, L. (2007). The hypervolume indicator revisited: On the design of pareto-compliant indicators via weighted integration. In S. Obayashi, K. Deb, C. Poloni, T. Hiroyasu, and T. Murata (Eds.), Conference on Evolutionary Multi-Criterion Optimization (EMO 2007), volume 4403 of LNCS, pages 862-876. Berlin: Springer.
46. Zitzler, E., and Künzli, S. (2004). Indicator-based selection in multiobjective search. In Conference on Parallel Problem Solving from Nature (PPSNVIII), volume 3242 of LNCS, pp. 832-842. Berlin: Springer.
47. Zitzler, E., Thiele, L., Laumanns, M., Foneseca, C. M., and Grunert da Fonseca, V. (2003). Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation, 7(2):117-132.