基于统计分析的矩形件排样问题遗传算法研究

来源 :河海大学 | 被引量 : 9次 | 上传用户:wsp1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二维矩形件优化排样问题通常是指在给定矩形板材上排放所需要的矩形件,使板材利用率最高。它属于典型的组合优化问题,已被证明是NP完备的,具有较高的计算复杂性。 本文在分析国内外研究现状以及原有遗传算法局限性的基础上,提出了一种基于统计分析的单亲遗传算法,用于求解矩形件优化排样问题。 首先,提出将剩余矩形排样算法与单亲遗传算法结合起来共同求解矩形件优化排样问题,有效地利用了两种算法的优势,通过实例验证表明,利用此方法所得结果在计算精度或运算时间方面优于目前常用算法。进一步,在上述算法基础上,针对矩形件排样问题本身特点,深入研究了矩形零件数量、大小差异、板材规格等与问题解空间的关系,发现了问题次优解空间所存在的统计规律性。并根据此规律,采用优势群体遍历搜索策略,设计基于统计分析的单亲遗传算法。经实例验证,该算法大大提高了寻找某一特定生产环境下的矩形件排样问题全局最优解的能力,充分表明了算法的有效性。
其他文献
树立正确政绩观的前提是正确认识政绩的内涵,核心是端正创造政绩的目的和动机,关键是明确创造政绩的途径和方法。树立正确政绩观必须解放思想,与时俱进,加强制度建设,加强思
设T是一个积分算子,b∈VMO。本文主要介绍交换子[b,T]的一个Lp-紧性判别法则,并用其处理与带逆H(o)lder类位势的Schr(o)inger算子相关的交换子的Lp-紧性。  第一章,我们介绍
图谱理论主要研究图的矩阵或图的算子的谱.通过建立图的拓扑结构和图的特征值及特征向量之间的联系,应用代数理论来研宄图的拓扑结构性质.或者,反过来应用图的拓扑结构来研宄
LevelSet方法将运动界面表示为高维场函数的零等值面,通过LevelSet方程驱动场函数演化,从而跟踪运动界面的演化,自然而鲁棒地解决了界面演化中拓扑结构改变的问题,在计算机图形学
图论是一门应用广泛的数学分支,是处理离散数学强有力的工具.在图论中,人们引入了各种矩阵,诸如图的邻接矩阵,拉普拉斯矩阵,拟(无符号)拉普拉斯矩阵,距离矩阵等.这些矩阵都与