用pso算法求解tsp问题，急？在线等！

mumu2010 2009-06-01 08:13:19

我用蚁群算法做完了tsp问题的毕业设计，可是变态老师突然要我加个pso也就是微粒群的算法，我疯了，各位高手帮帮忙，最好用vc写的

...全文

166 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

mumu2010 2009-06-01

打赏
举报

回复

关键是我没有帐号，马上就答辩了，那个账号也不是那么容易搞到的，帮帮忙吧

lingyin55 2009-06-01

打赏
举报

回复

用账号可以下载
http://www.pudn.com/downloads64/sourcecode/math/detail225872.html

本文介绍了使用粒子群优化算法（PSO）解决旅行商问题（TSP）的方法，通过Python代码展示了算法的实现过程。在31个城市坐标的数据集上，PSO算法寻找最短路径，最终得到了最优路线和最优值，并通过绘制轨迹图展示了优化过程。文章还提供了完整的Python源代码供参考。

粒子群算法（PSO）是模拟群体生物行为的优化算法，将待求解问题看作多维空间寻优。介绍了PSO算法主要步骤，包括初始化、更新粒子速度和位置等；阐述了速度和位置的更新公式；还给出了PSO求解TSP问题的代码实现，通过迭代输出最优解路径和长度。

本文探讨使用粒子群算法(PSO)求解旅行商问题(TSP)，介绍了一种改进的编码方式和运算规则，以减少解空间中的交叉路径，从而提高解的质量。实验结果显示，改进后的PSO算法能有效逼近最优解。

该博客介绍了如何运用粒子群优化算法（PSO）解决旅行商问题（TSP）。在TSP中，算法通过编码城市顺序为个体，利用适应度函数、速度和位置更新策略来寻找最短路径。虽然PSO存在陷入局部最优的风险，但其高效性使其在实际应用中表现出色。文章提供了实验结果，并分享了源码链接。

本文围绕基于粒子群优化算法（PSO）求解旅行商问题（TSP）展开。介绍了TSP和PSO的原理，阐述了TSP - PSO的离散化改造。给出MATLAB代码，包括数据加载、距离矩阵计算等部分。该方法对中小规模TSP收敛快，大规模TSP有局限，还提及可拓展方向和实际应用。

65,210

社区成员

250,514

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章