学位论文 > 优秀研究生学位论文题录展示
混合进化算法及其在生产调度中的应用
作 者: 孙承夏
导 师: 郭禾
学 校: 大连理工大学
专 业: 计算机应用技术
关键词: 进化算法 重入式 局部搜索 多目标优化 生产调度
分类号: TP18
类 型: 硕士论文
年 份: 2010年
下 载: 55次
引 用: 0次
阅 读: 论文下载
内容摘要
工程设计具有复杂性,多约束等特点,我们经常会遇到需要使多个目标在给定可行区域上都尽可能最优的决策问题。其中生产调度问题可以说是最具代表性的一系列问题被学界广泛研究。半导体制造工业具有高度复杂的生产流程,.其中包括数种类型的工作站,大型并且多种多样各异的产品,尤其是带有重入式的处理流程更是非常复杂以至于它很难在一个动态的环境下进行充分地有效地排程。本文以半导体制造业中晶圆片的生产为例,针对于具有重入式特点的流水线生产调度问题,提出了一个基于遗传进化思想的重入式混合进化算法,通过对基因变异方式的改进来有效地减小产品的总滞留时间。特别地,改进后的算法能够很好地自适应流水线中突发情况的产生,进行有效的重排序。多目标的优化思想也被广泛地应用在流水车间的排程问题之中。本文针对多目标优化问题的特点,提出了一种基于局部搜索的多目标混合进化算法,主要着重于寻求遗传搜索和局部搜索二者之间的平衡以更多更快地找到非支配解来提高种群的收敛速率。此算法的适度值是由染色的排序(rank)值和此染色体相对于相邻的两条染色体的拥挤度值共同决定的。本文根据Pareto排序的方法对初始化的种群进行优化,通过计算种群中每条染色体的排序(rank)值和拥挤度值将其排序。而后提出了混合局部搜索的想法以减少计算时间,提高算法效率和收敛性,保持种群的多样性。并采用二分锦标赛法来选择交配池中的个体集,根据两点法和插入法对优秀种群做交叉变异操作以生成新的种群。最后将提出的混合算法与几种多目标进化算法进行了比较实验,结果表明新算法能产生于真正Pareto最优解更的近似Pareto前沿解集。
|
全文目录
摘要 4-5 Abstract 5-9 1 绪论 9-17 1.1 生产调度问题产生背景 9 1.2 带有重入式的生产调度问题 9-10 1.3 多目标优化方法的发展历史和研究现状 10 1.4 多目标优化问题概述 10-14 1.4.1 多目标优化的基本概念 12 1.4.2 多目标问题的研究难点 12-13 1.4.3 多目标进化算法研究现状 13-14 1.4.4 问题的结构和特性 14 1.5 本论文的研究目标及组织结构 14-17 1.5.1 本论文的研究目标 14-15 1.5.2 本论文的组织结构 15-17 2 进化算法综述 17-23 2.1 进化算法概述 17 2.2 进化算法的发展历史 17-18 2.3 多目标进化算法的设计机制 18-20 2.3.1 收敛性 19 2.3.2 适度值分配机制 19-20 2.3.3 精英机制 20 2.4 多目标优化问题的基本求解方法 20-22 2.4.1 基于偏好方法求解 21-22 2.4.2 产生式方法求解 22 2.5 本章小结 22-23 3 带有重入式流水车间生产调度问题 23-29 3.1 带有重入式的生产调度 23 3.2 问题模型定义 23-24 3.3 基于遗传算法的RFSP求解 24-25 3.4 改进的遗传算法 25-27 3.5 实验比较 27 3.6 本章小结 27-29 4 多目标生产调度优化问题 29-33 4.1 多目标生产调度问题背景 29-30 4.2 多目标生产调度问题的定义 30-31 4.3 多目标生产调度问题的解决方法 31-32 4.3.1 基于运筹学的方法 31 4.3.2 基于人工智能的方法 31 4.3.3 基于进化算法的方法 31-32 4.4 本章小结 32-33 5 基于Pareto排序的多目标进化算法 33-47 5.1 Pareto排序方法概述 33-37 5.1.1 Pareto最优解 33-34 5.1.2 Pareto前沿解 34-35 5.1.3 拥挤距离 35-37 5.2 局部搜索策略(local search strategy) 37-40 5.3 选择策略(selection strategy) 40-43 5.3.1 轮盘赌选择(roulette wheel selection) 40-41 5.3.2 锦标赛选择(tournament selection) 41-42 5.3.3 选择算子的定义 42-43 5.4 算法具体流程 43-46 5.5 本章小结 46-47 6 算法在流水车间问题中的应用 47-53 6.1 生产调度建模 47-48 6.2 生产调度问题编码方式 48-51 6.2.1 适度值的确立 48-49 6.2.2 遗传操作 49-51 6.3 实验仿真对比 51-52 6.4 本章小结 52-53 7 问题测试以及结果比较 53-58 7.1 算法性能评价 53-54 7.2 评价实例 54-56 7.2.1 测试问题和性能评价方法 54-55 7.2.2 比较其他多目标进化算法 55-56 7.3 本章小结 56-58 参考文献 58-61 攻读硕士学位期间发表学术论文情况 61-62 致谢 62-64
|
相似论文
- 基于差分进化算法的JSP环境下成套订单研究,F273
- 基于蚁群算法的电梯群优化控制研究,TU857
- K-均值聚类算法的研究与改进,TP311.13
- 极端气象灾害下考虑不确定断线故障的电力系统随机优化调度,TM73
- K-means聚类优化算法的研究,TP311.13
- 海底管道修复连接器的研究,TE973
- 基于遗传算法的矿山资源优化调度模型的研究,O224
- 基于粒子群算法的区域水资源优化配置研究,TV213.4
- 电火花加工参数优化的研究,TG661
- 冶金企业生产与物流作业管理决策支持系统,F426.32
- 基于克隆免疫算法的应急物流车辆路径模型的研究,U116.2
- 基于遗传算法的快速航迹规划方法研究,TP18
- 基于匹配融合的指纹与指静脉双模态生物识别技术的研究,TP391.41
- 参数协进化的改进和声搜索算法及其应用,TP391.3
- 基于遗传算法的企业生产调度研究,F273
- 考虑多运输方案的采购决策优化研究,F274
- 面向炼油过程调度的建模与仿真,TE624
- 车间生产调度中基于聚类的虚拟联盟协商机制,TP301.6
- 基于Agent协商的生产调度分批策略,TP18
- 面向可穿戴生理检测的无线传感器网络QoS路由研究,TP212.9
- 高速公路资产管理系统研究,U495
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com
|