遗传模拟退火融合算法求解工程二维排样问题

作     者：李敬花 樊付见 王昊 余锋 

作者机构：哈尔滨工程大学船舶工程学院黑龙江哈尔滨150001 

基　　金：中央高校基本科研业务费专项资金资助项目 哈尔滨工程大学基础科研资助项目(002010260723)~~ 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2011年第17卷第9期

页      码：1962-1967页

摘      要：为探索更高效的工程二维排样优化方法,给出了基于遗传模拟退火融合算法的工程二维排样优化方法。首先,建立以板材利用率为主优化目标的问题模型,并采用基于一定包络准则的凸多边形包络法对不规则形状进行近似处理;在此基础上,设计模型求解的遗传模拟退火融合算法,该算法结合遗传算法的快速全局搜索能力和模拟退火算法较强的局部搜索能力,以遗传算法做外层循环,以模拟退火做内层循环,通过模拟退火较强的局部搜索能力,改善外循环遗传算法的早熟现象,从而避免搜索过程陷入局部最优。最后,通过具体算例验证了该算法求解二维排样问题的可行性和有效性。

主 题 词：二维排样优化 不规则形状 遗传算法 模拟退火算法 早熟现象 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 0817[工学-轻工类] 081203[081203] 08[工学] 0807[工学-电子信息类] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13196/j.cims.2011.09.100.lijh.017

馆 藏 号：203135599...