【摘 要】
:
二维矩形件优化排样问题通常是指在给定矩形板材上排放所需要的矩形件,使板材利用率最高。它属于典型的组合优化问题,已被证明是NP完备的,具有较高的计算复杂性。 本文在分析
论文部分内容阅读
二维矩形件优化排样问题通常是指在给定矩形板材上排放所需要的矩形件,使板材利用率最高。它属于典型的组合优化问题,已被证明是NP完备的,具有较高的计算复杂性。
本文在分析国内外研究现状以及原有遗传算法局限性的基础上,提出了一种基于统计分析的单亲遗传算法,用于求解矩形件优化排样问题。
首先,提出将剩余矩形排样算法与单亲遗传算法结合起来共同求解矩形件优化排样问题,有效地利用了两种算法的优势,通过实例验证表明,利用此方法所得结果在计算精度或运算时间方面优于目前常用算法。进一步,在上述算法基础上,针对矩形件排样问题本身特点,深入研究了矩形零件数量、大小差异、板材规格等与问题解空间的关系,发现了问题次优解空间所存在的统计规律性。并根据此规律,采用优势群体遍历搜索策略,设计基于统计分析的单亲遗传算法。经实例验证,该算法大大提高了寻找某一特定生产环境下的矩形件排样问题全局最优解的能力,充分表明了算法的有效性。
其他文献
树立正确政绩观的前提是正确认识政绩的内涵,核心是端正创造政绩的目的和动机,关键是明确创造政绩的途径和方法。树立正确政绩观必须解放思想,与时俱进,加强制度建设,加强思
化学作为义务教育阶段中的必修之课,无论在中考还是高考中,都占有着很大比重的分数,但在实际的课节安排上,化学课的课节数不是很多,因此,对于化学教师来说,提高化学课堂的教
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
在现代教育改革的推进过程中,我国高职院校的教育水平也开始不断得到了新的发展和进步,高职院校作为以就业为基本的发展导向的职业院校,在进行教育的过程中,主要是为社会培养
设T是一个积分算子,b∈VMO。本文主要介绍交换子[b,T]的一个Lp-紧性判别法则,并用其处理与带逆H(o)lder类位势的Schr(o)inger算子相关的交换子的Lp-紧性。 第一章,我们介绍
图谱理论主要研究图的矩阵或图的算子的谱.通过建立图的拓扑结构和图的特征值及特征向量之间的联系,应用代数理论来研宄图的拓扑结构性质.或者,反过来应用图的拓扑结构来研宄
露天开采矿物的现在方法比地下开采有下列优点:回收率和生产效率指标较高;机械化能力强;检测质量和品级容易;经生和安全性高。从生态学和社会问题观点看,地下开采受到欢迎。
LevelSet方法将运动界面表示为高维场函数的零等值面,通过LevelSet方程驱动场函数演化,从而跟踪运动界面的演化,自然而鲁棒地解决了界面演化中拓扑结构改变的问题,在计算机图形学
图论是一门应用广泛的数学分支,是处理离散数学强有力的工具.在图论中,人们引入了各种矩阵,诸如图的邻接矩阵,拉普拉斯矩阵,拟(无符号)拉普拉斯矩阵,距离矩阵等.这些矩阵都与
英语教学倡导寓教于乐,学以致用,我们要从枯燥无味的语言知识讲解和学生死记硬背的教学模式中解放出来。学生应当将掌握的英语知识运用到实际生活和交往中。当进入考试复习阶