Memetic Computation—Past, Present & Future [Research Frontier]

Taking a lead from the multi-faceted definitions and roles of the term "meme" in memetics, a plethora of potentially rich memetic computing methodologies, frameworks and operational memeinspired algorithms have been developed with considerable success in several realworld domains in the last two decades. This article showcase several successful deployments of memetic computing methodologies for solving complex problems, from science, engineering to digital arts.

[1]  R. Lewontin.  ‘The Selfish Gene’ , 1977, Nature.

[2]  J. Delius.  Of mind memes and brain bugs; a natural history of culture , 1989 .

[3]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[4]  M. Ghiselin,et al.  Coevolution: Genes, Culture, and Human Diversity , 1991, Politics and the Life Sciences.

[5]  W. Hart.  Adaptive global optimization with local search , 1994 .

[6]  R. Brodie.  Virus of the Mind: The New Science of the Meme , 1995 .

[7]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[8]  L. Gabora.  The Origin and Evolution of Culture and Creativity , 1997 .

[9]  John M. Swales,et al.  Consilience: The Unity of Knowledge , 1999 .

[10]  S. Blackmore.  The Meme Machine , 1999 .

[11]  Joshua D. Knowles,et al.  M-PAES: a memetic algorithm for multiobjective optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[12]  Bah-Hwee Gwee,et al.  A GA with heuristic-based decoder for IC floorplanning , 1999, Integr..

[13]  Yew-Soon Ong,et al.  A domain knowledge based search advisor for design problem solving environments , 2002 .

[14]  Edmund K. Burke,et al.  Multimeme Algorithms for Protein Structure Prediction , 2002, PPSN.

[15]  Natalio Krasnogor,et al.  Toward truly "memetic" memetic algorithms: discussion and proof of concepts , 2002 .

[16]  Hussein A. Abbass,et al.  An evolutionary artificial neural networks approach for breast cancer diagnosis , 2002, Artif. Intell. Medicine.

[17]  Frédo Durand,et al.  An invitation to discuss computer depiction , 2002, NPAR '02.

[18]  Hisao Ishibuchi,et al.  Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling , 2003, IEEE Trans. Evol. Comput..

[19]  Graham Kendall,et al.  Hyper-Heuristics: An Emerging Direction in Modern Search Technology , 2003, Handbook of Metaheuristics.

[20]  A. Keane,et al.  Evolutionary Optimization of Computationally Expensive Problems via Surrogate Modeling , 2003 .

[21]  Hisao Ishibuchi,et al.  Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining , 2004, Fuzzy Sets Syst..

[22]  Andy J. Keane,et al.  Meta-Lamarckian learning in memetic algorithms , 2004, IEEE Transactions on Evolutionary Computation.

[23]  James Smith,et al.  A tutorial for competent memetic algorithms: model, taxonomy, and design issues , 2005, IEEE Transactions on Evolutionary Computation.

[24]  Kai-Yew Lum,et al.  Max-min surrogate-assisted evolutionary algorithm for robust design , 2006, IEEE Transactions on Evolutionary Computation.

[25]  Bu-Sung Lee,et al.  Inverse multi-objective robust evolutionary design , 2006, Genetic Programming and Evolvable Machines.

[26]  Kevin Kok Wai Wong,et al.  Classification of adaptive memetic algorithms: a comparative study , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[27]  Mark Sumner,et al.  A Fast Adaptive Memetic Algorithm for Online and Offline Control Design of PMSM Drives , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[28]  Jing Tang,et al.  Diversity-adaptive parallel memetic algorithm for solving large scale combinatorial optimization problems , 2006, Soft Comput..

[29]  Kay Chen Tan,et al.  Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation , 2007, Eur. J. Oper. Res..

[30]  Hisao Ishibuchi,et al.  Special Issue on Memetic Algorithms , 2007, IEEE Trans. Syst. Man Cybern. Part B.

[31]  Ruhul A. Sarker,et al.  An agent-based memetic algorithm (AMA) for solving constrained optimazation problems , 2007, 2007 IEEE Congress on Evolutionary Computation.

[32]  Yaochu Jin,et al.  Single/Multi-objective Inverse Robust Evolutionary Design Methodology in the Presence of Uncertainty , 2007, Evolutionary Computation in Dynamic and Uncertain Environments.

[33]  Amit Agarwal,et al.  Hybrid ant colony algorithms for path planning in sparse graphs , 2008, Soft Comput..

[34]  Yew-Soon Ong,et al.  Non-genetic transmission of memes by diffusion , 2008, GECCO '08.

[35]  Abdullah Al Mamun,et al.  An evolutionary artificial immune system for multi-objective optimization , 2008, Eur. J. Oper. Res..

[36]  Yew-Soon Ong,et al.  A proposition on memes and meta-memes in computing for higher-order learning , 2009, Memetic Comput..

[37]  Bernhard Sendhoff,et al.  Lamarckian memetic algorithms: local optimum and connectivity structure analysis , 2009, Memetic Comput..

[38]  Hisao Ishibuchi,et al.  Special issue on emerging trends in soft computing: memetic algorithms , 2009, Soft Comput..

[39]  Ilkka Pöllänen,et al.  Multi-objective optimization by technical laws and heuristics , 2009, Memetic Comput..

[40]  Jong-Hwan Kim,et al.  Evolutionary multi-objective optimization in robot soccer system for education , 2009, IEEE Computational Intelligence Magazine.

[41]  Yew-Soon Ong,et al.  A Probabilistic Memetic Framework , 2009, IEEE Transactions on Evolutionary Computation.

[42]  Ville Tirronen,et al.  Super-fit control adaptation in memetic differential evolution frameworks , 2009, Soft Comput..

[43]  Kay Chen Tan,et al.  Multi-Objective Memetic Algorithms , 2009 .

[44]  Abdullah Al Mamun,et al.  Balancing exploration and exploitation with adaptive variation for evolutionary multi-objective optimization , 2009, Eur. J. Oper. Res..

[45]  Shigeru Obayashi,et al.  Development and investigation of efficient GA/PSO-hybrid algorithm applicable to real-world design optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[46]  Ruhul A. Sarker,et al.  Memetic algorithms for solving job-shop scheduling problems , 2009, Memetic Comput..

[47]  Shigeo Abe,et al.  Tuning membership functions of kernel fuzzy classifiers by maximizing margins , 2009, Memetic Comput..

[48]  Jacek M. Zurada,et al.  Building virtual community in computational intelligence and machine learning [Research Frontier] , 2009, IEEE Computational Intelligence Magazine.

[49]  Gary G. Yen,et al.  Learning and Intelligence [Editor's remarks] , 2009, IEEE Comput. Intell. Mag..

[50]  Shoichi Hasegawa,et al.  Development and investigation of efficient GA/PSO-HYBRID algorithm applicable to real-world design optimization , 2009, IEEE Comput. Intell. Mag..

[51]  Jer-Lai Kuo,et al.  A Hierarchical Approach to Study the Thermal Behavior of Protonated Water Clusters H(+)(H2O)n. , 2009, Journal of chemical theory and computation.

[52]  Vincenzo Loia,et al.  Editorial to first issue , 2010, J. Ambient Intell. Humaniz. Comput..

[53]  J. Zurada,et al.  Identification of Full and Partial Class Relevant Genes , 2010, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[54]  Xianshun Chen,et al.  An Algorithm Development Environment for Problem-Solving , 2010, International Conference on Computational Problem-Solving.

[55]  Chuan-Kang Ting,et al.  Linkage Discovery through Data Mining [Research Frontier] , 2010, IEEE Computational Intelligence Magazine.