.png){kind=icon}
返回
A bare-bones ant colony optimization algorithm that performs competitively on the sequential ordering problem
.png){kind=icon}
PRE
AI
DOI：10.1007/s12293-013-0129-z.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
EigenAnt is a bare-bones ant colony optimization algorithm that has been proven to converge to the optimal solution under certain conditions. In this paper, we extend EigenAnt to the sequential ordering problem (SOP), comparing its performance to Gambardella et al.'s enhanced ant colony system (EACS), a model that has been found to have state-of-the-art performance on the SOP. Our experimental results, using the SOPLIB2006 instance library, indicate that there is no statistically significant difference in performance between our proposed method and the state-of-the-art EACS method.
Keyword:
Ant colony optimization
Sequential ordering problem
Swarm intelligence
EigenAnt algorithm
Ant colony system
Metaheuristic
Traveling salesman problem
期刊
IF:
2.3
论文数:
453
被引数:
718
机构
引用论文
Investigation of morphologies and characterization of rare earth metal samarium hexacyanoferrate and its composite with surfactant intercalated graphene oxide for sensor applications.png)
RSC Adv.
RSC Adv.IF0
PREAI
分享收藏
A simple protein-energy wasting score for survival prediction of maintenance hemodialysis patients
OAAI
OAAI分享收藏分享收藏
查看更多内容