Abstract The key idea behind cultural algorithm is to explicitly acquire problem-solving knowledge from the evolving population and in return apply that knowledge to guide the search. In this article, cultural algorithm-simulated annealing is proposed to solve the routing problem of mobile agent. The optimal individual is accepted to improve the belief space's evolution of cultural algorithms by simulated annealing. The step size in search is used as situational knowledge to guide the search of optimal solution in the population space. Because of this feature, the search time is reduced. Experimental results show that the algorithm proposed in this article can ensure the quality of optimal solutions, and also has better convergence speed. The operation efficiency of the system is considerably improved.
[1]
Liu Da.
Migration Strategies of Mobile Agent Based on Itinerary Graph
,
2003
.
[2]
Bin Peng,et al.
Knowledge Learning and Social Swarms in Cultural Systems
,
2005
.
[3]
Xiaohui Yuan,et al.
Application of cultural algorithm to generation scheduling of hydrothermal systems
,
2006
.
[4]
Sheldon H. Jacobson,et al.
Studying the Complexity of Global Verification for NP-Hard Discrete Optimization Problems
,
2003,
J. Glob. Optim..
[5]
O. Hasançebi,et al.
On efficient use of simulated annealing in complex structural optimization problems
,
2002
.