.png){kind=icon}
返回
An improved ant colony optimization algorithm for solving a complex combinatorial optimization problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2009.08.040.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper presents an improved ant colony optimization algorithm (IACO) for solving mobile agent routing problem. The ants cooperate using an indirect form of communication mediated by pheromone trails of scent and find the best solution to their tasks guided by both information (exploitation) which has been acquired and search (exploration) of the new route. Therefore the premature convergence probability of the system is lower. The IACO can solve successfully the mobile agent routing problem, and this method has some excellent properties of robustness, self-adaptation, parallelism, and positive feedback process owing to introducing the genetic operator into this algorithm and modifying the global updating rules. The experimental results have demonstrated that IACO has much higher convergence speed than that of genetic algorithm (GA), simulated annealing (SA), and basic ant colony algorithm, and can jump over the region of the local minimum, and escape from the trap of a local minimum successfully and achieve the best solutions. Therefore the quality of the solution is improved, and the whole system robustness is enhanced. The algorithm has been successfully integrated into our simulated humanoid robot system which won the fourth place of RoboCup2008 World Competition. The results of the proposed algorithm are found to be satisfactory. (C) 2009 Elsevier B.V. All rights reserved.
Keyword:
Ant colony optimization
Combinatorial optimization problem
Mobile agent routing problem
Premature convergence probability
Traveling salesman problems
Simulated annealing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
Multi-objective genetic algorithms for vehicle routing problem with time windows带时间窗车辆路径问题的多目标遗传算法.png)
APPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
分享收藏
Probability Collectives: A multi-agent approach for solving combinatorial optimization problems
PREAI
分享收藏Recruitment and retention of African American patients for clinical research: An exploration of response rates in an urban psychiatric hospital.招募和保留非裔美国患者进行临床研究: 城市精神病医院响应率的探索。
OAAI
OAAI分享收藏
查看更多内容