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

An Enhanced Differential Evolution Based Algorithm with Simulated Annealing for Solving Multiobjective Optimization Problems

1School of Software, Xiamen University, Xiamen 361005, China
2School of Information Science and Engineering, Xiamen University, Xiamen 361005, China

Received 1 December 2013; Revised 27 March 2014; Accepted 7 April 2014; Published 7 May 2014

Academic Editor: Frank Werner

Copyright © 2014 Bili Chen 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. 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 Google Scholar · View at Scopus
  2. 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
  3. E. Zitzler, M. Laumanns, and L. Thiele, “SPEA2: improving the strength pareto evolutionary algorithm,” Tech. Rep., Swiss Federal Institute of Technology, Lausanne, Switzerland, 2003. View at Google Scholar
  4. 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
  5. C. A. Coello Coello, “An updated survey of GA-based multiobjective optimization techniques,” ACM Computing Surveys, vol. 32, no. 2, pp. 109–143, 2000. View at Google Scholar · View at Scopus
  6. C. A. Coello Coello, D. A. van Veldhuizen, and G. B. Lamont, Evolutionary Algorithms for Solving Multi-Objective Problems, Springer, New York, NY, USA, 2007. View at MathSciNet
  7. A. Zhou, B.-Y. Qu, H. Li, S.-Z. Zhao, P. N. Suganthan, and Q. Zhangd, “Multiobjective evolutionary algorithms: a survey of the state of the art,” Swarm and Evolutionary Computation, vol. 1, no. 1, pp. 32–49, 2011. View at Publisher · View at Google Scholar · View at Scopus
  8. R. Storn and K. Price, “Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces,” Tech. Rep. TR-95-012, Berkeley, Calif, USA, 1995. View at Google Scholar
  9. 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
  10. K. V. Price, “Differential evolution vs. the functions of the 2nd ICEO,” in Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC '97), pp. 153–157, April 1997. View at Scopus
  11. H. A. Abbass, R. Sarker, and C. Newton, “PDE: a Pareto-frontier differential evolution approach for multi-objective optimization problems,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '01), pp. 971–978, Piscataway, NJ, USA, May 2001. View at Scopus
  12. H. A. Abbass, “The self-adaptive Pareto differential evolution algorithm,” in Proceedings of the IEEE Congress on Evolutionary Computation, pp. 831–836, Honolulu, Hawaii, 2002.
  13. N. K. Madavan, “Multiobjective optimization using a Pareto differential evolution approach,” in Proceedings of the Congress on Evolutionary Computation, pp. 1145–1150, Honolulu, Hawaii, 2002.
  14. F. Xue, A. C. Sanderson, and R. J. Graves, “Multi-objective differential evolution and its application to enterprise planning,” in Proceedings of the IEEE International Conference on Robotics and Automation, pp. 3535–3541, Taipei, Taiwan, September 2003. View at Scopus
  15. K. E. Parsopoulos, D. K. Tasoulis, N. G. Pavlidis, V. P. Plagianakos, and M. N. Vrahatis, “Vector evaluated differential evolution for multiobjective optimization,” in Proceedings of the Congress on Evolutionary Computation (CEC '04), pp. 204–211, Portland, Ore, USA, June 2004. View at Scopus
  16. S. Kukkonen and J. Lampinen, “An extension of generalized differential evolution for multi-objective optimization with constraints,” in Parallel Problem Solving From Nature (PPSN2004), pp. 752–761, 2004. View at Google Scholar
  17. S. Kukkonen and J. Lampinen, “GDE3: the third evolution step of generalized differential evolution,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '05), pp. 443–450, Edinburgh, UK, September 2005. View at Scopus
  18. A. G. Hernández-Díaz, L. V. Santana-Quintero, C. Coello, R. Caballero, and J. Molina, “A new proposal for multi-objective optimization using differential evolution and rough sets theory,” in Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, pp. 675–682, Seattle, Wash, USA, July 2006. View at Scopus
  19. Y.-N. Wang, L.-H. Wu, and X.-F. Yuan, “Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure,” Soft Computing, vol. 14, no. 3, pp. 193–209, 2010. View at Publisher · View at Google Scholar · View at Scopus
  20. V. L. Huang, A. K. Qin, P. N. Suganthan, and M. F. Tasgetiren, “Multi-objective optimization based on self-adaptive differential evolution algorithm,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '07), pp. 3601–3608, September 2007. View at Publisher · View at Google Scholar · View at Scopus
  21. 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, May 2009. View at Publisher · View at Google Scholar · View at Scopus
  22. M. Ali, M. Pant, and A. Abraham, “A modified differential evolution algorithm and its application to engineering problems,” in Proceedings of the International Conference on Soft Computing and Pattern Recognition (SoCPaR '09), pp. 196–201, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  23. 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 Zentralblatt MATH · View at MathSciNet
  24. H. R. Tizhoosh, “Opposition-based learning: a new scheme for machine intelligence,” in Proceedings of the International Conference on Computational Intelligence for Modelling Control and Automation (CIMCA '05), pp. 695–701, November 2005. View at Scopus
  25. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671–680, 1983. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  26. S. Geman and D. Geman, “Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 721–741, 1984. View at Google Scholar · View at Scopus
  27. B. Suman and P. Kumar, “A survey of simulated annealing as a tool for single and multiobjective optimization,” Journal of the Operational Research Society, vol. 57, no. 10, pp. 1143–1160, 2006. View at Publisher · View at Google Scholar · View at Scopus
  28. S. Bandyopadhyay, S. Saha, U. Maulik, and K. Deb, “A simulated annealing-based multiobjective optimization algorithm: AMOSA,” IEEE Transactions on Evolutionary Computation, vol. 12, no. 3, pp. 269–283, 2008. View at Publisher · View at Google Scholar · View at Scopus
  29. K. Miettinen, Nonlinear Multiobjective Optimization, Kluwer Academic Publishers, 1999. View at MathSciNet
  30. S. Kukkonen and K. Deb, “A fast and effective method for pruning of non-dominated solutions in many-objective problems,” in Parallel Problem Solving from Nature—PPSN IX, vol. 4193 of Lecture Notes in Computer Science, pp. 553–562, 2006. View at Google Scholar
  31. 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
  32. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, John Wiley & Sons, Chichester, UK, 2001. View at MathSciNet
  33. 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
  34. C. A. C. Coello and N. C. Cortés, “Solving multiobjective optimization problems using an artificial immune system,” Genetic Programming and Evolvable Machines, vol. 6, no. 2, pp. 163–190, 2005. View at Publisher · View at Google Scholar · View at Scopus
  35. D. A. van Veldhuizen and G. B. Lamont, “Multiobjective evolutionary algorithm research: a history and analysis,” Tech. Rep. TR-98-03, Department of Electrical and Computer Engineering, Graduate School of Engineering, Air Force Inst Technol, Wright Patterson, Ohio, USA, 1998. View at Google Scholar