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

An Improved SPEA2 Algorithm with Adaptive Selection of Evolutionary Operators Scheme for Multiobjective Optimization Problems

1School of Computer and Communication Technology, Lanzhou University of Technology, Lanzhou 730050, China
2School of Economics and Management, Tongji University, Shanghai 200092, China
3H. Milton Stewart School of Industrial & Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332, USA

Received 6 May 2016; Revised 26 July 2016; Accepted 28 August 2016

Academic Editor: Alfredo G. Hernández-Diaz

Copyright © 2016 Fuqing Zhao 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. Li, L. Gao, and W. Li, “Application of game theory based hybrid algorithm for multi-objective integrated process planning and scheduling,” Expert Systems with Applications, vol. 39, no. 1, pp. 288–297, 2012. View at Publisher · View at Google Scholar · View at Scopus
  2. J. D. Schaffer, Some experiments in machine learning using vector evaluated genetic algorithms [Ph.D. thesis], Vanderbilt University, 1985.
  3. N. Srinivas and K. Deb, “Muiltiobjective optimization using nondominated sorting in genetic algorithms,” Evolutionary Computation, vol. 2, no. 3, pp. 221–248, 1994. View at Publisher · View at Google Scholar
  4. C. M. Fonseca, “Genetic algorithms for multiobjective optimization: formulation, discussion and generalization,” in Proceedings of the 5th International Conference on Genetic Algorithms, pp. 416–423, Urbana-Champaign, III, USA, June 1993.
  5. J. Horn, N. Nafpliotis, and D. Goldberg, “A Niched Pareto genetic algorithm for multiobjective optimization,” in Proceedings of the 1st IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, Orlando, Fla, USA, June 1994. View at Publisher · View at Google Scholar
  6. J. D. Knowles and D. W. Corne, “Approximating the nondominated front using the Pareto Archived Evolution Strategy,” Evolutionary Computation, vol. 8, no. 2, pp. 149–172, 2000. View at Publisher · View at Google Scholar · View at Scopus
  7. D. W. Corne, J. D. Knowles, and M. J. Oates, “The Pareto envelope-based selection algorithm for multiobjective optimization,” in Proceedings of the Parallel Problem Solving from Nature 6th International Conference, pp. 839–848, Paris, France, September 2000.
  8. D. W. Corne, N. R. Jerram, J. D. Knowles, and M. J. Oates, “PESA-II: region-based selection in evolutionary multiobjective optimization,” in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '01), 2001.
  9. 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 Publisher · View at Google Scholar · View at Scopus
  10. E. Zitzler, M. Laumanns, and L. Thiele, “SPEA2: improving the strength pareto evolutionary algorithm,” in Proceedings of the International Conference on Evolutionary Methods for Design Optimisation and Control with Application to Industrial Problems, pp. 95–100, 2002.
  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 Publisher · View at Google Scholar · View at Scopus
  12. D. K. Saxena, J. A. Duro, A. Tiwari, K. Deb, and Q. Zhang, “Objective reduction in many-objective optimization: linear and nonlinear algorithms,” IEEE Transactions on Evolutionary Computation, vol. 17, no. 1, pp. 77–99, 2013. View at Publisher · View at Google Scholar · View at Scopus
  13. 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 Publisher · View at Google Scholar · View at Scopus
  14. H. Li and Q. Zhang, “Multiobjective optimization problems with complicated pareto sets, MOEA/D and NSGA-II,” IEEE Transactions on Evolutionary Computation, vol. 13, no. 2, pp. 284–302, 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. L. Ke, Q. Zhang, and R. Battiti, “MOEA/D-ACO: a multiobjective evolutionary algorithm using decomposition and antcolony,” IEEE Transactions on Cybernetics, vol. 43, no. 6, pp. 1845–1859, 2013. View at Publisher · View at Google Scholar
  16. Z. Zhang, N. Zhang, and Z. Feng, “Multi-satellite control resource scheduling based on ant colony optimization,” Expert Systems with Applications, vol. 41, no. 6, pp. 2816–2823, 2014. View at Publisher · View at Google Scholar · View at Scopus
  17. H. Hirano and T. Yoshikawa, “A study on two-step search based on PSO to improve convergence and diversity for Many-Objective Optimization Problems,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '13), pp. 1854–1859, June 2013. View at Publisher · View at Google Scholar · View at Scopus
  18. P. Melin, F. Olivas, O. Castillo, F. Valdez, J. Soria, and M. Valdez, “Optimal design of fuzzy classification systems using PSO with dynamic parameter adaptation through fuzzy logic,” Expert Systems with Applications, vol. 40, no. 8, pp. 3196–3206, 2013. View at Publisher · View at Google Scholar · View at Scopus
  19. M. Gong, T. Hou, B. Fu, and L. Jiao, “A non-dominated neighbor immune algorithm for community detection in networks,” in Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation (GECCO '11), ACM, Dublin, Ireland, July 2011.
  20. G. Costa Silva, R. M. Palhares, and W. M. Caminhas, “Immune inspired Fault Detection and Diagnosis: a fuzzy-based approach of the negative selection algorithm and participatory clustering,” Expert Systems with Applications, vol. 39, no. 16, pp. 12474–12486, 2012. View at Publisher · View at Google Scholar · View at Scopus
  21. Y. Gao, L. Peng, F. Li, M. Liu, and X. Hu, “EDA-Based multi-objective optimization using preference order ranking and multivariate gaussian copula,” in Advances in Neural Networks-ISNN 2013: 10th International Symposium on Neural Networks, Dalian, China, July 4–6, 2013, Proceedings, Part II, vol. 7952 of Lecture Notes in Computer Science, pp. 341–350, Springer, Berlin, Germany, 2013. View at Publisher · View at Google Scholar
  22. L. Wang, C. Fang, P. N. Suganthan, and M. Liu, “Solving system-level synthesis problem by a multi-objective estimation of distribution algorithm,” Expert Systems with Applications, vol. 41, no. 5, pp. 2496–2513, 2014. View at Publisher · View at Google Scholar · View at Scopus
  23. A. A. EL-Sawy, M. A. Hussein, E. M. Zaki, and A. A. Mousa, “Local search-inspired rough sets for improving multiobjective evolutionary algorithm,” Applied Mathematics, vol. 5, no. 13, pp. 1993–2007, 2014. View at Publisher · View at Google Scholar
  24. 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 Publisher · View at Google Scholar · View at Scopus
  25. K. Deb and H. Jain, “An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints,” IEEE Transactions on Evolutionary Computation, vol. 18, no. 4, pp. 577–601, 2014. View at Publisher · View at Google Scholar · View at Scopus
  26. S. Bleuler, M. Brack, L. Thiele, and E. Zitzler, “Multiobjective genetic programming: reducing bloat using SPEA2,” in Proceedings of the Congress on Evolutionary Computation, May 2001. View at Publisher · View at Google Scholar
  27. M. Kim, T. Hiroyasu, M. Miki, and S. Watanabe, “SPEA2+: improving the performance of the strength pareto evolutionary algorithm 2,” in Proceedings of the 8th International Conference on Parallel Problem Solving from Nature (PPSN '04), Birmingham, UK, September 2004, vol. 3242 of Lecture Notes in Computer Science, pp. 742–751, Springer, 2004. View at Google Scholar
  28. Z.-H. Zheng, Q. Ai, W.-H. Xu et al., “Multi-objective load dispatch in wind power integrated system based on pseudo-parallel SPEA2 algorithm,” Journal of Shanghai Jiaotong University, vol. 43, no. 8, pp. 1222–1227, 2009. View at Google Scholar · View at Scopus
  29. T.-T. Wu, H.-T. Geng, J.-Y. Yang, and Q.-X. Song, “An improved individual evaluation and elitism selection for distribution performance of SPEA2,” in Proceedings of the 1st International Conference on Information Science and Engineering (ICISE '09), pp. 125–128, IEEE, Nanjing, China, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  30. Z. Li, Y. Li, and X. Duan, “Improved strength pareto evolutionary algorithm with local search strategies for optimal reactive power flow,” Information Technology Journal, vol. 9, no. 4, pp. 749–757, 2010. View at Publisher · View at Google Scholar · View at Scopus
  31. N. Belgasmi, L. B. Said, and K. Ghedira, “Greedy local improvement of SPEA2 algorithm to solve the multiobjective capacitated transshipment problem,” in Learning and Intelligent Optimization, Lecture Notes in Computer Science, pp. 364–378, Springer, Berlin, Germany, 2011. View at Google Scholar
  32. M. T. Al-Hajri and M. A. Abido, “Multiobjective optimal power flow using Improved Strength Pareto Evolutionary Algorithm (SPEA2),” in Proceedings of the 11th International Conference on Intelligent Systems Design and Applications (ISDA'11), pp. 1097–1103, Córdoba, Spain, November 2011. View at Publisher · View at Google Scholar · View at Scopus
  33. W. Sheng, Y. Liu, X. Meng, and T. Zhang, “An improved strength pareto evolutionary algorithm 2 with application to the optimization of distributed generations,” Computers & Mathematics with Applications, vol. 64, no. 5, pp. 944–955, 2012. View at Publisher · View at Google Scholar · View at Scopus
  34. H. H. Maheta and V. K. Dabhi, “An improved SPEA2 Multi objective algorithm with non dominated elitism and Generational Crossover,” in Proceedings of the International Conference on Issues and Challenges in Intelligent Computing Techniques (ICICT '14), pp. 75–82, IEEE, Ghaziabad, India, February 2014. View at Publisher · View at Google Scholar · View at Scopus
  35. K. Deb, “Multi-objective optimisation using evolutionary algorithms: an introduction,” in Multi-Objective Evolutionary Optimisation for Product Design and Manufacturing, pp. 3–34, Springer, Berlin, Germany, 2011. View at Google Scholar
  36. M. D. Torres, A. Torres, F. Cuellar, M. D. L. L. Torres, E. P. D. León, and F. Pinales, “Evolutionary computation in the identification of risk factors. Case of TRALI,” Expert Systems with Applications, vol. 41, no. 3, pp. 831–840, 2014. View at Publisher · View at Google Scholar · View at Scopus
  37. F.-K. Wang and T. Du, “Implementing support vector regression with differential evolution to forecast motherboard shipments,” Expert Systems with Applications, vol. 41, no. 8, pp. 3850–3855, 2014. View at Publisher · View at Google Scholar · View at Scopus
  38. T. T. Nguyen, Z. Li, S. Zhang, and T. K. Truong, “A hybrid algorithm based on particle swarm and chemical reaction optimization,” Expert Systems with Applications, vol. 41, no. 5, pp. 2134–2143, 2014. View at Publisher · View at Google Scholar · View at Scopus
  39. F. Valdez, P. Melin, and O. Castillo, “A survey on nature-inspired optimization algorithms with fuzzy logic for dynamic parameter adaptation,” Expert Systems with Applications, vol. 41, no. 14, pp. 6459–6466, 2014. View at Publisher · View at Google Scholar · View at Scopus
  40. G. T. Pulido and C. A. C. Coello, “The micro genetic algorithm 2: towards online adaptation in evolutionary multiobjective optimization,” in Evolutionary Multi-criterion Optimization, Springer, Berlin, Germany, 2003. View at Google Scholar
  41. V. L. Huang, S. Z. Zhao, R. Mallipeddi, and P. N. Suganthan, “Multi-objective optimization using self-adaptive differential evolution algorithm,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '09), pp. 190–194, Trondheim, Norway, May 2009. View at Publisher · View at Google Scholar · View at Scopus
  42. A. J. Nebro, J. J. Durillo, M. Machín, C. A. C. Coello, and B. Dorronsoro, “A study of the combination of variation operators in the NSGA-II algorithm,” in Advances in Artificial Intelligence: 15th Conference of the Spanish Association for Artificial Intelligence, CAEPIA 2013, Madrid, Spain, September 17–20, 2013. Proceedings, pp. 269–278, Springer, Berlin, Germany, 2013. View at Publisher · View at Google Scholar
  43. R. Storn and K. Price, “Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces,” Journal of Global Optimization, vol. 11, no. 4, pp. 341–359, 1997. View at Publisher · View at Google Scholar · View at MathSciNet
  44. 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
  45. 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
  46. M. Ali, P. Siarry, and M. Pant, “An efficient Differential Evolution based algorithm for solving multi-objective optimization problems,” European Journal of Operational Research, vol. 217, no. 2, pp. 404–416, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  47. Y.-T. Qi, F. Liu, W.-Y. Chang, X.-L. Ma, and L.-C. Jiao, “Memetic immune algorithm for multiobjective optimization,” Journal of Software, vol. 24, no. 7, pp. 1529–1544, 2013. View at Publisher · View at Google Scholar · View at Scopus
  48. M. Iosifescu, Finite Markov Processes and Their Applications, John Wiley & Sons, Chichester, UK, 1980. View at MathSciNet
  49. E. Zitzler, K. Deb, and L. Thiele, “Comparison of multiobjective evolutionary algorithms: empirical results,” Evolutionary Computation, vol. 8, no. 2, pp. 173–195, 2000. View at Publisher · View at Google Scholar · View at Scopus
  50. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, “Scalable test problems for evolutionary multiobjective optimization,” in Evolutionary Multiobjective Optimization, pp. 105–145, Springer, London, UK, 2005. View at Publisher · View at Google Scholar
  51. C. A. Coello Coello, “Evolutionary multi-objective optimization: a historical view of the field,” IEEE Computational Intelligence Magazine, vol. 1, no. 1, pp. 28–36, 2006. View at Publisher · View at Google Scholar · View at Scopus
  52. H. Ishibuchi, H. Masuda, Y. Tanigaki, and Y. Nojima, “Modified distance calculation in generational distance and inverted generational distance,” in Evolutionary Multi-Criterion Optimization: 8th International Conference, EMO 2015, Guimarães, Portugal, March 29 –April 1, 2015. Proceedings, Part II, vol. 9019, pp. 110–125, Springer, Berlin, Germany, 2015. View at Publisher · View at Google Scholar
  53. M. Emmerich, N. Beume, and B. Naujoks, An EMO Algorithm Using the Hypervolume Measure as Selection Criterion, Springer, Berlin, Germany, 2005.