Structured Memetic Automation for Online Human-Like Social Behavior Learning

Meme automaton is an adaptive entity that autonomously acquires an increasing level of capability and intelligence through embedded memes evolving independently or via social interactions. This paper begins a study on memetic multiagent system (MeMAS) toward human-like social agents with memetic automaton. We introduce a potentially rich meme-inspired design and operational model, with Darwin’s theory of natural selection and Dawkins’ notion of a meme as the principal driving forces behind interactions among agents, whereby memes form the fundamental building blocks of the agents’ mind universe. To improve the efficiency and scalability of MeMAS, we propose memetic agents with structured memes in this paper. Particularly, we focus on meme selection design where the commonly used elitist strategy is further improved by assimilating the notion of like-attracts-like in the human learning. We conduct experimental study on multiple problem domains and show the performance of the proposed MeMAS on human-like social behavior.

[1]  Ammar Belatreche.  Biologically Inspired Neural Networks , 2010 .

[2]  Aaron Sloman,et al.  7. Architectural Requirements for Human-Like Agents Both Natural and Artificial: What sorts of machines can love? , 2000 .

[3]  Ah-Hwee Tan,et al.  Integrating Temporal Difference Methods and Self-Organizing Neural Networks for Reinforcement Learning With Delayed Evaluative Feedback , 2008, IEEE Transactions on Neural Networks.

[4]  Luís Nunes,et al.  On Learning by Exchanging Advice , 2002, ArXiv.

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

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

[7]  Ruhul A. Sarker,et al.  AMA: a new approach for solving constrained real-valued optimization problems , 2009, Soft Comput..

[8]  Oliver Kramer,et al.  Iterated local search with Powell’s method: a memetic algorithm for continuous global optimization , 2010, Memetic Comput..

[9]  Ah-Hwee Tan,et al.  Towards human-like social multi-agents with memetic automaton , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[10]  Vipin Kumar,et al.  Introduction to Data Mining, (First Edition) , 2005 .

[11]  Ah-Hwee Tan,et al.  Towards probabilistic memetic algorithm: An initial study on capacitated arc routing problem , 2010, IEEE Congress on Evolutionary Computation.

[12]  Xin Yao,et al.  Memetic Algorithm With Extended Neighborhood Search for Capacitated Arc Routing Problems , 2009, IEEE Transactions on Evolutionary Computation.

[13]  Matteo Gaeta,et al.  Exploring e-Learning Knowledge Through Ontological Memetic Agents , 2010, IEEE Computational Intelligence Magazine.

[14]  Yifeng Zeng,et al.  A study on like-attracts-like versus elitist selection criterion for human-like social behavior of memetic mulitagent systems , 2013, 2013 IEEE Congress on Evolutionary Computation.

[15]  Aaron Lynch.  THOUGHT CONTAGION AS ABSTRACT EVOLUTION , 2013 .

[16]  Ammar Belatreche.  Biologically Inspired Neural Networks: Models, Learning, and Applications , 2010 .

[17]  Daniel T. Larose,et al.  Discovering Knowledge in Data: An Introduction to Data Mining , 2005 .

[18]  Huaiyu Zhu.  On Information and Sufficiency , 1997 .

[19]  Kay Chen Tan,et al.  A Multi-Facet Survey on Memetic Computation , 2011, IEEE Transactions on Evolutionary Computation.

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

[21]  Hokky Situngkir.  On Selfish Memes: culture as complex adaptive system , 2004 .

[22]  Yew-Soon Ong,et al.  Memetic Computation—Past, Present & Future [Research Frontier] , 2010, IEEE Computational Intelligence Magazine.

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

[24]  F. Heylighen,et al.  Cultural Evolution and Memetics , 2008 .

[25]  Maoguo Gong,et al.  Natural and Remote Sensing Image Segmentation Using Memetic Computing , 2010, IEEE Computational Intelligence Magazine.