10.3969/j.issn.1000-3428.2010.13.081
一种求解圆形件下料问题的启发式算法
针对二维圆形件下料问题,提出一种改进的顺序启发式算法.在生成排样方式的过程中,采用价值修正策略不断修正当前排入圆片的价值,使之趋于合理,选取价值最大的排样方式组成当前排样方案,迭代调用该过程多次,从中选取最优的排样方案.实验结果证明,与线性规划算法相比,该算法更有效.
顺序启发式算法、顺序价值修正、圆形件下料
36
TP391.73(计算技术、计算机技术)
国家自然科学基金资助项目60763011;广西科学基金资助项目桂科自0728100;广西研究生教育创新计划基金资助项目2009106020812M64
2010-09-06(万方平台首次上网日期,不代表论文的发表时间)
共3页
227-229