1 / 3
文档名称:

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

格式:pdf   大小:433KB   页数:3页
下载后只包含 1 个 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
则 的目标函数为 。

分享好友

预览全文

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

上传人:buzaiwuzhuang123 8/8/2022 文件大小:433 KB

下载得到文件列表

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

相关文档