差分演化算法求解旅行商问题.pdf

文档介绍：1
ce order of all the members of each vector is a feasible solution
of the p roblem s. The experimental results show that the robust strategy can succeed in solving small scale travelling salesman p roblem s. Com
pared with particle swarm op tim ization algorithm and ant algorithm s, the p roposed method is of smaller computation comp lexity and faster con
vergence speed.
Keywords　　D ifferential evolution algorithm　Travelling salesman p roblem　Combinational op tim ization
边的长度 ,要求确定一条长度最短的 Ham ilton回路 。设 dij 为城
0　引 　言 市 i与城市 j之间的距离 ,即边 ( i, j) 的长度 。引入决策变量
xij :
差分演化算法 DE ( differential evolution algorithm )是由 R. 1　若访问城市 i后访问城市 j
xij =
Storn和 K. Price于 1995年提出来的一类演化算法 [1, 2 ] 。其基 0　否则
本思想是应用当时种群中个体的差来重组得到中间种群 ,然后 n
则 的目标函数为 。