改进型蚁群算法求解旅行Agent问题

旅行Agent问题是一类复杂的组合优化问题，目的在于解决移动Agent在不同主机间移动如何规划最优的迁移路线．在蚁群算法的基础上，引入变异运算，并且对蚁群算法的全局和局部更新规则进行改进，大大降低了蚁群算法陷入局部极小而导致系统出现停滞现象的可能．实验结果表明，改进的蚁群算法使得移动Agent能够以更优的效率和更短的时间来完成任务．

Improved Ant Colony Algorithm to Solve Traveling

Traveling agent problem is a complex and combinatorial optimization problem, which solves the problem of finding an optimal path when an agent migrates to several hosts. An improved ant colony algorithm is presented. A mutation operator is introduced. The local and global updating rules of pheromone are modified on the basis of ant colony algorithm with which the possibility of halting the ant system becomes much lower than the ever in the time arriving at local minimum. Experiment shows that the mobile agents can accomplish the computing tasks with much higher efficiency and in a shorter time.