南通市应用研究计划项目(BK2013012)
- 作品数：2 被引量：5H指数：1
- 相关作者：王桂兰朱志松朱龙彪王杰更多>>
- 相关机构：南通大学更多>>
- 发文基金：南通市应用研究计划项目江苏省高校自然科学研究项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 矩形件的“一刀切”排样优化设计被引量：1
- 2014年
- 采用遗传算法对矩形件进行排样优化,迭代搜索最优解,以提高板材利用率,降低生产成本。应用基于指数变换的非线性动态适应度函数,引进精英保护策略,使用部分匹配交叉(Partially Matched Crossover)算子,以提高算法的优化精度。结合最低水平线搜索算法对遗传种群进行解码,并搜索最佳吻合矩形,减少排样空隙。排样结果满足"一刀切"工艺要求,板材利用率达97%。
- 王桂兰朱志松朱龙彪王杰
- 关键词：遗传算法排样优化
- 满足“一刀切”要求的木工板排样优化研究被引量：4
- 2014年
- 针对木工板手工排样效率低和材料利用率低问题,提出木工板"一刀切"排样优化算法.在剩余矩形填充算法中添加启发式分块原则,改进的剩余矩形填充算法满足"一刀切"工艺要求.采用遗传算法对矩形件进行排样优化,以提高木工板利用率,降低企业生产成本.为提高算法的优化精度,使用基于指数变换的非线性动态适应度函数,引入精英保护策略,应用部分填充交叉(partially matched crossover)算子.结合剩余矩形填充"一刀切"算法对遗传种群进行解码计算原料利用率,并作为适应度函数值,进行迭代搜索最优解.排样实例表明木工板"一刀切"排样优化算法能够很好地解决多品种大规模木工板排样问题.
- 王桂兰成亚云朱龙彪朱志松
- 关键词：排样优化一刀切遗传算法
