Skip to Content
You are currently on the new version of our website. Access the old version .
SymmetrySymmetry
  • Article
  • Open Access

9 February 2023

21 Pages

Distributed and Asynchronous Population-Based Optimization Applied to the Optimal Design of Fuzzy Controllers †

,
,
and
1
Tijuana Institute of Technology, Tecnólogico Nacional de México, Tijuana 22414, Mexico
2
Department of Computer Engineering, Robotics and Automation, University of Granada, 18071 Granada, Spain
*
Author to whom correspondence should be addressed.
†
This paper is an extended version of our paper published in INFUS-22: International Conference on Intelligent and Fuzzy Systems, Izmir, Turkey, 19–21 July 2022.
This article belongs to the Special Issue Recent Developments on Fuzzy Sets Extensions

Abstract

Designing a controller is typically an iterative process during which engineers must assess the performance of a design through time-consuming simulations; this becomes even more burdensome when using a population-based metaheuristic that evaluates every member of the population. Distributed algorithms can mitigate this issue, but these come with their own challenges. This is why, in this work, we propose a distributed and asynchronous bio-inspired algorithm to execute the simulations in parallel, using a multi-population multi-algorithmic approach. Following a cloud-native pattern, isolated populations interact asynchronously using a distributed message queue, which avoids idle cycles when waiting for other nodes to synchronize. The proposed algorithm can mix different metaheuristics, one for each population, first because it is possible and second because it can help keep total diversity high. To validate the speedup benefit of our proposal, we optimize the membership functions of a fuzzy controller for the trajectory tracking of a mobile autonomous robot using distributed versions of genetic algorithms, particle swarm optimization, and a mixed-metaheuristic configuration. We compare sequential versus distributed implementations and demonstrate the benefits of mixing the populations with distinct metaheuristics. We also propose a simple migration strategy that delivers satisfactory results. Moreover, we compare homogeneous and heterogenous configurations for the populations’ parameters. The results show that even when we use random heterogeneous parameter configuration in the distributed populations, we obtain an error similar to that in other work while significantly reducing the execution time.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.