DPSO C语言离散优化代码
离散优化问题头大的时候，不妨试试这个用 C 语言写的DPSO代码，挺好上手的。实现比较完整，粒子初始化、速度位置更新这些该有的都有，调个参数就能跑。像TSP问题、图着色或者调度问题啥的，基本不在话下。
文件结构也蛮清晰，particle_tools.c管的是粒子的事儿，swarm_tools.c搞的是群体的更新。TSP.c和f_TSP.c搭配着用，路径评估问题，方便你快速上手建模。
还有个挺实用的小建议：调试的时候，可以先用graph_6.2那个图数据跑一跑。路径不长，调试响应也快，适合测试。
整个代码框架写得还蛮通透的，适合当作毕设起点或者写论文时拿来改改。不想造轮子的你，可以直接套用。
如果你之前搞过 PSO，转到离散粒子群其实不难，多留意下边界和速度更新的逻辑就行。
扩展性也还不错，想换问题模型（比如装配线调度、队列问题），照着模仿写几个函数，嵌进去就能跑。
文件大小：48.45KB
评论区