A centralised cooperative strategy for continuous optimisation: The influence of cooperation in performance and behaviour

Information Sciences

Volumn 219, Issue , 2013, Pages 73-92

  Masegosa, Antonio David ^a   Pelta, David Alejandro ^a   Verdegay, José Luis ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

Centralised cooperative strategies; Continuous optimisation; Cooperative behaviour analysis; Trajectory based hybrids

Indexed keywords

BEHAVIOUR ANALYSIS; COOPERATIVE STRATEGY; DECENTRALISED; EXPLORATION AND EXPLOITATION; INFORMATION FLOWS; META HEURISTICS; OPTIMISATIONS; POPULATION-BASED ALGORITHM; RESOLUTION METHODS; RULE-DRIVEN; STATE-OF-THE-ART ALGORITHMS; TRAJECTORY-BASED;

ALGORITHMS; BENCHMARKING; OPTIMIZATION;

BEHAVIORAL RESEARCH;

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

References (63)

1. R. Aiex, S. Martins, C. Ribeiro, and N. Rodriguez Cooperative multi-thread parallel tabu search with an application to circuit partitioning Proceedings of 5th International Symposium on Solving Irregularly Structured Problems in Parallel (IRREGULAR'98) vol. 1457 1998 Lecture Notes in Computer Science 310 331 (Pubitemid 128115496)
2. E. Alba, F. Luna, A.J. Nebro, and J.M. Troya Parallel heterogeneous genetic algorithms for continuous optimization Parallel Computing 30 2004 699 719
3. D.V. Arnold, A. MacLeod, Hierarchically organised evolution strategies on the parabolic ridge, in: Proceedings of the 8th Conference on Genetic and Evolutionary Computation (GECCO'06), 2006, pp. 437-444. (Pubitemid 44611356)
4. A. Auger, N. Hansen, A restart CMA evolution strategy with increasing population size, in: Proceedings of the 2005 IEEE Congress on Evolutionary Computation (CEC2005), vol. 2, 2005, pp. 1769-1776. (Pubitemid 41496063)
5. M.R. Chen, X. Li, X. Zhang, and Y.Z. Lu A novel particle swarm optimizer hybridized with extremal optimization Applied Soft Computing 10 2010 367 373
6. S.H. Clearwater, T. Hogg, and B.A. Huberman Cooperative problem solving Computation: The Micro and the Macro View 1992 World Scientific 33 70
7. T.G. Crainic, and M. Gendreau Cooperative parallel tabu search for capacitated network design Journal of Heuristics 8 2002 601 627 (Pubitemid 35344142)
8. T.G. Crainic, M. Gendreau, P. Hansen, and N. Mladenović Cooperative parallel variable neighborhood search for the p-median Journal of Heuristics 10 2004 293 314
9. C. Cruz, and D. Pelta Soft computing and cooperative strategies for optimization Applied Soft Computing 9 2009 30 38
10. K. Deb, A. Anand, and D. Joshi A computationally efficient evolutionary algorithm for real-parameter optimization Evolutionary computation 10 2002 371 395
11. B. Dorronsoro, and P. Bouvry Improving classical and decentralized differential evolution with new mutation operator and population topologies IEEE Transactions on Evolutionary Computation 15 2011 67 98
12. J. Ferber Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence 1999 Addison-Wesley Longman Publishing Co.
13. F. Franzè, and N. Speciale A tabu-search-based algorithm for continuous multiminima problems International Journal for Numerical Methods in Engineering 50 2001 665 680
14. S. García, D. Molina, M. Lozano, and F. Herrera A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 special session on real parameter optimization Journal of Heuristics 15 2009 617 644
15. C. García-Martínez, M. Lozano, F. Herrera, D. Molina, and A. Sánchez Global and local real-coded genetic algorithms based on parent-centric crossover operators European Journal of Operational Research 185 2008 1088 1113 (Pubitemid 47498808)
16. J.R. González, A.D. Masegosa, and I. García A cooperative strategy for solving dynamic optimization problems Memetic Computing 3 2011 3 14
17. J.R. Gonzalez, A.D. Masegosa, I.J. Garcia, D. Pelta, Cooperation rules in a trajectory-based centralised cooperative strategy for dynamic optimisation 690 problems, in: Proceedings of the 2010 IEEE International Conference on Evolutionary Computation (CEC2010), pp. 1-8.
18. N. Hansen, Compilation of Results on the 2005 CEC Benchmark Function Sets, Technical Report, Institute of Computational Science, ETH Zurich, 2006. < http://www3.ntu.edu.sg/home/epnsugan/indexfiles/CEC-05/compareresults.pdf >.
19. A. Hedar, and M. Fukushima Heuristic pattern search and its hybridization with simulated annealing for nonlinear global optimization Optimization Methods and Software 19 2004 291 308
20. A.R. Hedar, and A.F. Ali Tabu search with multi-level neighborhood structures for high dimensional problems Applied Intelligence 2011 1 18
21. A.R. Hedar, and M. Fukushima Tabu search directed by direct search methods for nonlinear global optimization European Journal of Operational Research 170 2006 329 349 (Pubitemid 41455521)
22. M. Herdy, Reproductive isolation as strategy parameter in hierarchically organized evolution strategies, in: R. Männer, B. Manderick (Eds.), Proceedings of the 2nd Conference on Parallel Problem Solving from Nature (PPSN II), 1992, pp. 207-217.
23. F. Herrera, M. Lozano, and C. Moraga Hierarchical distributed genetic algorithms International Journal of Intelligent Systems 14 1999 1099 1121 (Pubitemid 30547149)
24. X.M. Hu, J. Zhang, H.S.H. Chung, Y. Li, and O. Liu SamACO: variable sampling ant colony optimization algorithm for continuous optimization IEEE transactions on Systems, Man, and Cybernetics. Part B, Cybernetics 40 2010 1555 1566
25. B.A. Huberman The performance of cooperative processes Physica D: Nonlinear Phenomena 42 1990 38 47
26. T. James, C. Rego, and F. Glover A cooperative parallel tabu search algorithm for the quadratic assignment problem European Journal of Operational Research 195 2009 810 826
27. D. Jia, G. Zheng, and M. Khurram Khan An effective memetic differential evolution algorithm based on chaotic local search Information Sciences 181 2011 3175 3187
28. N. Kharma, and P. Grogono Bi-objective multipopulation genetic algorithm for multimodal function optimization IEEE Transactions on Evolutionary Computation 14 2010 80 102
29. Y. Li, and X. Zeng Multi-population co-genetic algorithm with double chain-like agents structure for parallel global numerical optimization Applied Intelligence 32 2008 292 310
30. J. Liang, A. Qin, P. Suganthan, and S. Baskar Comprehensive learning particle swarm optimizer for global optimization of multimodal functions IEEE Transactions on Evolutionary Computation 10 2006 281 295 (Pubitemid 43821759)
31. T. Liao, M.A. Montes de Oca, D. Aydin, T. Stützle, M. Dorigo, An incremental ant colony algorithm with local search for continuous optimization, in: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation (GECCO'11), 2011, pp. 125-132.
32. M. Lozano, F. Herrera, N. Krasnogor, and D. Molina Real-coded memetic algorithms with crossover hill-climbing Evolutionary Computation 12 2004 273 302 (Pubitemid 39212980)
33. A.D. Masegosa, F. Mascia, D. Pelta, M. Brunato, Cooperative strategies and reactive search: A hybrid model proposal, in: Learning and Intelligent Optimization (LION 3), vol. 5851, Lecture Notes in Computer Science, 2009, pp. 206-220.
34. M.H. Mashinchi, M.A. Orgun, and W. Pedrycz Hybrid optimization with improved tabu search Applied Soft Computing 11 2011 1993 2006
35. P. Merz, and B. Freisleben Fitness landscape analysis and memetic algorithms for the quadratic assignment problem IEEE Transactions on Evolutionary Computation 4 2000 337 352 (Pubitemid 32075186)
36. D. Molina, M. Lozano, C. García-Martínez, and F. Herrera Memetic algorithms for continuous optimisation based on local search chains Evolutionary Computation 18 2010 27 63
37. D. Molina, M. Lozano, A.M. Sánchez, and F. Herrera Memetic algorithms based on local search chains for large scale continuous optimisation problems: MA-SSW-Chains Soft Computing 15 2010 2201 2220
38. M. Montes de Oca, T. Stutzle, M. Birattari, and M. Dorigo Frankenstein's PSO: a composite particle swarm optimization algorithm IEEE Transactions on Evolutionary Computation 13 2009 1120 1132
39. F. Neri, and V. Tirronen Scale factor local search in differential evolution Memetic Computing 1 2009 153 171
40. Q.H. Nguyen, Y.S. Ong, and M.H. Lim A probabilistic memetic framework IEEE Transactions on Evolutionary Computation 13 2009 604 623
41. B. Niu, Y. Zhu, X. He, and H. Wu MCPSO: a multi-swarm cooperative particle swarm optimizer Applied Mathematics and Computation 185 2007 1050 1062
42. N. Noman, and H. Iba Accelerating differential evolution using an adaptive local search IEEE Transactions on Evolutionary Computation 12 2008 107 125 (Pubitemid 351330335)
43. Y.S. Ong, and A.J. Keane Meta-lamarckian learning in memetic algorithms IEEE Transactions on Evolutionary Computation 8 2004 99 110
44. D. Pelta, A. Sancho-Royo, C. Cruz, and J.L. Verdegay Using memory and fuzzy rules in a co-operative multi-thread strategy for optimization Information Sciences 176 2006 1849 1868
45. F. Peng, K. Tang, G. Chen, and X. Yao Population-based algorithm portfolios for numerical optimization IEEE Transactions on Evolutionary Computation 14 2010 782 800
46. A. Qin, V. Huang, and P. Suganthan Differential evolution algorithm with strategy adaptation for global numerical optimization IEEE Transactions on Evolutionary Computation 13 2009 398 417
47. P. Shelokar, P. Siarry, V. Jayaraman, and B. Kulkarni Particle swarm and ant colony algorithms hybridized for improved continuous optimization Applied Mathematics and Computation 188 2007 129 142 (Pubitemid 46686707)
48. B. Shi, L.X. Yan, and H. Xie Parallel line-up competition algorithm for continuous optimization Applied Mechanics and Materials 20-23 2010 161 166
49. Y. Shi, H. Liu, L. Gao, and G. Zhang Cellular particle swarm optimization Information Sciences 181 2011 4460 4493
50. P.N. Suganthan, N. Hansen, J.J. Liang, K. Deb, Y.P. Chen, A. Auger, S. Tiwari, Problem Definitions and Evaluation Criteria for the CEC2005 Special Session on Real Parameter Optimization, Technical report, Nanyang Technological University, 2005.
51. E. Talbi A taxonomy of hybrid metaheuristics Journal of Heuristics 8 2002 541 564 (Pubitemid 34950326)
52. K. Tang, Summary of Results on CEC'08 Competition on Large Scale Global Optimization, Technical report, Nature Inspired Computation and Application Lab (NICAL), University of Science and Technology of China, 2008. < http://nical.ustc.edu.cn/papers/CEC2008-SUMMARY.pdf >.
53. K. Tang, X. Yao, P.N. Suganthan, C. MacNish, Y.P. Chen, C.M. Chen, Z. Yang, Benchmark Functions for the CEC'2008 Special Session and Competition on Large Scale Global Optimization, Technical report, Nature Inspired Computation and Applications Laboratory, USTC, CHINA, 2007.
54. M. Toulouse, T.G. Crainic, and B. Sansò Systemic behavior of cooperative search algorithms Parallel Computing 30 2004 57 79
55. L.Y. Tseng, C. Chen, Multiple trajectory search for large scale global optimization, in: Proceedings of the 2008 IEEE International Congress on Evolutionary Computation (CEC2008), 2008, pp. 3052-3059.
56. J. Vrugt, B. Robinson, and J. Hyman Self-adaptive multimethod search for global optimization in real-parameter spaces IEEE Transactions on Evolutionary Computation 13 2009 243 259
57. Y. Wang, Z. Cai, and Q. Zhang Differential evolution with composite trial vector generation strategies and control parameters IEEE Transactions on Evolutionary Computation 15 2011 55 66
58. Y. Wang, B. Li, T. Weise, J. Wang, B. Yuan, and Q. Tian Self-adaptive learning based particle swarm optimization Information Sciences 181 2011 4515 4538
59. M. Weber, V. Tirronen, and F. Neri Scale factor inheritance mechanism in distributed differential evolution Soft Computing 14 2009 1187 1207
60. Q. Yuan, F. Qian, and W. Du A hybrid genetic algorithm with the baldwin effect Information Sciences 180 2010 640 652
61. J. Zhang, and A. Sanderson JADE: adaptive differential evolution with optional external archive IEEE Transactions on Evolutionary Computation 13 2009 945 958
62. Q. Zhang, J. Sun, E. Tsang, and J. Ford Hybrid estimation of distribution algorithm for global optimisation Engineering Computations 21 2003 91 107
63. S.Z. Zhao, J.J. Liang, P.N. Suganthan, M.F. Tasgetiren, Dynamic multi-swarm particle swarm optimizer with local search for Large Scale Global Optimization, in: Proceedings of the 2008 IEEE International Congress on Evolutionary Computation (CEC2008), 2008, pp. 3845-3852.