手机知网 App
24小时专家级知识服务
打 开
计算机软件及计算机应用
一种矩形排样问题的优化设计方法
研究了在一定矩形板材上排放所需要小矩形的优化排样问题,提出了一种基于四块结构和一般分块排样模式的新方法,分析了四块结构模式和一般分块模式的特点,并且根据该分块的思想建立了动态规划模型。通过对在计算机上随机产生的试验数据的数值计算,表明该方法获得了比遗传算法更好的解,是一种行之有效的方法。类似文中矩形件排样问题完全可以用该方法来求解,选定合理的参数可以在比较短的时间里得到近似最优解,并且该算法具有一定的鲁棒性。如何把这种分块的启发式思想应用到不规则二维排样和一般的三维排样中去是今后的研究目标。
3 336
手机阅读本文
下载APP 手机查看本文
锻压技术
2007年05期

搜 索