Pareto archived dynamically dimensioned search with hypervolume-based selection for multi-objective optimization

Engineering Optimization

Volumn 45, Issue 12, 2013, Pages 1489-1509

  Asadzadeh, Masoud ^a   Tolson, Bryan ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Algorithm parsimony; Heuristic multi objective optimization; Hypervolume contribution; Limited computational budget; Mating selection

Indexed keywords

COMPUTATIONAL BUDGET; COMPUTATIONALLY INTENSIVE PROBLEMS; DYNAMICALLY DIMENSIONED SEARCH; HIGHER-DIMENSIONAL PROBLEMS; HYPERVOLUME CONTRIBUTIONS; MATING SELECTION; OPTIMIZATION ALGORITHMS; RELATIVE PERFORMANCE;

ALGORITHMS; BENCHMARKING; BUDGET CONTROL; MONTE CARLO METHODS; MULTIOBJECTIVE OPTIMIZATION; PROBLEM SOLVING; WATER RESOURCES;

PARAMETER ESTIMATION;

EID: 84886092828     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/0305215X.2012.748046     Document Type: Article

References (49)

1. Asadzadeh, M., and B. A. Tolson. 2009. "A New Multi-objective Algorithm, Pareto Archived DDS." In 11th Annual Conference on Genetic and Evolutionary Computation Conference: Late Breaking Articles, edited by G. Raidl, E.
2. Alba, J. Bacardit, C.B. Congdon, H.-G. Beyer, M. Birattari, C. Blum, et al., 1963-1966. Montreal: ACM.
3. Asadzadeh, M., and B. Tolson. 2012. "Hybrid Pareto Archived Dynamically Dimensioned Search for Multi-objective Combinatorial Optimization: Application toWater Distribution Network Design." Journal of Hydroinformatics, 14, 192-205.
4. Bader, J., K. Deb, and E. Zitzler. 2008. "Faster Hypervolume-Based Search Using Monte Carlo Sampling." In 19th International Conference on Multiple Criteria Decision Making: Multiple Criteria Decision Making for Sustainable Energy and Transportation Systems, edited by M. Ehrgott, B. Naujoks, T. J. Stewart and J. Wallenius, 313-326. Berlin: Springer.
5. Bader, J., and E. Zitzler. 2011. "Hype: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization." Evolutionary Computation, 19, 45-76.
6. Carrano, E. G., E. F.Wanner, and R. H. C. Takahashi. 2011. "A Multicriteria Statistical Based Comparison Methodology for Evaluating Evolutionary Algorithms." IEEE Transactions on Evolutionary Computation, 15, 848-870.
7. Chen,W.-M., andW.-T. Lee. 2007. "An Efficient Evolutionary Algorithm for Multiobjective Optimization Problems." In IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, 30-33. Piscataway, NJ: IEEE Press.
8. Coello, Coello, A. C., G. B. Lamont, and D. A.VanVeldhuisen. 2007. Evolutionary Algorithms for Solving Multi-objective Problems. 2nd ed. NewYork: Springer.
9. De Jong, K. A. 1975. "An Analysis of the Behavior of a Class of Genetic Adaptive Systems." PhD diss., University of Michigan.
10. Deb, K. 2001. Multi-objective Optimization using Evolutionary Algorithms. Chichester:Wiley.
11. Deb, K., M. Mohan, and S. Mishra. 2003. A Fast Multi-objective Evolutionary Algorithm for FindingWell-Spread Pareto- Optimal Solutions. Kanpur, India. Report No. 2003002.
12. Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. 2002. "A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II." IEEE Transactions on Evolutionary Computation, 6, 182-197.
13. Deb, K., L. Thiele, M. Laumanns, and E. Zitzler. 2001. Scalable Test Problems for Evolutionary Multi-objective Optimization. Kanpur, India. Report No. 2001001.
14. Eiben, A. E., R. Hinterding, and Z. Michalewicz. 1999. "Parameter Control in Evolutionary Algorithms." IEEE Transactions on Evolutionary Computation, 3, 124-141.
15. Emmerich, M., N. Beume, and B. Naujoks. 2005. "An EMO Algorithm Using the Hypervolume Measure as Selection Criterion." In Evolutionary Multi-criterion Optimization, edited by C. A. Coello Coello, A. Hernandez Aguirre and E. Zitzler, 62-76. NewYork: Springer.
16. Fieldsend, J. E., R. M. Everson, and S. Singh. 2003. "Using Unconstrained EliteArchives for Multiobjective Optimization." IEEE Transactions on Evolutionary Computation, 7, 305-323.
17. Fonseca, C. M., L. Paquete, and M. Lopez-Ibanez. 2006. "An Improved Dimension-SweepAlgorithm for the Hypervolume Indicator." In Congress on Evolutionary Computation, 1142-1148. Piscataway, NJ: IEEE.
18. Gibbons, J. D., and S. Chakraborti. 2003. Nonparametric Statistical Inference. NewYork: Marcel Dekker.
19. Hadka, D., and P. Reed. 2012. "Diagnostic Assessment of Search Controls and Failure Modes in Many-Objective Evolutionary Optimization." Evolutionary Computation, 20, 423-452.
20. Hanne, T. 1999. "On the Convergence of Multiobjective Evolutionary Algorithms." European Journal of Operational Research, 117, 553-564.
21. Huband, S., P. Hingston, L. Barone, and L. While. 2006. "A Review of Multiobjective Test Problems and a Scalable Test Problem Toolkit." IEEE Transactions on Evolutionary Computation, 10, 477-506.
22. Igel, C., N. Hansen, and S. Roth. 2007. "Covariance Matrix Adaptation for Multi-objective Optimization." Evolutionary Computation, 15, 1-28.
23. Kaylani, A., M. Georgiopoulos, M. Mollaghasemi, G. C.Anagnostopoulos, C. Sentelle, and M. Zhong. 2010. "AnAdaptive Multiobjective Approach to Evolving Art Architectures." IEEE Transactions on Neural Networks, 21, 529-550.
24. Knowles, J. D., D. W. Corne, and M. Fleischer. 2003. "Bounded Archiving Using the Lebesgue Measure." In Congress on Evolutionary Computation, edited by R. Sarker, R. Reynolds, H. Abbass, K.C. Tan, B. Mckay, Daryl Essam and T. Gedeon, 2490-2497. Piscataway, NJ: IEEE Press.
25. Kollat, J., and P. Reed. 2005. "The Value of Online Adaptive Search: A Performance Comparison of NSGAII, ε-NSGAII and ε-MOEA." In Evolutionary Multi-criterion Optimization, edited by C. A. Coello Coello, A. Hernandez Aguirre and E. Zitzler, 386-398. NewYork: Springer.
26. Laumanns, M., L. Thiele, E. Zitzler, and K. Deb. 2002. "Archiving with Guaranteed Convergence and Diversity in Multi-objective Optimization." In Genetic and Evolutionary Computation Conference, edited byW.B. Langdon, E. Cantú-Paz, K.E. Mathias, R. Roy, D. Davis, R. Poli, K. Balakrishnan, et al., 439-447. NewYork: Morgan Kaufmann.
27. Levy, H. 1992. "Stochastic-Dominance and Expected Utility - Survey and Analysis." Management Science, 38, 555-593.
28. Li, H., and Q. Zhang. 2009. "Multiobjective Optimization Problems with Complicated Pareto Sets, MOEA/D and NSGAII." IEEE Transactions on Evolutionary Computation, 13, 284-302.
29. Lobo, F. G., C. F. Lima, and Z. Michalewicz. 2007. Parameter Setting in Evolutionary Algorithms. NewYork: Springer.
30. Mostaghim, S., J. Teich, and A. Tyagi. 2002. "Comparison of Data Structures for Storing Pareto-Sets in MOEAs." In Congress on Evolutionary Computation, 843-848. Piscataway, NJ: IEEE.
31. Okabe, T.,Y. C. Jin, M. Olhofer, and B. Sendhoff. 2004. "On Test Functions for Evolutionary Multi-objective Optimization." In Parallel Problem Solving from Nature - PPSN VIII, edited by X.Yao, E. K. Burke, J. A. Lozano, J. Smith, J. J. Merelo Guervós, J. A. Bullinaria, J. E. Rowe et al., 792-802. Berlin: Springer.
32. Sato, H., H. E. Aguirre, and K. Tanaka. 2004. "Local Dominance Using Polar Coordinates to Enhance Multiobjective Evolutionary Algorithms." In Congress on Evolutionary Computation, 188-195. Piscataway, NJ: IEEE.
33. Schaffer, J. D., and A. Morishima. 1987. "An Adaptive Crossover Distribution Mechanism for Genetic Algorithms." In Second International Conference on Genetic Algorithms and their Application, edited by J. J. Grefenstette, 36-40. Cambridge, MA: Lawrence Erlbaum Associates.
34. Smith, K. I., R. M. Everson, J. E. Fieldsend, C. Murphy, and R. Misra. 2008. "Dominance-Based Multiobjective Simulated Annealing." IEEE Transactions on Evolutionary Computation, 12, 323-342.
35. Srinivas, N., and K. Deb. 1994. "Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms." Evolutionary Computation, 2, 221-248.
36. Tang,Y., P.M. Reed, and J. B. Kollat. 2007. "Parallelization Strategies for Rapid and Robust Evolutionary Multiobjective Optimization inWater Resources Applications." Advances in Water Resources, 30, 335-353.
37. Tang, Y., P. Reed, and T. Wagener. 2006. "How Effective and Efficient are Multiobjective Evolutionary Algorithms at Hydrologic Model Calibration?" Hydrology and Earth System Sciences, 10, 289-307.
38. Tolson, B. A., and C. A. Shoemaker. 2007. "Dynamically Dimensioned Search Algorithm for Computationally Efficient Watershed Model Calibration." Water Resources Research, 43 (1), W01413.
39. VanVeldhuizen, D. A., and G. B. Lamont. 1998. "Evolutionary Computation and Convergence to a Pareto Front." In Late Breaking Articles at the Genetic Programming 1998 Conference, edited by J. R. Koza. University of Wisconsin, USA: Stanford University Bookstore.
40. Vrugt, J. A., and B. A. Robinson. 2007. "Improved Evolutionary Optimization from Genetically Adaptive Multimethod Search." Proceedings of the National Academy of Sciences of the United States of America, 104, 708-711.
41. While, L. 2005. "A New Analysis of the Lebmeasure Algorithm for Calculating Hypervolume." In Evolutionary Multicriterion Optimization, edited by C. A. Coello Coello, A. Hernandez Aguirre and E. Zitzler, 326-340. New York: Springer
42. Yang, I. T. 2007. "Pareto Archived PSO Optimization for Time-Cost Tradeoff Analysis." In Congress on Evolutionary Computation, 3329-3334. Piscataway, NJ: IEEE.
43. Zhang, Q., and P. N. Suganthan. 2008. "Final Report on CEC'09 MOEA Competition". In Congress on Evolutionary Computation (CEC 2009). Piscataway, NJ: IEEE Press.
44. Zhang, Q., A. Zhou, S. Zhao, P. N. Suganthan, W., L., and S. Tiwari. 2008. Multiobjective Optimization Test Instances for the CEC 2009 Special Session and Competition. Technical Report CES-487, University of Essex.
45. Zhang, X., R. Srinivasan, and M. V. Liew. 2010. "On the Use of Multi-algorithm, Genetically Adaptive Multi-objective Method for Multi-site Calibration of the SWAT Model." Hydrological Processes, 24, 955-969.
46. Zitzler, E., K. Deb, and L. Thiele. 2000. "Comparison of Multiobjective Evolutionary Algorithms: Empirical Results." Evolutionary Computation, 8, 173-195.
47. Zitzler, E., M. Laumanns, and L. Thiele. 2001. "Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization." In Evolutionary Methods for Design Optimization and Control with Applications to Industrial Problems, edited by K. C. Giannakoglou, D. T. Tsahalis, J. Periaux, K. D. Papailiou, and T. Fogarty, 95-100. Athens, Greece: International Center for Numerical Methods in Engineering.
48. Zitzler, E., and L. Thiele. 1998. "Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study." In Parallel Problem Solving from Nature - PPSN V, edited by A. E. Eiben, T. Bäck, M. Schoenauer and H.-P. Schwefel, 292-301. Berlin: Springer.
49. Zitzler, E., L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. Da Fonseca. 2003. "Performance Assessment of Multiobjective Optimizers:AnAnalysis and Review." IEEE Transactions on Evolutionary Computation, 7, 117-132.