Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Artificial Evolution by Viability Rather Than Competition
 
research article

Artificial Evolution by Viability Rather Than Competition

Maesani, Andrea  
•
Fernando, Pradeep Ruben  
•
Floreano, Dario  
2014
PLOS One

Evolutionary algorithms are widespread heuristic methods inspired by natural evolution to solve difficult problems for which analytical approaches are not suitable. In many domains experimenters are not only interested in discovering optimal solutions, but also in finding the largest number of different solutions satisfying minimal requirements. However, the formulation of an effective performance measure describing these requirements, also known as fitness function, represents a major challenge. The difficulty of combining and weighting multiple problem objectives and constraints of possibly varying nature and scale into a single fitness function often leads to unsatisfactory solutions. Furthermore, selective reproduction of the fittest solutions, which is inspired by competition-based selection in nature, leads to loss of diversity within the evolving population and premature convergence of the algorithm, hindering the discovery of many different solutions. Here we present an alternative abstraction of artificial evolution, which does not require the formulation of a composite fitness function. Inspired from viability theory in dynamical systems, natural evolution and ethology, the proposed method puts emphasis on the elimination of individuals that do not meet a set of changing criteria, which are defined on the problem objectives and constraints. Experimental results show that the proposed method maintains higher diversity in the evolving population and generates more unique solutions when compared to classical competition-based evolutionary algorithms. Our findings suggest that incorporating viability principles into evolutionary algorithms can significantly improve the applicability and effectiveness of evolutionary methods to numerous complex problems of science and engineering, ranging from protein structure prediction to aircraft wing design.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1371/journal.pone.0086831
Web of Science ID

WOS:000330570000072

Author(s)
Maesani, Andrea  
Fernando, Pradeep Ruben  
Floreano, Dario  
Date Issued

2014

Publisher

Public Library of Science

Published in
PLOS One
Volume

9

Issue

1

Article Number

e86831

Subjects

Artificial Evolution

•

Stochastic Optimisation

•

Viability Evolution

•

Constraint Handling

•

Constrained Optimisation

•

Evolutionary Robotics

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LIS  
Available on Infoscience
December 14, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/97958
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés