切割优化算法 [英] Cut optimisation algorithm

问题描述

我和我的一些朋友在大学被分配开发.NET应用程序用于切割矩形件从某种材料的优化的实际任务。这样的事情在此列表应用程序，但更简单。基本上，我很感兴趣，如果有任何来源$ C ​​$ C为这种优化算法在互联网上提供。我打算开发使用Adobe Flex框架的应用程序。编程部分将在ActionScript 3中进行，OFC。然而，我怀疑有任何优化样本这种语言。可能有一些针对Java，C ++，C＃，Ruby或Python等较流行的语言，但（当时我只需要重写它在AS）。所以，如果有人知道任何自由库或算法code样本会适合我，我想听听你的建议。 ：）

Me and some of my friends at college were assigned a practical task of developing a net application for optimization of cutting rectangular parts from some kind of material. Something like apps in this list, but more simplistic. Basically, I'm interested if there is any source code for this kind of optimization algorithms available on the internet. I'm planning to develop the app using Adobe Flex framework. The programming part will be done in Actionscript 3, ofc. However, I doubt that there are any optimization samples for this language. There may be some for Java, C++, C#, Ruby or Python and other more popular languages, though(then I'd just have to rewrite it in AS). So, if anyone knows any free libs or algorithm code samples that would suit me, I'd like to hear your suggestions. :)

推荐答案

这可能是矫枉过正你所需要的，但下面的链接介绍了一种方法，给出了这类问题了很好的效果：

This might be overkill for what you need, but the following link describes an approach that gives very good results for this type of problem:

<一个href="http://www.intechopen.com/articles/show/title/a_greedy_algorithm_with_forward-looking_strategy" rel="nofollow">http://www.intechopen.com/articles/show/title/a_greedy_algorithm_with_forward-looking_strategy

没有code可用，但该算法足够详细的描述，这不是太难以实现。我实现了这个使用C＃（对不起，不能共享code）和非常满意的结果。

There is no code available, but the algorithm is described in enough detail that it's not too difficult to implement. I've implemented this using C# (sorry, can't share that code) and was very happy with the result.

这篇关于切割优化算法的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！