A chimp algorithm based on the foraging strategy of manta rays and its application.

To address the issue of poor performance in the chimp optimization (ChOA) algorithm, a new algorithm called the manta ray-based chimpa optimization algorithm (MChOA) was developed. Introducing the Latin hypercube method to construct the initial population so that the individuals of the initial popul...

Full description

Bibliographic Details
Main Authors: Guilin Yang, Liya Yu
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2024-01-01
Series:PLoS ONE
Online Access:https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0298230&type=printable
Description
Summary:To address the issue of poor performance in the chimp optimization (ChOA) algorithm, a new algorithm called the manta ray-based chimpa optimization algorithm (MChOA) was developed. Introducing the Latin hypercube method to construct the initial population so that the individuals of the initial population are evenly distributed in the solution space, increasing the diversity of the initial population. Introducing nonlinear convergence factors based on positive cut functions to changing the convergence of algorithms, the early survey capabilities and later development capabilities of the algorithm are balanced. The manta ray foraging strategy is introduced at the position update to make up for the defect that the algorithm is prone to local optimization, which effectively improves the optimization performance of the algorithm. To evaluate the performance of the proposed algorithm, 27 well-known test reference functions were selected for experimentation, which showed significant advantages compared to other algorithms. Finally, in order to further verify the algorithm's applicability in actual production processes, it was applied to solve scheduling problems in three flexible workshop scenarios and an aviation engine job shop scheduling in an enterprise. This confirmed its efficacy in addressing complex real-world problems.
ISSN:1932-6203