[进展]经过多年反复试验、验证终于取得了问题求解的一项小突破 2018-05-30

    复合初试边集化简启发贪心策略取得良好效果，建立贪心策略所需数据结构以及实施贪心过程求解200节点以内问题时间已经缩减至秒级，目前正在着手进 ...

(2444)次阅读|(0)个评论

现在看MPI很有味儿道，忙着实验群智能的计算效能 2013-04-01

说来还真是羞答答的，群智能和组合优化搞了一段时间，竟然找个堂而皇之的借口放置一边，现在为云所动结果不尽人意，划拉出来MPI品味儿了两三周，速度真格比之前 ...

(4866)次阅读|(0)个评论

[感悟]智能算法研究中有些小小的感悟 2011-11-02

    这两天调试一种基于遗传算法框架的多旅行商问题混合求解策略，遗传算法中目前还不好使用交叉算子，仅保留了遗传算子，针对问题的特点设计了 ...

(5479)次阅读|(0)个评论

[原创]求解多旅行商问题的一种混合算法 2011-10-29

本算法采用了K-Means先进行分类，然后利用边集化简策略都所有子类问题进行化简，再利用Branch-and-cut算法对子问题分别求解，由于Branch-and-cut算法本身属于精 ...

(10870)次阅读|(4)个评论

繁杂的事务工作太多了，研究共有有所荒废，继续拾起这项工作 2011-09-25

有愧于关注过我的博客的朋友们，将继续努力，将研究工作继续

(5126)次阅读|(0)个评论

[原创]目前合作研究多旅行商问题，放上一算例望得到指正 2010-04-15

    最近合作研究多旅行商问题，现在把起步阶段的研究结果放上一个算例，以期和同行交流。算例为rat783，10个旅行商的一次运行结果。 ...

(8664)次阅读|(8)个评论

DOS下使用U盘 2010-04-15

         下载Mhairudos.zip并从中提取Di1000dd.sys文件备用；下载Kxlrw40an.exe从中提取RAMFD.SYS、USBCD.SYS和Usba ...

(6936)次阅读|(0)个评论

[思考]什么是科学研究？－－首先要领会问题的实质 2009-09-21

    最近看了一些如何高效率求解旅行商问题的文章，颇有感慨！有些作者虽然明白旅行商问题是什么，但没有弄清楚计算旅行商问题时国际公约性的要 ...

(6595)次阅读|(2)个评论

查看更多