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