Aphid–Ant Mutualism: A novel nature-inspired​ metaheuristic algorithm for solving optimization problems

N. Eslami, Saeed Yazdani, M. Mirzaei and E. Hadavandi

Mathematics and Computers in Simulation (MATCOM), 2022, vol. 201, issue C, 362-395

Abstract: Swarm intelligence algorithms, which are developed for solving complex optimization problems designed by focusing on simulating the social behavior of one species of simple animals. However, simple animals utilize cooperation to work together that result in more complex and smarter behaviors. This paper proposes a novel population-based optimization paradigm for solving NP-hard problems called “Aphid–Ant Mutualism (AAM)” which is inspired by a unique relationship between aphids and ants’ species. This relationship is called ‘mutualism’. Despite the previous studies that the social behaviors of aphids and ants were simulated, AAM models mutual interaction among aphids and ants in nature. Thus, AAM has new features by incorporating heterogeneous individuals consisting of aphids and ants that live in various colonies together and have different decentralized learning behaviors and objectives. Inspired by nature, colony-based information exchange and using different search strategies including focusing on the individual’s personal knowledge, learning from other colony’s members and information sharing with adjacent colonies are used. This mutualism leads to converging to the global optimum and avoids premature convergence. Performance of AAM is assessed using statistical evaluation, convergence analysis, and a non-parametric Wilcoxon rank-sum test with a 5% significance degree on forty-one benchmarks selected from well-known functions of recent studies and more challenging benchmark functions called CEC 2014, CEC 2017 and also CEC-C06 2019 test suite. Statistical results and comparisons with other meta-heuristic algorithms demonstrate that the AAM algorithm provides promising and competitive outcomes. Furthermore, it can produce more accurate solutions with a faster convergence rate to the global optima.

Keywords: Aphid–Ant Mutualism; Swarm intelligence; Optimization; Nature-inspired metaheuristic; Adaptive search strategy; Population-based​ algorithm (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475422002038
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:201:y:2022:i:c:p:362-395

DOI: 10.1016/j.matcom.2022.05.015

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().