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

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:ahphone
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为探索更高效的工程二维排样优化方法,给出了基于遗传模拟退火融合算法的工程二维排样优化方法。首先,建立以板材利用率为主优化目标的问题模型,并采用基于一定包络准则的凸多边形包络法对不规则形状进行近似处理;在此基础上,设计模型求解的遗传模拟退火融合算法,该算法结合遗传算法的快速全局搜索能力和模拟退火算法较强的局部搜索能力,以遗传算法做外层循环,以模拟退火做内层循环,通过模拟退火较强的局部搜索能力,改善外循环遗传算法的早熟现象,从而避免搜索过程陷入局部最优。最后,通过具体算例验证了该算法求解二维排样问题的可行性和
其他文献
1893年,横滨正金银行进入中国,之后不断配合日本帝国主义进行着各种经济掠夺。横滨正金银行在中国东北及其他地区大量发行正金钞票、正金金票,严重侵犯了中国的货币发行主权,扰乱
近年来,随着乡村休闲旅游的蓬勃发展,互联网上有关乡村休闲旅游的信息数量也在迅速增长。面对大量的旅游产品信息,游客一时无法从中获取对自己有用的部分,带来了信息超载的问
后基因组时代的主要目标之一是要阐明生物大分子间的相互作用机制。而蛋白质相互作用是所有生命活动发生的基础,是细胞进行一切代谢活动的必要条件。对蛋白质相互作用进行研
雍正五年休宁苏氏诉讼案暴露了该族内部两大房之间难以调和的矛盾,为我们提供了一个有关徽州宗族内部矛盾与分化的典型案例。苏氏诉讼案与一些类似案例说明:明清时期,徽州宗
超级电容器凭借其循环寿命长、充放电速率快、维护成本低、运行温度范围宽以及环境友好等优势,成为了新型储能元器件的研究热点。超级电容器根据储能机理,主要分为双电层电容
目的:探讨Hunt-Hess2级动脉瘤急性期去骨瓣减压的临床疗效。方法:选取吉林大学中日联谊医院神经外二科2012年2月-2013年8月Hunt-Hess2级动脉瘤的患者,入选标准为:CT诊断为蛛网膜
目的:评估血清胰岛素样生长因子1(insulin-like growth factor-1, IGF-1)及胰岛素样生长因子结合蛋3(Insulin-like growth factor binding protein-3, IGFBP-3)对胃癌及胃癌前
采用毛细管吸取多后型红火蚁(red imported fire ant,Solenopsis invicta Burns)工蚁和蚁后的毒液,以气质联用分析法(GC-MS)比较分析其毒液中的生物碱成分。结果表明,多后型
李以峙手批《杜诗详注》是杭州图书馆馆藏善本之一。本文以李以峙手批《杜诗详注》的评语为研究对象,结合响这一诗评术语的演进轨迹和基本特征,具体阐释了李以峙在评点杜诗过
<正>2018年12月22日,中国林业机械协会在山东省威海市组织召开科技成果鉴定会,对山东百圣源集团有限公司研制的"GBX2600/5X6(8英尺)型薄单板智能生产技术与装备"进行了成果鉴