Javascript must be enabled to continue!
On the practical usage of genetic algorithms in ecology and evolution
View through CrossRef
Summary
Genetic algorithms are a heuristic global optimisation technique mimicking the action of natural selection to solve hard optimisation problems, which has enjoyed growing usage in evolution and ecology. However, there is little standardisation in how genetic algorithms are implemented in these fields and even less practical advice for those hoping to implement genetic algorithms for their own models. This article aims to demystify genetic algorithms and provide assistance to researchers; basic programming knowledge is important for working with genetic algorithms, but none is required to read this article.
I review the basics of genetic algorithm methodology and provide suggestions on problems that may or may not benefit from genetic algorithm methods. The genetic operators (selection, replacement, mutation, crossover) and their rate parameters (mutation rate, etc.) are a source of potential confusion and to ease their selection, I present recommendations informed by historical usage and best practices, concluding with potential pitfalls.
Good reasons for employing genetic algorithms include: solving optimisation problems beyond the reach of analytical techniques, relaxing model assumptions, evolving behaviour in individual‐based models, and simulating co‐evolutionary processes. However, genetic algorithms are not always the correct technique to use. Simpler methods may sometimes outperform genetic algorithms, and certain problem features may cause trouble.
Genetic algorithms strike a balance between exploration of the search space and exploitation of good solutions, driven by the choice of genetic operators and rate parameters. I outline a basic set of parameter values and operator choices for genetic algorithm models as a starting point and provide advice on how to modify them to explore the exploitation/exploration trade‐off. Finally, I provide general advice on analysis and reporting of these models.
There are a number of potential issues that can surprise unwary users, such as rate parameter values that lead to pathological outcomes; I suggest ways to detect and correct these problems. Also, contrary to popular usage, genetic algorithms can find solutions to game theory problems but cannot guarantee their stability. Finally, while genetic algorithms offer great power and flexibility by drawing inspiration from evolutionary processes, they are (usually) not a faithful model of genetics or evolution.
Title: On the practical usage of genetic algorithms in ecology and evolution
Description:
Summary
Genetic algorithms are a heuristic global optimisation technique mimicking the action of natural selection to solve hard optimisation problems, which has enjoyed growing usage in evolution and ecology.
However, there is little standardisation in how genetic algorithms are implemented in these fields and even less practical advice for those hoping to implement genetic algorithms for their own models.
This article aims to demystify genetic algorithms and provide assistance to researchers; basic programming knowledge is important for working with genetic algorithms, but none is required to read this article.
I review the basics of genetic algorithm methodology and provide suggestions on problems that may or may not benefit from genetic algorithm methods.
The genetic operators (selection, replacement, mutation, crossover) and their rate parameters (mutation rate, etc.
) are a source of potential confusion and to ease their selection, I present recommendations informed by historical usage and best practices, concluding with potential pitfalls.
Good reasons for employing genetic algorithms include: solving optimisation problems beyond the reach of analytical techniques, relaxing model assumptions, evolving behaviour in individual‐based models, and simulating co‐evolutionary processes.
However, genetic algorithms are not always the correct technique to use.
Simpler methods may sometimes outperform genetic algorithms, and certain problem features may cause trouble.
Genetic algorithms strike a balance between exploration of the search space and exploitation of good solutions, driven by the choice of genetic operators and rate parameters.
I outline a basic set of parameter values and operator choices for genetic algorithm models as a starting point and provide advice on how to modify them to explore the exploitation/exploration trade‐off.
Finally, I provide general advice on analysis and reporting of these models.
There are a number of potential issues that can surprise unwary users, such as rate parameter values that lead to pathological outcomes; I suggest ways to detect and correct these problems.
Also, contrary to popular usage, genetic algorithms can find solutions to game theory problems but cannot guarantee their stability.
Finally, while genetic algorithms offer great power and flexibility by drawing inspiration from evolutionary processes, they are (usually) not a faithful model of genetics or evolution.
Related Results
Language Ecology
Language Ecology
Norwegian scholar Einar Haugen proposed language ecology to study how languages historically present in a land or social setting interact with languages that arrive in this setting...
Are Cervical Ribs Indicators of Childhood Cancer? A Narrative Review
Are Cervical Ribs Indicators of Childhood Cancer? A Narrative Review
Abstract
A cervical rib (CR), also known as a supernumerary or extra rib, is an additional rib that forms above the first rib, resulting from the overgrowth of the transverse proce...
BIOMEDICAL ISSUES NECESSITATING LEGAL REGULATION OF GENETICS
BIOMEDICAL ISSUES NECESSITATING LEGAL REGULATION OF GENETICS
The article explores the various biomedical issues surrounding genetics that necessitate legal regulation. Genetics is a rapidly advancing field that holds immense potential for re...
OA book usage data exchange
OA book usage data exchange
Conceived in 2015 at the Scholarly Communications Institute, the Open Access Book Usage Data Trust (OAEBUDT) has grown into an international effort to develop and pilot a global da...
The Effectiveness of Genetic Algorithms For Evaluating E-Business Strategies
The Effectiveness of Genetic Algorithms For Evaluating E-Business Strategies
Nowadays, timely transformation of information is important for the viability of an organization. Big data solutions directly affect how an organization should work with the help o...
Genetic diversity in global chicken breeds as a function of genetic distance to the wild populations
Genetic diversity in global chicken breeds as a function of genetic distance to the wild populations
Abstract
Migration of populations from their founder population is expected to cause a reduction in genetic diversity and facilitates population differentiation bet...
Grounding trait‐based root functional ecology
Grounding trait‐based root functional ecology
Abstract
A growing need exists to consider effects of biodiversity dynamics on the functioning of natural and anthropised ecosystems. This requires including the concepts of func...
Molecular Ecology
Molecular Ecology
AbstractMolecular ecology is a field of biology that uses molecular genetic data to address ecological questions in disciplines as varied as genomics, biogeography, conservation ge...

