Applications of Gaussian Mutation for Self Adaptation in Evolutionary
Genetic Algorithms
- URL: http://arxiv.org/abs/2201.00285v2
- Date: Wed, 5 Jan 2022 06:52:18 GMT
- Title: Applications of Gaussian Mutation for Self Adaptation in Evolutionary
Genetic Algorithms
- Authors: Okezue Bell
- Abstract summary: In 1960, the first genetic algorithm was developed by John H. Holland and his student.
We explore the mathematical intuition of the genetic algorithm in developing systems capable of evolving using Gaussian mutation.
- Score: 0.0
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: In recent years, optimization problems have become increasingly more
prevalent due to the need for more powerful computational methods. With the
more recent advent of technology such as artificial intelligence, new
metaheuristics are needed that enhance the capabilities of classical
algorithms. More recently, researchers have been looking at Charles Darwin's
theory of natural selection and evolution as a means of enhancing current
approaches using machine learning. In 1960, the first genetic algorithm was
developed by John H. Holland and his student. We explore the mathematical
intuition of the genetic algorithm in developing systems capable of evolving
using Gaussian mutation, as well as its implications in solving optimization
problems.
Related papers
- Evaluating Genetic Algorithms through the Approximability Hierarchy [55.938644481736446]
In this paper, we analyze the usefulness of using genetic algorithms depending on the approximation class the problem belongs to.
In particular, we use the standard approximability hierarchy, showing that genetic algorithms are especially useful for the most pessimistic classes of the hierarchy.
arXiv Detail & Related papers (2024-02-01T09:18:34Z) - Genetic Engineering Algorithm (GEA): An Efficient Metaheuristic
Algorithm for Solving Combinatorial Optimization Problems [1.8434042562191815]
Genetic Algorithms (GAs) are known for their efficiency in solving optimization problems.
This paper proposes a new metaheuristic algorithm called the Genetic Engineering Algorithm (GEA) that draws inspiration from genetic engineering concepts.
arXiv Detail & Related papers (2023-09-28T13:05:30Z) - Directed differential equation discovery using modified mutation and
cross-over operators [77.34726150561087]
We introduce the modifications that can be introduced into the evolutionary operators of the equation discovery algorithm.
The resulting approach, dubbed directed equation discovery, demonstrates a greater ability to converge towards accurate solutions.
arXiv Detail & Related papers (2023-08-09T14:50:02Z) - Discovering Attention-Based Genetic Algorithms via Meta-Black-Box
Optimization [13.131971623143622]
We discover entirely new genetic algorithms in a data-driven fashion.
We parametrize selection and mutation rate adaptation as cross- and self-attention modules.
The learned algorithm can be applied to previously unseen optimization problems, search dimensions & evaluation budgets.
arXiv Detail & Related papers (2023-04-08T12:14:15Z) - Socio-cognitive Optimization of Time-delay Control Problems using
Evolutionary Metaheuristics [89.24951036534168]
Metaheuristics are universal optimization algorithms which should be used for solving difficult problems, unsolvable by classic approaches.
In this paper we aim at constructing novel socio-cognitive metaheuristic based on castes, and apply several versions of this algorithm to optimization of time-delay system model.
arXiv Detail & Related papers (2022-10-23T22:21:10Z) - Improving RNA Secondary Structure Design using Deep Reinforcement
Learning [69.63971634605797]
We propose a new benchmark of applying reinforcement learning to RNA sequence design, in which the objective function is defined to be the free energy in the sequence's secondary structure.
We show results of the ablation analysis that we do for these algorithms, as well as graphs indicating the algorithm's performance across batches.
arXiv Detail & Related papers (2021-11-05T02:54:06Z) - Evolving Evolutionary Algorithms with Patterns [0.0]
The model is based on the Multi Expression Programming (MEP) technique.
Several evolutionary algorithms for function optimization are evolved by using the considered model.
arXiv Detail & Related papers (2021-10-10T16:26:20Z) - Evolving Reinforcement Learning Algorithms [186.62294652057062]
We propose a method for meta-learning reinforcement learning algorithms.
The learned algorithms are domain-agnostic and can generalize to new environments not seen during training.
We highlight two learned algorithms which obtain good generalization performance over other classical control tasks, gridworld type tasks, and Atari games.
arXiv Detail & Related papers (2021-01-08T18:55:07Z) - AdaLead: A simple and robust adaptive greedy search algorithm for
sequence design [55.41644538483948]
We develop an easy-to-directed, scalable, and robust evolutionary greedy algorithm (AdaLead)
AdaLead is a remarkably strong benchmark that out-competes more complex state of the art approaches in a variety of biologically motivated sequence design challenges.
arXiv Detail & Related papers (2020-10-05T16:40:38Z) - A Study of a Genetic Algorithm for Polydisperse Spray Flames [0.0]
The Genetic Algorithm (GA) is a powerful tool which enables the generation of high-quality solutions to optimization problems.
In this piece of work, I would like to harness the GA capabilities to examine optimality with respect to a unique combustion problem.
To be more precise, I would like to utilize it to answer the question : What form of an initial droplet size distribution (iDSD) will guarantee an optimal flame.
arXiv Detail & Related papers (2020-08-11T10:17:42Z) - Genetic optimization algorithms applied toward mission computability
models [0.3655021726150368]
Genetic algorithms are computations based and low cost to compute.
We describe our genetic optimization algorithms to a mission-critical and constraints-aware problem.
arXiv Detail & Related papers (2020-05-27T00:45:24Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.