科学网—fswdong的博文

设为首页收藏本站

开启辅助访问切换到宽版

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

fswdong

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

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

[进展]经过多年反复试验、验证终于取得了问题求解的一项小突破: 王东 2018-5-30 09:13; 复合初试边集化简启发贪心策略取得良好效果，建立贪心策略所需数据结构以及实施贪心过程求解200节点以内问题时间已经缩减至秒级，目前正在着手进行200-1000个节点问题的试算。这种方法得益于所建立的贪心策略所需的数据结构，使得贪心过程单次探测发现一条环路即为全局最优解。整个计算思路与0-1背包问题先 ...; 个人分类: 科研资源|2473 次阅读|没有评论

[原创]目前合作研究多旅行商问题，放上一算例望得到指正: 热度 3 王东 2010-4-15 17:22; 最近合作研究多旅行商问题，现在把起步阶段的研究结果放上一个算例，以期和同行交流。算例为rat783，10个旅行商的一次运行结果。目前建立的试验环境是闭合类型问题的，结合了一些前期研究中积累的单人TSP问题的计算成果，目前没有多少可借鉴和对比的成果，所以，放在这里希望能和大家交流。 ...; 个人分类: 科研资源|8687 次阅读|8 个评论热度 3

DOS下使用U盘: 王东 2010-4-15 17:06; 下载Mhairudos.zip并从中提取Di1000dd.sys文件备用；下载Kxlrw40an.exe从中提取RAMFD.SYS、USBCD.SYS和Usbaspi.sys文件备用；把上述文件放到DOS目录下，然后修改DOS的CONFIG.SYS文件，增加以下2行语句： device=C:DOSusbaspi.sys device=C:DOSdi1000dd.sys 上述 ...; 个人分类: 科研资源|6953 次阅读|没有评论

[思考]什么是科学研究？－－首先要领会问题的实质: 热度 1 王东 2009-9-21 07:56; 最近看了一些如何高效率求解旅行商问题的文章，颇有感慨！有些作者虽然明白旅行商问题是什么，但没有弄清楚计算旅行商问题时国际公约性的要求，其中最为典型的是笼统认为旅行商问题中两点之间的距离计算都是二维欧氏空间的两点之间距离的计算方法，这是个简单而本质性的错误。下面是Concorde求解器给出 ...; 个人分类: 科研资源|6624 次阅读|2 个评论热度 1

[网络资源]蚁群优化算法源代码: 王东 2009-9-14 12:35; Public Software 其中包括Thomas Sttzle的开源系统，我也是在这个系统基础上做了一点儿工作，该开源算法包概要描述如下： This software package provides an implementation of various Ant Colony Optimization (ACO) algorithms applied to the symmetric Traveling Salesman Probl ...; 个人分类: 科研资源|7698 次阅读|没有评论

[网络资源]The CMA Evolution Strategy: 王东 2009-9-14 11:04; The CMA Evolution Strategy The CMA-ES ( C ovariance M atrix A daptation E volution S trategy) is an evolutionary algorithm for difficult non-linear non-convex optimization problems in continuous domain. The CMA-ES is typically applied to uncons ...; 个人分类: 科研资源|6831 次阅读|没有评论

[网络资源]A Bibliography of Differential Evolution Algorithm: 王东 2009-9-5 13:09; A Bibliography of Differential Evolution Algorithm collected by Jouni Lampinen GOTO YEAR: 1995 1996 1997 1998 1999 &n ...; 个人分类: 科研资源|5059 次阅读|没有评论

[网络资源]差分进化集中营: 热度 3 王东 2009-9-5 12:32; Differential Evolution (DE) for Continuous Function Optimization (an algorithm by Kenneth Price and Rainer Storn) 发布了很多关于差分进化的资源和研究历程。 http://www.icsi.berkeley.edu/~storn/code.html; 个人分类: 科研资源|5256 次阅读|4 个评论热度 3

[分享]带有分区的U盘如何把空间化零为整？: 王东 2009-9-5 10:46; 前段时间一个会议好心把会议论文集存放到U盘中发放给参会者，但回来以后为了能方便使用U盘，我就把会议材料的部分制作成光盘映像，然后想把U盘的空间合并到一起，以达到最大空间来使用，问题随之而来。U盘的空间4G，其中366M化为一个分区存放会议资料。一般在制作这种U盘的时候 ...; 个人分类: 科研资源|5072 次阅读|没有评论

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

会议

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

GMT+8, 2024-5-3 10:54

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部