Parallel memetic structures

Information Sciences

Volumn 227, Issue , 2013, Pages 60-82

  Caraffini, Fabio ^a,b   Neri, Ferrante ^a,b   Iacca, Giovanni ^c   Mol, Aran ^c  

^a DE MONTFORT UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF JYVÄSKYLÄ   (Finland)

^c Innovation Center for Advanced Sensors and Sensor Systems INCAS3   (Netherlands)

Author keywords

Continuous optimization; Local search algorithm; Memetic algorithm; Memetic computing; Rosenbrock algorithm

Indexed keywords

APPLICATION EXAMPLES; COMPLEX ALGORITHMS; CONTINUOUS OPTIMIZATION; DECISION SPACE; ELECTRICAL NETWORKS; GLOBAL SEARCH; HIGH QUALITY; LARGE-SCALE PROBLEM; LOCAL SEARCH; LOCAL SEARCH ALGORITHM; LOW DIMENSIONAL; MEMETIC; MEMETIC ALGORITHMS; MEMETIC COMPUTING; META HEURISTICS; OCKHAM'S RAZOR; OPTIMIZATION ALGORITHMS; OPTIMIZATION PROBLEMS; SIMPLE STRUCTURES;

BENCHMARKING; LEARNING ALGORITHMS; OPTIMIZATION;

PROBLEM SOLVING;

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

References (75)

1. C.W. Ahn, J. An, and J.-C. Yoo Estimation of particle swarm distribution algorithms: combining the benefits of PSO and EDAs Information Sciences 192 2012 109 119
2. S. Areibi, and Z. Yang Effective memetic algorithms for VLSI design = genetic algorithms + local search + multi-level clustering Evolutionary Computation, Special Issue on Memetic Algorithms 12 3 2004 327 353
3. M.S. Bazaraa, H.D. Sherali, and C.M. Shetty Nonlinear Programming: Theory and Algorithms 2006 Wiley-Interscience
4. J. Brest, S. Greiner, B. Bošković, M. Mernik, and V. Žumer Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems IEEE Transactions on Evolutionary Computation 10 6 2006 646 657
5. E.K. Burke, G. Kendall, and E. Soubeiga A tabu search hyperheuristic for timetabling and rostering Journal of Heuristics 9 6 2003 451 470
6. A. Caponio, G.L. Cascella, F. Neri, N. Salvatore, and M. Sumner A fast adaptive memetic algorithm for on-line and off-line control design of PMSM drives IEEE Transactions on System Man and Cybernetics-Part B 37 1 2007 28 41
7. A. Caponio, A. Kononova, and F. Neri Differential evolution with scale factor local search for large scale problems Y. Tenne, C.-K. Goh, Computational Intelligence in Expensive Optimization Problems Studies in Evolutionary Learning and Optimization vol. 2 2010 Springer 297 323
8. A. Caponio, F. Neri, and V. Tirronen Super-fit control adaptation in memetic differential evolution frameworks Soft Computing-A Fusion of Foundations, Methodologies and Applications 13 2009 811 831
9. X.S. Chen, Y.S. Ong, M.H. Lim, and K.C. Tan IEEE Transactions on Evolutionary Computation 15 5 2011 591 607
10. P. Cowling, G. Kendall, and E. Soubeiga A hyperheuristic approach to scheduling a sales summit Proceedings of the Third International Conference on Practice and Theory of Automated Timetabling Lecture Notes in Computer Science vol. 2079 2000 Springer 176 190
11. Cyber Dyne Srl Home Page, Kimeme, 2012. < http://cyberdynesoft.it/ >.
12. W. Duffin Electricity and Magnetism 1998 McGraw Hill
13. A.E. Fallahi, C. Prins, and R.W. Calvo A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem Computers & Operations Research 35 5 2008 1725 1741
14. S. Garcia, A. Fernandez, J. Luengo, and F. Herrera A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability Soft Computing 13 10 2008 959 977
15. N. Hansen, S.D. Müller, and P. Koumoutsakos Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES) Evolutionary Computation 11 1 2003 1 18
16. W.E. Hart, N. Krasnogor, and J.E. Smith Memetic evolutionary algorithms W.E. Hart, N. Krasnogor, J.E. Smith, Recent Advances in Memetic Algorithms 2004 Springer Berlin, Germany 3 27
17. S. Holm A simple sequentially rejective multiple test procedure Scandinavian Journal of Statistics 6 2 1979 65 70
18. R. Hooke, and T.A. Jeeves Direct search solution of numerical and statistical problems Journal of the ACM 8 1961 212 229
19. G. Iacca, F. Neri, E. Mininno, Y.S. Ong, and M.H. Lim Ockham's Razor in memetic computing: three stage optimal memetic exploration Information Sciences 188 2012 17 43
20. S. Islam, S. Das, S. Ghosh, S. Roy, and P. Suganthan An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 42 2 2012 482 500
21. G. Kendall, P. Cowling, E. Soubeiga, Choice function and random hyperheuristics, in: Proceedings of the Fourth Asia-Pacific Conference on Simulated Evolution and Learning, 2002, pp. 667-71.
22. A.V. Kononova, D.B. Ingham, M. Pourkashanian, Simple scheduled memetic algorithm for inverse problems in higher dimensions: application to chemical kinetics, in: Proceedings of the IEEE World Congress on Computational Intelligence, 2008, pp. 3906-3913.
23. P. Korošec, J. Šilc, and B. Filipič The differential ant-stigmergy algorithm Information Sciences 192 2011 82 97
24. N. Krasnogor Toward robust memetic algorithms W.E. Hart, N. Krasnogor, J.E. Smith, Recent Advances in Memetic Algorithms Studies in Fuzzines and Soft Computing 2004 Springer Berlin, Germany 185 207
25. N. Krasnogor, B. Blackburne, E. Burke, and J. Hirst Multimeme algorithms for proteine structure prediction Proceeding of Parallel Problem Solving in Nature VII Lecture Notes in Computer Science 2002 Springer-Verlag 769 778
26. N. Krasnogor, and J. Smith A tutorial for competent memetic algorithms: model, taxonomy, and design issues IEEE Transactions on Evolutionary Computation 9 5 2005 474 488
27. M.N. Le, Y.S. Ong, Y. Jin, and B. Sendhoff Lamarckian memetic algorithms: local optimum and connectivity structure analysis Memetic Computing Journal 1 3 2009 175 190
28. X. Li, and X. Yao Cooperatively coevolving particle swarms for large scale optimization IEEE Transactions on Evolutionary Computation 16 2 2012 210 224
29. J.J. Liang, A.K. Qin, P.N. Suganthan, and S. Baskar Comprehensive learning particle swarm optimizer for global optimization of multimodal functions IEEE Transactions on Evolutionary Computation 10 3 2006 281 295
30. M. Lozano, F. Herrera, and D. Molina Scalability of evolutionary algorithms and other metaheuristics for large scale continuous optimization problems Soft Computing 15 11 2011
31. S. Marshall Vehicle detection using a magnetic field sensor IEEE Transactions on Vehicular Technology 27 1978 65 68
32. P. Merz Analysis of gene expression profiles: an application of memetic algorithms to the minimum sum-of-squares clustering problem BioSystems 72 1-2 2003 99 109
33. P. Merz Advanced fitness landscape analysis and the performance of memetic algorithms Evolutionary Computation 12 3 2004 303 326
34. P. Merz, T. Fischer, A memetic algorithm for large traveling salesman problem instances, in: MIC'2007-7th Metaheuristics International Conference, 2007.
35. P. Merz, and B. Freisleben Memetic algorithms for the traveling salesman problem Complex Systems 13 4 2001 297 345
36. R. Meuth, M.H. Lim, Y.S. Ong, and D.C. Wunsch-II A proposition on memes and meta-memes in computing for higher-order learning Memetic Computing Journal 1 2 2009 85 100
37. D. Molina, M. Lozano, C. Garcia-Martinez, and F. Herrera Memetic algorithms for continuous optimization based on local search chains Evolutionary Computation 18 1 2010 27 63
38. D. Molina, M. Lozano, F. Herrera, MA-SW-chains: memetic algorithm based on local search chains for large scale continuous global optimization, in: IEEE Congress on Evolutionary Computation, 2010, pp. 1-8.
39. M.A. 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 5 2009 1120 1132
40. P. Moscato, On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms, Tech. Rep. 826, 1989.
41. P. Moscato, M. Norman, A Competitive and Cooperative Approach to Complex Combinatorial Search, Tech. Rep. 790, 1989.
42. N. Hansen, A. Auger, S. Finck, R. Ros, et al., Real-Parameter Black-Box Optimization Benchmarking 2010: Noiseless Functions Definitions, Tech. Rep. RR-6829, INRIA, 2010.
43. A. Nelder, and R. Mead A simplex method for function optimization Computation Journal 7 1965 308 313
44. F. Neri, and C. Cotta Memetic algorithms and memetic computing optimization: a literature review Swarm and Evolutionary Computation 2 2012 1 14
45. F. Neri, C. Cotta, and P. Moscato Handbook of Memetic Algorithms Studies in Computational Intelligence vol. 379 2011 Springer
46. F. Neri, G. Iacca, and E. Mininno Disturbed exploitation compact differential evolution for limited memory optimization problems Information Sciences 181 12 2011 2469 2487
47. F. Neri, and V. Tirronen Recent advances in differential evolution: a review and experimental analysis Artificial Intelligence Review 33 1-2 2010 61 106
48. F. Neri, J. Toivanen, and R.A.E. Mäkinen An adaptive evolutionary algorithm with intelligent mutation local searchers for designing multidrug therapies for HIV Applied Intelligence 27 3 2007 219 235
49. F. Neri, J.I. Toivanen, G.L. Cascella, and Y.S. Ong An adaptive multimeme algorithm for designing HIV multidrug therapies IEEE/ACM Transactions on Computational Biology and Bioinformatics 4 2 2007 264 278
50. Q.C. Nguyen, Y.S. Ong, and M.H. Lim A probabilistic memetic framework IEEE Transactions on Evolutionary Computation 13 3 2009 604 623
51. Y.S. Ong, and A.J. Keane Meta-Lamarkian learning in memetic algorithms IEEE Transactions on Evolutionary Computation 8 2 2004 99 110
52. Y.-S. Ong, M.-H. Lim, X. Chen, 2009. Research Frontier: Towards Memetic Computing, Tech. Rep. C2i-1209, School of Computer Engineering, Nanyang Technological University, Singapore, 2009.
53. Y.-S. Ong, M.-H. Lim, and X. Chen Memetic computation-past, present and future IEEE Computational Intelligence Magazine 5 2 2010 24 31
54. Y.S. Ong, M.H. Lim, N. Zhu, and K.W. Wong Classification of adaptive memetic algorithms: a comparative study IEEE Transactions On Systems, Man and Cybernetics-Part B 36 1 2006 141 152
55. I. Poikolainen, F. Caraffini, F. Neri, M. Weber, Handling non-separability in three stage memetic exploration, in: Proceedings of the Fifth International Conference on Bioinspired Optimization Methods and their Applications, 2012, pp. 195-205.
56. C. Prins A simple and effective evolutionary algorithm for the vehicle routing problem Computers & Operations Research 31 12 2004 1985 2002
57. C. Prins Two memetic algorithms for heterogeneous fleet vehicle routing problems Engineering Applications of Artificial Intelligence 22 6 2009 916 928 Artificial Intelligence Techniques for Supply Chain Management
58. A. Prügel-Bennett Benefits of a population: five mechanisms that advantage population-based algorithms IEEE Transactions on Evolutionary Computation 14 4 2010 500 517
59. A.K. Qin, V.L. Huang, and P.N. Suganthan Differential evolution algorithm with strategy adaptation for global numerical optimization IEEE Transactions on Evolutionary Computation 13 2 2009 398 417
60. H.H. Rosenbrock An automatic method for finding the greatest or least value of a function The Computer Journal 3 3 1960 175 184
61. J. Smith The co-evolution of memetic algorithms for protein structure prediction W. Hart, N. Krasnogor, J. Smith, Recent Advances in Memetic Algorithms Studies in Fuzziness and Soft Computing vol. 166 2004 Springer 105 128
62. J.E. Smith Coevolving memetic algorithms: a review and progress report IEEE Transactions on Systems, Man, and Cybernetics, Part B 37 1 2007 6 17
63. J.E. Smith Estimating meme fitness in adaptive memetic algorithms for combinatorial problems Evolutionary Computation 20 2 2012 165 188
64. P.N. Suganthan, N. Hansen, J.J. Liang, K. Deb, Y.-P. Chen, A. Auger, S. Tiwari, Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization, Tech. Rep. 2005005, Nanyang Technological University and KanGAL, Singapore and IIT Kanpur, India, 2005.
65. J. Tang, M.H. Lim, and Y.S. Ong Diversity-adaptive parallel memetic algorithm for solving large scale combinatorial optimization problems Soft Computing-A Fusion of Foundations, Methodologies and Applications 11 9 2007 873 888
66. K. Tang, X. Li, P.N. Suganthan, Z. Yang, T. Weise, Benchmark Functions for the CEC'2010 Special Session and Competition on Large-Scale Global Optimization. Tech. Rep., University of Science and Technology of China (USTC), School of Computer Science and Technology, Nature Inspired Computation and Applications Laboratory (NICAL): Hefei, Anhui, China, 2010.
67. 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, Tech. Rep., Nature Inspired Computation and Applications Laboratory, USTC, China, 2007.
68. V. Tirronen, F. Neri, T. Kärkkäinen, K. Majava, and T. Rossi An enhanced memetic differential evolution in filter design for defect detection in paper production Evolutionary Computation 16 4 2008 529 555
69. V. Tirronen, F. Neri, T. Kärkkäinen, K. Majava, and T. Rossi An enhanced memetic differential evolution in filter design for defect detection in paper production Evolutionary Computation 16 2008 529 555
70. S.-M. Tse, Y. Liang, K.-S. Leung, K.-H. Lee, and T.-K. Mok A memetic algorithm for multiple-drug cancer chemotherapy schedule optimization IEEE Transactions on Systems, Man, and Cybernetics, Part B 37 1 2007 84 91
71. L.-Y. Tseng, C. Chen, Multiple trajectory search for large scale global optimization, in: Proceedings of the IEEE Congress on Evolutionary Computation, 2008, pp. 3052-3059.
72. F. Wilcoxon Individual comparisons by ranking methods Biometrics Bulletin 1 6 1945 80 83
73. D.H. Wolpert, and W.G. Macready No free lunch theorems for optimization IEEE Transactions on Evolutionary Computation 1 1 1997 67 82
74. E.L. Yu, and P.N. Suganthan Ensemble of niching algorithms Information Sciences 180 15 2010 2815 2833
75. J. Zhang, and A.C. Sanderson JADE: Adaptive Differential Evolution with Optional External Archive 13 2009 945 958