Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 836272, 21 pages
http://dx.doi.org/10.1155/2014/836272
Research Article

Multiobjective Memetic Estimation of Distribution Algorithm Based on an Incremental Tournament Local Searcher

1School of Computer Science and Engineering, Xi’an University of Technology, P.O. Box 666, No. 5 South Jinhua Road, Xi’an 710048, China
2School of Computer Science, Xi’an Polytechnic University, China
3Shaanxi Huanghe Group Co., Ltd., Xi’an, China

Received 16 April 2014; Accepted 18 June 2014; Published 23 July 2014

Academic Editor: T. O. Ting

Copyright © 2014 Kaifeng Yang 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. 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
  2. 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
  3. D. W. Corne, J. D. Knowles, and M. J. Oates, “The Pareto-envelope based selection algorithm for multiobjective optimization,” in Parallel Problem Solving from Nature PPSN VI, vol. 1917 of Lecture Notes in Computer Science, pp. 869–878, Springer, New York, NY, USA, 2000. View at Publisher · View at Google Scholar
  4. 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), pp. 283–290, Morgan Kaufmann Publishers, San Francisco, Calif, USA, 2001.
  5. C. A. 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, Morgan Kaufmann, San Francisco, Calif, USA, 2001.
  6. 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
  7. E. Zitzler, M. Laumanns, and L. Thiele, “SPEA2: improving the strength Pareto evolutionary algorithm,” in Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, pp. 95–100, Athens, Greece, 2002. View at Google Scholar
  8. C. A. Coello Coello, G. T. Pulido, and M. S. Lechuga, “Handling multiple objectives with particle swarm optimization,” IEEE Transactions on Evolutionary Computation, vol. 8, no. 3, pp. 256–279, 2004. View at Publisher · View at Google Scholar · View at Scopus
  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. Y. T. Qi, X. L. Ma, F. Liu, L. C. Jiao, J. Y. Sun, and J. S. Wu, “MOEA/D with adaptive weight adjustment,” Evolutionary Computation, vol. 22, no. 2, pp. 231–264, 2014. View at Google Scholar
  11. 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
  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. K. Deb, A. Sinha, and S. Kukkonen, “Multi-objective test problems, linkages, and evolutionary methodologies,” in Proceeding of the 8th Annual Genetic and Evolutionary Computation Conference (GECCO '06), pp. 1141–1148, Washington, DC, USA, July 2006. View at Scopus
  14. Q. F. Zhang, A. M. Zhou, and Y. C. Jin, “RM-MEDA: a regularity model based multiobjective estimation of distribution algorithm,” IEEE Transactions on Evolutionary Computation, vol. 12, no. 1, pp. 41–63, 2008. View at Publisher · View at Google Scholar
  15. N. Khan, Bayesian optimization algorithms for multiobjective and hierarchically difficult problems [M.S. thesis], University of Illinois at Urbana-Champaign, Urbana, Ill, USA, 2003.
  16. M. Pelikan, D. E. Goldberg, and E. Cant-Paz, “BOA: the Bayesian optimization algorithm,” in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '99), W. Banzhaf, Ed., Illigal Report No. 99003, pp. 525–532, Morgan Kaufmann, San Francisco, Calif, USA, 1999.
  17. M. Pelikan, Hierarchical Bayesian Optimization Algorithm: Toward a New Generation of Evolutionary Algorithms, Springer, New York, NY, USA, 2005.
  18. P. A. N. Bosman and D. Thierens, “Multi-objective optimization with diversity preserving mixture-based iterated density estimation evolutionary algorithms,” International Journal of Approximate Reasoning, vol. 31, no. 3, pp. 259–289, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  19. M. Laumanns and J. Ocenasek, “Bayesian optimization algorithm for multiobjective optimization,” in Parallel Problem Solving from Nature—PPSN VII, Lecture Notes in Computer Science, pp. 298–307, Springer, 2009. View at Google Scholar
  20. A. Zhou, F. Gao, and G. Zhang, “A decomposition based estimation of distribution algorithm for multiobjective traveling salesman problems,” Computers & Mathematics with Applications, vol. 66, no. 10, pp. 1857–1868, 2013. View at Publisher · View at Google Scholar · View at Scopus
  21. O. Schütze, S. Mostaghim, M. Dellnitz, and J. Teich, “Covering P areto sets by multilevel evolu tionary subdivision techniques,” in Proceedings of the 2nd International Conference on Evolutionary Multi-Criterion Optimization (EMO '03), vol. 2632 of Lecture Notes in Computer Science, pp. 118–132, Faro, Portugal, 2003.
  22. Y. Jin and B. Sendhoff, “Connectedness, regularity and the success of local search in evolutionary multiobjective optimization,” in Proceedings of the Congress on Evolutionary Computation (CEC '03), pp. 1910–1917, Canberra, Australia, 2003.
  23. A. M. Zhou, Q. F. Zhang, Y. C. Jin, B. Sendhoff, and E. Tsang, “Global multiobjective optimization via estimation of distribution algorithm with biased initialization and crossover,” in Proceedings of the 9th Annual Genetic and Evolutionary Computation Conference (GECCO '07), pp. 617–623, London, UK, July 2007. View at Publisher · View at Google Scholar · View at Scopus
  24. S. Jiang, Y. S. Ong, J. Zhang, and L. Feng, “Consistencies or contradictions of performance metrics in multiobjective optimization,” IEEE Transactions on Cybernetics, 2014. View at Publisher · View at Google Scholar
  25. Y. S. Ong and A. J. Keane, “Meta-lamarckian learning in memetic algorithms,” IEEE Transactions on Evolutionary Computation, vol. 8, no. 2, pp. 99–110, 2004. View at Publisher · View at Google Scholar · View at Scopus
  26. A. Jaszkiewicz, “On the performance of multiple-objective genetic local search on the 0/1 knapsack problem—a comparative experiment,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 4, pp. 402–412, 2002. View at Publisher · View at Google Scholar · View at Scopus
  27. H. Ishibuchi, T. Yoshida, and T. Murata, “Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling,” IEEE Transactions on Evolutionary Computation, vol. 7, no. 2, pp. 204–223, 2003. View at Publisher · View at Google Scholar · View at Scopus
  28. Y. Xu, R. Qu, and R. Li, “A simulated annealing based genetic local search algorithm for multi-objective multicast routing problems,” Annals of Operations Research, vol. 206, no. 1, pp. 527–555, 2013. View at Publisher · View at Google Scholar · View at Scopus
  29. A. Jaszkiewicz, “Genetic local search for multi-objective combinatorial optimization,” European Journal of Operational Research, vol. 137, no. 1, pp. 50–71, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  30. D. Liu, K. C. Tan, C. K. Goh, and W. K. Ho, “A multiobjective memetic algorithm based on particle swarm optimization,” IEEE Transactions on Systems, Man, and Cybernetics B: Cybernetics, vol. 37, no. 1, pp. 42–50, 2007. View at Publisher · View at Google Scholar · View at Scopus
  31. K. Deb, M. Mohan, and S. Mishra, “Evaluating the ε-domination based multi-objective evolutionary algorithm for a quick computation of Pareto-optimal solutions,” Evolutionary Computation, vol. 13, no. 4, pp. 501–525, 2005. View at Publisher · View at Google Scholar · View at Scopus
  32. N. Kambhatla and T. K. Leen, “Dimension reduction by local principal component analysis,” Neural Computation, vol. 9, no. 7, pp. 1493–1516, 1997. View at Publisher · View at Google Scholar · View at Scopus
  33. J. D. Schaffer, Some experiments in machine learning using vector evaluated genetic algorithms [Ph.D. thesis], Vanderbilt University, Nashville, Tenn, USA, 1984.
  34. F. Kursawe, “A variant of evolution strategies for vector optimization,” in Parallel Problem Solving from Nature: Proceedings of the 1st Workshop, PPSN I Dortmund, FRG, October 1–3, 1990, vol. 496 of Lecture Notes in Computer Science, pp. 193–197, Springer, Berlin, Germany, 1991. View at Google Scholar
  35. C. M. Fonseca and P. J. Fleming, “An overview of evolutionary algorithms in multiobjective optimization,” Evolutionary Computation Journal, vol. 3, no. 1, pp. 1–16, 1995. View at Publisher · View at Google Scholar
  36. E. Zitzler, K. Deb, and L. Thiele, “Comparison of multiobjective evolutionary algorithms: empirical results,” Evolutionary Computation Journal, vol. 8, no. 2, pp. 173–195, 2000. View at Google Scholar · View at Scopus
  37. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, “Scalable test problems for evolutionary multiobjective optimization,” in Evolutionary Multiobjective Optimization, A. Abraham, L. Jain, and R. Goldberg, Eds., pp. 105–145, Springer, London, UK, 2005. View at Google Scholar
  38. D. A. Van Veldhuizen, Multiobjective evolutionary algorithms: classification, analyses, and new innovations [Ph.D. thesis], Faculty of the Graduate School of Engineering of he Air Force Institute of Technology. Air University, AFIT/DS/ENG, 1999.
  39. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. Da 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 · View at Scopus
  40. J. R. Schott, Fault tolerant design using single and multicriteria genetic algorithm optimization [M.S. thesis], Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, Mass, USA, 1995.
  41. 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
  42. P. A. N. Bosman and D. Thierens, “The naive MIDEA: a baseline multi-objective EA,” in Proceedings of the 3rd International Conference on Evolutionary Multi-Criterion Optimization (EMO '05), vol. 3410 of Lecture Notes in Computer Science, pp. 428–442, Guanajuato, Mexico, March 2005. View at Scopus
  43. K. Deb, A. Anand, and D. Joshi, “A computationally efficient evolutionary algorithm for real-parameter optimization,” Evolutionary Computation, vol. 10, no. 4, pp. 371–395, 2002. View at Publisher · View at Google Scholar · View at Scopus
  44. S. Kukkonen and J. Lampinen, “An empirical study of control parameters for the third version of generalized differential evolution (GDE3),” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '06), pp. 2002–2009, Vancouver, Canada, July 2006. View at Scopus
  45. D. Zaharie, “Critical values for the control parameters of differential evolution algorithms,” in Proceedings of the 8th International Conference on Soft Computing (Mendel '02), pp. 62–67, Brno, Czech Republic, June 2002.
  46. V. Khare, X. Yao, and K. Deb, “Performance scaling of multi-objective evolutionary algorithms,” in Evolutionary Multi-Criterion Optimization: Proceedings of the 2nd International Conference, EMO 2003, Faro, Portugal, April 8–11, 2003, vol. 2632 of Lecture Notes in Computer Science, pp. 376–390, Springer, Berlin, Germany, 2003. View at Publisher · View at Google Scholar
  47. H. C. Zhi, Y. G. Wen, and Q. H. Yong, “A novel differential evolution algorithm based ε-domination and orthogonal design method for multiobjective optimization,” in Evolutionary Multi-Objective Optimization, vol. 4403 of Lecture Notes in Computer Science, pp. 286–301, Springer, New York, NY, USA, 2007. View at Google Scholar
  48. A. G. Hernández-Díaz, L. V. Santana-Quintero, C. A. C. Coello, and J. Molina, “Pareto-adaptive ε-dominance,” Evolutionary Computation, vol. 15, no. 4, pp. 493–517, 2007. View at Publisher · View at Google Scholar · View at Scopus
  49. R. McGill, J. W. Tukey, and W. A. Larsen, “Variations of boxplots,” The American Statistician, vol. 32, pp. 12–16, 1978. View at Google Scholar
  50. D. E. Goldberg and P. Segrest, “Finite markov chain analysis of genetic algorithms,” in Proceedings of the 2nd International Conference on Genetic Algorithms on Genetic algorithms and their application, J. J. Grefenstette, Ed., pp. 1–8, Hillsides, NJ, USA, 1987.
  51. C. M. Fonseca and P. J. Fleming, “Genetic algorithms for multiobjective optimization: formulation, discussion and generalization,” in Proceedings of 5th International Conference on Genetic Algorithms, S. Forrest, Ed., pp. 416–423, Morgan Kaufmann, San Mateo, Calif, USA, 1993.
  52. N. Srinivas and K. Deb, “Multiobjective optimization using non-dominated sorting in genetic algorithms,” Evolutionary Computation Journal, vol. 2, no. 3, pp. 221–248, 1995. View at Google Scholar
  53. L. Ke, Q. Zhang, and R. Battiti, “Hybridization of decomposition and local search for multiobjective optimization,” IEEE Transactions on Cybernetics, pp. 1–13, 2014. View at Publisher · View at Google Scholar