A multi-facet survey on memetic computation

IEEE Transactions on Evolutionary Computation

Volumn 15, Issue 5, 2011, Pages 591-607

  Chen, Xianshun ^a   Ong, Yew Soon ^b   Lim, Meng Hiot ^c   Tan, Kay Chen ^c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Adaptive memetic algorithms; evolution and learning; hybridization; memes imitation; memetic algorithm design issues; memetic algorithms in uncertain environments; memetic automaton; memetic computation; multiagent system; multiobjective memetic algorithms; surrogate assisted memetic algorithms

Indexed keywords

EVOLUTION AND LEARNING; HYBRIDIZATION; MEMES IMITATION; MEMETIC; MEMETIC ALGORITHMS; MULTI OBJECTIVE;

EVOLUTIONARY ALGORITHMS; MULTI AGENT SYSTEMS; SURVEYS;

ADAPTIVE ALGORITHMS;

EID: 80054688019     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2011.2132725     Document Type: Review

References (201)

1. K. C. Tan, E. F. Khor, and T. H. Lee, Multiobjective Evolutionary Algorithms and Applications (Advanced Information and Knowledge Processing). New York: Springer-Verlag, 2005.
2. X. S. Yang, Nature-Inspired Metaheuristic Algorithms. Frome, U.K.: Luniver Press, 2008.
3. Y. Jin and J. Branke, "Evolutionary optimization in uncertain environments: A survey," IEEE Trans. Evol. Comput., vol. 9, no. 3, pp. 303-317, Jun. 2005. (Pubitemid 40871134)
4. K. Miettinen, Evolutionary Algorithms in Engineering and Computer Science: Recent Advances in Genetic Algorithms, Evolution Strategies, Evolutionary Programming, GE. New York: Wiley, 1999.
5. Y. Petalas, K. Parsopoulos, and M. Vrahatis, "Memetic particle swarm optimization," Ann. Oper. Res., vol. 156, no. 1, pp. 99-127, 2007.
6. E. Elbeltagi, T. Hegazy, and D. Grierson, "Comparison among five evolutionary-based optimization algorithms," Adv. Eng. Inform., vol. 19, no. 1, pp. 43-53, 2005. (Pubitemid 41000265)
7. Y. Jin, Multi-Objective Machine Learning. Berlin, Germany: Springer, 2006.
8. M. Mitchell, An Introduction to Genetic Algorithms (Complex Adaptive Systems). Cambridge, MA: MIT Press, 1998.
9. H. G. Beyer and H. P. Schwefel, "Evolution strategies: A comprehensive introduction," Natural Comput., vol. 1, no. 1, pp. 3-52, 2002.
10. L. J. Fogel, Intelligence Through Simulated Evolution: Forty Years of Evolutionary Programming. New York: Wiley, 1999.
11. R. Poli, W. Langdon, and N. McPhee. (2008). A Field Guide to Genetic Programming [Online]. Available: http://lulu.com
12. K. Price, R. Storn, and J. Lampinen, Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series). Berlin, Germany: Springer-Verlag, 2005.
13. P. Larranaga, Estimation of Distribution Algorithms. A New Tool for Evolutionary Computation. Boston, MA: Kluwer Academic, 2002, pp. 25-54.
14. M. Dorigo and T. Stützle, Ant Colony Optimization. Cambridge, MA: MIT Press, 2004.
15. J. Kennedy and R. C. Eberhart, Swarm Intelligence. San Francisco, CA: Morgan Kaufmann Publishers, 2001.
16. D. Dasgupta, "Advances in artificial immune systems," IEEE Comput. Intell. Mag., vol. 1, no. 4, pp. 40-49, Nov. 2006.
17. Y. S. Ong, M. H. Lim, N. Zhu, and K. W. Wong, "Classification of adaptive memetic algorithms: A comparative study," IEEE Trans. Syst. Man Cybern. Part B: Cybern., vol. 36, no. 1, pp. 141-152, Feb. 2006. (Pubitemid 43174148)
18. E. Özcan, B. Bilgin, and E. E. Korkmaz, "A comprehensive analysis of hyper-heuristics," Intell. Data Anal., vol. 12, no. 1, pp. 3-23, 2008.
19. N. Krasnogor and S. Gustafson, "A study on the use of self-generation in memetic algorithms," Natural Comput., vol. 3, no. 1, pp. 53-76, 2004. (Pubitemid 39127659)
20. A. Caponio and F. Neri, "Integrating cross-dominance adaptation in multiobjective memetic algorithms," in Studies in Computational Intelligence, vol. 171. 2009, pp. 325-351.
21. P. A. N. Bosman and E. D. De Jong, "Combining gradient techniques for numerical multi-objective evolutionary optimization," in Proc. Genet. Evol. Comput. Conf., vol. 1. 2006, pp. 627-634. (Pubitemid 44611382)
22. S. Blackmore, The Meme Machine. New York: Oxford University Press, 1999.
23. Y. S. Ong, M. H. Lim, and X. Chen, "Memetic computation: Past, present and future," IEEE Comput. Intell. Mag., vol. 5, no. 2, pp. 24-31, May 2010.
24. R. Dawkins, The Selfish Gene. Oxford, U.K.: Oxford University Press, 1976.
25. Y. S. Ong, M. H. Lim, F. Neri, and H. Ishibuchi, "Special issue on emerging trends in soft computing: Memetic algorithm," Soft Comput. J., vol. 13, nos. 8-9, pp. 1-2, Mar. 2009.
26. P. Moscato, "On evolution, search, optimization, genetic algorithms and martial arts: Toward memetic algorithms," Tech. Rep. Caltech Concurrent Computation Program, California Instit. Technol., Pasadena, CA, Tech. Rep. 826, 1989.
27. H. Ishibuchi, T. Yoshida, and T. Murata, "Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling," IEEE Trans. Evol. Comput., vol. 7, no. 2, pp. 204-223, Apr. 2003.
28. T. Ke, M. Yi, and Y. Xin, "Memetic algorithm with extended neighborhood search for capacitated arc routing problems," IEEE Trans. Evol. Comput., vol. 13, no. 5, pp. 1151-1166, Oct. 2009.
29. P. P. Repoussis, C. D. Tarantilis, and G. Ioannou, "Arc-guided evolutionary algorithm for the vehicle routing problem with time windows," IEEE Trans. Evol. Comput., vol. 13, no. 3, pp. 624-647, Jun. 2009.
30. Y. S. Ong, P. B. Nair, and A. J. Keane, "Evolutionary optimization of computationally expensive problems via surrogate modeling," Am. Instit. Aeronaut. Astronaut. J., vol. 41, no. 4, pp. 687-696, 2003.
31. Y. S. Ong and A. J. Keane, "Meta-Lamarckian learning in memetic algorithms," IEEE Trans. Evol. Comput., vol. 8, no. 2, pp. 99-110, Apr. 2004.
32. C. K. Goh and K. C. Tan, "Evolving the tradeoffs between Paretooptimality and robustness in multiobjective evolutionary algorithms," in Evolutionary Computation in Dynamic and Uncertain Environments. Berlin/Heidelberg, Germany: Springer, 2007, pp. 457-478.
33. J. Knowles, D. Corne, and K. Deb, Multiobjective Problem Solving From Nature: From Concepts to Applications. Berlin, Germany: Springer, 2008.
34. C. K. Goh, Y. S. Ong, and K. C. Tan, Multi-Objective Memetic Algorithms. Berlin/Heidelberg, Germany: Springer, 2009.
35. J. M. Richer, A. Göeffon, and J. K. Hao, "A memetic algorithm for phylogenetic reconstruction with maximum parsimony," in Proc. Eur. Conf. Evol. Comput. Mach. Learning Data Mining Bioinformatics, 2009, pp. 164-175.
36. C. A. Gallo, J. A. Carballido, and I. Ponzoni, "Bihea: A hybrid evolutionary approach for microarray biclustering," in Proc. Brazilian Symp. Bioinformatics Adv. Bioinformatics Comput. Biol., 2009, pp. 36-47.
37. Q. C. Nguyen, Y. S. Ong, and J. L. Kuo, "A hierarchical approach to study the thermal behavior of protonated water clusters H+(H2O)n," J. Chem. Theory Comput., vol. 5, no. 10, pp. 2629-2639, 2009.
38. H. Ishibuchi and T. Yamamoto, "Fuzzy rule selection by multiobjective genetic local search algorithms and rule evaluation measures in data mining, Fuzzy sets and systems," Genet. Fuzzy Syst. New Develop., vol. 141, no. 1, pp. 59-88, 2004.
39. K. Morikawa, S. Ozawa, and S. Abe, "Tuning membership functions of kernel Fuzzy classifiers by maximizing margins," Memetic Comput. J., vol. 1, no. 3, pp. 221-228, 2009.
40. A. Caponio, G. L. Cascella, F. Neri, N. Salvatore, and M. Sumner, "A fast adaptive memetic algorithm for online and offline control design of PMSM drives," IEEE Trans. Syst. Man Cybern. Part B Cybern., vol. 37, no. 1, pp. 28-41, Feb. 2007. (Pubitemid 46358477)
41. K. C. Tan, E. J. Teoh, Q. Yu, and K. C. Goh, "A hybrid evolutionary algorithm for attribute selection in data mining," Expert Syst. Appl., vol. 36, no. 4, pp. 8616-8630, 2009.
42. R. Ruiz-Torrubiano and A. Suarez, "Hybrid approaches and dimensionality reduction for portfolio selection with cardinality constraints," IEEE Comput. Intell. Mag., vol. 5, no. 2, pp. 92-107, May 2010.
43. C. K. Ting,W. M. Zeng, and T. C. Lin, "Linkage discovery through data mining," IEEE Comput. Intell. Mag., vol. 5, no. 1, pp. 10-13, Feb. 2010.
44. Y. S. Ong, P. B. Nair, and K. Y. Lum, "Max-min surrogate-assisted evolutionary algorithm for robust design," IEEE Trans. Evol. Comput., vol. 10, no. 4, pp. 392-404, Aug. 2006. (Pubitemid 44251374)
45. Y. Jin, "A comprehensive survey of fitness approximation in evolutionary computation," Soft Comput. J., vol. 9, no. 1, pp. 3-12, 2005. (Pubitemid 40097880)
46. Y. S. Ong, N. Krasnogor, and H. Ishibuchi, "Special issue on memetic algorithms," IEEE Trans. Syst. Man Cybern. Part B Cybern., vol. 37, no. 1, pp. 2-5, Feb. 2007. (Pubitemid 46358474)
47. M. H. Lim, S. Gustafson, N. Krasnogor, and Y. S. Ong, "Editorial to the first issue," Memetic Comput. J., vol. 1, no. 1, pp. 1-2, 2009.
48. C. Coello Coello, G. Pulido, and E. Montes, "Current and future research trends in evolutionary multiobjective optimization," in Information Processing with Evolutionary Algorithms (Advanced Information and Knowledge Processing). London, U.K.: Springer, 2005, pp. 213-231.
49. A. S. S. Ullah, R. Sarker, D. Cornforth, and C. Lokan, "An agent-based memetic algorithm (AMA) for solving constrained optimization problems," in Proc. IEEE Congr. Evol. Comput., Sep. 2007, pp. 999-1006.
50. S. Elfwing, E. Uchibe, K. Doya, and H. I. Christensen, "Evolutionary development of hierarchical learning structures," IEEE Trans. Evol. Comput., vol. 11, no. 2, pp. 249-264, Apr. 2007. (Pubitemid 46547110)
51. A. M. Farahmand, M. N. Ahmadabadi, C. Lucas, and B. N. Araabi, "Interaction of culture-based learning and cooperative coevolution and its application to automatic behavior-based system design," IEEE Trans. Evol. Comput., vol. 14, no. 1, pp. 23-57, Feb. 2010.
52. A. H. Tan, L. Ning, and X. Dan, "Integrating temporal difference methods and self-organizing neural networks for reinforcement learning with delayed evaluative feedback," IEEE Trans. Neural Netw., vol. 19, no. 2, pp. 230-244, Feb. 2008.
53. H. Wang, D. Wang, and S. Yang, "A memetic algorithm with adaptive hill climbing strategy for dynamic optimization problems," Soft Comput. J., vol. 13, nos. 8-9, pp. 763-780, 2009.
54. Q. H. Nguyen, Y. S. Ong, and M. H. Lim, "Non-genetic transmission of memes by diffusion," in Proc. Genet. Evol. Comput. Conf., GECCO, 2008, pp. 1017-1024.
55. S. Dietzold, J. Unbehauen, and S. Auer, "xOperator: An extensible semantic agent for instant messaging networks," in The Semantic Web: Research and Applications. Berlin/Heidelberg, Germany: Springer, 2008, pp. 787-791.
56. R. Meuth, M. H. Lim, Y. S. Ong, and D. C. Wunsch, "A proposition on memes and meta-memes in computing for higher-order learning," Memetic Comput. J., vol. 1, no. 2, pp. 85-100, 2009.
57. G. N. Yannakakis, J. Levine, and J. Hallam, "Emerging cooperation with minimal effort: Rewarding over mimicking," IEEE Trans. Evol. Comput., vol. 11, no. 3, pp. 382-396, Jun. 2007. (Pubitemid 46895414)
58. E. Lamma, F. Riguzzi, and L. M. Pereira, "Belief revision via Lamarckian evolution," New Generation Comput., vol. 21, no. 3, pp. 247-275, 2003.
59. M. Ollis, W. H. Huang, and M. Happold, "A Bayesian approach to imitation learning for robot navigation," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Oct.-Nov. 2007, pp. 709-714.
60. N. Krasnogor and J. Smith, "A tutorial for competent memetic algorithms: Model, taxonomy, and design issues," IEEE Trans. Evol. Comput., vol. 9, no. 5, pp. 474-488, Oct. 2005. (Pubitemid 41522757)
61. Y. S. Ong and A. J. Keane, "A domain knowledge based search advisor for design problem solving environments," Eng. Applicat. Artif. Intell., vol. 15, no. 1, pp. 105-116, 2002. (Pubitemid 34803107)
62. K. Deb, A. Pratap, S. Agarwal, 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. (Pubitemid 34555372)
63. J. D. Knowles and D. W. Corne, "M-PAES: A memetic algorithm for multiobjective optimization," in Proc. IEEE Congr. Evol. Comput., vol. 1. 2000, pp. 325-332.
64. D. Liu, K. C. Tan, C. K. Goh, and W. K. Ho, "A multiobjective memetic algorithm based on particle swarm optimization," IEEE Trans. Syst. Man Cybern. Part B Cybern., vol. 37, no. 1, pp. 42-50, Feb. 2007. (Pubitemid 46358478)
65. H. Ishibuchi, N. Tsukamoto, and Y. Nojima, "Diversity improvement by non-geometric binary crossover in evolutionary multiobjective optimization," IEEE Trans. Evol. Comput., vol. 14, no. 6, pp. 985-998, Dec. 2010.
66. Q. Zhang and H. Li, "MOEA/D: A multiobjective evolutionary algorithm based on decomposition," IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712-731, Dec. 2007. (Pubitemid 350187486)
67. B. Soylu and M. Koksalan, "A favorable weight-based evolutionary algorithm for multiple criteria problems," IEEE Trans. Evol. Comput., vol. 14, no. 2, pp. 191-205, Apr. 2010.
68. Y. G. Woldesenbet, G. G. Yen, and B. G. Tessema, "Constraint handling in multiobjective evolutionary optimization," IEEE Trans. Evol. Comput., vol. 13, no. 3, pp. 514-525, Jun. 2009.
69. H. Ishibuchi, Y. Hitotsuyanagi, and Y. Nojima, "An empirical study on the specification of the local search application probability in multiobjective memetic algorithms," in Proc. IEEE Congr. Evol. Comput., Sep. 2007, pp. 2788-2795. (Pubitemid 351371751)
70. C. A. Floudas, Deterministic Global Optimization: Theory, Methods and Application. New York: Springer-Verlag, 2005.
71. J. C. Spall, Introduction to Stochastic Search and Optimization. New York: Wiley, 2003.
72. C. Blum, C. Cotta, A. J. Fernández, J. E. Gallardo, and M. Mastrolilli, "Hybridizations of metaheuristics with branch and bound derivates," in Hybrid Metaheuristics. Berlin, Germany: Springer, 2008, pp. 85-116.
73. A. Caponio, F. Neri, and V. Tirronen, "Super-fit control adaptation in memetic differential evolution frameworks," Soft Comput. J., vol. 13, nos. 8-9, pp. 811-831, 2009.
74. J. E. Gallardo, C. Cotta, and A. J. Fernández, "Finding low autocorrelation binary sequences with memetic algorithms," Appl. Soft Comput., vol. 9, no. 4, pp. 1252-1262, 2009.
75. F. Neri, N. Kotilainen, and M. Vapa, "A memetic-neural approach to discover resources in P2P networks," in Recent Advances in Evolutionary Computation for Combinatorial Optimization, vol. 153. Berlin, Germany: Springer, 2008, pp. 113-129.
76. H. Ishibuchi and T. Murata, "A multiobjective genetic local search algorithm and its application to flowshop scheduling," IEEE Trans. Syst. Man Cybern. Part C Applicat. Rev., vol. 28, no. 3, pp. 392-403, Aug. 1998. (Pubitemid 128748638)
77. K. C. Tan, T. H. Lee, and E. F. Khor, "Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization," IEEE Trans. Evol. Comput., vol. 5, no. 6, pp. 565-588, Dec. 2001. (Pubitemid 34091916)
78. A. Lara, G. Sanchez, C. A. C. 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.
79. Y. Tenne and S. W. Armfield, "A memetic algorithm using a trust-region derivative-free optimization with quadratic modeling for optimization of expensive and noisy black-box functions," in Studies in Computational Intelligence, vol. 51. Berlin, Germany: Springer, 2007, pp. 389-415.
80. Y. S. Ong, P. B. Nair, A. J. Keane, and K. W. Wong, "Surrogate- assisted evolutionary optimization frameworks for high-fidelity engineering design problems," in Knowledge Incorporation in Evolutionary Computation (Studies in Fuzziness and Soft Computing Series). Berlin, Germany: Springer-Verlag, 2004, pp. 307-331.
81. S. D. Handoko, C. K. Kwoh, and Y. S. Ong, "Using classification for constrained memetic algorithm: A new paradigm," in Proc. IEEE Int. Conf. Syst. Man Cybern., Oct. 2008, pp. 547-552.
82. 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.
83. S. Rahnamayan, H. R. Tizhoosh, and M. M. A. Salama, "A novel population initialization method for accelerating evolutionary algorithms," Comput. Math. Applicat., vol. 53, no. 10, pp. 1605-1614, 2007. (Pubitemid 46783389)
84. R. G. Kang and C. Y. Jung, "The optimal solution of TSP using the new mixture initialization and sequential transformation method in genetic algorithm," in Proc. PRICAI: Trends Artif. Intell., LNCS 4099. 2006, pp. 1181-1185.
85. R. W. Morrison, "Dispersion-based population initialization," in Proc. Genet. Evol. Comput. Conf., vol. 2723. 2003, pp. 1210-1221.
86. A. Guillén, H. Pomares, J. González, I. Rojas, L. J. Herrera, and A. Prieto, "Parallel multiobjective memetic RBFNNs design and feature selection for function approximation problems," in Proc. IWANN, LNCS 4507. 2007, pp. 341-350.
87. G. W. Klau, I. Ljubic, A. Moser, P. Mutzel, P. Neuner, U. Pferschy, G. Raidl, and R. Weiskircher, "Combining a memetic algorithm with integer programming to solve the prize-collecting Steiner tree problem," in Proc. Genet. Evol. Comput. Conf., 2004, pp. 1304-1315. (Pubitemid 39747317)
88. Q. Zhang, J. Sun, G. Xiao, and E. Tsang, "Evolutionary algorithms refining a heuristic: A hybrid method for shared-path protections in WDM networks under SRLG constraints," IEEE Trans. Syst. Man Cybern. Part B: Cybern., vol. 37, no. 1, pp. 51-61, Feb. 2007. (Pubitemid 46358479)
89. Z. Skolicki and K. D. Jong, "The influence of migration sizes and intervals on island models," in Proc. Genet. Evol. Comput. Conf., 2005, pp. 1295-1302. (Pubitemid 43226445)
90. M. Mezmaz, N. Melab, and E. G. Talbi, "Combining metaheuristics and exact methods for solving exactly multiobjective problems on the grid," J. Math. Modeling Algorithms, vol. 6, no. 3, pp. 393-409, 2007.
91. T. Park and K. R. Ryu, "A dual-population genetic algorithm for adaptive diversity control," IEEE Trans. Evol. Comput., vol. 14, no. 6, pp. 865-884, Dec. 2010.
92. S. Yang and X. Yao, "Population-based incremental learning with associative memory for dynamic environments," IEEE Trans. Evol. Comput., vol. 12, no. 5, pp. 542-561, Oct. 2008.
93. J. Tang, M. H. Lim, and Y. S. Ong, "Diversity-adaptive parallel memetic algorithm for solving large scale combinatorial optimization problems," Soft Comput. J., vol. 11, no. 9, pp. 873-888, 2007. (Pubitemid 46637827)
94. J. M. Baldwin, "A new factor in evolution," in Adaptive Individuals in Evolving Populations: Models and Algorithms. Reading, MA: Addison-Wesley Longman Publishing, 1996, pp. 59-80.
95. G. Mayley, "The evolutionary cost of learning," in Proc. 4th Int. Conf. Simul. Adaptive Behav., 1996, pp. 458-467.
96. T. Sasaki and M. Tokoro, "Comparison between Lamarckian and Darwinian evolution on a model using neural networks and genetic algorithms," Knowl. Inform. Syst., vol. 2, no. 2, pp. 201-222, 2000.
97. L. D. Whitley, V. S. Gordon, and K. E. Mathias, "Lamarckian evolution, the Baldwin effect and function optimization," in Proc. 3rd Int. Conf. PPSN, 1994, pp. 6-15.
98. T. El-Mihoub, A. Hopgood, L. Nolle, and A. Battersby, "Self-adaptive Baldwinian search in hybrid genetic algorithms," in Computational Intelligence, Theory and Applications. Berlin/Heidelberg, Germany: Springer, 2006, pp. 597-602.
99. T. Sasaki and M. Tokoro, "Adaptation toward changing environments: Why Darwinian in nature," in Proc. Eur. Conf. Artif. Life, 1997, pp. 145-153.
100. S. Bernhard and K. Martin, "A model for the dynamic interaction between evolution and learning," Neural Process. Lett., vol. 10, no. 3, pp. 181-193, 1999.
101. I. Paenke, B. Sendhoff, J. Rowe, and C. Fernando, "On the adaptive disadvantage of Lamarckianism in rapidly changing environments," in Advances in Artificial Life. 2007, pp. 355-364.
102. H. Ishibuchi, S. Kaige, and K. Narukawa, "Comparison between Lamarckian and Baldwinian repair on multiobjective 0/1 knapsack problems," in Evolutionary Multi-Criterion Optimization (Lecture Notes in Computer Science). Berlin/Heidelberg, Germany: Springer, 2005, pp. 370-385. (Pubitemid 41251777)
103. S. S. Choi and B. R. Moon, "A graph-based Lamarckian-Baldwinian hybrid for the sorting network problem," IEEE Trans. Evol. Comput., vol. 9, no. 1, pp. 105-114, Feb. 2005.
104. D. H. Wolpert and W. G. Macready, "No free lunch theorems for optimization," IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 67-82, Feb. 1997. (Pubitemid 127771019)
105. F. Pereira, J. Tavares, P. Machado, and E. Costa, "GVR: A new genetic representation for the vehicle routing problem," in Proc. Irish Conf. Artif. Intell. Cognitive Sci., 2002, pp. 285-320.
106. R. G. Kang and C. Y. Jung, "The improved initialization method of genetic algorithm for solving the optimization problem," in Neural Information Processing (Lecture Notes in Computer Science). Berlin/Heidelberg, Germany: Springer, 2006, pp. 789-796.
107. 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.
108. J. Schönberger, "Memetic algorithm vehicle routing," in Operational Freight Carrier Planning Basic Concepts, Optimization Models and Advanced Memetic Algorithms. Berlin/Heidelberg, Germany: Springer, 2005, pp. 65-76.
109. J. Montgomery, C. Fayad, and S. Petrovic, "Solution representation for job shop scheduling problems in ant colony optimization," in Ant Colony Optimization and Swarm Intelligence (Lecture Notes in Computer Science). Berlin/Heidelberg, Germany: Springer, 2006, pp. 484-491. (Pubitemid 44811980)
110. Y. W. Wang, C. H. Liu, and C. Y. Fan, "Develop a sub-population memetic algorithm for multiobjective scheduling problems," in Proc. 2nd ICCAE, 2010, pp. 579-583.
111. G. Gutin and D. Karapetyan, "Generalized traveling salesman problem reduction algorithms," Algorithmic Oper. Res., vol. 4, no. 2, pp. 144-154, 2008.
112. H. Ishibuchi and T. Yamamoto, "Fuzzy rule selection by multiobjective genetic local search algorithms and rule evaluation measures in data mining," Fuzzy Sets Syst., vol. 141, no. 1, pp. 59-88, 2004.
113. S. Kersting, G. Raidl, and I. Ljubiæ, "A memetic algorithm for vertex-biconnectivity augmentation," in Applications of Evolutionary Computing (Lecture Notes in Computer Science). Berlin/Heidelberg, Germany: Springer, 2002, pp. 102-111.
114. G. B. Alvarenga, G. R. Mateus, and G. D. Tomi, "Finding near optimal solutions for vehicle routing problems with time windows using hybrid genetic algorithm," in Proc. Int. Workshop Freight Transportation, 2003, p. 113.
115. T. Witkowski, S. Elzway, A. Antczak, and P. Antczak, "Representation of solutions and genetic operators for flexible job shop problem," in Advanced Intelligent Computing Theories and Applications. With Aspects of Contemporary Intelligent Computing Techniques (Communications in Computer and Information Science). Berlin/Heidelberg, Germany: Springer, 2007, pp. 256-265.
116. D. Applegate, R. Bixby, V. Chv́atal, and W. Cook, "Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems," Math. Programming Series B, vol. 97, nos. 1-2, pp. 91-153, 2003.
117. T. Yoshida and H. Mori, "Application of multiobjective memetic algorithm with solution diversity to probabilistic distribution network expansion planning," IEEJ Trans. Power Energy, vol. 129, no. 12, pp. 1495-1502, 2009.
118. M. D. Schmidt and H. Lipson, "Coevolution of fitness predictors," IEEE Trans. Evol. Comput., vol. 12, no. 6, pp. 736-749, Dec. 2008.
119. S. H. Chen, P. C. Chang, Q. Zhang, and C. B. Wang, "A guided memetic algorithm with probabilistic models," Int. J. Innovative Comput. Inform. Control, vol. 5, no. 12, pp. 4753-4764, 2009.
120. Y. Tenne and S. W. Armfield, "A versatile surrogate-assisted memetic algorithm for optimization of computationally expensive functions and its engineering applications," in Studies in Computational Intelligence, vol. 92. Berlin/Heidelberg, Germany: Springer, 2008, pp. 43-72.
121. Z. Zhou, Y. S. Ong, P. B. Nair, A. J. Keane, and K. Y. Lum, "Combining global and local surrogate models to accelerate evolutionary optimization," IEEE Trans. Syst. Man Cybern. Part C Applicat. Rev., vol. 37, no. 1, pp. 66-76, Jan. 2007. (Pubitemid 46002490)
122. D. Lim, Y. Jin, Y. S. Ong, and B. Sendhoff, "Generalizing surrogateassisted evolutionary computation," IEEE Trans. Evol. Comput., vol. 14, no. 3, pp. 329-355, Jun. 2010.
123. Y. Tenne and S. Armfield, "A framework for memetic optimization using variable global and local surrogate models," Soft Comput. J., vol. 13, no. 8, pp. 781-793, 2009.
124. N. M. Alexandrov, J. E. Dennis, R. M. Lewis, and V. Torczon, "A trust-region framework for managing the use of approximation models in optimization," Struct. Multidisciplinary Optimization, vol. 15, no. 1, pp. 16-23, 1998. (Pubitemid 128647612)
125. A. Ratle, "Kriging as a surrogate fitness landscape in evolutionary optimization," Artif. Intell. Eng. Design Anal. Manuf., vol. 15, no. 1, pp. 37-49, 2001. (Pubitemid 32496030)
126. M. N. Le, Y. S. Ong, and Q. H. Nguyen, "Optinformatics for schema analysis of binary genetic algorithms," in Proc. 10th Annu. Conf. GECCO, 2008, pp. 1121-1122.
127. S. D. Handoko, C. K. Kwoh, and Y. S. Ong, "Feasibility structure modeling: An effective chaperon for constrained memetic algorithms," IEEE Trans. Evol. Comput., vol. 14, no. 5, pp. 740-758, Oct. 2009.
128. S. García, J. R. Cano, and F. Herrera, "A memetic algorithm for evolutionary prototype selection: A scaling up approach," Pattern Recognit., vol. 41, no. 8, pp. 2693-2709, 2008.
129. E. Burke, S. Gustafson, G. Kendall, and N. Krasnogor, "Advanced population diversity measures in genetic programming," in Proc. 7th PPSN, 2002, pp. 341-350.
130. F. Neri, V. Tirronen, T. Karkkainen, and T. Rossi, "Fitness diversity based adaptation in multimeme algorithms: A comparative study," in Proc. IEEE Congr. Evol. Comput., Sep. 2007, pp. 2374-2381.
131. V. Cutello, N. Krasnogor, G. Nicosia, and M. Pavone, "Immune algorithm versus differential evolution: A comparative case study using high dimensional function optimization," in Proc. Adaptive Natural Comput. Algorithms, 2007, pp. 93-101.
132. V. Tirronen, F. Neri, T. Karkkainen, K. Majava, and T. Rossi, "A memetic differential evolution in filter design for defect detection in paper production," in Proc. EvoWorkshops EvoCoMnet EvoFIN EvoIASP EvoINTERACTION EvoMUSART EvoSTOC EvoTransLog: Applicat. Evol. Comput., 2007, pp. 320-329. (Pubitemid 47290088)
133. S. Yang and C. Li, "A clustering particle swarm optimizer for locating and tracking multiple optima in dynamic environments," IEEE Trans. Evol. Comput., vol. 14, no. 6, pp. 959-974, Dec. 2010.
134. Y. G. Woldesenbet and G. G. Yen, "Dynamic evolutionary algorithm with variable relocation," IEEE Trans. Evol. Comput., vol. 13, no. 3, pp. 500-513, Jun. 2009.
135. O. Kramer and H. Danielsiek, "DBSCAN-based multiobjective niching to approximate equivalent Pareto-subsets," in Proc. GECCO, 2010, pp. 503-510.
136. J. Tang, M. H. Lim, and Y. S. Ong, "Adaptation for parallel memetic algorithm based on population entropy," in Proc. 8th Annu. Conf. GECCO, 2006, pp. 575-582. (Pubitemid 44611373)
137. K. Sorensen and M. Sevaux, "MA|PM: Memetic algorithms with population management," in Proc. Comput. Oper. Res., vol. 33. 2006, pp. 1214-1225. (Pubitemid 41428287)
138. D. Sudholt, "Local search in evolutionary algorithms: The impact of the local search frequency," in Algorithms and Computation (Lecture Notes in Computer Science). Berlin/Heidelberg, Germany: Springer, 2006, pp. 359-368.
139. W. E. Hart, "Adaptive global optimization with local search," Ph.D. dissertation, Dept. Comput. Sci. Eng., Univ. California, San Diego, 1994.
140. Q. H. Nguyen, Y. S. Ong, M. H. Lim, and N. Krasnogor, "Adaptive cellular memetic algorithms," Evol. Comput., vol. 17, no. 2, pp. 231-256, 2009.
141. Q. H. Nguyen, Y. S. Ong, M. H. Lim, and N. Krasnogor, "A study on the design issues of memetic algorithm," in Proc. IEEE Congr. Evol. Comput., Sep. 2007, pp. 2390-2397.
142. S. Droste, T. Jansen, and I. Wegener, "On the analysis of the (1+ 1) evolutionary algorithm," Theor. Comput. Sci., vol. 276, nos. 1-2, pp. 51-81, 2002.
143. D. Molina, "Adaptive local search parameters for real-coded memetic algorithm," in Proc. IEEE Congr. Evol. Comput., Sep. 2005, pp. 888-895. (Pubitemid 41495944)
144. D. Molina, M. Lozano, and F. Herrera, "Memetic algorithm with local search chaining for continuous optimization problems: A scalability test," in Proc. 9th Int. Conf. Intell. Syst. Des. Applicat., 2009, pp. 830-837.
145. D. Molina, M. Lozano, and F. Herrera, "MA-SW-chains: Memetic algorithm based on local search chains for large scale continuous global optimization," in Proc. IEEE Congr. Evol. Comput., Jul. 2010, pp. 1-8.
146. N. Noman and H. Iba, "Accelerating differential evolution using an adaptive local search," IEEE Trans. Evol. Comput., vol. 12, no. 1, pp. 107-125, Feb. 2008. (Pubitemid 351330335)
147. Q. H. Nguyen, Y. S. Ong, and M. H. Lim, "A probabilistic memetic framework," IEEE Trans. Evol. Comput., vol. 13, no. 3, pp. 604-623, Jun. 2009.
148. A. Sinha, Y. P. Chen, and D. E. Goldberg, "Designing efficient genetic and evolutionary algorithm hybrids," in Recent Advances in Memetic Algorithms (Studies in Fuzziness and Soft Computing). Berlin/Heidelberg, Germany: Springer, 2005, pp. 259-288.
149. P. Merz, "NK-fitness landscapes and memetic algorithms with greedy operators and k-opt local search," in Proc. Recent Adv. Memetic Algorithms, 2005, pp. 209-228.
150. S. S. Choi, Y. K. Kwon, and B. R. Moon, "Properties of symmetric fitness functions," IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 743-757, Dec. 2007.
151. M. N. Le and Y. S. Ong, "A frequent pattern mining algorithm for understanding genetic algorithms," in Proc. 4th Int. Conf. Intell. Comput. Adv. Intell. Comput. Theories Applicat. Aspects Artif. Intell., 2008, pp. 131-139.
152. M. N. Le, Y. S. Ong, Y. Jin, and B. Sendhoff, "Lamarckian memetic algorithms: Local optimum and connectivity structure analysis," Memetic Comput. J., vol. 1, no. 3, pp. 175-190, 2009.
153. S. Verel, G. Ochoa, and M. Tomassini, "Local optima networks of NK landscapes with neutrality," IEEE Trans. Evol. Comput., vol. 14, no. 6, p. 1, 2010.
154. S. S. Choi, K. Jung, and B. R. Moon, "Lower and upper bounds for linkage discovery," IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 201-216, Apr. 2009.
155. R. Niedermeier, Invitation to Fixed Parameter Algorithms. Oxford, U.K.: Oxford University Press, 2006.
156. I. Paenke, J. Branke, and Y. Jin, "On the influence of phenotype plasticity on genotype diversity," in Proc. IEEE Symp. Found. Comput. Intell., Apr. 2007, pp. 33-41.
157. I. Paenke, T. J. Kawecki, and B. Sendhoff, "The influence of learning on evolution: A mathematical framework," Artif. Life, vol. 15, no. 2, pp. 227-245, 2009.
158. E. Borenstein, I. Meilijson, and E. Ruppin, "The effect of phenotypic plasticity on evolution in multipeaked fitness landscapes," J. Evol. Biol., vol. 19, no. 5, pp. 1555-1570, 2006.
159. N. Krasnogor and J. Smith, "Memetic algorithms: The polynomial local search complexity theory perspective," J. Math. Modeling Algorithms, vol. 7, no. 1, pp. 3-24, 2008.
160. Y. Kameya, J. Kumagai, and Y. Kurata, "Accelerating genetic programming by frequent subtree mining," in Proc. 10th Annu. Conf. Genet. Evol. Comput., 2008, pp. 1203-1210.
161. R. Mills and R. A. Watson, "On crossing fitness valleys with the Baldwin effect," in Proc. 10th Int. Conf. Simul. Synthesis Living Syst., 2006, pp. 493-499.
162. D. Vernon, G. Metta, and G. Sandini, "A survey of artificial cognitive systems: Implications for the autonomous development of mental capabilities in computational agents," IEEE Trans. Evol. Comput., vol. 11, no. 2, pp. 151-180, Apr. 2007. (Pubitemid 46547105)
163. G. Acampora, V. Loia, and M. Gaeta, "Exploring e-learning knowledge through ontological memetic agents," IEEE Comput. Intell. Mag., vol. 5, no. 2, pp. 66-77, May 2010.
164. A. Lynch, "Thought contagion as abstract evolution," J. Ideas, vol. 2, no. 1, pp. 3-10, 1991.
165. J. Apesteguia, S. Huck, and J. Oechssler, "Imitation-theory and experimental evidence (experimental)," J. Econ. Theory, vol. 1, no. 136, pp. 217-235, 2003.
166. B. D. Argall, S. Chernova, M. Veloso, and B. Browning, "A survey of robot learning from demonstration," Robot. Autonomous Syst., vol. 57, no. 5, pp. 469-483, 2009.
167. S. Kirby, "Spontaneous evolution of linguistic structure: An iterated learning model of the emergence of regularity and irregularity," IEEE Trans. Evol. Comp., vol. 5, no. 2, pp. 102-110, Apr. 2001. (Pubitemid 32486958)
168. G. Baldassarre, "Cultural evolution of 'guiding criteria' and behavior in a population of neural-network agents," J. Memetics Evol. Models Inform. Transmission, vol. 4, pp. 1-8, Mar. 2001.
169. G. Grant, "Memetic lexicon," in Principia Cybernetica Web, 1990 [Online]. Available: http://pespmc1.vub.ac.be/MEMIN.html
170. J. Liu, W. Zhong, and L. Jiao, "A multiagent evolutionary algorithm for constraint satisfaction problem," IEEE Trans. Syst. Man Cybern. Part B, vol. 36, no. 1, pp. 54-73, Feb. 2006. (Pubitemid 43174141)
171. J. Liu, "Autonomy-oriented computing: The nature and implications of a paradigm for self-organized computing," in Proc. 4th ICNC, 5th Int. Conf. FSKD, 2008, pp. 18-20.
172. B. E. Eskridge and D. F. Hougen, "Imitating success: A memetic crossover operator for genetic programming," in Proc. IEEE CEC, vol. 1. Jun. 2004, pp. 809-815.
173. J. J. Alferes, P. Dell'Acqua, E. Lamma, I. J. A. Leite, L. M. Pereira, and F. Riguzzi, "A logic based approach to multiagent systems," ALP Newsletter, vol. 14, no. 3, 2001.
174. X. Xie and J. Liu, "Multiagent optimization system for solving the traveling salesman problem (TSP)," IEEE Trans. Syst. Man Cybern. Part B, vol. 39, no. 2, pp. 489-502, Apr. 2009.
175. K. Takadama, T. Terano, and K. Shimohara, "Nongovernance rather than governance in a multiagent economic society," IEEE Trans. Evol. Comput., vol. 5, no. 5, pp. 535-545, Oct. 2001. (Pubitemid 33047928)
176. L. Bull, "Coevolutionary species adaptation genetic algorithms: A continuing SAGA on coupled fitness landscapes," in Proc. Adv. Artif. Life, 2005, pp. 322-331.
177. L. Bull, O. Holland, and S. Blackmore, "On meme-gene coevolution," Artif. Life, vol. 6, no. 3, pp. 227-235, 2000.
178. E. Vallejo and F. Ramos, "Evolving insect locomotion using cooperative genetic programming," in Proc. MICAI: Adv. Artif. Intell., LNCS 2000. pp. 170-181.
179. C. H. Yeh and S. H. Chen, "Toward an integration of social learning and individual learning in agent-based computational stock markets: The approach based on population genetic programming," J. Manage. Econ., pp. 363-393, 2001.
180. S. Hassan, L. Garmendia, and J. Pavón, "Agent-based social modeling and simulation with fuzzy sets," in Innovations in Hybrid Intelligent Systems (Advances in Soft Computing). Berlin/Heidelberg, Germany: Springer, 2007, pp. 40-47.
181. J. Delius, "Of mind memes and brain bugs, a natural history of culture," in The Nature of Culture. Bochum, Germany: Bochum Publications, 1989, pp. 26-79.
182. J. Martins and E. Miranda, "A connectionist architecture for the evolution of rhythms," in Applications of Evolutionary Computing (Lecture Notes in Computer Science). Berlin/Heidelberg, Germany: Springer, 2006, pp. 696-706. (Pubitemid 44019255)
183. L. Nunes and E. Oliveira, "Cooperative learning using advice exchange," in Adaptive Agents and Multi-Agent Systems: Adaptation and Multi-Agent Learning. Berlin/Heidelberg, Germany: Springer-Verlag, 2003, pp. 33-48.
184. R. P. N. Rao, A. P. Shon, and A. N. Meltzoff, "A Bayesian model of imitation in infants and robots," in Imitation and Social Learning in Robots, Humans, and Animals. Cambridge, MA: Cambridge University Press, 2004, pp. 217-247.
185. K. M. Squire and S. E. Levinson, "HMM-based concept learning for a mobile robot," IEEE Trans. Evol. Comput., vol. 11, no. 2, pp. 199-212, Apr. 2007. (Pubitemid 46547107)
186. J. Nakanishi, J. Morimoto, G. Endo, G. Cheng, S. Schaal, and M. Kawato, "Learning from demonstration and adaptation of biped locomotion," Robot. Autonomous Syst., vol. 47, nos. 2-3, pp. 79-91, 2004.
187. J. C. Bongard, "Accelerating self-modeling in cooperative robot teams," IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 321-332, Apr. 2009.
188. A. V. Kononova, K. J. Hughes, M. Pourkashanian, and D. B. Ingham, "Fitness diversity based adaptive memetic algorithm for solving inverse problems of chemical kinetics," in Proc. IEEE CEC, Sep. 2007, pp. 2366-2373.
189. J. Cervantes and C. R. Stephens, "Limitations of existing mutation rate heuristics and how a rank GA overcomes them," IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 369-397, Apr. 2009.
190. H. Ishibuchi, R. Sakamoto, and T. Nakashima, "Evolution of unplanned coordination in a market selection game," IEEE Trans. Evol. Comput., vol. 5, no. 5, pp. 524-534, Oct. 2001. (Pubitemid 33047927)
191. S. Kwang Mong and W. Yuanshi, "Evolutionary asymmetric games for modeling systems of partially cooperative agents," IEEE Trans. Evol. Comput., vol. 9, no. 6, pp. 603-614, Dec. 2005.
192. B. Price and C. Boutilier, "Accelerating reinforcement learning through implicit imitation," J. Artif. Intell. Res., vol. 19, no. 1, pp. 569-629, 2003. (Pubitemid 41525929)
193. C. Alós-Ferrer, "Learning, bounded memory, and inertia," Econ. Lett., vol. 101, no. 2, pp. 134-136, 2008.
194. F. Heylighen and K. Chielens, "Cultural evolution and memetics," in Encyclopedia of Complexity and System Science. Berlin, Germany: Springer, 2009.
195. T. Gong, "Exploring the roles of horizontal, vertical, and oblique transmissions in language evolution," Adaptive Behav. Animals Animats Softw. Agents Robots Adaptive Syst., vol. 18, nos. 3-4, pp. 356-376, 2010.
196. P. Y. Oudeyer, F. Kaplan, and V. V. Hafner, "Intrinsic motivation systems for autonomous mental development," IEEE Trans. Evol. Comput., vol. 11, no. 2, pp. 265-286, Apr. 2007. (Pubitemid 46547111)
197. L. Song, M. Lim, and Y. Ong, "Neural meta-memes framework for combinatorial optimization," in Swarm, Evolutionary, and Memetic Computing (Lecture Notes in Computer Science), B. Panigrahi, S. Das, P. Suganthan et al., Eds. Berlin/Heidelberg, Germany: Springer, 2010, pp. 198-205.
198. N. Krasnogor, "Self generating metaheuristics in bioinformatics: The proteins structure comparison case," Genet. Programming Evolvable Mach., vol. 5, no. 2, pp. 181-201, 2004. (Pubitemid 38497848)
199. R. G. Reynolds and B. Peng, "Cultural algorithms: Modeling of how cultures learn to solve problems," in Proc. 16th IEEE ICTAI, Nov. 2004, pp. 166-172. (Pubitemid 40455009)
200. M. E. Taylor and P. Stone, "Transfer learning for reinforcement learning domains: A survey," J. Mach. Learning Res., vol. 10, no. 1, pp. 1633-1685, 2009.
201. C. W. Seah, I. W. Tsang, Y. S. Ong, and K. K. Lee, "Predictive distribution matching SVM for multi-domain learning," in Proc. Eur. Conf. Mach. Learning Knowl. Discovery Databases: Part I, 2010, pp. 231-247.