小编典典

切割优化算法

algorithm

我和我在大学里的一些朋友被分配了一项实际任务,即开发一个网络应用程序以优化从某种材料中切割矩形零件的过程。列表中的应用类似,但更为简单。基本上,我很感兴趣互联网上是否有任何此类优化算法的源代码。我计划使用Adobe
Flex框架开发应用程序。编程部分将在动作脚本3(ofc)中完成。但是,我怀疑是否有针对该语言的优化示例。但是,可能有一些Java,C
++,C#,Ruby或Python以及其他更流行的语言(然后我只需要用AS重写它)。因此,如果有人知道任何适合我的免费库或算法代码示例,我想听听您的建议。:)


阅读 923

收藏
2020-07-28

共1个答案

小编典典

这可能对您所需要的没有帮助,但是下面的链接介绍了一种针对此类问题提供非常好的结果的方法:

http://www.intechopen.com/articles/show/title/a_greedy_algorithm_with_forward-
looking_strategy

没有可用的代码,但是对算法进行了足够详细的描述,以至于很难实现。我已经使用C#实现了这一点(很抱歉,无法共享该代码),并对结果感到非常满意。

2020-07-28