用自适应离散微粒群算法求解旅行商问题
2012-04-29 00:44何静刘跃华周伟林
计算技术与自动化 2012年1期
关键词：自适应
何静 刘跃华 周伟林
摘要：本文提出了一种求解GTSP问题的自适应离散PSO算法，同时考虑到多种算法的混合，利用调节算子和交换序对PSO算法进行改进.通过对Buramal14，Oliver30和Eil51等测试数据进行实验，证明新算法不仅收敛速度快、鲁棒性更好，而且新的算法对于Burma14和Oliver30更易求得它们的最优解。
关键词：微粒群优化；自适应；旅行商问题
猜你喜欢
计算机应用(2016年12期)2017-01-13
中国教育信息化·基础教育(2016年11期)2016-12-27
软件导刊(2016年11期)2016-12-22
科技视界(2016年26期)2016-12-17
科教导刊·电子版(2016年26期)2016-11-21
汽车科技(2016年5期)2016-11-14
中国新通信(2016年16期)2016-10-18
科教导刊·电子版(2016年21期)2016-08-23
电脑知识与技术(2016年15期)2016-07-04
电脑知识与技术(2016年13期)2016-06-29
