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

遗传算法与人工免疫算法对车间调度问题的求解

李莹  
【摘要】: 随着市场经济的发展,市场竞争日趋激烈,对于加工制造业,就要求能够合理安排工序,合理利用资源,减少工期,降低生产成本。因此,车间调度问题越来越受到人们的关注。车间调度问题属于Non-Polynomial-hard(NP.hard)问题,是典型优化问题中最难求解的问题。遗传算法(GeneticAlgorithm,GA)以其通用性强,算法简单等特点,被广泛应用到车间调度问题的优化中。但是,正是由于其通用性强,而导致其灵活性差,尽管能够保证全局收敛性,但是它在实际应用中容易产生早熟收敛的问题,即在进化群体中少数个体的适应函数值远大于其他个体,这样经过少数几次迭代后,这些个体就占据了整个群体,进化过程就提前收敛了。人工免疫算法是自然免疫系统的机理应用于优化计算的成果之一,采用了基于浓度和适应度的一种适应式的选择机制,能够有效的促进优秀抗体的繁殖,抑制浓度过高的抗体,保证抗体多样性,提高个体的适应度和防止种群退化,避免了局部收敛,但频繁的提取育苗和注射育苗,增加了算法的时间复杂度。 介于以上两种算法优缺点分析,引入选择机制。本文所作的工作有: 首先,对遗传算法的研究,遗传算法中交叉算法具有举足轻重的作用,好的交叉算子能提高种群的进化速度,所以本文设计了新的三个体交叉算法。 其次,设计了人工免疫算法中疫苗的提取和接种方法,即基于加工机器的基因片断抽取疫苗方法和最后完工机器个体的接种方法。 再次,对种群提前收敛性能的研究,引入选择机制,当种群多样性高时用遗传算法高速进化,低时用人工免疫算法。 最后,通过对标准数据集的测试,从求得的最优值,时间效率和算法收敛程度三方面和以往的算法进行了对比分析。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李中华,毛宗源,邬依林,伍建平;基于人工免疫算法的电梯交通动态分区计算[J];华南理工大学学报(自然科学版);2004年04期
2 蔡涛;鞠时光;牛德姣;;快速否定选择算法的研究与分析[J];小型微型计算机系统;2009年06期
3 郭凤德;祝加雄;;基于欧氏距离的人工免疫算法的研究[J];黑龙江科技信息;2009年36期
4 陈艳玲;蔡祥宝;;人工免疫算法在光交换网络分组调度中的应用[J];通信技术;2007年12期
5 郑日荣;章云;钟灵;;一种改进的基于信息熵的人工免疫算法[J];南京信息工程大学学报(自然科学版);2010年03期
6 曾成;赵锡均;徐红;;基于人工免疫算法的PCB元件检测[J];制造业自动化;2010年07期
7 宋晓江;卢俊宇;隋明磊;;基于免疫蚁群算法的Job-shop调度问题[J];计算机应用;2007年05期
8 曾爱国;梁新荣;;人工免疫算法在道路交通流分析中的应用[J];微计算机信息;2007年25期
9 肖力;;基于人工免疫算法的配电网络重构[J];微计算机信息;2007年34期
10 廖章珍;陈强;;人工免疫系统的基本理论及其应用[J];自动化与仪器仪表;2008年01期
11 刘胜辉;李莹;;遗传算法与人工免疫算法对车间调度问题求解[J];计算机应用研究;2009年08期
12 郑广勇;罗飞;许玉格;;基于人工免疫算法的污水处理最优控制[J];计算机工程;2010年08期
13 杨福刚;;基于人工免疫算法的最小二乘支持向量机参数优化算法[J];计算机应用研究;2010年05期
14 贾润亮;;机器人路径规划研究[J];电脑开发与应用;2010年10期
15 李昕;李立君;易春峰;;基于目标保护的林业机器人视觉系统的研究[J];中南林业科技大学学报;2011年07期
16 闫利利;严德昆;吴利波;;人工免疫算法在机器人路径规划中的应用[J];计算机与数字工程;2007年07期
17 韩世芬;;基于免疫粒子群算法的车间作业调度问题[J];科技咨询导报;2007年25期
18 滕泓虬;李春华;;小生境人工免疫算法用于多峰函数优化[J];计算机仿真;2009年12期
19 王昊静;黄晋英;赵静;刘丽军;;基于人工免疫算法的车辆控制模型研究[J];电子测试;2010年02期
20 杨福刚;;自适应克隆抑制人工免疫算法[J];计算机应用研究;2011年02期
中国重要会议论文全文数据库 前10条
1 潘海鹏;王皖慧;高金凤;;基于改进人工免疫算法的变参数PID控制研究[A];中国自动化学会控制理论专业委员会C卷[C];2011年
2 杨福刚;孙同景;宋松林;;人工免疫算法在药液颗粒异物检测中的应用[A];2007年中国智能自动化会议论文集[C];2007年
3 洪露;穆志纯;;基于“Stretching”技术的免疫遗传算法的研究[A];第25届中国控制会议论文集(中册)[C];2006年
4 郑日荣;毛宗源;谭洪舟;;基于欧氏距离和精英交叉的免疫算法参数研究[A];第二十四届中国控制会议论文集(下册)[C];2005年
5 谭光兴;毛宗源;;人工免疫算法用于求多目标优化的Pareto前端[A];第二十四届中国控制会议论文集(下册)[C];2005年
6 曹俊杰;侍洪波;;基于混合进化算法的有限缓冲区流水线调度[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年
7 鞠时光;夏惠芬;蔡涛;李根;;基于合作博弈的安全存储区域网性能优化机制[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
8 朱京红;方帅;高明;方杰;;基于人工免疫模型的步态识别方法[A];第十四届全国图象图形学学术会议论文集[C];2008年
9 扈园园;许家珆;;一种新型人工免疫算法的设计[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(上册)[C];2007年
10 宋申民;于志刚;段广仁;;一种新的基于免疫网络的人工免疫算法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
中国博士学位论文全文数据库 前10条
1 舒万能;人工免疫算法的优化及其关键问题研究[D];武汉大学;2013年
2 许庆阳;危险模式人工免疫算法及其应用研究[D];大连海事大学;2010年
3 朱玉;面向瓦斯突出预测的人工免疫算法与模型研究[D];中国矿业大学;2009年
4 刘佳;电力系统中若干优化问题的研究[D];东北大学;2009年
5 蒙文川;人工免疫算法及其在电力系统中的应用研究[D];浙江大学;2006年
6 张旭;人工免疫算法及其在船舶柴油机智能故障诊断中的应用研究[D];大连海事大学;2007年
7 蔡涛;存储区域网中基于识别异常访问请求的安全子系统研究[D];江苏大学;2008年
8 杨福刚;输液中微小异物目标视觉检测技术研究[D];山东大学;2008年
9 陈晋音;生物启发计算若干关键技术与应用研究[D];浙江工业大学;2009年
10 张伟伟;基于生物免疫隐喻机制的AIS优化算法研究[D];重庆大学;2013年
中国硕士学位论文全文数据库 前10条
1 李翠云;基于DNA的人工免疫算法及应用研究[D];浙江大学;2013年
2 田圣;基于人工免疫算法的结构损伤识别[D];重庆大学;2012年
3 王晓磊;多目标人工免疫算法及其在无功优化中的应用[D];东北大学;2008年
4 陈玉婷;人工免疫算法及其在核医学分子影像中的应用研究[D];江南大学;2012年
5 梅聪;基于人工免疫算法的模拟电路故障诊断[D];南京理工大学;2010年
6 贾超;基于人工免疫算法的电机故障诊断系统研究[D];武汉理工大学;2010年
7 栾林林;基于人工免疫算法的故障诊断方法研究[D];华东理工大学;2012年
8 毛晨峰;基于人工免疫算法的电力系统最优潮流问题的研究[D];哈尔滨理工大学;2010年
9 贾雪松;基于人工免疫算法的建筑结构故障检测和分类[D];沈阳建筑大学;2013年
10 尹丽玲;基于人工免疫算法的Web文本挖掘研究[D];哈尔滨工程大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978