Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 162712, 15 pages
http://dx.doi.org/10.1155/2015/162712
Research Article

A Study on Many-Objective Optimization Using the Kriging-Surrogate-Based Evolutionary Algorithm Maximizing Expected Hypervolume Improvement

Institute of Fluid Science, Tohoku University, Sendai 980-8577, Japan

Received 25 August 2014; Revised 13 January 2015; Accepted 13 January 2015

Academic Editor: Yudong Zhang

Copyright © 2015 Chang Luo et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. C. A. C. Coello, G. B. Lamont, and D. A. van Veldhuizen, Evolutionary Algorithms for Solving Multi-Objective Problems, Springer, New York, NY, USA, 2007. View at MathSciNet
  2. M. Garza-Fabre, G. T. Pulido, and C. A. Coello Coello, “Ranking methods for many-objective optimization,” in MICAI 2009: Advances in Artificial Intelligence: 8th Mexican International Conference on Artificial Intelligence, Guanajuato, México, November 9-13, 2009. Proceedings, vol. 5845 of Lecture Notes in Computer Science, pp. 633–645, Springer, Berlin, Germany, 2009. View at Publisher · View at Google Scholar
  3. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, “Scalable test problems for evolutionary multi-objective optimization,” TIK-Technical Report No. 112, 2001. View at Google Scholar
  4. S. F. Adra and P. J. Fleming, “Diversity management in evolutionary many-objective optimization,” IEEE Transactions on Evolutionary Computation, vol. 15, no. 2, pp. 183–195, 2011. View at Publisher · View at Google Scholar · View at Scopus
  5. D. Hadka and P. Reed, “Borg: an auto-adaptive many-objective evolutionary computing framework,” Evolutionary Computation, vol. 21, no. 2, pp. 231–259, 2013. View at Publisher · View at Google Scholar · View at Scopus
  6. S. Huband, P. Hingston, L. Barone, and L. While, “A review of multiobjective test problems and a scalable test problem toolkit,” IEEE Transactions on Evolutionary Computation, vol. 10, no. 5, pp. 477–506, 2006. View at Publisher · View at Google Scholar · View at Scopus
  7. Q. Zhang, A. Zhou, S. Zhao, P. N. Suganthan, W. Liu, and S. Tiwari, “Multiobjective optimization test instances for the CEC 2009 special session and competition,” Tech. Rep. CES-487, University of Essex, 2009. View at Google Scholar
  8. A. Lopez, C. A. Coello Coello, A. Oyama, and K. Fujii, “An alternative performance relation to deal with many-objective optimization problems,” in Evolutionary Multi-Criterion Optimization, vol. 7811 of Lecture Notes in Computer Science, pp. 291–306, Springer, Berlin, Germany, 2013. View at Publisher · View at Google Scholar
  9. S. Yang, M. Li, X. Liu, and J. Zheng, “A grid-based evolutionary algorithm for many-objective optimization,” IEEE Transactions on Evolutionary Computation, vol. 17, no. 5, pp. 721–736, 2013. View at Publisher · View at Google Scholar · View at Scopus
  10. K. Deb and H. Jain, “An evolutionary many-objective optimization algorithm using reference-point based non-dominated sorting approach, part I: solving problems with box constraints,” IEEE Transactions on Evolutionary Computation, vol. 18, no. 4, pp. 577–601, 2014. View at Google Scholar
  11. Y. Lian and M.-S. Liou, “Multiobjective optimization using coupled response surface model and evolutionary algorithm,” AIAA Journal, vol. 43, no. 6, pp. 1316–1325, 2005. View at Publisher · View at Google Scholar · View at Scopus
  12. H. Fang, M. Rais-Rohani, and M. F. Horstemeyer, “Multiobjective crashworthiness optimization with radial basis functions,” in Proceedings of the 10th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, pp. 2095–2104, Albany, NY, USA, September 2004. View at Scopus
  13. K. Shimoyama, S. Yoshimizu, S. Jeong, S. Obayashi, and Y. Yokono, “Multi-objective design optimization for a steam turbine stator blade using LES and GA,” Journal of Computational Science and Technology, vol. 5, no. 3, pp. 134–147, 2011. View at Publisher · View at Google Scholar
  14. M. Papadrakakis, N. D. Lagaros, and Y. Tsompanakis, “Optimization of large-scale 3-D trusses using evolution strategies and neural networks,” International Journal of Space Structures, vol. 14, no. 3, pp. 211–223, 1999. View at Publisher · View at Google Scholar · View at Scopus
  15. D. R. Jones, M. Schonlau, and W. J. Welch, “Efficient global optimization of expensive black-box functions,” Journal of Global Optimization, vol. 13, no. 4, pp. 455–492, 1998. View at Publisher · View at Google Scholar · View at MathSciNet
  16. S. Jeong, Y. Minemura, and S. Obayashi, “Optimization of combustion chamber for diesel engine using Kriging model,” Journal of Fluid Science and Technology, vol. 1, no. 2, pp. 138–146, 2006. View at Publisher · View at Google Scholar
  17. M. T. M. Emmerich, K. C. Giannakoglou, and B. Naujoks, “Single- and multiobjective evolutionary optimization assisted by Gaussian random field metamodels,” IEEE Transactions on Evolutionary Computation, vol. 10, no. 4, pp. 421–439, 2006. View at Publisher · View at Google Scholar · View at Scopus
  18. M. Li, G. Li, and S. Azarm, “A kriging metamodel assisted multi-objective genetic algorithm for design optimization,” Journal of Mechanical Design, Transactions of the ASME, vol. 130, no. 3, Article ID 031401, 2008. View at Publisher · View at Google Scholar · View at Scopus
  19. K. Shimoyama, K. Sato, S. Jeong, and S. Obayashi, “Updating Kriging surrogate models based on the hypervolume indicator in multi-objective optimization,” Journal of Mechanical Design, vol. 135, no. 9, Article ID 094503, 2013. View at Publisher · View at Google Scholar
  20. N. A. C. Cressie, Statistics for Spatial Data, John Wiley & Sons, New York, NY, USA, 1993, Revision.
  21. E. Zitzler and L. Thiele, “Multiobjective optimization using evolutionary algorithms—a comparative case study,” in Proceedings of the 5th International Conference on Parallel Problem Solving from Nature (PPSN '98), vol. 1498 of Lecture Notes in Computer Science, pp. 292–301, Amsterdam, The Netherlands, 1998. View at Publisher · View at Google Scholar
  22. J. Wu and S. Azarm, “Metrics for quality assessment of a multiobjective design optimization solution set,” Journal of Mechanical Design, Transactions of the ASME, vol. 123, no. 1, pp. 18–25, 2001. View at Publisher · View at Google Scholar · View at Scopus
  23. M. Fleischer, “The measure of pareto optima applications to multi-objective metaheuristics,” in Evolutionary Multi-Criterion Optimization, vol. 2632 of Lecture Notes in Computer Science, pp. 519–533, Springer, Berlin, Germany, 2003. View at Publisher · View at Google Scholar
  24. L. While, P. Hingston, L. Barone, and S. Huband, “A faster algorithm for calculating hypervolume,” IEEE Transactions on Evolutionary Computation, vol. 10, no. 1, pp. 29–38, 2006. View at Publisher · View at Google Scholar · View at Scopus
  25. C. M. Fonseca, L. Paquete, and M. López-Ibáñez, “An improved dimension-sweep algorithm for the hypervolume indicator,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '06), pp. 1157–1163, July 2006. View at Scopus
  26. L. While, L. Bradstreet, and L. Barone, “A fast way of calculating exact hypervolumes,” IEEE Transactions on Evolutionary Computation, vol. 16, no. 1, pp. 86–95, 2012. View at Publisher · View at Google Scholar · View at Scopus
  27. J. Bader and E. Zitzler, “Hype: an algorithm for fast hypervolume-based many-objective optimization,” TIK-Technical Report 286, 2008. View at Google Scholar
  28. K. Bringmann and T. Friedrich, “Approximating the least hypervolume contributor: NP-hard in general, but fast in practice,” in Evolutionary Multi-Objective Optimization, vol. 5467 of Lecture Notes on Computer Science, pp. 6–20, Springer, Berlin, Germany, 2009. View at Google Scholar
  29. H. Ishibuchi, N. Tsukamoto, Y. Sakane, and Y. Nojima, “Hypervolume approximation using achievement scalarizing functions for evolutionary many-objective optimization,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '09), pp. 530–537, Trondheim, Norway, May 2009. View at Publisher · View at Google Scholar · View at Scopus
  30. S. Weinzierl, “Introduction to Monte Carlo methods,” Tech. Rep. NIKHEF-00-012, NIKHEF, Theory Group, Amsterdam, The Netherlands, 2000. View at Google Scholar
  31. M. D. McKay, R. J. Beckman, and W. J. Conover, “A comparison of three methods for selecting values of input variables in the analysis of output from a computer code,” Technometrics, vol. 21, no. 2, pp. 239–245, 1979. View at Publisher · View at Google Scholar · View at MathSciNet
  32. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multi-objective genetic algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182–197, 2002. View at Publisher · View at Google Scholar · View at Scopus
  33. K. Deb and R. B. Agrawal, “Simulated binary crossover for continuous search space,” Complex Systems, vol. 9, no. 2, pp. 115–148, 1995. View at Google Scholar · View at MathSciNet
  34. D. A. Van Veldhuizen and G. B. Lamont, “Multiobjective evolutionary algorithm research: a history and analysis,” Tech. Rep. TR-98-03, Air Force Institute of Technology, Dayton, Ohio, USA, 1998. View at Google Scholar