More Web Proxy on the site http://driver.im/

research-article

Non-genetic transmission of memes by diffusion

Authors:

Quang Huy Nguyen,

Meng Hiot LimAuthors Info & Claims

GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation

Pages 1017 - 1024

https://doi.org/10.1145/1389095.1389285

Published: 12 July 2008 Publication History

Abstract

In recent years, there has been an increase in research activities on Memetic Algorithm (MA). MA works with memes; a meme being defined as "the basic unit of cultural transmission, or imitation" [5]. In this respect, a Memetic Algorithm essentially refers to "an algorithm that mimics the mechanisms of cultural evolution". To date, there has been significant effort in bringing MA closer to the idea of cultural evolution. In this paper we assess MAs from the perspectives of "Universal Darwinism" and "Memetics". Subsequently, we propose a Diffusion Memetic Algorithm where the memetic material is transmitted by means of non-genetic transfer. Numerical studies are presented based on some of the commonly used synthetic problems in continuous optimization.

References

[1]

E. Alba and M. Tomassini. Parallelism and evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 6(5):443--462, 2002.

Digital Library

[2]

E. Burke, P. Cowling, P. De Causmaecker, and G. Berghe. A Memetic Approach to the Nurse Rostering Problem. Applied Intelligence, 15(3):199--214, 2001.

Digital Library

[3]

L. Cavalli-Sforza. Cultural Evolution. Integrative and Comparative Biology, 26(3):845--856, 2003.

[4]

W. Davidon. Variable Metric Method for Minimization. SIAM Journal on Optimization, 1:1, 1991.

[5]

R. Dawkins et al. The Selfish Gene. Oxford University Press, 1989.

[6]

A. Hughes. Evolution and Human Kinship. Oxford University Press US, 1988.

[7]

H. Ishibuchi, T. Yoshida, and T. Murata. Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling. IEEE Transactions on Evolutionary Computation, 7(2):204--223, 2003.

Digital Library

[8]

G. Kendall, E. Soubeiga, and P. Cowling. Choice function and random hyperheuristics. 4th Asia-Pacific Conference on Simulated Evolution And Learning, SEAL 2002, pages 667--671.

[9]

N. Krasnogor. Coevolution of genes and memes in memetic algorithms. Graduate Student Workshop, page 371, 1999.

[10]

N. Krasnogor and S. Gustafson. Toward truly "memetic" memetic algorithms: discussion and proof of concepts. Advances in Nature-Inspired Computation: The PPSN VII Workshops. PEDAL (Parallel, Emergent and Distributed Architectures Lab). University of Reading, 2002.

[11]

M. H. Lim and Y. L. Xu. Application of hybrid genetic algorithm in supply chain management. Special issue on Multi-Objective Evolution: Theory and Applications, International Journal of Computers, Systems, and Signals, 6(1), 2005.

[12]

P. Moscato. On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. Caltech Concurrent Computation Program, C3P Report, 826, 1989.

[13]

J. A. Nelder and R. Mead. A simplex method for function minimization. Computer Journal, 7(4):308--313, 1965.

[14]

Y. S. Ong and A. J. Keane. Meta-Lamarckian learning in memetic algorithms. IEEE Transactions on Evolutionary Computation, 8(2):99--110, 2004.

Digital Library

[15]

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):141, 2006.

Digital Library

[16]

H. P. Schwefel. Evolution and optimum seeking. Wiley New York, 1995.

Digital Library

[17]

J. E. Smith. Co-evolving Memetic Algorithms: Initial Investigations. Parallel Problem Solving from Nature VII (PPSN), pages 537--546, 2002.

Digital Library

[18]

J. Tang, M. H. Lim, and Y. S. Ong. Diversity-Adaptive Parallel Memetic Algorithm for Solving Large Scale Combinatorial Optimization Problems. Soft Computing Journal, 11(9):873--888, July 2007.

Digital Library

Cited By

Al-Betar MAwadallah MMakhadmeh SDoush IZitar RAlshathri SAbd Elaziz M(2023)A hybrid Harris Hawks optimizer for economic load dispatch problemsAlexandria Engineering Journal10.1016/j.aej.2022.09.01064(365-389)Online publication date: Feb-2023
https://doi.org/10.1016/j.aej.2022.09.010
Zhang GFeng LXie YWu ZChen L(2019)Improving Reinforcement FALCON Learning in Complex Environment with Much Delayed Evaluation via Memetic Automaton2019 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2019.8789988(166-173)Online publication date: 10-Jun-2019
https://dl.acm.org/doi/10.1109/CEC.2019.8789988
Zeng YChen XOng YTang JXiang Y(2017)Structured Memetic Automation for Online Human-Like Social Behavior LearningIEEE Transactions on Evolutionary Computation10.1109/TEVC.2016.257759321:1(102-115)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1109/TEVC.2016.2577593
Show More Cited By

Index Terms

Non-genetic transmission of memes by diffusion
1. Computing methodologies
  1. Artificial intelligence

Recommendations

An improved class of real-coded Genetic Algorithms for numerical optimization

Over the last few decades, many improved Evolutionary Algorithms (EAs) have been proposed to tackle different types of optimization problems. Genetic Algorithm (GA) among other canonical algorithms have not shown consistent performance over a range of ...
Self-adjusting the intensity of assortative mating in genetic algorithms

Mate selection plays a crucial role in both natural and artificial systems. While traditional Evolutionary Algorithms (EA) usually engage in random mating strategies, that is, mating chance is independent of genotypic or phenotypic distance between ...
Genetic fuzzy rules for DOPs
GECCO '12: Proceedings of the 14th annual conference companion on Genetic and evolutionary computation

Dynamic Optimization Problems (DOPs) are a defiance for Genetic Algorithms. In DOPs, a varied number of optima, either local or global, that dynamically change their position and shape in the search space. When applied to DOPs, the standard Genetic ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation

July 2008

1814 pages

ISBN:9781605581309

DOI:10.1145/1389095

Conference Chair:
Conor Ryan
University of Limerick, Ireland
,
Editor:
Maarten Keijzer
Chordiant Software International B.V., The Netherlands

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GECCO08

Sponsor:

GECCO08: Genetic and Evolutionary Computation Conference

July 12 - 16, 2008

GA, Atlanta, USA

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
258
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)1

Reflects downloads up to 20 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Al-Betar MAwadallah MMakhadmeh SDoush IZitar RAlshathri SAbd Elaziz M(2023)A hybrid Harris Hawks optimizer for economic load dispatch problemsAlexandria Engineering Journal10.1016/j.aej.2022.09.01064(365-389)Online publication date: Feb-2023
https://doi.org/10.1016/j.aej.2022.09.010
Zhang GFeng LXie YWu ZChen L(2019)Improving Reinforcement FALCON Learning in Complex Environment with Much Delayed Evaluation via Memetic Automaton2019 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2019.8789988(166-173)Online publication date: 10-Jun-2019
https://dl.acm.org/doi/10.1109/CEC.2019.8789988
Zeng YChen XOng YTang JXiang Y(2017)Structured Memetic Automation for Online Human-Like Social Behavior LearningIEEE Transactions on Evolutionary Computation10.1109/TEVC.2016.257759321:1(102-115)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1109/TEVC.2016.2577593
He SZheng XZeng D(2016)A model-free scheme for meme ranking in social mediaDecision Support Systems10.1016/j.dss.2015.10.00281:C(1-11)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1016/j.dss.2015.10.002
Feng LOng YChen CChen X(2016)Conceptual modeling of evolvable local searches in memetic algorithms using linear genetic programmingSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-015-1971-320:9(3745-3769)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1007/s00500-015-1971-3
Feng LOng YTan ATsang I(2015)Memes as building blocks: a case study on evolutionary optimization + transfer learning for routing problemsMemetic Computing10.1007/s12293-015-0166-x7:3(159-180)Online publication date: 5-Aug-2015
https://doi.org/10.1007/s12293-015-0166-x
António C(2014)A memetic algorithm based on multiple learning procedures for global optimal design of composite structuresMemetic Computing10.1007/s12293-014-0132-z6:2(113-131)Online publication date: 11-Apr-2014
https://doi.org/10.1007/s12293-014-0132-z
Segredo ESegura CLeón C(2014)Memetic algorithms and hyperheuristics applied to a multiobjectivised two-dimensional packing problemJournal of Global Optimization10.1007/s10898-013-0088-458:4(769-794)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1007/s10898-013-0088-4
Ozcan EAsta SAltintas C(2013)Memetic algorithms for Cross-domain Heuristic Search2013 13th UK Workshop on Computational Intelligence (UKCI)10.1109/UKCI.2013.6651303(175-182)Online publication date: Sep-2013
https://doi.org/10.1109/UKCI.2013.6651303
Chen XOng Y(2012)A Conceptual Modeling of Meme Complexes in Stochastic SearchIEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews10.1109/TSMCC.2012.218883242:5(612-625)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1109/TSMCC.2012.2188832
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents