A multi-population cooperative coevolutionary algorithm for multi-objective capacitated arc routing problem

Information Sciences

Volumn 277, Issue , 2014, Pages 609-642

  Shang, Ronghua ^a   Wang, Yuying ^a   Wang, Jia ^a   Jiao, Licheng ^a   Wang, Shuo ^b   Qi, Liping ^a  

^a XIDIAN UNIVERSITY   (China)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Capacitated arc routing problem; Coevolution; Evolutionary algorithm; Multi objective optimization

Indexed keywords

MULTIOBJECTIVE OPTIMIZATION; NETWORK ROUTING;

CAPACITATED ARC ROUTING PROBLEM; CO-EVOLUTION; CO-EVOLUTIONARY ALGORITHM; CROWDING DISTANCE; DIRECTION VECTOR; DIVIDE AND CONQUER; FITNESS FUNCTIONS; GENERALIZATION PERFORMANCE;

EVOLUTIONARY ALGORITHMS;

EID: 84901773961     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.03.008     Document Type: Article

References (65)

1. J. Bader, and E. Zitzler HypE: an algorithm for fast hypervolume-based many-objective optimization Evol. Comput. 19 1 2011 45 76
2. S. Bandyopadhyay, S. Pal, and B. Aruna Multiobjective GAs, quantitative indices, and pattern classification IEEE Trans. Syst., Man, Cybernet. Part B 4 5 2004 2088 2099
3. L. Batista, F. Campelo, F. Guimaraes, and J. Ramírez Pareto cone ε-dominance: improving convergence and diversity in multiobjective evolutionary algorithms Evolutionary Multi-Criterion Optimization 2011 Springer Berlin Heidelberg 76 90
4. T. Bektas, and S. Elmastas Solving school bus routing problems through integer programming J. Oper. Res. Soc. 58 12 2007 1599 1604
5. E. Benavent, V. Campos, A. Corberan, and E. Mota The capacitated arc routing problem: lower bounds Networks 22 1992 669
6. P. Beullens, L. Muyldermans, D. Cattrysse, and D. Van Oudheusden A guided local search heuristic for the capacitated arc routing problem Eur. J. Oper. Res. 147 3 2003 629 643
7. J. Brandão, and R. Eglese A deterministic tabu search algorithm for the capacitated arc routing problem Comput. Oper. Res. 35 4 2008 1112 1126
8. P. Chakraborty, S. Das, G.G. Roy, and A. Abraham On convergence of the multi-objective particle swarm optimizers Inform. Sci. 181 2011 1411 1425
9. P. Czyzak, and A. Jaszkiewicz Pareto simulated annealing - a metaheuristic technique for multiple-objective combinatorial optimization J. Multicriteria Decis. Anal. 7 1998 34 47
10. J.S. DeArmon, A Comparison of Heuristics for the Capacitated Chinese Postman Problem, Master's Thesis, University of Maryland, 1981.
11. K. Deb Multi-Objective Optimization Using Evolutionary Algorithms 2001 Wiley Chichester, UK
12. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan A fast and elitist multi-objective genetic algorithm: NSGA-II IEEE Trans. Evol. Comput. 6 2 2002 182 197
13. M. Dror, H. Stern, and P. Trudeau Postman tour on a graph with precedence relation on arcs Networks 17 3 1987 283 294
14. R.W. Eglese Routeing winter gritting vehicles Discr. Appl. Math. 48 3 1994 231 244
15. M. Ehrgott, and X. Gandibleux A survey and annotated bibliography of multiobjective combinatorial optimization OR Spectrum 22 4 2000 425 460
16. C.M. Fonseca, and P.J. Fleming On the performance assessment and comparison of stochastic multiobjective optimizers Parallel Problem Solving from Nature - PPSN IV, Lecture Notes in Computer Science 1996 Springer Berlin Heidelberg 584 593
17. R.M. Gilberto, S. Javier, B. Xavier, and M. Miguel Design of continuous controllers using a multiobjective differential evolution algorithm with spherical pruning Applications of Evolutionary Computation 2010 Springer Berlin Heidelberg 532 541
18. J.D. Gibbons Nonparametric Statistical Inference 2nd ed. 1985 M. Dekker
19. C.K. Goh, and K.C. Tan A competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization IEEE Trans. Evol. Comput. 13 1 2009 103 127
20. B.L. Golden, and R.T. Wong Capacitated arc routing problems Networks 11 3 1981 305 316
21. B.L. Golden, J.S. DeArmon, and E.K. Baker Computational experiments with algorithms for a class of routing problems Comput. Oper. Res. 10 1 1983 47 59
22. P. Greistorfer A tabu scatter search metaheuristic for the arc routing problem Comput. Ind. Eng. 44 2 2003 249 266
23. Y.N. Guo, D.D. Liu, and J. Cheng Multi-population cooperative cultural algorithms Bio-Inspired Computing and Applications 2012 Springer Berlin Heidelberg 199 206
24. A. Hertz, G. Laporte, and M. Mittaz A tabu search heuristic for the capacitated arc routing Problem Oper. Res. 48 1 2000 129 135
25. A. Hertz, and M. Mittaz A variable neighborhood descent algorithm for the undirected capacitated arc routing problem Transport. Sci. 35 4 2001 425 434
26. W.D. Hillis Co-evolving parasites improve simulated evolution as an optimization procedure Phys. D: Nonlinear Phenom. 42 1990 228 234
27. E.J. Hughes MSOPS-II: a general-purpose many-objective optimiser IEEE Cong. Evol. Comput. 2007 3944 3951
28. L.C. Jiao, H.D. Wang, R.H. Shang, and F. Liu A co-evolutionary multi-objective optimization algorithm based on direction vectors Inform. Sci. 228 2013 90 112
29. J. Knowles, and D. Corne The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation IEEE Cong. Evol. Comput. 1999 98 105
30. J. Knowles, A summary-attainment-surface plotting method for visualizing the performance of stochastic multiobjective optimizers, in: Proceedings of the 5th International Conference on Intelligent Systems Design and Applications, 2005, pp. 552-557.
31. P. Lacomme, C. Prins, and W. Ramdane-Cherif Evolutionary algorithms for periodic arc routing problems Eur. J. Oper. Res. 165 2 2005 535 553
32. P. Lacomme, C. Prins, and M. Sevaux A genetic algorithm for a bi-objective capacitated arc routing problem Comput. Oper. Res. 33 12 2006 3473 3493
33. P. Lacomme, C. Prins, and W. Ramdane-Cherif Competitive memetic algorithms for arc routing problems Ann. Oper. Res. 131 1 2004 159 185
34. B. Li, T.S. Lin, L. Liao, and C. Fan Genetic algorithm based on multipopulation competitive coevolution IEEE Cong. Evol. Comput. 2008 225 228
35. Y. Mei, K. Tang, and X. Yao Decomposition-based memetic algorithm for multiobjective capacitated arc routing problems IEEE Trans. Evol. Comput. 15 2 2011 151 165
36. Y. Mei, K. Tang, and X. Yao A global repair operator for capacitated arc routing problem IEEE Trans. Syst., Man, Cybernet. Part B 39 3 2009 723 734
37. A. Messac, A.I. Yahaya, and C.A. Mattson The normalized normal constraint method for generating the Pareto frontier Struct. Multidiscip. Optimiz. 25 2 2003 86 98
38. E. Mezura-Montes, M.E. Miranda-Varela, and R. del Carmen Gómez-Ramón Differential evolution in constrained numerical optimization: an empirical study Inform. Sci. 180 22 2010 4223 4262
39. K. Oliver, and P. Koch Rake selection: a novel evolutionary multi-objective optimization algorithm KI 2009: Advances in Artificial Intelligence 2009 Springer Berlin Heidelberg 177 184
40. S. Oliver, X. Esquivel, A. Lara, and C.A. Coello Coello Using the averaged hausdorff distance as a performance measure in evolutionary multiobjective optimization IEEE Trans. Evol. Comput. 16 4 2012 504 522
41. J. Paredis Coevolutionary computation Artif. Life 2 4 1995 355 375
42. M. Polacek, K.F. Doerner, R.F. Hartl, and V. Maniezzo A variable neighborhood search for the capacitated arc routing problem with intermediate facilities J. Heuristics 14 5 2008 405 423
43. M. Potter, and K.D. Jong A cooperative coevolutionary approach to function optimization Parallel Prob. Solv. Nat., Lect. Notes Comput. Sci. 866 1994 249 257
44. M. Potter, and K.D. Jong Cooperative coevolution: an architecture for evolving coadapted subcomponents Evol. Comput. 8 1 2000 1 29
45. J.Y. Potvin, and S. Bengio The vehicle routing problem with time windows. Part II: Genetic search Informs J. Comput. 8 1996 165 172
46. B. Qu, and P. Suganthan Multi-objective evolutionary algorithms based on the summation of normalized objectives and diversified selection Inform. Sci. 180 2010 3170 3181
47. C. Rosin, and R. Belew New methods for competitive coevolution Evol. Comput. 5 1 1997 1 29
48. R.H. Shang, L.C. Jiao, and F. Liu A novel immune clonal algorithm for MO problems IEEE Trans. Evol. Comput. 16 1 2012 35 49
49. C. Shi, Z. Yan, K. Lü, Z. Shi, and B. Wang A dominance tree and its application in evolutionary multi-objective optimization Inform. Sci. 1 79 2009 3540 3560
50. H.K. Singh, T. Ray, and W. Smith C-PSA: constrained Pareto simulated annealing for constrained multi-objective optimization Inform. Sci. 180 2010 2499 2513
51. N. Srinivas, and K. Deb Muiltiobjective optimization using nondominated sorting in genetic algorithms Evol. Comput. 2 3 1994 221 248
52. M.J. Tahk, and B.C. Sun Coevolutionary augmented Lagrangian methods for constrained optimization IEEE Trans. Evol. Comput. 4 2 2000 114 124
53. K.C. Tan, Y.J. Yang, and C.K. Goh A distributed cooperative coevolutionary algorithm for multiobjective optimization IEEE Trans. Evol. Computat. 10 5 2006 527 549
54. K. Tang, Y. Mei, and X. Yao Memetic algorithm with extended neighborhood search for capacitated arc routing problems IEEE Trans. Evol. Comput. 13 5 2009 1151 1166
55. R. Tavakkoli-Moghaddam, A. Rahimi-Vahed, and A.H. Mirzaei A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: weighted mean completion time and weighted mean tardiness Inform. Sci. 177 22 2007 5072 5090
56. G. Ulusoy The fleet size and mix problem for capacitated arc routing Eur. J. Oper. Res. 22 3 1985 329 337
57. F. van den Bergh, and A.P. Engelbrecht A cooperative approach to particle swarm optimization IEEE Trans. Evol. Comput. 8 3 2004 225 239
58. D.L. Wang, and Y. Gao Competitive evolution and coevolution Ecology 24 10 2005 1182 1186
59. J. Wang, H. Peng, and P. Shi An optimal image watermarking approach based on a multi-objective genetic algorithm Inform. Sci. 181 2011 5501 5514
60. R.P. Wiegand, An Analysis of Cooperative Coevolutionary Algorithms. Phd. Dissertation, Department of Computer Science, George Mason University, Fairfax, VA, USA, 2003.
61. Z. Yang, K. Tang, and X. Yao Large scale evolutionary optimization using cooperative coevolution Inform. Sci. 178 2008 2985 2999
62. Q. Zhang, and H. Li MOEA/D: a multi-objective evolutionary algorithm based on decomposition IEEE Trans. Evol. Comput. 11 6 2007 712 731
63. E. Zitzler, and L. Thiele Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach IEEE Trans. Evol. Comput. 3 4 2009 257 271
64. E. Zitzler, M. Laumanns, L. Thiele, SPEA2: improving the strength Pareto evolutionary algorithm, in: EUROGEN, 2001, pp. 95-100.
65. E. Zitzler, L. Thiele, M. Laumanns, C.M. Fonseca, and V.G. da Fonseca Performance assessment of multiobjective optimizers: an analysis and review IEEE Trans. Evol. Comput. 7 2 2003 117 132