收藏本站
《长春理工大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于免疫遗传算法的车间作业调度问题研究

金磊  
【摘要】: 生产与运作管理的核心是车间作业调度问题能否高效地获得优化解,因此,车间调度策略一直是制造业研究的重点之一。有效的调度方法与优化技术的研究和应用,对于制造企业提高生产效率、降低生产成本等方面起着重要作用,越来越受到学者们的关注。 遗传算法作为应用最广泛的进化计算方法之一,在调度的优化研究方面具有不可替代的优势。本文根据生命科学中免疫系统的信息处理机制,在一般遗传算法的基础上,将免疫计算和遗传算法相结合,建立了一种用于车间调度的免疫遗传算法。该算法通过接种疫苗提高抗体的适应度,通过免疫选择防止种群的退化,同时提出了基于矢量矩作为选择概率,同时引入免疫疫苗,对该算法进一步加以改进。通过作业车间调度典型标准问题验证,文中所述免疫遗传算法是可行的,较现有一般遗传算法在收敛效率和准确性等方面有很大改进与提高。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 马佳;高立群;李丹;刘佳;;求解单级多资源约束生产批量计划问题的免疫遗传算法[J];东北大学学报(自然科学版);2007年09期
2 马佳;高立群;石刚;李丹;;求解柔性作业车间调度问题的免疫遗传算法[J];东北大学学报(自然科学版);2008年07期
3 马佳;石刚;高立群;李丹;;求解FJSP的自适应免疫遗传算法[J];系统仿真学报;2009年12期
4 马臻;;基于免疫算法的电子渠道软件测试用例生成[J];应用科技;2011年04期
5 许晓栋;李从心;;免疫遗传算法在车间作业调度中的应用[J];东南大学学报(自然科学版);2006年03期
6 马臻;陈天;李元;孙苗;郭锐;;基于免疫算法的HLR软件系统测试用例生成[J];计算机科学;2008年12期
7 马臻;张毅坤;梁荣;鲁晓锋;徐艳丽;解建仓;;基于免疫遗传算法的构件化软件测试用例生成[J];计算机工程;2006年23期
8 纪怀猛;罗可;;有工件交货期限制的车间作业调度方法研究[J];计算机工程与应用;2006年36期
9 韩学东,洪炳镕,孟伟;基于疫苗自动获取与更新的免疫遗传算法[J];计算机研究与发展;2005年05期
10 李映;赵荣椿;张艳宁;焦李成;;基于自适应免疫遗传算法的图像分割[J];模式识别与人工智能;2005年02期
11 杨捷;李德华;金良海;王祖喜;;一种新的求解最小权三角划分的免疫算法[J];计算机工程;2007年21期
12 张毅,杨秀霞;一种新的免疫遗传算法及其在TSP问题中的应用[J];系统工程与电子技术;2005年01期
13 王力;王成良;;基于免疫遗传算法的关系型数据库查询优化技术[J];计算机系统应用;2008年01期
14 王力;王成良;;基于免疫遗传算法的关系型数据库查询优化技术[J];微型电脑应用;2008年03期
15 刘赛,徐斌,梁意文;入侵检测系统中的一种免疫遗传算法[J];计算机工程;2004年08期
16 杨尚文;戴福青;;基于一种免疫遗传算法的自由飞行冲突解脱[J];航空计算技术;2007年01期
17 王友仁,张砦,崔江,姚睿,储剑波;智能组卷系统的建模与算法研究[J];系统工程理论与实践;2004年09期
18 洪露;穆志纯;;基于免疫遗传算法的前向神经网络设计[J];计算机工程;2006年15期
19 杨敏;赵辉;;车间生产组合调度算法的改进及其实现[J];天津理工大学学报;2009年03期
20 罗小平,韦巍;一种基于生物免疫遗传学的新优化方法[J];电子学报;2003年01期
中国重要会议论文全文数据库 前10条
1 曾政;邓小红;王希良;;布鲁氏菌OMP16重组亚单位疫苗的初步研究[A];第二届全国人畜共患病学术研讨会论文集[C];2008年
2 唐文革;赵代虹;周爽;雷基荣;胡联友;;流行性乙型脑炎减毒活疫苗效果的病例对照研究[A];重庆市预防医学会2005年学术交流会论文集[C];2005年
3 王国强;高雪芹;韩金祥;;人巨细胞病毒疫苗的研究进展[A];山东省药学会2006年生化与生物技术药物学术研讨会论文集[C];2006年
4 冯志新;邵国青;刘茂军;;猪支原体肺炎防治研究进展[A];中国畜牧兽医学会动物传染病学分会第三届猪病防控学术研讨会论文集[C];2008年
5 熊一力;贾彦征;王添章;刘光泽;祖萍;张宜俊;;HBsAg疫苗对HBV转基因小鼠细胞免疫和HBV表达的影响[A];全国首届动物生物技术学术研讨会论文集[C];2004年
6 王熙才;伍治平;陈艳;谷玉兰;金从国;刘馨;周永春;左曙光;;口服型VEGFR-2 DNA疫苗的研制及其对小鼠的免疫效应[A];第六届全国免疫学学术大会论文集[C];2008年
7 曹立辉;韩瑞玲;李志华;马国红;刘迎;;石家庄地区禽流感疫苗免疫程序初探[A];纪念中国畜牧兽医学会中兽医学分会成立30周年中国畜牧兽医学会中兽医学分会2009年学术年会、华东区第十九次中兽医科研协作与学术研讨会论文集[C];2009年
8 孙新六;赵蔚明;卞继峰;于修平;贾继辉;周亚滨;齐眉;栾怡;;人乳头瘤病毒HPV6b重组减毒沙门菌疫苗的构建[A];山东免疫学会、山东微生物学会医学微生物学专业委员会、山东省医学会微生物学和免疫学专业委员会、山东省医药生物技术学会2001年学术年会论文汇编[C];2001年
9 杨慧兰;;单纯疱疹病毒DNA疫苗的现状及进展[A];2002中国中西医结合皮肤性病学术会议论文汇编[C];2002年
10 王永明;王晓丽;范忠军;龙冬;马大亮;李士成;;猪链球菌的病原学及其疫苗的研究进展[A];首届中国兽药大会——兽医生物制品学、兽医微生物学学术论坛论文集(2008)[C];2008年
中国重要报纸全文数据库 前10条
1 记者 王芬兰 实习生 郭斐斐;45万份疫苗发放[N];苏州日报;2005年
2 ;疫苗为什么“夺命”[N];温州日报;2005年
3 张国民;我国疫苗批签发管理步入良性轨道[N];中国医药报;2005年
4 张国民;一项保证疫苗质量的重要举措[N];中国医药报;2005年
5 赵铮;疫苗工业疲软背后的契机[N];医药经济报;2005年
6 本报记者 陈国东 实习记者 唐西;二类疫苗市场放开,新供应链呼之欲出[N];医药经济报;2005年
7 秋风;疫苗的两个市场[N];中国经营报;2005年
8 本报记者 唐文才;接种计划外疫苗 娃娃家长大可放心[N];成都日报;2008年
9 天津市南开医院 李艳颖;一方有乙肝同房前先打疫苗[N];健康时报;2008年
10 记者 郭小伟;“四苗”接种率已达96.5%[N];重庆日报;2008年
中国博士学位论文全文数据库 前10条
1 马佳;改进免疫遗传算法及其在优化调度问题中的应用研究[D];东北大学;2008年
2 骆学农;猪带绦虫六钩蚴45W-4B和TSO18重组基因工程疫苗的研究[D];中国农业科学院;2005年
3 王敏;基因优化的表达人轮状病毒重组腺病毒免疫效果研究[D];中国疾病预防控制中心;2008年
4 朱中元;结核DNA疫苗的构建、免疫功能及保护效果研究[D];华南热带农业大学;2004年
5 蔡永国;肝素酶基因修饰的树突状细胞疫苗对胃癌细胞的免疫效应研究[D];第三军医大学;2005年
6 郑尚永;严重急性呼吸道综合征(SARS)S蛋白重组腺病毒疫苗的构建及其免疫学研究[D];第二军医大学;2006年
7 温志远;衰老对流感疫苗诱导体液和细胞免疫的影响及机制[D];中国农业科学院;2009年
8 潘建青;重组腺相关病毒介导的转EB病毒潜伏期膜蛋白治疗鼻咽癌的试验研究[D];华中科技大学;2009年
9 Kedsirin Sakwiwatkul;木鳖子皂甙对口蹄疫疫苗的免疫增强作用研究[D];浙江大学;2009年
10 袁桂丽;人工免疫系统及其在电站控制中的应用研究[D];华北电力大学(北京);2010年
中国硕士学位论文全文数据库 前10条
1 金磊;基于免疫遗传算法的车间作业调度问题研究[D];长春理工大学;2009年
2 李胡美;基于自适应免疫遗传算法求解排课问题的研究[D];内蒙古大学;2010年
3 孙伟;基于免疫遗传算法在车间作业调度方面的研究[D];长春理工大学;2010年
4 徐春丽;基于免疫遗传算法的无功优化研究[D];华北电力大学(北京);2003年
5 高希敏;免疫遗传算法的研究及其在车间作业调度领域的应用[D];长春理工大学;2011年
6 王培仑;基于免疫系统的锅炉蒸汽温度控制[D];西安科技大学;2010年
7 霍凤财;基于人工免疫算法的优化问题研究[D];大庆石油学院;2004年
8 魏云飞;遗传算法在人员排班问题上的应用研究[D];浙江工业大学;2005年
9 华灵群;基于遗传算法的旅行商问题仿真计算[D];西北工业大学;2006年
10 靳宗信;人工免疫算法及其在优化问题中的应用研究[D];西南大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978