research-article

The Influence of Heredity Models on Adaptability in Evolutionary Swarms

Authors:

Ruby L.V. Moritz,

Sanaz MostaghimAuthors Info & Claims

GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016

Pages 37 - 44

https://doi.org/10.1145/2908812.2908833

Published: 20 July 2016 Publication History

Abstract

Evolutionary systems can be very adaptable to dynamic environments. If the systems input changes, it either has to remember or (re-)invent an efficient behavior fitting to a new or recurring situation. In this study we propose a haplodiploid system where haploid agents have one set of properties and diploid agents have two sets of properties. In the studied system agents process tasks which add to their fitness values. Once their fitness values exceed a certain threshold, they pass a copy of their property set to randomly chosen other agents. The agents property set defines the fitness value it gains by processing a task. Diploid agents apply the property set providing the higher fitness. While haploid agents enforce a fast and straight forwards adaptation and convergence, diploid agents maintain a higher diversity in the system. However, mixed systems are most suitable in highly dynamic environments. The focus of our simulation experiments is the adaptability of systems with specific distributions of haploids and diploids in various dynamic environments.

References

[1]

J. C. Bongard. Evolutionary robotics. Communications of the ACM, 56(8):74--83, 2013.

Digital Library

[2]

G. Borgia. Evolution of haplodiploidy: models for inbred and outbred systems. Theoretical population biology, 17(2):103--128, 1980.

[3]

R. I. Bowers and E. Sevinç. Preserving variability in sexual multi-agent systems with diploidy and dominance. In Engineering Societies in the Agents World VI, pages 184--202. Springer, 2006.

Digital Library

[4]

R. Calabretta, R. Galbiati, S. Nolfi, and D. Parisi. Two is better than one: a diploid genotype for neural networks. Neural Processing Letters, 4(3):149--155, 1996.

Digital Library

[5]

R. A. Fisher. The genetical theory of natural selection: a complete variorum edition. Oxford University Press, 1930.

[6]

D. E. Goldberg and R. E. Smith. Nonstationary function optimization using genetic algorithms with dominance and diploidy. In ICGA, pages 59--68, 1987.

Digital Library

[7]

E. Haasdijk, A. Eiben, and A. Winfield. Individual, social and evolutionary adaptation in collective systems. In Handbook of Collective Robotics, pages 413--471--. Pan Stanford, May 2013.

[8]

J. Haldane. Disease and evolution. Ric. Sci. Suppl. A, 19:68--76, 1949.

[9]

J. B. S. Haldane. The Causes of Evolution. Longmans, Green and co., London, 1932.

[10]

W. Hamilton. The evolution of altruistic behavior. The American Naturalist, 97(896):354--356, 1963.

[11]

L. Hanna and J. Cagan. Evolutionary multi-agent systems: An adaptive and dynamic approach to optimization. Journal of Mechanical Design, 131(1):011010--011010, Dec. 2008.

[12]

F. Herrera and M. Lozano. Adaptation of genetic algorithm parameters based on fuzzy logic controllers. Genetic Algorithms and Soft Computing, 8:95--125, 1996.

[13]

K.-S. Leung, Q.-H. Duan, Z.-B. Xu, and C. Wong. A new model of simulated evolutionary computation-convergence analysis and specifications. Evolutionary Computation, IEEE Transactions on, 5(1):3--16, 2001.

Digital Library

[14]

A. J. Lumley, L. Michalczyk, J. J. N. Kitson, L. G. Spurgin, C. A. Morrison, J. L. Godwin, M. E. Dickinson, O. Y. Martin, B. C. Emerson, T. Chapman, and M. J. G. Gage. Sexual selection protects against extinction. Nature, 522(7557):470--473, June 2015.

[15]

M. L. Mauldin. Maintaining diversity in genetic search. In AAAI, pages 247--250, 1984.

Digital Library

[16]

R. Moritz and M. Middendorf. Evolutionary inheritance mechanisms for multi-criteriadecision making in multi-agent systems. In Proceedings of the 2015 on Genetic and Evolutionary Computation Conference, GECCO '15, pages 65--72, New York, NY, USA, 2015. ACM.

Digital Library

[17]

B. B. Normark. The evolution of alternative genetic systems in insects. Annual Review of Entomology, 48(1):397--423, 2003.

[18]

B. B. Normark. Perspective: maternal kin groups and the origins of asymmetric genetic systems-genomic imprinting, haplodiploidy, and parthenogenesis. Evolution; international journal of organic evolution, 60:631--42, Apr 2006.

[19]

L. Panait and S. Luke. Cooperative multi-agent learning: The state of the art. Autonomous Agents and Multi-Agent Systems, 11(3):387--434, 2005.

Digital Library

[20]

J. Pieter and E. D. de Jong. Evolutionary multi-agent systems. In Parallel Problem Solving from Nature-PPSN VIII, pages 872--881. Springer, 2004.

[21]

J. C. Potts, T. D. Giddens, and S. B. Yadav. The development and evaluation of an improved genetic algorithm based on migration and artificial selection. Systems, Man and Cybernetics, IEEE Transactions on, 24(1):73--86, 1994.

[22]

T. Shibata and T. Fukuda. Coordinative behavior by genetic algorithm and fuzzy in evolutionary multi-agent system. In Robotics and Automation, 1993. Proceedings., 1993 IEEE International Conference on, pages 760--765. IEEE, 1993.

[23]

J. M. Smith. The evolution of sex, volume 32. Cambridge University Press, 1978.

[24]

J. M. Whitacre, P. Rohlfshagen, A. Bender, and X. Yao. The role of degenerate robustness in the evolvability of multi-agent systems in dynamic environments. In Parallel Problem Solving from Nature, PPSN XI, pages 284--293. Springer, 2010.

Digital Library

[25]

S. Wright. Evolution in mendelian populations. Genetics, 16(2):97, 1931.

[26]

S. Wright. Isolation by distance. Genetics, 28(2):114, 1943.

[27]

S. Wright. The interpretation of population structure by f-statistics with special regards to systems of mating. Evolution, 19:395--420, 1965.

[28]

Y. Yukiko and A. Nobue. A diploid genetic algorithm for preserving population diversity -- Pseudo-Meiosis GA. In Parallel Problem Solving from Nature--PPSN III, pages 36--45. Springer, 1994.

Digital Library

Cited By

Moritz RZille HMostaghim S(2017)Elitism and aggregation methods in partial redundant evolutionary swarms solving a multi-objective tasks2017 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2017.7969476(1467-1473)Online publication date: Jun-2017
https://doi.org/10.1109/CEC.2017.7969476
Moritz RMostaghim S(2017)Heterogeneous Evolutionary Swarms with Partial Redundancy Solving Multi-objective Tasks9th International Conference on Evolutionary Multi-Criterion Optimization - Volume 1017310.1007/978-3-319-54157-0_31(453-468)Online publication date: 19-Mar-2017
https://dl.acm.org/doi/10.1007/978-3-319-54157-0_31

Index Terms

The Influence of Heredity Models on Adaptability in Evolutionary Swarms
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Multi-agent systems
2. Theory of computation
  1. Design and analysis of algorithms
    1. Parallel algorithms
      1. Self-organization
  2. Theory and algorithms for application domains
    1. Machine learning theory
      1. Multi-agent learning

Recommendations

Evolutionary Inheritance Mechanisms for Multi-criteriaDecision Making in Multi-agent Systems
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation

In this paper we study the use of different evolutionary inheritance mechanisms for the adaptation of parameters in a multi-agent system where the agents have to solve tasks that are distributed within a dynamic environment. In the studied system the ...
Adaptive markov recombination
GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation

A new class of 'crossover' algorithms is proposed that isused in what we coin the Genetic Engineering strategy. These algorithms explicitly consider the fitness of all subsets of candidate solutions when creating the next iteration of candidate ...
Modeling evolutionary fitness for DNA motif discovery
GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation

The motif discovery problem consists of finding over-represented patterns in a collection of sequences. Its difficulty stems partly from the large number of possibilities to define both the motif space to be searched and the notion of over-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016

July 2016

1196 pages

ISBN:9781450342063

DOI:10.1145/2908812

Editor:
Tobias Friedrich
Hasso Plattner Institute
,
General Chair:
Frank Neumann
University of Adelaide
,
Program Chair:
Andrew M. Sutton
Hasso Plattner Institute

Copyright © 2016 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

SIGEVO: ACM Special Interest Group on Genetic and Evolutionary Computation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 July 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GECCO '16

Sponsor:

SIGEVO

GECCO '16: Genetic and Evolutionary Computation Conference

July 20 - 24, 2016

Colorado, Denver, USA

Acceptance Rates

GECCO '16 Paper Acceptance Rate 137 of 381 submissions, 36%;

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
77
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)2

Reflects downloads up to 01 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Moritz RZille HMostaghim S(2017)Elitism and aggregation methods in partial redundant evolutionary swarms solving a multi-objective tasks2017 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2017.7969476(1467-1473)Online publication date: Jun-2017
https://doi.org/10.1109/CEC.2017.7969476
Moritz RMostaghim S(2017)Heterogeneous Evolutionary Swarms with Partial Redundancy Solving Multi-objective Tasks9th International Conference on Evolutionary Multi-Criterion Optimization - Volume 1017310.1007/978-3-319-54157-0_31(453-468)Online publication date: 19-Mar-2017
https://dl.acm.org/doi/10.1007/978-3-319-54157-0_31

View Options

Get Access

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