学位论文 > 优秀研究生学位论文题录展示
改进遗传算法在作业车间优化调度中的应用研究
作 者: 梁燕
导 师: 王书锋
学 校: 郑州大学
专 业: 控制理论与控制工程
关键词: 作业车间调度问题 遗传算法 模糊数 模糊作业车间调度 模拟退火算法
分类号: TP18
类 型: 硕士论文
年 份: 2009年
下 载: 46次
引 用: 0次
阅 读: 论文下载
内容摘要
作业车间调度问题作为著名的机器调度问题之一,也是最困难的组合优化问题,在生产系统和工程应用中有着非常重要的意义,开发精确而有效的调度算法是近年来研究的热点。本文首先对确定性的作业车间调度问题进行了详细的描述,并在当前研究的基础上,结合生产实际情况,对生产中因各种随机因素的影响而产生的不确定性调度问题进行了研究。把不确定的加工时间和交货期分别用三角模糊数和梯形模糊数表示,同时考虑模糊加工时间和模糊交货期,以最大化平均满意度作为优化目标,建立了模糊作业车间调度模型。近年来,邻域搜索算法在作业车间调度问题中得到了广泛的应用,本文重点对其中的遗传算法进行了深入的研究。针对传统遗传算法在求解时存在早熟收敛和局部搜索能力差的缺点,本文采用两种改进方法来改善遗传算法的局部搜索能力,提高优化质量和搜索效率。算法一首先采用双种群相互指导进化的思想,既增加了种群的多样性又提高了算法的抗早熟能力,同时采用一种优差染色体相互的交叉方式来避免局部最优,并且对基于工序的编码方式设计了一种新的交叉算子,避免因交叉操作产生不可行解。将改进的遗传算法应用于确定性的作业车间调度问题中,通过对经典算例的仿真,验证了该算法的可行性和有效性。算法二采用遗传算法和模拟退火算法相结合的方法,利用模拟退火算法能概率性的跳出局部最优解的特性,让其承担遗传算法选择的压力,同时发挥遗传算法良好的全局最优特性,设计了一种性能优良的全局最优的混合优化算法。通过对模糊作业车间调度问题仿真,验证了该混合算法的有效性和实用性。
|
全文目录
相似论文
- 基于差分进化算法的JSP环境下成套订单研究,F273
- 天然气脱酸性气体过程中物性研究及数据处理,TE644
- 压气机优化平台建立与跨音速压气机气动优化设计,TH45
- 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
- 部队人员网上训练与考核系统的开发,TP311.52
- 基于并行算法的模糊综合评价模型的设计与应用,TP18
- 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
- 基于遗传算法的中短波磁天线的设计及实现,TN820
- 基于遗传算法的柑橘图像分割,TP391.41
- 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
- 基于遗传—牛顿算法的公交优化调度,TP18
- 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
- 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
- 基于遗传算法和粗糙集的聚类算法研究,TP18
- 基于遗传算法的淠史杭灌区渠系配水优化编组模型的研究,S274
- 遗传算法在物流仓储优化中的应用研究,F259.2
- 基于遗传算法的矿山资源优化调度模型的研究,O224
- 机械臂轨迹规划研究,TP242
- 基于遗传算法的前馈神经网络优化研究,TP183
- 基于遗传算法和Moldflow的双色成型注塑模具浇注系统最优化的研究,TQ320.52
- “十二五”期间能源结构优化及新能源发展对策研究,F206;F224
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com
|