Title
Efficient parallel and fast convergence chaotic Jaya algorithms.
Abstract
The Jaya algorithm is a recent heuristic approach for solving optimisation problems. It involves a random search for the global optimum, based on the generation of new individuals using both the best and the worst individuals in the population, thus moving solutions towards the optimum while avoiding the worst current solution. In addition to its performance in terms of optimisation, a lack of control parameters is another significant advantage of this algorithm. However, the number of iterations needed to reach the optimal solution, or close to it, may be very high, and the computational cost can hamper compliance with time requirements. In this work, a chaotic two-dimensional (2D) map is used to accelerate convergence, and parallel algorithms are developed to alleviate the computational cost. Coarse- and fine-grained parallel algorithms are developed, the former based on multi-populations and the latter at the individual level, and in both cases these are accelerated by an improved (computational) use of the chaos map.
Year
DOI
Venue
2020
10.1016/j.swevo.2020.100698
Swarm and Evolutionary Computation
Keywords
DocType
Volume
Optimisation,Jaya algorithm,Chaotic map,Parallel algorithms,OpenMP
Journal
56
ISSN
Citations 
PageRank 
2210-6502
3
0.37
References 
Authors
0
4
Name
Order
Citations
PageRank
Héctor Migallón1326.02
Antonio Jimeno-morenilla24711.14
Jose Luis Sánchez-Romero3357.57
Akram Belazi4774.56