摘 要
二十一世纪，世界将进入全球的知识经济时代，以计算机技术，通信技术，网络技术为代表的现代信息技术，已成为全世界最先进的生产力。制造业作为国家的重要产业，以提板材材利用率，降低成本为核心，其在板材排料的优化与仿真方面，随着时代的进步和科技的发展，已取得了重大的成就。
所谓板材排料优化，就是利用一定规格的板材，为指定尺寸，指定数量和的零件下料，在满足切割便利前提下，使条形材利用率最高。
二十世纪以来，随着工业技术的突飞猛进的发展和资源的日趋紧张，各行业对节约逐渐重视。人们开始考虑在“下料”这一环节尽可能地使资源得以充分利用。本课题针对制造生产业中的存在的排料问题，尤其是钢材的排料优化，进行了深入的分析。
本论文是基于遗传算法对钢材进行下料优化，遗传算法是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型。它的思想源于生物遗传学和适者生存的自然规律，是具有“生存＋检测”的迭代过程的搜索算法。
本论文的目的是在合理模式下，切割钢材使得原料钢材的余料最少，根据题意建立线行规划模型，例出约束条件。然后用遗传算法工具箱进行仿真，并且得到每一代适应度函数的最佳值和平均值图形。
关键词：优化排料 遗传算法 适应度函数
目 录
摘要……………………………………………………………………………………I
Abstract………………………………………………………………………………II
第1章 前言
1.1国内外技术发展趋势…………………………………………………………1
1.2仿真技术的发展………………………………………………………………2
1.3课题的目的、意义及理论与技术经济价值…………………………………3
1.4 系统的总体设计 ……………………………………………………………3
第2章 遗传算法及在优化设计中的应用
2.1 遗传算法介绍…………………………………………………………………4
2.1.1遗传算法的产生………………………………………………………4
2.1.2遗传算法的发展 ………………………………………………………4
2.1.3遗传算法的特点 ………………………………………………………6
2.1.4 遗传算法的应用领域…………………………………………………7
2.1.5遗传算法的基本思想 …………………………………………………8
2.2遗传算法解法 …………………………………………………………………10
2. 2. 1生物遗传概念在遗传算法中的对应关系……………………………10
2. 2. 2最优化问题的解表示结构……………………………………………10
2.2.3处理约束条件…………………………………………………………11
2.3遗传算法的处理方法 …………………………………………………………11
2.3.1初始化过程 ……………………………………………………………11
2.3.2 复制 ……………………………………………………………………11
2.3.3变异 ……………………………………………………………………12
2.3.4停止准则 ………………………………………………………………12
第3章 遗传算法工具箱的应用
3.1 Matlab工具箱简介 …………………………………………………………13
3.2 Matlab工具箱的特点 ………………………………………………………13
3.2.1.图形用户界面和命令行函数…………………………………………14
3.2.2使用其他函数和求解器…………………………………………………14
3.2.3.显示、监控和输出结果………………………………………………15
3.3MATLAB 环境下遗传算法优化工具箱的应用…………………………………15
3.4 优化实例 ……………………………………………………………………16
第4章 基于遗传算法的钢材优化下料的模型的建立
4.1钢材下料优化的数学模型. …………………………………………………19
4.2 一维下料方案遗传算法的求解过程………………………………………19
4.2.1初始种群 ……………………………………………………………20
4.2.2 遗传算子……………………………………………………………20
4.2.3 终止准则……………………………………………………………20
第5章 遗传算法在钢材下料优化上的应用
5.1下料优化实例…………………………………………………………………21
5.2基于遗传算法的模型求解 ……………………………………………………21
第6章 结 论
致谢
参考文献
