Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2018, Article ID 1435463, 18 pages
https://doi.org/10.1155/2018/1435463
Research Article

An Indicator and Decomposition Based Steady-State Evolutionary Algorithm for Many-Objective Optimization

1Department of Information Science and Engineering, Northeastern University, Shenyang 110819, China
2School of Information Science and Engineering, Central South University (CSU), Changsha 410083, China
3School of Mechanical Engineering, Shenyang Jianzhu University, Shenyang 110168, China

Correspondence should be addressed to Fei Li; moc.621@ueneelecnal

Received 6 August 2017; Revised 11 December 2017; Accepted 22 January 2018; Published 11 March 2018

Academic Editor: Giuseppe Vairo

Copyright © 2018 Fei Li 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. X. Guo, Y. Wang, and X. Wang, “Using objective clustering for solving many-objective optimization problems,” Mathematical Problems in Engineering, vol. 2013, Article ID 584909, 12 pages, 2013. View at Publisher · View at Google Scholar
  2. E. Cuevas and M. Daz, “A method for estimating view transformations from image correspondences based on the harmony search algorithm,” Computational Intelligence and Neuroscience, vol. 2015, Article ID 434263, 15 pages, 2015. View at Publisher · View at Google Scholar
  3. Z. Guo, H. Huang, C. Deng, X. Yue, and Z. Wu, “An enhanced differential evolution with elite chaotic local search,” Computational Intelligence and Neuroscience, vol. 2015, no. 6, Article ID 583759, 11 pages, 2015. View at Publisher · View at Google Scholar
  4. P. Tiwari, S. Ghosh, R. K. Sinha et al., “Classification of two class motor imagery tasks using hybrid ga-pso based k-means clustering,” Computational Intelligence and Neuroscience, vol. 2015, Article ID 945729, 11 pages, 2015. View at Publisher · View at Google Scholar
  5. T. Sun and M. h. Xu, “A swarm optimization genetic algorithm based on quantum-behaved particle swarm optimization,” Computational Intelligence and Neuroscience, vol. 2017, Article ID 2782679, 15 pages, 2017. View at Publisher · View at Google Scholar
  6. T. Ray, K. Tai, and C. Seow, “An evolutionary algorithm for multiobjective optimization,” Engineering Optimization, vol. 33, no. 3, pp. 399–424, 2001. View at Google Scholar
  7. M. Asafuddoula, T. Ray, and R. Sarker, “A decomposition-based evolutionary algorithm for many objective optimization,” IEEE Transactions on Evolutionary Computation, vol. 19, no. 3, pp. 445–460, 2015. View at Google Scholar
  8. R. Cheng, Nature inspired optimization of large problems [PhD. thesis], University of Surrey, 2016.
  9. X. He, C. Dai, and Z. Chen, “Many-objective optimization using adaptive differential evolution with a new ranking method,” Mathematical Problems in Engineering, vol. 2014, Article ID 259473, 8 pages, 2014. View at Publisher · View at Google Scholar
  10. B. Li, J. Li, K. Tang, and X. Yao, “Many-objective evolutionary algorithms: A survey,” ACM Computing Surveys (CSUR), vol. 48, no. 1, p. 13, 2015. View at Google Scholar
  11. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182–197, 2002. View at Google Scholar
  12. C. A. C. Coello and M. S. Lechuga, “MOPSO: A proposal for multiple objective particle swarm optimization,” in Proceedings of the Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on, vol. 2, pp. 1051–1056, IEEE, Honolulu, HI, USA, 2002.
  13. M. Farina and P. Amato, “A fuzzy definition of optimality for many-criteria optimization problems,” IEEE Transactions on Systems, man and cybernetics, Part A: systems and humans, vol. 34, no. 3, pp. 315–326, 2004. View at Google Scholar
  14. M. Köppen, R. Vicente-Garcia, and B. Nickolay, “Fuzzy-pareto-dominance and its application in evolutionary multi-objective optimization,” in Evolutionary Multi-Criterion Optimization, pp. 399–412, Springer, 2005. View at Google Scholar
  15. R. Wang, R. C. Purshouse, and P. J. Fleming, “Preference-inspired coevolutionary algorithms for many-objective optimization,” IEEE Transactions on Evolutionary Computation, vol. 17, no. 4, pp. 474–494, 2013. View at Google Scholar
  16. T. Murata and M. Gen, “Cellular genetic algorithm for multi-objective optimization,” in Proceedings of the 4th Asian Fuzzy System Symposium, pp. 538–542, Citeseer, 2002.
  17. Q. Zhang and H. Li, “MOEA/D: A multiobjective evolutionary algorithm based on decomposition,” IEEE Transactions on Evolutionary Computation, vol. 11, no. 6, pp. 712–731, 2007. View at Google Scholar
  18. K. Li, A. Fialho, S. Kwong, and Q. Zhang, “Adaptive operator selection with bandits for a multiobjective evolutionary algorithm based on decomposition,” IEEE Transactions on Evolutionary Computation, vol. 18, no. 1, pp. 114–130, 2014. View at Google Scholar
  19. N. Al Moubayed, A. Petrovski, and J. McCall, “D2MOPSO: multi-objective particle swarm optimizer based on decomposition and dominance,” in Proceedings of the European Conference on Evolutionary Computation in Combinatorial Optimization, pp. 75–86, Springer, 2012.
  20. A. Pan, H. Tian, L. Wang, and Q. Wu, “A decomposition-based unified evolutionary algorithm for many-objective problems using particle swarm optimization,” Mathematical Problems in Engineering, vol. 2016, Article ID 6761545, 15 pages, 2016. View at Publisher · View at Google Scholar
  21. E. Zitzler and L. Thiele, “Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach,” IEEE Transactions on Evolutionary Computation, vol. 3, no. 4, pp. 257–271, 1999. View at Google Scholar
  22. E. Zitzler and S. Künzli, “Indicator-based selection in multiobjective search,” in Parallel Problem Solving from Nature-PPSN VIII, vol. 3242, pp. 832–842, Springer, Berlin, Germany, 2004. View at Publisher · View at Google Scholar
  23. C. Igel, N. Hansen, and S. Roth, “Covariance matrix adaptation for multi-objective optimization,” Evolutionary Computation, vol. 15, no. 1, pp. 1–28, 2007. View at Google Scholar
  24. K. Bringmann and T. Friedrich, “Don’t be greedy when calculating hypervolume contributions,” in Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic algorithms, pp. 103–112, 2009.
  25. A. Menchaca-Mendez and C. A. Coello Coello, “GD-MOEA: A new multi-objective evolutionary algorithm based on the generational distance indicator,” in Lecture Notes in Computer Science, vol. 1, pp. 156–170, EMO, 2015. View at Google Scholar
  26. A. Menchaca-Mendez and C. A. Coello Coello, “GDE-MOEA: a new moea based on the generational distance indicator and ε-dominance,” in Proceedings of the Evolutionary Computation (CEC), 2015 IEEE Congress on, pp. 947–955, IEEE, 2015.
  27. E. M. Lopez and C. A. C. Coello, “Improving the integration of the IGD+ indicator into the selection mechanism of a Multi-objective Evolutionary Algorithm,” in Proceedings of the Evolutionary Computation (CEC), 2017 IEEE Congress on, pp. 2683–2690, IEEE, San Sebastian, Spain, 2017. View at Publisher · View at Google Scholar · View at Scopus
  28. C. A. Rodrguez Villalobos and C. A. Coello Coello, “A new multi-objective evolutionary algorithm based on a performance assessment indicator,” in Proceedings of the 14th annual conference on Genetic and evolutionary computation, pp. 505–512, ACM, 2012.
  29. G. Rudolph, O. Schütze, C. Grimme, C. Domnguez-Medina, and H. Trautmann, “Optimal averaged hausdorff archives for bi-objective problems: theoretical and numerical results,” Computational Optimization and Applications, vol. 64, no. 2, pp. 589–618, 2016. View at Google Scholar
  30. O. Schütze, C. Domnguez-Medina, N. Cruz-Cortés et al., “A scalar optimization approach for averaged hausdorff approximations of the pareto front,” Engineering Optimization, vol. 48, no. 9, pp. 1593–1617, 2016. View at Google Scholar
  31. O. Schütze, X. Esquivel, A. Lara, and C. A. Coello Coello, “Using the averaged hausdorff distance as a performance measure in evolutionary multiobjective optimization,” IEEE Transactions on Evolutionary Computation, vol. 16, no. 4, pp. 504–522, 2012. View at Google Scholar
  32. R. Hernández Gómez and C. A. Coello Coello, “MOMBI: A new metaheuristic for many-objective optimization based on the R2 indicator,” in Proceedings of the Evolutionary Computation (CEC), 2013 IEEE Congress on, pp. 2488–2495, IEEE, Cancun, Mexico, 2013.
  33. H. Trautmann, G. Rudolph, C. Dominguez-Medina, and O. Schütze, “Finding evenly spaced Pareto fronts for three-objective optimization problems,” in EVOLVE-A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation II, pp. 89–105, Springer, Berlin, Germany, 2013. View at Google Scholar
  34. D. Brockhoff, T. Wagner, and H. Trautmann, “R2 indicator-based multiobjective search,” Evolutionary Computation, vol. 23, no. 3, pp. 369–395, 2015. View at Google Scholar
  35. M. P. Hansen and A. Jaszkiewicz, Evaluating the Quality of Approximations to The Non-Dominated Set, IMM, Department of Mathematical Modelling, Technical University of Denmark, 1998.
  36. R. Hernández Gómez and C. A. Coello Coello, “Improved metaheuristic based on the R2 indicator for many-objective optimization,” in Proceedings of the 2015 on Genetic and Evolutionary Computation Conference, pp. 679–686, ACM, New York, NY, USA, 2015.
  37. H. L. Liu, F. Gu, and Q. Zhang, “Decomposition of a multiobjective optimization problem into a number of simple multiobjective subproblems,” IEEE Transactions on Evolutionary Computation, vol. 18, no. 3, pp. 450–455, 2014. View at Google Scholar
  38. K. Li, K. Deb, Q. Zhang, and S. Kwong, “An evolutionary many-objective optimization algorithm based on dominance and decomposition,” IEEE Transactions on Evolutionary Computation, vol. 19, no. 5, pp. 694–716, 2015. View at Google Scholar
  39. R. Cheng, Y. Jin, M. Olhofer, and B. Sendhoff, “A reference vector guided evolutionary algorithm for many-objective optimization,” 2016.
  40. A. Daz-Manrquez, G. Toscano-Pulido, C. A. C. Coello, and R. Landa-Becerra, “A ranking method based on the R2 indicator for many-objective optimization,” in Proceedings of the Evolutionary Computation (CEC), 2013 IEEE Congress on, pp. 1523–1530, IEEE, Cancun, Mexico, 2013.
  41. F. Li, J. Liu, S. Tan, and X. Yu, “R2-MOPSO: A multi-objective particle swarm optimizer based on R2-indicator and decomposition,” in Proceedings of the Evolutionary Computation (CEC), 2015 IEEE Congress on, pp. 3148–3155, IEEE, 2015.
  42. H. Trautmann, T. Wagner, and D. Brockhoff, “R2-EMOA: Focused multiobjective search using R2-indicator-based selection,” in Learning and Intelligent Optimization, pp. 70–74, Springer, Berlin, Germany, 2013. View at Google Scholar
  43. K. Deb and R. B. Agrawal, “Simulated binary crossover for continuous search space,” Complex Systems, vol. 9, no. 3, pp. 1–15, 1994. View at Google Scholar
  44. K. Deb and M. Goyal, “A combined genetic adaptive search (GeneAS) for engineering design,” Computer Science and Informatics, vol. 26, no. 4, pp. 30–45, 1996. View at Google Scholar
  45. T. Tuar, B. Filipic, and T. Tušar, “Visualization of Pareto front approximations in evolutionary multiobjective optimization: A critical review and the prosection method,” IEEE Transactions on Evolutionary Computation, vol. 19, no. 2, pp. 225–245, 2015. View at Google Scholar
  46. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, “Scalable multi-objective optimization test problems,” in Proceedings of the Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on, vol. 1, pp. 825–830, IEEE, Honolulu, HI, USA, 2002.
  47. 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 Google Scholar
  48. Y. Tian, R. Cheng, X. Zhang, and Y. Jin, “PlatEMO: A MATLAB platform for evolutionary multi-objective optimization,” IEEE Computational Intelligence Magazine, vol. 12, no. 4, pp. 73–87, 2017. View at Google Scholar