基于双种群遗传算法的智能排样系统
- 2012-11-20 14:41:10
- 来源:
- 点击次数:
作 者:姜永亮; 陆璐; 张诚一
关 键 词:矩形优化排样,,双种群遗传算法,,个体相似度,,正交排样,,一刀切排样
文献摘要:研究并改进了基于双种群遗传算法的矩形优化排样问题的求解方法。使用不同方式产生初始种群,对不同个体使用不同的具有自适应能力的交叉算子和变异算子,使算法的全局优化能力得到提高。以该算法为基础开发了一个应用于实际生产的智能排样系统,对比文献中的数据进行验证,结果表明在原材料利用率方面本方法高于其他类似的正交排样算法。