Multiple populations for multiple objectives: A coevolutionary technique for solving multiobjective optimization problems

IEEE Transactions on Cybernetics

Volumn 43, Issue 2, 2013, Pages 445-463

  Zhan, Zhi Hui ^a,b,c   Li, Jingjing ^d   Cao, Jiannong ^d   Zhang, Jun ^a,b,c   Chung, Henry Shu Hung ^e   Shi, Yu Hui ^f  

^a SUN YAT SEN UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c Key Laboratory of Software Technology   (China)

^d HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^e CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^f XI AN JIAOTONG LIVERPOOL UNIVERSITY   (China)

Author keywords

Coevolutionary algorithms; Multiobjective optimization problems (MOPs); Multiple populations for multiple objectives (MPMO); Particle swarm optimization (PSO)

Indexed keywords

CO-EVOLUTIONARY ALGORITHM; CO-EVOLUTIONARY TECHNIQUES; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION PROBLEMS (MOPS); MULTIPLE POPULATIONS; STATE-OF-THE-ART ALGORITHMS; VELOCITY UPDATE EQUATION;

ALGORITHMS; DESIGN; MULTIOBJECTIVE OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO);

PROBLEM SOLVING;

EID: 84882411825     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2012.2209115     Document Type: Article

References (80)

1. E.Masazade, R. Rajagopalan, P. K. Varshney, C. K. Mohan, G. K. Sendur, and M. Keskinoz, "A multiobjective optimization approach to obtain decision thresholds for distributed detection in wireless sensor networks," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 2, pp. 444-457, Apr. 2010.
2. S. Y. Shin, I. H. Lee, Y. M. Cho, K. A. Yang, and B. T. Zhang, "EvoOligo: Oligonucleotide probe design with multiobjective evolutionary algorithms," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 39, no. 6, pp. 1606-1616, Dec. 2009.
3. C. K. Ting, C. N. Lee, H. C. Chang, and J. S. Wu, "Wireless heterogeneous transmitter placement using multiobjective variable-length genetic algorithm," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 39, no. 4, pp. 945-958, Aug. 2009.
4. M. Delgado, M. P. Cuellar, and M. C. Pegalajar, "Multiobjective hybrid optimization and training of recurrent neural networks," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 38, no. 2, pp. 381-403, Apr. 2008.
5. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. Chichester, U.K.: Wiley, 2001.
6. M. Reyes-Sierra and C. A. Coello Coello, "Multi-objective particle swarm optimizers: A survey of the state-of-the-art," Int. J. Comput. Intell. Res., vol. 2, no. 3, pp. 287-308, 2006.
7. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
8. Q. Zhang and H. Li, "MOEA/D: A multi-objective evolutionary algorithm based on decomposition," IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712-731, Dec. 2007.
9. M. J. Wade, "The co-evolutionary genetics of ecological communities," Nat. Rev. Genet., vol. 8, no. 3, pp. 185-195, Mar. 2007.
10. J. Zhang, W. L. Lo, and H. Chung, "Pseudo-coevolutionary genetic algorithms for power electronic circuits optimization," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 36, no. 4, pp. 590-598, Jul. 2006.
11. 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," Eur. J. Oper. Res., vol. 202, no. 1, pp. 42-54, Apr. 2010.
12. X. D. Li and X. Yao, "Cooperatively coevolving particle swarms for large scale optimization," IEEE Trans. Evol. Comput., vol. 16, no. 2, pp. 210-224, Apr. 2012.
13. Z. H. Zhan and J. Zhang, "Co-evolutionary differential evolution with dynamic population size and adaptive migration strategy," in Proc. Genetic Evol. Comput. Conf., Jul. 2011, pp. 211-212.
14. J. Kennedy and R. C. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Netw., Perth, Australia, 1995, vol. 4, pp. 1942-1948.
15. Y. Shi and R. C. Eberhart, "A modified particle swarm optimizer," in Proc. IEEE World Congr. Comput. Intell., 1998, pp. 69-73.
16. Z. H. Zhan, J. Zhang, Y. Li, and H. S. H. Chung, "Adaptive particle swarm optimization," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 39, no. 6, pp. 1362-1381, Dec. 2009.
17. K. E. Parsopoulos and M. N. Vrahatis, "Particle swarm optimization method in multiobjective problems," in Proc. ACM Symp. Appl. Comput., 2002, pp. 603-607.
18. X. Hu and R. Eberhart, "Multiobjective optimization using dynamic neighborhood particle swarm optimization," in Proc. IEEE Congr. Evol. Comput., 2002, pp. 1677-1681.
19. C. M. Fonseca and P. J. Fleming, "Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization," in Proc. the 5th Int. Conf. Genet. Algorithms, 1993, pp. 416-423.
20. J. Horn, N. Nafploitis, and D. E. Goldberg, "A niched Pareto genetic algorithm for multiobjective optimization," in Proc. 1st IEEE Conf. Evol. Comput., 1994, pp. 82-87.
21. C. A. Coello Coello, G. T. Pulido, and M. S. Lechuga, "Handling multiple objectives with particle swarm optimization," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 256-279, Jun. 2004.
22. X. Li, "A non-dominated sorting particle swarm optimizer for multiobjective optimization," in Proc. Genetic Evol. Comput. Conf., 2003, pp. 37-48.
23. J. Branke and S. Mostaghim, "About selecting the personal best in multiobjective particle swarm optimization," in Proc. Conf. Parallel Probl. Solving Nature, Reykjavik, Iceland, 2006, pp. 523-532.
24. S. Mostaghim and J. Teich, "Strategies for finding good local guides in multi-objective particle swarm optimization," in Proc. IEEE Swarm Intell. Symp., Indianapolis, IN, 2003, pp. 26-33.
25. L. Rachmawati and D. Srinivasan, "Incorporating the notion of relative importance of objectives in evolutionary multiobjective optimization," IEEE Trans. Evol. Comput., vol. 14, no. 4, pp. 530-546, Aug. 2010.
26. I. Karahan and M. Koksalan, "A territory defining multiobjective evolutionary algorithms and preference incorporation," IEEE Trans. Evol. Comput., vol. 14, no. 4, pp. 636-664, Aug. 2010.
27. E. Zitzler, L. Thiele, and J. Bader, "On set-based multiobjective optimization," IEEE Trans. Evol. Comput., vol. 14, no. 1, pp. 58-79, Feb. 2010.
28. Y.Wang, Z. X. Cai, G. Q. Guo, and Y. R. Zhou, "Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 37, no. 3, pp. 560-575, Jun. 2007.
29. S. F. Adra, T. J. Dodd, I. A. Griffin, and P. J. Fleming, "Convergence acceleration operator for multiobjective optimization," IEEE Trans. Evol. Comput., vol. 13, no. 4, pp. 825-847, Aug. 2009.
30. G. Avigad and A. Moshaiov, "Interactive evolutionary multiobjective search and optimization of set-based concepts," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 39, no. 4, pp. 1013-1027, Aug. 2009.
31. A. Lara, G. Sanchez, C. A. Coello Coello, and O. Schütze, "HCS: A new local search strategy for memetic multiobjective evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 14, no. 1, pp. 112-132, Feb. 2010.
32. Z. Song and A. Kusiak, "Multiobjective optimization of temporal processes," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 3, pp. 845-856, Jun. 2010.
33. Q. Zhang, W. Liu, E. Tsang, and B. Virginas, "Expensive multiobjective optimization by MOEA/D with Gaussian process model," IEEE Trans. Evol. Comput., vol. 14, no. 3, pp. 456-474, Jun. 2010.
34. D. S. Liu, K. C. Tan, C. K. Goh, andW. K. Ho, "A multiobjective memetic algorithm based on particle swarm optimization," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 37, no. 1, pp. 42-50, Feb. 2007.
35. B. B. Li and L. Wang, "A hybrid quantum-inspired genetic algorithm for multiobjective flow shop scheduling," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 37, no. 3, pp. 576-591, Jun. 2007.
36. S. Kukkonen and J. Lampinen, "Performance assessment of generalized differential evolution 3 with a given set of constrained multi-objective test problems," in Proc. IEEE Congr. Evol. Comput., 2009, pp. 1943-1950.
37. H. Li and Q. Zhang, "Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II," IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 284-302, Apr. 2009.
38. Q. Zhang, A. Zhou, and Y. Jin, "RM-MEDA: A regularity model-based multiobjective estimation of distribution algorithm," IEEE Trans. Evol. Comput., vol. 12, no. 1, pp. 41-63, Feb. 2008.
39. J. D. Knowles and D. W. Corne, "Properties of an adaptive archiving algorithm for storing nondominated vectors," IEEE Trans. Evol. Comput., vol. 7, no. 2, pp. 100-116, Apr. 2003.
40. J. Branke, H. Schmeck, K. Deb, and R. S. Reddy, "Parallelizing multiobjective evolutionary algorithms: Cone separation," in Proc. Congr. Evol. Comput., Portland, OR, 2004, pp. 1952-1957.
41. K. C. Tan, Y. J. Yang, and C. K. Goh, "A distributed cooperative coevolutionary algorithm for multiobjective optimization," IEEE Trans. Evol. Comput., vol. 10, no. 5, pp. 527-549, Oct. 2006.
42. G. Ewald,W. Kurek, and M. A. Brdys, "Grid implementation of a parallel multiobjective genetic algorithm for optimized allocation of chlorination stations in drinking water distribution systems: Chojnice case study," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 38, no. 4, pp. 497-509, Jul. 2008.
43. W. F. Leong and G. G. Yen, "PSO-based multiobjective optimization with dynamic population size and adaptive local archives," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 38, no. 5, pp. 1270-1293, Oct. 2008.
44. G. G. Yen and W. F. Leong, "Dynamic multiple swarms in multiobjective particle swarm optimization," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 39, no. 4, pp. 890-911, Jul. 2009.
45. J. D. Schaffer, "Multiple objective optimization with vector evaluated genetic algorithms," in Proc. 1st Int. Conf. Genet. Algorithms, 1985, pp. 93-100.
46. K. E. Parsopoulos, D. K. Tasoulis, and M. N. Vrahatis, "Multiobjective optimization using parallel vector evaluated particle swarm optimization," in Proc. Int. Conf. AIA, 2004, pp. 823-828.
47. C. K. Chow and H. T. Tsui, "Autonomous agent response learning by a multi-species particle swarm optimization," in Proc. IEEE Congr. Evol. Comput., 2004, pp. 778-785.
48. R. A. Krohling and L. dos Santos Coelho, "Coevolutionary particle swarm optimization using gaussian distribution for solving constrained optimization problems," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 36, no. 6, pp. 1407-1416, Dec. 2006.
49. S. Huband, P. Hingston, L. Barone, and L. While, "A review of multiobjective test problems and a scalable test problem toolkit," IEEE Trans. Evol. Comput., vol. 10, no. 5, pp. 477-506, Oct. 2006.
50. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective evolutionary algorithms: Empirical results," Evol. Comput., vol. 8, no. 2, pp. 173-195, Jun. 2000.
51. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable multi-objective optimization test problems," in Proc. IEEE Congr. Evol. Comput., 2002, pp. 825-830.
52. S. Huband, L. Barone, L. While, and P. Hingston, "A scalable multiobjective test problem toolkit," in Lecture Notes in Computer Science, vol. 3410. Berlin, Germany: Springer-Verlag, Mar. 2005, pp. 280-295.
53. Q. Zhang, A. Zhou, S. Z. Zhao, P. N. Suganthan, W. Liu, and S. Tiwari, "Multiobjective optimization test instances for the CEC 2009 special session and competition," in Proc. IEEE Congr. Evol. Comput., 2009, pp. 1-30.
54. V. L. Huang, P. N. Suganthan, and J. J. Liang, "Comprehensive learning particle swarm optimizer for solving multiobjective optimization problems," Int. J. Intell. Syst., vol. 21, no. 2, pp. 209-226, Feb. 2006.
55. M. R. Sierra and C. A. C. Coello, "Improving PSO-based multi-objective optimization using crowding, mutation and ?-dominance," in Lecture Notes in Computer Science, vol. 3410. Berlin, Germany: Springer-Verlag, Mar. 2005, pp. 505-519.
56. J. J. Durillo, J. Garcéa-Nieto, A. J. Nebro, C. A. Coello Coello, F. Luna, and E. Alba, "Multi-objective particle swarm optimizers: An experimental comparison," in Proc. 5th Int. Conf. Evol. Multi-Criterion Optim., 2009, pp. 495-509.
57. J. Molina, M. Laguna, R. Marté, and R. Caballero, "SSPMO: A scatter tabu search procedure for non-linear multiobjective optimization," INFORMS J. Comput., vol. 19, no. 1, pp. 91-100, Jan. 2007.
58. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach," IEEE Trans. Evol. Comput., vol. 3, no. 4, pp. 257-271, Nov. 1999.
59. J. Zhang, H. Chung, and W. L. Lo, "Clustering-based adaptive crossover and mutation probabilities for genetic algorithms," IEEE Trans. Evol. Comput., vol. 11, no. 3, pp. 326-335, Jun. 2007.
60. X. M. Hu, J. Zhang, Y. Yu, Y. L. Li, X. N. Luo, and Y. H. Shi, "Hybrid genetic algorithm using a forward encoding scheme for lifetime maximization of wireless sensor networks," IEEE Trans. Evol. Comput., vol. 14, no. 5, pp. 766-781, Oct. 2010.
61. Z. H. Zhan, J. Zhang, Y. Li, O. Liu, S. K. Kwok,W. H. Ip, and O. Kaynak, "An efficient ant colony system based on receding horizon control for the aircraft arrival sequencing and scheduling problem," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 2, pp. 399-412, Jun. 2010.
62. W. N. Chen and J. Zhang, "An ant colony optimization approach to a grid workflow scheduling problem with various QoS requirements," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 39, no. 1, pp. 29-43, Jan. 2009.
63. Y. Lin, J. Zhang, H. Chung, Y. Li, and Y. H. Shi, "An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 42, no. 3, pp. 408-420, May 2012.
64. F. Neri and E. Mininno, "Memetic compact differential evolution for cartesian robot control," IEEE Comput. Intell. Mag., vol. 5, no. 2, pp. 54-65, May 2010.
65. J. H. Zhong, M. Shen, J. Zhang, H. S.-H. Chung, Y. H. Shi, and Y. Li, "A differential evolution algorithm with dual populations for solving periodic railway timetable scheduling problem," IEEE Trans. Evol. Comput., 2012, to be published.
66. Z. H. Zhan and J. Zhang, "Self-adaptive differential evolution based on PSO learning strategy," in Proc. Genetic Evol. Comput. Conf., Jul. 2010, pp. 39-46.
67. Z. H. Zhan and J. Zhang, "Enhance differential evolution with random walk," in Proc. Genetic Evol. Comput. Conf., Jul. 2012, pp. 1513-1514.
68. Y. S. Ong, M. Lim, and X. S. Chen, "Memetic computation-Past, present & future," IEEE Comput. Intell. Mag., vol. 5, no. 2, pp. 24-31, May 2010.
69. R. Meuth, E. Saad, D. Wunsch, and J. Vian, "Memetic mission management," IEEE Comput. Intell. Mag., vol. 5, no. 2, pp. 32-40, May 2010.
70. Z. Zhu, S. Jia, and Z. Ji, "Towards a memetic feature selection paradigm," IEEE Comput. Intell. Mag., vol. 5, no. 2, pp. 41-53, May 2010.
71. L. C. Jiao, M. G. Gong, S. Wang, B. Hou, Z. Zheng, and Q. D. Wu, "Natural and remote sensing image segmentation using memetic computing," IEEE Comput. Intell. Mag., vol. 5, no. 2, pp. 78-91, May 2010.
72. J. Zhang, Z. H. Zhan, Y. Lin, N. Chen, Y. J. Gong, J. H. Zhong, H. Chung, Y. Li, and Y. H. Shi, "Evolutionary computation meets machine learning: A survey," IEEE Comput. Intell. Mag., vol. 6, no. 4, pp. 68-75, Nov. 2011.
73. Z. H. Zhan, J. Zhang, Y. Li, and Y. H. Shi, "Orthogonal learning particle swarm optimization," IEEE Trans. Evol. Comput., vol. 15, no. 6, pp. 832-847, Dec. 2011.
74. W. N. Chen, J. Zhang, H. Chung, W. L. Zhong, and Y. H. Shi, "A novel set-based particle swarm optimization method for discrete optimization problems," IEEE Trans. Evol. Comput., vol. 14, no. 2, pp. 278-300, Apr. 2010.
75. W. N. Chen, J. Zhang, Y. Lin, N. Chen, Z. H. Zhan, H. Chung, Y. Li, and Y. H. Shi, "Particle swarm optimization with an aging leader and challengers," IEEE Trans. Evol. Comput., 2012, to be published.
76. Y. J. Gong, J. Zhang, H. Chung, W. N. Chen, Z. H. Zhan, Y. Li, and Y. H. Shi, "An efficient resource allocation scheme using particle swarm optimization," IEEE Trans. Evol. Comput., 2012, to be published.
77. M. Farina, K. Deb, and P. Amato, "Dynamic multiobjective optimization problems: Test cases, approximations, and applications," IEEE Trans. Evol. Comput., vol. 8, no. 5, pp. 425-442, Oct. 2004.
78. C. K. Goh and K. C. Tan, "A competitive-cooperative coevolutionary paradigm for dynamic multi-objective optimization," IEEE Trans. Evol. Comput., vol. 13, no. 1, pp. 103-127, Feb. 2009.
79. C. K. Goh and K. C. Tan, "An investigation on noisy environments in evolutionary multiobjective optimization," IEEE Trans. Evol. Comput., vol. 11, no. 3, pp. 354-381, Jun. 2007.
80. K. Deb, S. Gupta, D. Daum, J. Branke, A. K. Mall, and D. Padmanabhan, "Reliability-based optimization using evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 13, no. 5, pp. 1054-1074, Oct. 2009.