收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

求解作业调度问题优化算法的研究

刘明  
【摘要】:本文对作业调度问题优化算法进行了深入研究。应用遗传算法和免疫遗传算法,求解流水车间(Flow Shop)调度问题和单件车间(Job Shop)调度问题。 遗传算法是进化计算中应用最广泛的方法,也是发展最成熟的方法之一。本文提出了一种改进的遗传算法求解Job Shop调度问题。在求解10台机器10个工件的标准问题中获得了满意的结果。 免疫算法的提出很早,近几年又再一次地掀起高潮。本文将遗传算法和免疫算法相结合,并且添加了新的疫苗接种机制和新的抗体间亲和力的计算方法,用来解决Flow Shop调度问题。最后以准算例做测试,试验结果表明算法的可行性和有效性,最后本文对免疫遗传算法在单件车间调度问题的应用前景作了展望。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 谢开贵,周家启;基于免疫算法的配电网开关优化配置模型[J];电力系统自动化;2003年15期
2 李金城;张国忠;滕红丽;周晟;吴红霞;;免疫算法研究[J];沈阳航空工业学院学报;2005年05期
3 左兴权,李士勇;一种用于优化计算的自适应免疫算法[J];计算机工程与应用;2003年20期
4 梁鸿生,郝勇娜,王凯,柴继河;免疫算法[J];昆明理工大学学报(理工版);2003年05期
5 张礼兵,金菊良,王军;一种免疫遗传算法研究及应用[J];合肥工业大学学报(自然科学版);2004年07期
6 周凤岐,高康林;免疫计算在求解约束优化问题中的应用[J];微电子学与计算机;2004年11期
7 胡小明,吴耿锋,樊建;基于时间栅格法和免疫算法的机器人动态路径规划[J];计算机应用;2005年03期
8 吴进波;熊盛武;徐宁;;免疫模拟退火算法求解TSP[J];计算机工程与应用;2006年28期
9 钱红建;叶洛华;杜翠娣;王淑萍;;基于遗传免疫算法的网络入侵检测的研究[J];信息化建设;2006年10期
10 周天宏;张建清;曹大有;;基于免疫算法和支持向量机的人脸识别[J];长江大学学报(自然科学版);2006年04期
11 王晓兵;宋小娜;陈明;;免疫算法及其在智能控制中的应用[J];科技信息(科学教研);2007年31期
12 胡风新;郭红瑾;孙运芳;;免疫算法理论及应用研究[J];计算机与数字工程;2009年07期
13 赵莲娣;马永强;;基于遗传的免疫算法在函数优化中的应用[J];电脑知识与技术;2009年25期
14 何兵;;高频变异免疫算法在多峰函数优化中的应用[J];机械管理开发;2010年06期
15 吴昳恬;;免疫算法原理及应用研究[J];科技信息;2011年08期
16 覃俊;康立山;李伟;;基于免疫原理的动态多播路由算法(英文)[J];中南民族大学学报(自然科学版);2005年04期
17 孔令发;刘云超;;基于免疫算法的应用层组播路由算法[J];计算机应用;2006年01期
18 张亮;孙力娟;;蚁群算法和免疫算法的融合及其应用[J];计算机技术与发展;2006年03期
19 陈旭;宋爱国;;蚂蚁算法与免疫算法结合求解TSP问题[J];传感技术学报;2006年02期
20 陈文楷;孙云燕;赵国鑫;崔刚;;免疫遗传算法在图像分割中的应用[J];北京工业大学学报;2006年06期
中国重要会议论文全文数据库 前10条
1 龚涛;杜常兴;;免疫计算研究的进展[A];中国自动化学会控制理论专业委员会A卷[C];2011年
2 沈冠町;徐本柱;刘晓平;;改进的免疫算法在作业车间调度中的应用[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
3 许殿;史小卫;;基于免疫算法的微波电路优化技术[A];2003'全国微波毫米波会议论文集[C];2003年
4 周德义;左春柽;李静;苗菲;张舟;;基于免疫算法的齿轮减速器区间优化研究[A];走中国特色农业机械化道路——中国农业机械学会2008年学术年会论文集(下册)[C];2008年
5 王玮;占荣辉;张军;;基于免疫算法的距离像长度估计[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
6 苏兆品;蒋建国;尹翔;夏娜;李勇;;一种基于免疫的敏捷供应链形成算法[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
7 孟科;李绍军;钱锋;;实数编码免疫算法在溶剂脱水塔软测量中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
8 吕岗;赵鹤鸣;;一种优化前向神经网络权值的免疫算法[A];2003年中国智能自动化会议论文集(上册)[C];2003年
9 余建军;孙树栋;;模拟退火免疫混合算法[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
10 徐新黎;郝平;王万良;;基于多智能体免疫算法的Job-shop调度方法[A];2009中国控制与决策会议论文集(2)[C];2009年
中国博士学位论文全文数据库 前10条
1 勾轶;基于免疫算法和多传感器信息融合的电机故障综合诊断方法研究[D];沈阳工业大学;2010年
2 叶莲;基于免疫算法的分类方法及其应用研究[D];重庆大学;2012年
3 吕岗;免疫算法及其应用研究[D];中国矿业大学(北京);2003年
4 叶剑锋;基于免疫优化算法的阵列天线综合的研究[D];哈尔滨工程大学;2009年
5 葛红;免疫算法及核聚类人工免疫网络应用研究[D];华南理工大学;2003年
6 王磊;免疫进化计算理论及应用[D];西安电子科技大学;2001年
7 宋晓琳;基于免疫算法的汽车主动悬架控制技术研究[D];湖南大学;2007年
8 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
9 赵波;群集智能计算和多智能体技术及其在电力系统优化运行中的应用研究[D];浙江大学;2005年
10 郭磊;基于支持向量机的真实头模型三维重建方法的研究[D];河北工业大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘明;求解作业调度问题优化算法的研究[D];吉林大学;2006年
2 李子韵;基于免疫算法的配电网电容器优化配置[D];河海大学;2003年
3 东方;基于免疫算法的物流配送VRP研究[D];大连海事大学;2006年
4 张志伟;仿生算法在第三代移动通信多用户检测中的应用[D];哈尔滨工程大学;2005年
5 原进凯;制造车间生产调度及其算法研究[D];武汉理工大学;2008年
6 贾凡;混合语音信号盲分离的算法研究[D];西安电子科技大学;2004年
7 胡德昆;基于人工免疫原理的邮件过滤系统研究与实现[D];电子科技大学;2005年
8 闫旺;基于免疫算法的物流配送车辆优化调度研究[D];长安大学;2005年
9 胡春霞;免疫微粒群算法的研究[D];太原科技大学;2007年
10 夏洁;基于免疫算法的混合智能系统在异常检测中的应用研究[D];中南大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978