用自适应离散微粒群算法求解旅行商问题 (2012年)

【文件属性】：

文件名称：用自适应离散微粒群算法求解旅行商问题 (2012年)

文件大小：915KB

文件格式：PDF

更新时间：2024-06-10 18:24:45

工程技术 论文

提出一种求解GTSP问题的自适应离散PSO算法,同时考虑到多种算法的混合,利用调节算子和交换序对PSO算法进行改进.通过对Buramal14,Oliver30和Eil51等测试数据进行实验,证明新算法不仅收敛速度快、鲁棒性更好,而且新的算法对于Burma14和Oliver30更易求得它们的最优解。