杨剑
- 作品数：4 被引量：33H指数：3
- 供职机构：广西师范大学计算机科学与信息工程学院更多>>
- 发文基金：国家自然科学基金广西省自然科学基金广西研究生教育创新计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 圆片剪冲下料排样算法被引量：5
- 2010年
- 为解决圆片剪冲下料排样精确算法的运行时间过长问题,并综合考虑在保证所生成的排样方案利用率最优或接近最优的前提下,先采用动态规划算法,在精确算法的基础上,选取规范长度和规范宽度的子集进行计算,实现无约束算法,解决剪切阶段的无约束排样问题。再与线性规划方法相结合,解决两维圆片剪冲下料问题,使整个排样方案的利用率达到最大,所耗费的板材数最少。最后通过实验结果表明了该算法的有效性。
- 杨剑黄少丽侯桂玉崔耀东
- 关键词：动态规划算法线性规划
- 圆形件优化排样问题研究
- 计算机辅助优化排样是计算机辅助设计与制造/(CAD//CAM/)技术的重要分支之一,解决的问题就是在给定的原材料上放置所需求的各种毛坯零件,使毛坯的布局最优,目的是在满足毛坯需求的前提下,最大限度地提高原材料的利用率,降...
- 杨剑
- 关键词：动态规划算法线性规划
- 文献传递
- 一种求解圆形件下料问题的启发式算法被引量：11
- 2010年
- 针对二维圆形件下料问题,提出一种改进的顺序启发式算法。在生成排样方式的过程中,采用价值修正策略不断修正当前排入圆片的价值,使之趋于合理,选取价值最大的排样方式组成当前排样方案,迭代调用该过程多次,从中选取最优的排样方案。实验结果证明,与线性规划算法相比,该算法更有效。
- 侯桂玉崔耀东黄少丽杨剑潘涛
- 解决二维下料问题的顺序启发式算法被引量：19
- 2011年
- 求解二维下料问题即求解如何用最少的板材排入所需的全部毛坯的问题。一种基于价值修正策略的顺序启发式算法被用来生成排样方案,方案中的排样方式按单位面积价值最大生成,在各排样方式顺序生成的过程中不断修正方式中使用到的毛坯的价值。迭代调用该过程多次生成多个排样方案,从中选择最优的排样方案。通过实验证明算法的有效性。
- 黄少丽杨剑侯桂玉崔耀东
- 关键词：穴度
