Convergence of evolutionary algorithms on the n-dimensional continuous space

A Agapie, M Agapie, G Rudolph… - IEEE Transactions on …, 2013 - ieeexplore.ieee.org
Evolutionary algorithms (EAs) are random optimization methods inspired by genetics and
natural selection, resembling simulated annealing. We develop a method that can be used …

Evolution strategies under the 1/5 success rule

A Agapie - Mathematics, 2022 - mdpi.com
For large space dimensions, the log-linear convergence of the elitist evolution strategy with
a 1/5 success rule on the sphere fitness function has been observed, experimentally, from …

Theoretical analysis of steady state genetic algorithms

A Agapie, AH Wright - Applications of mathematics, 2014 - Springer
Evolutionary Algorithms, also known as Genetic Algorithms in a former terminology, are
probabilistic algorithms for optimization, which mimic operators from natural selection and …

The unscented genetic algorithm for fast solution of GA-hard optimization problems

A Aguilar-Rivera - Applied Soft Computing, 2023 - Elsevier
This work introduces the Unscented Genetic Algorithm (U-GA), which combines ideas from
evolutionary computation and Kalman filters to devise a novel approach to solve GA-hard …

Theory of (1+ 1) ES on the RIDGE

A Agapie, O Solomon, M Giuclea - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Previous research proposed the uniform mutation inside the sphere as a new mutation
operator for evolution strategies (continuous evolutionary algorithms), with a case study of …

Spherical distributions used in evolutionary algorithms

A Agapie - Mathematics, 2021 - mdpi.com
Performance of evolutionary algorithms in real space is evaluated by local measures such
as success probability and expected progress. In high-dimensional landscapes, most …

Running-Time Analysis of Brain Storm Optimization Based on Average Gain Model

G Mai, F Liu, Y Hong, D Liu, J Su, X Yang, H Huang - Biomimetics, 2024 - mdpi.com
The brain storm optimization (BSO) algorithm has received increased attention in the field of
evolutionary computation. While BSO has been applied in numerous industrial scenarios …

Theoretical analysis of the convergence property of a basic pigeon-inspired optimizer in a continuous search space

Y Zhang, H Huang, H Wu, Z Hao - Science China Information Sciences, 2019 - Springer
The pigeon-inspired optimization (PIO) algorithm is a newly presented swarm intelligence
optimization algorithm inspired by the homing behavior of pigeons. Although PIO has …

First hitting time analysis of continuous evolutionary algorithms based on average gain

Z Yushan, H Han, H Zhifeng, H Guiwu - Cluster Computing, 2016 - Springer
Runtime analysis of continuous evolutionary algorithms (EAs) is a hard topic in the
theoretical research of evolutionary computation, relatively few results have been obtained …

[PDF][PDF] 进化算法首达时间分析的停时理论模型

张宇山, 郝志峰, 黄翰, 林智勇 - 计算机学报, 2015 - cjc.ict.ac.cn
摘要计算时间分析是进化算法理论基础研究中的重要课题, 也是一大难点. 该文基于停时理论,
结合时齐马氏过程的性质, 将进化算法的首达时间视为停时, 提出了分析进化算法首达时间的 …