TSP 之基本粒子群算法 cpp实现

本文介绍了一个满意的粒子群算法实现用于解决旅行商问题(TSP),该算法参数设置合理,路径收敛明显,但与最优解仍有差距。讨论了速度长度作为关键参数的影响,以及参数设置对算法性能的影响。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 这个求解tsp的粒子群的实现算是最让我满意的一个了

粒子群算法要调的参数不多,这个程序的运行能明显看到路径的收敛

但是距最优解尚有距离

 

速度由交换序表示,那么速度的长度是要控制的参数之一

当速度“长度”长时,收敛较慢,但效果会更好

 

希望精通此道的高人给点意见,主要关于参数的设置

 

完整程序下载

 

 

 

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值