A distributed genetic algorithm with adaptive diversity maintenance for ordered problems

R Ohira, MS Islam - 2019 20th International Conference on …, 2019 - ieeexplore.ieee.org
Maintaining population diversity is critical to the performance of a Genetic Algorithm (GA).
Applying appropriate strategies for measuring population diversity is important in order to …

Lcs based diversity maintenance in adaptive genetic algorithms

R Ohira, MS Islam, J Jo, B Stantic - … 28–30, 2018, Revised Selected Papers …, 2019 - Springer
A genetic algorithm (GA) experiences premature convergence when the diversity is lost in
the population. Adaptive GAs aim to maintain diversity in the population by trading off a …

GPU accelerated genetic algorithm with sequence-based clustering for ordered problems

R Ohira, MS Islam - 2020 IEEE Congress on Evolutionary …, 2020 - ieeexplore.ieee.org
The island model allows genetic algorithms to effectively maintain diversity through
migration between multiple independent populations. Due to its flexibility and modularity, it …

On the accelerated convergence of genetic algorithm using GPU parallel operations

CC Li, JC Liu, CH Lin, W Lo - Nature-Inspired Computing: Concepts …, 2017 - igi-global.com
The genetic algorithm plays a very important role in many areas of applications. In this
research, the authors propose to accelerate the evolution speed of the genetic algorithm by …

Subpopulation diversity based accepting immigrant in distributed evolutionary algorithms

C Li, J Wang, X Yan, G Hu - 2013 International Conference on …, 2013 - ieeexplore.ieee.org
As a popular type of parallel evolutionary algorithms, distributed evolutionary algorithms
(DEAs) are widely used in a variety of fields. To get better solutions of concrete problems, a …

A comparison of linear rank and tournament for parent selection in a genetic algorithm solving a dynamic travelling salesman problem

R Boeh, T Hanne, R Dornberger - 2022 9th International …, 2022 - ieeexplore.ieee.org
We compare the two parent selection methods “linear rank” and “tournament” in a Genetic
Algorithm applied to a dynamic Travelling Salesman Problem (TSP). The inherent dynamics …

Speed-up of synchronous and asynchronous distributed genetic algorithms: A first common approach on multiprocessors

A Abdelhafez, E Alba - 2017 IEEE Congress on Evolutionary …, 2017 - ieeexplore.ieee.org
Genetic Algorithms (GAs) are being used to solve a wide range of problems in real world
problems, and it is important to study their implementations to improve the solution quality …

Speedup vs. quality: Asynchronous and cluster-based distributed adaptive genetic algorithms for ordered problems

R Ohira, MS Islam, H Kayesh - Parallel Computing, 2021 - Elsevier
While the main motivation for Parallel Genetic Algorithms (PGAs) has been to improve the
scalability of Genetic Algorithms (GAs), techniques and strategies for maintaining population …

Improving genetic algorithms performance via deterministic population shrinkage

JLJ Laredo, C Fernandes, JJ Merelo… - Proceedings of the 11th …, 2009 - dl.acm.org
Despite the intuition that the same population size is not needed throughout the run of an
Evolutionary Algorithm (EA), most EAs use a fixed population size. This paper presents an …

A novel population initialization technique for genetic algorithm

PV Paul, P Dhavachelvan… - … Conference on Circuits …, 2013 - ieeexplore.ieee.org
Genetic Algorithm (GA) has been proved to be efficient at searching optimal solution among
a large and complex search space in an adaptable way. The traditional GA doesn't provide …