有没有兴趣研究一下这个软件的算法

easyworm · 发表于 2004-1-5 06:05:04

http://www.optimumcut.com/optimumcut-1d/

一维切割问题的软件，售价160美元
我正在写一个类似的软件smartcutter（还未完成），好象比他的算法好一点点：）
我的网站www.easyworm.com上有一个测试用例

easyworm · 发表于 2004-1-6 05:43:01

呵呵，我发这个帖子的目的是觉得大家可以把自己的聪明才智变成可以商用的软件，解决实际的问题，向世界最优秀的同类软件努力。
另外发现http://astrokettle.com/也在搞这类软件，计算效果很好，至少我现在简陋的算法不不上，持续努力中。。。
大家可以多讨论，我现在用的基本上是一种模拟退火＋随机扰动的方法，后续想用启发式的算法

donms · 发表于 2004-1-6 05:59:37

信息很有价值
早有做软件的念头
可是算法类的还不多见
多谢了
有机会合作！

easyworm · 发表于 2004-1-6 06:14:30

呵呵，大家多多合作，互相学习！
昨晚没有看清楚，刚才又试了一下，http://astrokettle.com/提供的软件虽然很快（很震惊的快），但是这个软件把失败的也就结果，不仔细看还看不出来，看来也不过如此
大家有兴趣，实现了算法可以用以下算例测一下：
从670, 719, 1281, 1360, 671, 720, 1282, 1371
切割出
56, 59, 64, 62, 65, 66, 68, 72, 73, 80, 57, 58, 65, 61, 60, 63, 69, 75, 71, 81
每种规格均需要6根
我的网站www.easyworm.com上放了我算的一个结果
如果你算出来，而且比较快，可以说说你的思路

		自动登录	找回密码
密码			注-册-帐-号