Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2014, Article ID 906147, 9 pages
http://dx.doi.org/10.1155/2014/906147
Research Article

A New Multiobjective Evolutionary Algorithm Based on Decomposition of the Objective Space for Multiobjective Optimization

School of Computer Science and Technology, Xidian University, Xi’an 710071, China

Received 16 September 2013; Accepted 22 December 2013; Published 12 January 2014

Academic Editor: Mehmet Sezer

Copyright © 2014 Cai Dai and Yuping Wang. 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. K. C. Tan, T. H. Lee, and E. F. Khor, “Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization,” IEEE Transactions on Evolutionary Computation, vol. 5, no. 6, pp. 565–588, 2001. View at Publisher · View at Google Scholar · View at Scopus
  2. C. A. Coello Coello, D. A. van Veldhuizen, and G. B. Lamont, Evolutionary Algorithms for Solving Multiobjective Problems, Kluwer Academic Publishers, New York, NY, USA, 2002.
  3. 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
  4. A. Konak, D. W. Coit, and A. E. Smith, “Multi-objective optimization using genetic algorithms: a tutorial,” Reliability Engineering and System Safety, vol. 91, no. 9, pp. 992–1007, 2006. View at Publisher · View at Google Scholar · View at Scopus
  5. C. K. Goh, K. C. Tan, D. S. Liu, and S. C. Chiam, “A competitive and cooperative co-evolutionary approach to multi-objective particle swarm optimization algorithm design,” European Journal of Operational Research, vol. 202, no. 1, pp. 42–54, 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. Z. Yong, G. Dun-wei, and G. Na, “Multi-objective optimization problems using cooperative evolvement particle swarm optimizer,” Journal of Computational and Theoretical Nanoscience, vol. 10, no. 3, pp. 655–663, 2013. View at Publisher · View at Google Scholar
  7. D. Matjaz, T. Roman, and F. Bogdan, “Asynchronous master-slave parallelization of differential evolution for multi-objective optimization,” Evolutionary Computation, vol. 21, no. 2, pp. 261–291, 2013. View at Google Scholar
  8. R. Liu, X. Wang, J. Liu, L. Fang, and L. Jiao, “A preference multi-objective optimization based on adaptive rank clone and differential evolution,” Natural Computing, vol. 12, no. 1, pp. 109–132, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  9. M. Gong, L. Jiao, H. Du, and L. Bo, “Multiobjective immune algorithm with nondominated neighbor-based selection,” Evolutionary Computation, vol. 16, no. 2, pp. 225–255, 2008. View at Publisher · View at Google Scholar · View at Scopus
  10. R. Shang, L. Jiao, F. Liu, and W. Ma, “A novel immune clonal algorithm for MO problems,” IEEE Transactions on Evolutionary Computation, vol. 16, no. 1, pp. 35–50, 2012. View at Publisher · View at Google Scholar · View at Scopus
  11. Q. H. Wu, Z. Lu, M. S. Li, and T. Y. Ji, “Optimal placement of FACTS devices by a group search optimizer with multiple producers,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '08), pp. 1033–1039, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. 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
  13. X. Li and H.-S. Wong, “Logic optimality for multi-objective optimization,” Applied Mathematics and Computation, vol. 215, no. 8, pp. 3045–3056, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  14. A. C. Coello Coello and G. T. Pulido, “Multiobjective Optimization using a micro-genetic algorithm,” in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’01), pp. 274–282, San Francisco, Calif, USA, 2001.
  15. J. D. Knowles and D. W. Corne, “The Pareto-envelope based selection algorithm for multiobjective optimization,” in Proceedings of the 6th International Conference on Parallel Problem Solving from Cature (PPSN '00), pp. 839–848, 2000.
  16. A. Zinflou, C. Gagné, M. Gravel, and W. L. Price, “Pareto memetric algorithm for multiple objective optimization with an industria lapplication,” Journal of Heuristics, vol. 14, no. 4, pp. 313–333.
  17. A. Zinflou, C. Gagné, and M. Gravel, “GISMOO: a new hybrid genetic/immune strategy for multiple-objective optimization,” Computers & Operations Research, vol. 39, no. 9, pp. 1951–1968, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  18. R. Shang, L. Jiao, F. Liu, and W. Ma, “A novel immune clonal algorithm for MO problems,” IEEE Transactions on Evolutionary Computation, vol. 16, no. 1, pp. 35–50, 2012. View at Publisher · View at Google Scholar · View at Scopus
  19. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, Mass, USA, 1989.
  20. E. Zitzler, M. Laumanns, and L. Thiele, “SPEA2: improving the strength Pareto evolutionary algorithm,” in Proceedings of the Evolutionary Methods for Design Optimization and Control with Applications to Industrial Problem (EUROGEN '02), pp. 95–100, Athens, Greece, 2002.
  21. B. Soylu and M. Köksalan, “A favorable weight-based evolutionary algorithm for multiple criteria problems,” IEEE Transactions on Evolutionary Computation, vol. 14, no. 2, pp. 191–205, 2010. View at Publisher · View at Google Scholar · View at Scopus
  22. 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
  23. H. Ishibuchi, Y. Sakane, N. Tsukamoto, and Y. Nojima, “Evolutionary many-objective optimization by NSGA-II and MOEA/D with large populations,” in Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, pp. 1820–1825, 2009.
  24. 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
  25. W. K. Mashwani, “MOEA/D with DE and PSO: MOEA/D-DE+PSO,” in Proceedings of the 31st SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence, pp. 217–221, 2011. View at Publisher · View at Google Scholar
  26. H. Li and D. Landa-Silva, “An adaptive evolutionary multi-objective approach based on simulated annealing,” Evolutionary Computation, vol. 19, no. 4, pp. 561–595, 2011. View at Publisher · View at Google Scholar · View at Scopus
  27. S. Z. MartInez and C. A. C. Coello, “A direct local search mechanism for decomposition-based multi-Objective evolutionary algorithms,” in Proceedings of the IEEE World Congress on Computational Intelligence, pp. 3431–3438, 2012.
  28. K. Sindhya, K. Miettinen, and K. Deb, “A hybrid framework for evolutionary multiobjective optimization,” IEEE Transactions on Evolutionary Computation, vol. 17, no. 4, pp. 495–511, 2012. View at Google Scholar
  29. H. Ishibuchi, Y. Sakane, N. Tsukamoto, and Y. Nojima, “Effects of using two neighborhood structures on the performance of cellular evolutionary algorithms for many-objective optimization,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '09), pp. 2508–2515, May 2009. View at Publisher · View at Google Scholar · View at Scopus
  30. V. A. Shim, K. C. Tan, and K. K. Tan, “A hybrid estimation of distribution algorithm for solving the multi-objective multiple traveling salesman problem,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '12), pp. 1–8, 2012.
  31. Y.-H. Chan, T.-C. Chiang, and L.-C. Fu, “A two-phase evolutionary algorithm for multiobjective mining of classification rules,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '10), July 2010. View at Publisher · View at Google Scholar · View at Scopus
  32. Y.-y. Tan, Y.-c. Jiao, H. Li, and X.-k. Wang, “MOEA/D + uniform design: a new version of MOEA/D for optimization problems with many objectives,” Computers & Operations Research, vol. 40, no. 6, pp. 1648–1660, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  33. Y. Qi, X. Ma, F. Liu, L. Jiao, J. Sun, and J. Wu, “An adaptive weight vector adjustment based multiobjective evolutionary algorithm,” Evolutionary Computation (MIT), 2013. View at Publisher · View at Google Scholar
  34. H. Ishibuchi, Y. Sakane, N. Tsukamoto, and Y. Nojima, “Adaptation of scalarizing functions in MOEA/D: an adaptive scalarizing function-based multiobjective evolutionary algorithm,” Evolutionary Multi-Criterion Optimization Lecture Notes in Computer Science, vol. 5467, pp. 438–452, 2009. View at Publisher · View at Google Scholar · View at Scopus
  35. D. A. van Veldhuizen, Multiobjective evolutionary algorithms: classifications, analyses, and new innovations [Ph.D. thesis], Dept. Electr. Comput. Eng. Graduate School Eng., Air Force Institute of Technology, Wright-Patterson AFB, Ohio, USA, 1999.
  36. 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 Google Scholar · View at Scopus
  37. Q. F. Zhang and P. N. Suganthan, Final report on CEC’09 MOEA competition. Technical report, the School of CS and EE, University of Essex, UK and School of EEE, Nangyang Technological University, Singapore, 2009, http://dces.essex.ac.uk/staff/qzhang/moeacompetition09.htm.
  38. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, “Scalable multiobjective optimization test problems,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '02), pp. 825–830, 2002.
  39. 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
  40. K. Deb, Multiobjective Optimization Using Evolutionary Algorithms, John Wiley & Sons, New York, NY, USA, 2001. View at MathSciNet
  41. 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 Zentralblatt MATH · View at MathSciNet
  42. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. Fonseca, “Performance assessment of multiobjective optimizers: an analysis and review,” IEEE Transactions on Evolutionary Computation, vol. 7, no. 2, pp. 117–132, 2003. View at Publisher · View at Google Scholar
  43. K. Deb, A. Sinha, and S. Kukkonen, “Multi-objective test problems, linkages, and evolutionary methodologies,” in Proceedings of the 8th Annual Genetic and Evolutionary Computation Conference (GECCO '06), pp. 1141–1148, Seattle, Wash, USA, July 2006. View at Scopus