科学网—fswdong的博文

设为首页收藏本站

开启辅助访问切换到宽版

科学网 › 我的中心 › 博文 › fswdong的博文

fswdong

https://blog.sciencenet.cn/?253220

科研资源| 个人开放资源| 试算工具| 其他|

[原创]求解多旅行商问题的一种混合算法: 热度 2 王东 2011-10-29 15:07; 本算法采用了K-Means先进行分类，然后利用边集化简策略都所有子类问题进行化简，再利用Branch-and-cut算法对子问题分别求解，由于Branch-and-cut算法本身属于精确算法，虽然经过了本人研究和设计改进，子问题规模仍不能超过200各城市，其他无具体要求。附上求解724个城市、5个旅行商的计算效果图。 ...; 个人分类: 试算工具|10888 次阅读|4 个评论热度 2

[下载,原创]求解旅行商问题的改进遗传算法: 热度 5 王东 2009-8-27 08:38; 附件程序是本人设计的遗传算法程序计算旅行商问题，随包附带了TSPLIB95中较大规模问题数据集，城市数量在1000至10000个城市之间。遗传算法中结合了本人设计的旅行商问题的初始边集化简策略以及选择性交叉、变异算子，是三年前完成的部分工作。使用Lin-kernighan作为局部搜索算法情况雄，试算结果表明 ...; 个人分类: 试算工具|7298 次阅读|9 个评论热度 5

[下载,原创]求解旅行商问题的基本遗传算法: 王东 2009-8-16 11:20; 附件程序是本人设计的常规遗传算法程序计算旅行商问题，随包附带了TSPLIB95中中等规模问题数据集，城市数量在200至1000个城市之间。计算工具中没有使用任何个人创新内容，完全是兴趣所致，希望能在这种方法中寻求一些创新亮点。该算法很多基础算法源自于Concorde，所以不用作商业用途，可以作为研究者交流，并不提供 ...; 个人分类: 试算工具|5293 次阅读|没有评论

[下载,原创]求解旅行商问题的基本蚁群算法: 王东 2009-8-16 10:30; 附件程序是本人设计的常规蚁群算法程序计算旅行商问题，基本蚁群算法源自Thomas Stuetzle的蚁群算法开源程序，具体包括六种蚁群系统，个人感觉还是由Thomas Stuetzle设计的MMAS收敛性能更好，随包附带了TSPLIB95中中等规模问题数据集，城市数量在200至1000个城市之间。计算工 ...; 个人分类: 试算工具|5724 次阅读|没有评论

[下载,原创]求解旅行商问题的基本粒子群算法: 王东 2009-8-16 10:11; 附件程序是本人设计的常规粒子群算法程序计算旅行商问题，随包附带了TSPLIB95中中等规模问题数据集，城市数量在200至1000个城市之间。计算工具中没有使用任何个人创新内容，完全是兴趣所致，希望能在这种方法中寻求一些创新亮点。 &n ...; 个人分类: 试算工具|6134 次阅读|没有评论

[下载,原创]使用Grefenstette编码的求解TSP遗传算法: 热度 2 王东 2009-8-15 20:24; 附件程序是本人设计的使用Grefenstette编码方式实现的常规遗传算法计算工具，用于计算旅行商问题，随包附带了TSPLIB95中中等规模问题数据集，城市数量在200至1000个城市之间。Grefenstette编码的优点在于经过交叉、变异等繁殖算子作用后，个体仍然确保为是一条哈密尔顿环路，的确佩服这种编码的创意 ...; 个人分类: 试算工具|6408 次阅读|没有评论热度 2

[下载,原创]旅行商问题初始边集化简工具: 王东 2009-8-11 15:34; 众所周知，旅行商问题的求解难度在于其问题可行解的数量极其庞大，特别是对于对称旅行商问题来说，每两个城市之间彼此可以互达，这样如果设N为问题的规模，即N个城市，则问题初始边集包含有C(N,2)条边，问题的可行解数量约为N!，所以该类问题的求解随着问题规模的扩大，问题求解计算所花费的时间呈指数 ...; 个人分类: 试算工具|4281 次阅读|没有评论

[下载,原创]小规模旅行商问题蒙特卡罗精确求解器: 王东 2009-8-6 21:44; 附件程序是本人设计的小规模旅行商问题（问题中城市数量小于等于200个城市的旅行商问题）的精确求解工具，压缩包内包含了来自于TSPLIB95的部分小规模问题，可以进行试算。另外，该程序也试算过随机生成的1,000的数据集，与Concorde工具作了对比，平均时间短于后者。支持的数据集权重类型有六种，感兴趣 ...; 个人分类: 试算工具|4873 次阅读|1 个评论

会议

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-4-25 02:30

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部