关键词: 移动Agent, 蚁群算法, 迁移策略

Abstract: Using ant colony system to solve the traveling agent problem is an effective approach to resolve mobile agent migration strategy.The traveling agent problem is a complex combinatorial optimization problem.Ant colony algorithm suits to solve nondeterministic polynomial problem，as it is a new evolutionary algorithm，has the characteristics of parallelism，positive feedback and heuristic search.An improved ant colony algorithm on the basis of ant colony system to solve the traveling agent problem is presented.Ants secrete multi-pheromones to reflect the change of host’s service ability and network load dynamically with the results that agent’s migration is more agile.The experimental result shows that the algorithm is effective.

Key words: mobile Agent, ant colony algorithm, migration strategy