优化排料算法国内外发展状况.docVIP

文献综述报告 题目 基于模拟退火遗传算法的变压器硅钢片优化排样的研究 姓 名 王雪红 导 师 魏福玉 教授 层 次 硕士 所在学院 机械科学与工程学院 专 业 机械工程 学 号 2010414048 日 期 2011 年 9 月 20 日 目 录 目 录 - 1 - 一、优化排料算法国内外发展状况 - 2 - 1.1、优化排料算法国外发展现状 - 2 - 1.2、优化排料算法国内发展现状 - 2 - 二、排料算法的类型与特点 - 3 - 2.1、简单遗传算法 - 3 - 2.2、遗传算法的特点 - 5 - 2.3、标准遗传算法的局限性及其改进方式 - 5 - 2.4、混合遗传算法 - 6 - 三、参考文献 - 11 - 一、优化排料算法国内外发展状况 1.1、优化排料算法国外发展现状 对于优化排样问题，国外进行得比较早，1939年Kantorovich就提出了一维排样问题。之后，Gilmore和Gomory提出了解决一维排样的方案并深入分析探讨了二维优化排样问题。Maneri 和Silverman提出运用向量空间的理论处理排样问题。70年代后，越来越多的