【摘 要】
：
针对理论上属于NP完全问题的矩形件优化排样问题,提出了一种基于小生境技术的自适应遗传模拟退火算法。研究了将矩形件在板材上的排列方式转换为特定编码的方法,利用遗传模拟
论文部分内容阅读
针对理论上属于NP完全问题的矩形件优化排样问题,提出了一种基于小生境技术的自适应遗传模拟退火算法。研究了将矩形件在板材上的排列方式转换为特定编码的方法,利用遗传模拟退火算法进行全局优化概率搜索,考虑到算法中交叉概率和变异概率的选择影响到算法收敛性,提出了自适应的交叉概率和变异概率,并通过小生境技术对子辈个体是否替换父辈个体加以控制,最终得到矩形件排样的最优次序和排放方式,采用最低水平线策略的启发式排样算法实现自动排样。排样实例表明,该优化排样算法行之有效,具有广泛的适应性。
其他文献
目的:通过对妊娠期妇女进行营养干预及体重管理,探讨营养干预及体重管理对妊娠期妇女妊娠结局的影响。方法:1研究对象:随机选择2012年12月至2014年4月在石家庄市第四医院进行
依据当前军事体育训练实际,多角度分析飞行学员体能训练存在的问题,为进一步优化体能组训模式打下良好的基础。
随着经济的快速发展以及经济体制的不断改革,房地产行业之间的竞争不断加剧。加快房地产行业室内标准化建设以及高周转工作是当前房地产行业需要解决的首要问题。本文以商业
生活水平提高人们对生活质量的要求也开始加大,由于居住环境是生活质量的关键性组成要素,人们也开始重视室内环境建设。本文就是在此基础上,开始阐述民用建筑工程施工环境的
鹅副粘病毒病（GPM）是近年来在我国出现的一种具有新的流行特点的疾病。该病是由禽副粘病毒I型（Avian Paramyxovirus-1,APMV-1）引起鹅的一种以消化道病变为主要特征的急性、烈性、
1922年，人类第一次发现胰岛素时，曾有人说糖尿病会从此消失。在此后近百年的时间里，糖尿病研究每次有新认识或取得重大成果时，人们也总禁不住再次欢欣鼓舞，然而欣喜之余是更多的疑
本病是由传染性法氏囊病病毒引起的一种严重危害雏鸡的免疫抑制性、高度接触性传染病,病原主要侵害鸡的体液免疫中枢器官——法氏囊,使病鸡法氏囊的淋巴细胞受到破坏,降低或