科学网—fswdong的博文 - 第2页

设为首页收藏本站

开启辅助访问切换到宽版

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

fswdong

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

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

[名家]Lov K. Grover - Grover算法的始作者: 王东 2009-8-27 18:56; Bell实验室上的个人主页 http://www.bell-labs.com/user/lkgrover/; 个人分类: 科研资源|8018 次阅读|没有评论

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

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

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

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

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

[原创]求解旅行商问题的自组织映射算法源程序: 王东 2009-8-11 15:39; unit SOFMUnit; interface uses SysUtils, ReadDatasetUnit, DataTypeUnit, ComCtrls, Math; procedure SOFMBase( Dataset: TTSPDataset; mProgressBar : TProgressBar ); implementation const MaxIteratioNumber = 5000; var NumberOfCity : Integer; Cities : array of ...; 个人分类: 个人开放资源|5822 次阅读|没有评论

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

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

[学术名家]Keld Helsgaun: 热度 1 王东 2009-8-2 15:44; Keld Helsgaun 由该学者建立的LKH算法，目前是世界范围内公认执行效率很高、优化效果最好的旅行商问题(TSP)的启发式搜索算法。当然，还有很多其它成果。 http://akira.ruc.dk/~keld/; 个人分类: 科研资源|5202 次阅读|没有评论热度 1

123 4 下一页

会议

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

GMT+8, 2024-5-21 23:27

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部