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

A Multipopulation Coevolutionary Strategy for Multiobjective Immune Algorithm

Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China, Xidian University, Xi’an 710071, China

Received 21 October 2013; Accepted 22 December 2013; Published 12 February 2014

Academic Editors: Z. Cui and X. Yang

Copyright © 2014 Jiao Shi 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. T. Pichpibul and R. Kawtummachi, “A heuristic approach based on clarke-wright algorithm for open vehicle routing problem,” The Scientific World Journal, vol. 2013, Article ID 874349, 11 pages, 2013. View at Publisher · View at Google Scholar
  2. S. Y. Zeng, Z. Liu, C. H. Li, Q. Zhang, and W. G. Wang, “An evolutionary algorithm and its application in antenna design,” Journal of Bioinformatics and Intelligent Control, vol. 1, no. 2, pp. 129–137, 2012. View at Publisher · View at Google Scholar
  3. R. K. Sahu, S. Panda, U. K. Rout, and P. Raul, “Application of gravitational search algorithm for load frequency control of multi area power system,” Journal of Bioinformatics and Intelligent Control, vol. 2, no. 3, pp. 200–210, 2013. View at Publisher · View at Google Scholar
  4. B. Yu, Z. H. Cui, and G. Y. Zhang, “Artificial plant optimization algorithm with correlation branches,” Journal of Bioinformatics and Intelligent Control, vol. 2, no. 2, pp. 146–155, 2013. View at Publisher · View at Google Scholar
  5. J. Muñuzuri, P. C. Achedad, M. Rodríguez, and R. Grosso, “Use of a genetic algorithm for building efficient choice designs,” Journal of Bioinformatics and Intelligent Control, vol. 4, no. 1, pp. 27–32, 2012. View at Google Scholar
  6. B. B. Pal, D. Chakraborti, P. Biswas, and A. Mukhopadhyay, “An application of genetic algorithm method for solving patrol manpower deployment problems through fuzzy goal programming in traffic management system: a case study,” Journal of Bioinformatics and Intelligent Control, vol. 4, no. 1, pp. 47–60, 2012. View at Google Scholar
  7. A. F. Sheta, P. Rausch, and A. S. Al-Afeef, “A monitoring and control framework for lost foam casting manufacturing processes using genetic programming,” Journal of Bioinformatics and Intelligent Control, vol. 4, no. 2, pp. 111–118, 2012. View at Google Scholar
  8. D. Donmez, O. Simsek, T. Izgu, Y. A. Kacar, and Y. Y. Mendi, “Genetic transformation in citrus,” The Scientific World Journal, vol. 2013, Article ID 491207, 8 pages, 2013. View at Publisher · View at Google Scholar
  9. P. M. Vasant, V. N. Dieu, and L. L. Dinh, “Artificial bee colony algorithm for solving optimal power flow problem,” The Scientific World Journal, vol. 2013, Article ID 159040, 9 pages, 2013. View at Publisher · View at Google Scholar
  10. M. G. Gong, X. W. Chen, L. J. Ma, Q. F. Zhang, and L. C. Jiao, “Identification do multi-resolution network structures with multi-objective immune algorithm,” Applied Soft Computing, vol. 13, no. 4, pp. 1705–1717, 2013. View at Publisher · View at Google Scholar
  11. M. Gong, L. Ma, Q. Zhang, and L. Jiao, “Community detection in networks by using multiobjective evolutionary algorithm with decomposition,” Physica A, vol. 391, no. 15, pp. 4050–4060, 2012. View at Publisher · View at Google Scholar · View at Scopus
  12. M. G. Gong, L. J. Zhang, J. J. Ma, and L. C. Jiao, “Community detection in dynamic social networks based on multiobjective immune algorithm,” Journal of Computer Science and Technology, vol. 27, no. 3, pp. 455–467, 2012. View at Publisher · View at Google Scholar
  13. M. Gong, J. Zhang, J. Ma, and L. Jiao, “An efficient negative selection algorithm with further training for anomaly detection,” Knowledge-Based Systems, vol. 30, pp. 185–191, 2012. View at Publisher · View at Google Scholar · View at Scopus
  14. J. D. Schaffer, “Multiple objective optimization with vector evaluated genetic algorithms,” in Proceedings of the 1st International Conference on Genetic Algorithms, pp. 93–100, 1985.
  15. C. M. Fonseca and P. J. Fleming, “Genetic algorithm for multi-objective optimization: formulation, discussion, and generation,” in Proceedings of the 5th International Conference on Genetic Algorithms, pp. 416–423, 1993.
  16. J. Horn, N. Nafpliotis, and D. E. Goldberg, “Niched Pareto genetic algorithm for multiobjective optimization,” in Proceedings of the 1st IEEE Conference on Evolutionary Computation, pp. 82–87, June 1994. View at Scopus
  17. N. Srinivas and K. Deb, “Multi-objective optimization using non-dominated sorting in genetic algorithms,” Evolutionary Computation, vol. 2, no. 3, pp. 221–248, 1994. View at Publisher · View at Google Scholar
  18. 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
  19. 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
  20. E. Zitzler, M. Laumanns, and L. Thiele, “SPEA2: improving the strength Pareto evolutionary algorithm,” in Proceedings of Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, pp. 95–100, 2002.
  21. D. W. Corne, J. D. Knowles, and M. J. Oates, “The Pareto envelope-based selection algorithm for multiobjective optimization,” in Proceedings of the 6th Conference on Parallel Problem Solving from Nature, pp. 839–848, 2000.
  22. M. Erickson, A. Mayer, and J. Horn, “Multi-objective optimal design of groundwater remediation systems: application of the niched Pareto genetic algorithm (NPGA),” Advances in Water Resources, vol. 25, no. 1, pp. 51–65, 2002. View at Publisher · View at Google Scholar · View at Scopus
  23. 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
  24. C. García-Martínez, M. Lozano, and F. J. Rodríguez-Díaz, “A simulated annealing method based on a specialised evolutionary algorithm,” Applied Soft Computing Journal, vol. 12, no. 2, pp. 573–588, 2012. View at Publisher · View at Google Scholar · View at Scopus
  25. M. S. Arumugam and M. V. C. Rao, “On the improved performances of the particle swarm optimization algorithms with adaptive parameters, cross-over operators and root mean square (RMS) variants for computing optimal control of a class of hybrid systems,” Applied Soft Computing Journal, vol. 8, no. 1, pp. 324–336, 2008. View at Publisher · View at Google Scholar · View at Scopus
  26. C. Y. Chung, H. Yu, and K. P. Wong, “An advanced quantum-inspired evolutionary algorithm for unit commitment,” IEEE Transactions on Power Systems, vol. 26, no. 2, pp. 847–854, 2011. View at Publisher · View at Google Scholar · View at Scopus
  27. M. Karakose and U. Cigdem, “QPSO-based adaptive DNA computing algorithm,” The Scientific World Journal, vol. 2013, Article ID 160687, 8 pages, 2013. View at Publisher · View at Google Scholar
  28. H. Kwasnicka and M. Przewozniczek, “Multi population pattern searching algorithm: a new evolutionary method based on the idea of messy genetic algorithm,” IEEE Transactions on Evolutionary Computation, vol. 15, no. 5, pp. 715–734, 2011. View at Publisher · View at Google Scholar · View at Scopus
  29. Q. Zhang, A. Zhou, and Y. 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 Google Scholar
  30. 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
  31. J. Chen, Q. Lin, and Z. Ji, “A hybrid immune multiobjective optimization algorithm,” European Journal of Operational Research, vol. 204, no. 2, pp. 294–302, 2010. View at Publisher · View at Google Scholar · View at Scopus
  32. J. Chen, Q. Lin, and Z. Ji, “Chaos-based multi-objective immune algorithm with a fine-grained selection mechanism,” Soft Computing, vol. 15, no. 7, pp. 1273–1288, 2011. View at Publisher · View at Google Scholar · View at Scopus
  33. K. Vijayalakshmi and S. Radhakrishnan, “A novel hybrid immune-based GA for dynamic routing to multiple destinations for overlay networks,” Soft Computing, vol. 14, no. 11, pp. 1227–1239, 2010. View at Publisher · View at Google Scholar · View at Scopus
  34. Z. Zhang, “Multiobjective optimization immune algorithm in dynamic environments and its application to greenhouse control,” Applied Soft Computing Journal, vol. 8, no. 2, pp. 959–971, 2008. View at Publisher · View at Google Scholar · View at Scopus
  35. 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
  36. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, John Wiley & Sons, Chichester, UK, 2001.
  37. C. A. Coello Coello, D. A. van Veldhuizen, and G. B. Lamont, Evolutionary Algorithms for Solving Multi-Objective Problems, Kluwer Academic, New York, NY, USA, 2002.
  38. Z. Zhang, “Immune optimization algorithm for constrained nonlinear multiobjective optimization problems,” Applied Soft Computing Journal, vol. 7, no. 3, pp. 840–857, 2007. View at Publisher · View at Google Scholar · View at Scopus
  39. K. C. Tan, C. K. Goh, A. A. Mamun, and E. Z. Ei, “An evolutionary artificial immune system for multi-objective optimization,” European Journal of Operational Research, vol. 187, no. 2, pp. 371–392, 2008. View at Publisher · View at Google Scholar · View at Scopus
  40. E. Zitzler and L. Thiele, “Multi-objective optimization using evolutionary algorithms-A comparative study,” in Proceedings of the 5th Conferenceon on Parallel Problem Solving from Nature, pp. 292–301, 1998.
  41. J. Liu and J. Lampinen, “A fuzzy adaptive differential evolution algorithm,” Soft Computing, vol. 9, no. 6, pp. 448–462, 2005. View at Publisher · View at Google Scholar · View at Scopus
  42. H. G. Beyer and H. P. Schwefel, “Evolution strategies-A comprehensive introduction,” Natural Computing, vol. 1, no. 1, pp. 3–52, 2002. View at Publisher · View at Google Scholar
  43. S. Kukkonen and K. Deb, “A fast and effective method for pruning of nondominated solutions in many-objective problems,” in Proceedings of the 9th International Conference on Parallel Problem Solving from Nature, pp. 553–562, 2006.
  44. D. A. Van Veldhuizen, Multi-objective evolutionary algorithms: classifications, analyses, and new innovations [Ph.D. thesis], Department of Electrical and Computer Engineering, Graduate School of Engineering, Air Force Institute of Technology, Wright-Patterson Air Force Base, Ohio, Ohio, USA, 1999.
  45. J. R. Schott, Fault tolerant design using single and multicriteria genetic algorithm optimization, [MA thesis], Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, UK, 1995.
  46. M. Laumanns, E. Zitzler, and L. Thiele, “Unified model for multi-objective evolutionary algorithms with elitism,” in Proceedings of the Congress on Evolutionary Computation (CEC '00), pp. 46–53, July 2000. View at Scopus
  47. 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
  48. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, “Scalable multi-objective optimization test problems,” in Proceedings of the Congress on Evolutionary Computation (CEC '02), pp. 825–830, 2002.
  49. K. Deb and S. Jain, “Running performance metrics for evolutionary multiobjective optimization,” in Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning, pp. 13–20, 2002.
  50. D. Yang, L. Jiao, M. Gong, and J. Feng, “Adaptive ranks clone and k-nearest neighbor list-based immune multi-objective optimization,” Computational Intelligence, vol. 26, no. 4, pp. 359–385, 2010. View at Publisher · View at Google Scholar · View at Scopus