Opposition-Inspired synergy in sub-colonies of ants: The case of Focused Ant Solver

作者:

Highlights:

• We propose an initialization strategy for ACO algorithms named MOSSA.

• The strategy is a collaboration of three sub-colonies of ants.

• Using our strategy Focused Ants Solver can solve more problems.

• MOSSA-FAS and FAS are competitive to state-of-the-art ACO for CSPs.

摘要

•We propose an initialization strategy for ACO algorithms named MOSSA.•The strategy is a collaboration of three sub-colonies of ants.•Using our strategy Focused Ants Solver can solve more problems.•MOSSA-FAS and FAS are competitive to state-of-the-art ACO for CSPs.

论文关键词:Ant colony optimization,Opposition-Inspired Learning,Constraint Satisfaction Problems

论文评审过程:Received 29 January 2021, Revised 20 May 2021, Accepted 23 July 2021, Available online 26 July 2021, Version of Record 29 July 2021.

论文官网地址:https://doi.org/10.1016/j.knosys.2021.107341