关键词: 移动Agent, 蚁群算法, 复杂网络

Abstract: The problem of mobile Agent is mainly to solve the problem of planning out an optimal migration path according to the tasks and other restrictions when agents migrate to several hosts.Ant colony algorithm is a new evolutionary algorithm and extremely suitable to solve the mobile agent problem，which has the characteristic of parallelism，positive feedback and heuristic search，but it has shortcomings such as needing much time and easier occurring of stagnation behavior.Complex networks theory is a new kind of theory.It finds that some reality network has new character.In order to describe this new network architecture，it introduces some new characteristics measures，and the “degree” of the node is one of the characteristics measures.On the basis of ant algorithm，this paper adds the parameter of degree into state transfer rules，meanwhile，uses adapt adjust information element hangover coefficient to improve the capability of the arithmetic.The algorithm can solve the mobile agent problem.The results show that mobile agent is able to choose optimal efficiency and the shortest possible time to complete the migration.

Key words: mobile agent, ant colony algorithm, complex networks