【摘 要】
：
切割问题属于切割装箱问题的一个具体部分,是运筹学的一个分支,它是组合优化问题和生产调度问题的一个交叉问题.由于组合问题的爆炸性,使它成为大规模问题,这主要体现在对一
论文部分内容阅读
切割问题属于切割装箱问题的一个具体部分,是运筹学的一个分支,它是组合优化问题和生产调度问题的一个交叉问题.由于组合问题的爆炸性,使它成为大规模问题,这主要体现在对一个问题的所有切割方案的选择上,可能的合同切割方案的各种组合方式,即切割方案的数目将是极其庞大的,已被证明为是NP-难问题.切割问题的主要目的是满足一定合同需求及某些特定工艺的约束,通过确定切割模式和执行次数,使某个预定目标达到最优或近优.本文研究的是型材的切割问题,即一维切割这一类问题.在对一维切割问题进行分析的基础上,建立了一维最优切割问题的数学模型,并分别使用遗传算法、模拟退火算法和混合遗传算法对模型求解.在遗传算法中给出了一种矩阵编码方法,提出了针对矩阵编码和切割问题特点的交叉和变异算子.仿真结果表明能改善启发式算法易陷入局部最优的不足,取到很好的效果.
其他文献
本文在首先简要介绍了人工神经网络和前人关于盲信号分离的基本成果的基础上，着重考虑检测信号的数目少于源信号这一假设，结合人工神经网络学习算法，提出了病态盲信号分离的神经
3-8岁是一个人阅读能力发展的关键期.在这个时期,幼儿需要养成阅读的习惯,形成自主阅读的能力,在阅读学习过程中逐渐能够独立思考.但是,当前的幼儿早期阅读情况的开展并不乐
改革开放以后,中国传媒行业伴随着经济发展的步伐迅猛发展,国家文化大发展、大繁荣战略的实施进一步助推了中国传媒企业的整体升级。在新形势下,众多中国传媒企业通过企业文
一、听力的重要性听力是指启动听觉器官,接收语音信息的一种能力。其能力运用的有效性一般取决于倾听是否专心。听力是一个综合的技能,包括各方面的理解能力、判断能力、逻辑
本文第一部分通过用生成元及其满足的关系来定义有限生成Abelian群，将有限生成Abelian群同构类的问题与主理想整环上矩阵的相关知识联系起来，并结合有限生成Abelian群的结构定
亚椭圆算子是数学中常见的一类重要算子，本文是通过一类由微分形式定义的算子，来研究光滑流形上微分形式的亚椭圆性. 亚椭圆算子的例子是丰富的，首先Laplace算子和常系数
近几十年来，很多学者在泛函偏微分方程解的振动理论的研究方面作了大量工作，取得了许多成果。但是，关于泛函偏微分方程组解的振动理论的研究还很少.本文讨论泛函偏微分方程
本论文在分析经典风险模型的极限性的基础上建立了四类Cox风险模型，主要应 用鞅的理论对模型进行了研究，得出了类似经典风险模型的许多结果。 本论文在考虑保单的到达及
幼儿时期是孩子生活自理能力和良好生活习惯初步养成的关键期.家庭和幼儿园是培养幼儿生活自理能力的两个重要场所,家园共育会提高幼儿生活自理能力及习惯的养成.因此,我认为
多复变的Riemann—Hilbert边值问题是基于单复变边值问题的一种自然推广，但其研究并不充分.本文主要做了以下两个方面的工作：首先，利用Poission核可以求解单位多圆柱体上Rie