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

具有学习能力的免疫遗传算法在车间调度中的应用

常征  
【摘要】:随着市场经济的发展,市场竞争日趋激烈,多工序、小批量的生产任务也成了生产厂家抢占市场的重点,这样以来,就要求厂家能够合理安排工序,合理利用资源,减少工期,降低生产成本。因此,车间调度问题越来越受到人们的关注。 车间调度问题属于NP-hard问题,是典型优化问题中最难求解的问题。遗传算法以其通用性强,算法简单等特点,被广泛应用到车间调度问题的优化中。但是,正是由于其通用性强,而导致其灵活性差,由于算法简单,尽管能够保证全局收敛性,但不可避免出现局部退化现象。解决制约遗传算法在车间调度中应用的瓶颈问题,是当今许多专家学者研究的主要课题。 本文把机器学习原理应用到免疫遗传算法中,利用机器学习的记忆和存储功能,建立具有较高平均适值的初始种群,并通过学习功能实时地从当前最优个体中提取疫苗,以保证疫苗的先进性,从而使进化过程沿着较优的方向发展。 本文将静态繁殖理论和目前较为先进的基于工序编码方式引入到算法中,使算法性能有了大幅度提高。 利用SQL Server 2000平台搭建知识库,把优化过程和优化结果分类存储,以指导后续计算,并能够使检索效率提高。 优化了适值函数,采用超越函数,使具有较高适值的个体具有很高的被选择概率,使具有较低适值地个体被选择概率很低,从而提高算法的整体性能。 目前,该算法成功应用到“车间管理系统优化平台”中,已经在实际生产车间调度应用中试运行成功。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 许程;;机器学习的主要策略与基本结构[J];科技资讯;2010年03期
2 苏剑波;;第3届IEEE机器学习与控制论国际会议[J];国际学术动态;2005年02期
3 张家重,段会川,范绍军,江志超;机器学习与问题求解[J];山东师大学报(自然科学版);1995年01期
4 蒋培;基于共同进化遗传算法的机器学习[J];湖南师范大学自然科学学报;2004年03期
5 李凡长,康宇;基于Lie群的机器学习理论框架[J];云南民族大学学报(自然科学版);2004年04期
6 张祖勇;孙龙清;;基于支持向量机的miRNA预测方法研究[J];中国科技信息;2008年20期
7 罗芳;李志亮;;基于分类的机器学习方法中的决策树算法[J];宁德师专学报(自然科学版);2009年01期
8 宋婉娟;张剑;;基于机器学习的网络入侵检测[J];科技信息;2009年23期
9 刘日仙;袁利永;谷文祥;;智能规划学习和学习型智能规划系统架构研究[J];东北师大学报(自然科学版);2010年02期
10 刘弘,孙文星,刘希玉;一个多Agent设计概念学习系统[J];西南师范大学学报(自然科学版);2001年04期
11 承向军,贺振欢,杨肇夏;基于遗传算法的交通信号机器学习控制方法[J];系统工程理论与实践;2004年08期
12 谢承泮;;神经网络发展综述[J];科技情报开发与经济;2006年12期
13 赵志升;罗德林;李海英;;数据挖掘技术与应用[J];河北北方学院学报(自然科学版);2006年06期
14 郭雪松;孙林岩;徐晟;;基于超球结构的支持向量机增量学习算法[J];运筹与管理;2007年04期
15 李时卓;阎满富;;基于数据的机器学习问题[J];唐山师范学院学报;2007年05期
16 孙霞;董乐红;;基于监督学习的同义关系自动抽取方法[J];西北大学学报(自然科学版);2008年01期
17 胡亮;金刚;于漫;任斐;任维武;;基于异常检测的入侵检测技术[J];吉林大学学报(理学版);2009年06期
18 陈祎荻;秦玉平;;基于机器学习的文本分类方法综述[J];渤海大学学报(自然科学版);2010年02期
19 赵致琢;;专家系统研究[J];贵州大学学报(自然科学版);1990年02期
20 张伟;洪声贵;;学习式搜索:一种新的搜索策略[J];辽宁大学学报(自然科学版);1992年04期
中国重要会议论文全文数据库 前10条
1 徐礼胜;李乃民;王宽全;张冬雨;耿斌;姜晓睿;陈超海;罗贵存;;机器学习在中医计算机诊断识别系统中的应用思考[A];第一届全国中西医结合诊断学术会议论文选集[C];2006年
2 李月伦;常宝宝;;基于最大间隔马尔可夫网模型的汉语分词方法[A];中国计算机语言学研究前沿进展(2007-2009)[C];2009年
3 谢世朋;胡茂林;;基于局部仿射区域对稀疏纹理分类的研究[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
4 夏诏杰;郭力;李晓霞;;化学主题网络爬虫的研究[A];第十届全国计算(机)化学学术会议论文摘要集[C];2009年
5 张郴;;基于神经网络集成的旅游需求预测模型[A];中国地理学会百年庆典学术论文摘要集[C];2009年
6 吴宪祥;于培松;万旻;倪伟;郭宝龙;;RoboCup中智能体的参数优化和学习[A];马斯特杯2003年中国机器人大赛及研讨会论文集[C];2003年
7 杜晓凤;丁友东;;FloatBag选择性神经网络集成及其在人脸检测中的应用[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
8 杨磊;黎志成;胡斌;;基于人工神经网络的调度规则确定专家系统[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
9 张燕;张付志;;跨系统个性化服务方法和用户模型研究[A];第三届和谐人机环境联合学术会议(HHME2007)论文集[C];2007年
10 陈时敏;韩心慧;;基于机器学习的网页木马识别方法研究[A];第26次全国计算机安全学术交流会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 何斌;基于可拓逻辑的机器学习理论与方法[D];华南理工大学;2005年
2 王国胜;支持向量机的理论与算法研究[D];北京邮电大学;2008年
3 胡崇海;基于图的半监督机器学习[D];浙江大学;2008年
4 刘长安;基于实例归纳的工艺规划方法及集成CAPP系统研究[D];山东大学;2003年
5 李忠伟;支持向量机学习算法研究[D];哈尔滨工程大学;2006年
6 钟志;基于异常行为辨识的智能监控技术研究[D];上海交通大学;2008年
7 易勇;计算机辅助诗词创作中的风格辨析及联语应对研究[D];重庆大学;2005年
8 徐海祥;基于支持向量机方法的图像分割与目标分类[D];华中科技大学;2005年
9 牛晓太;多模式智能谈判支持系统的理论与方法研究[D];武汉大学;2004年
10 赵玉鹏;机器学习的哲学探索[D];大连理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 常征;具有学习能力的免疫遗传算法在车间调度中的应用[D];大连交通大学;2005年
2 李胡美;基于自适应免疫遗传算法求解排课问题的研究[D];内蒙古大学;2010年
3 徐春丽;基于免疫遗传算法的无功优化研究[D];华北电力大学(北京);2003年
4 王培仑;基于免疫系统的锅炉蒸汽温度控制[D];西安科技大学;2010年
5 霍凤财;基于人工免疫算法的优化问题研究[D];大庆石油学院;2004年
6 魏云飞;遗传算法在人员排班问题上的应用研究[D];浙江工业大学;2005年
7 华灵群;基于遗传算法的旅行商问题仿真计算[D];西北工业大学;2006年
8 尹红艳;基于免疫遗传算法的模糊神经网络参数的研究[D];辽宁工学院;2007年
9 金磊;基于免疫遗传算法的车间作业调度问题研究[D];长春理工大学;2009年
10 江将;免疫遗传算法在变压器设计寻优方案中的研究[D];华北电力大学(河北);2008年
中国重要报纸全文数据库 前10条
1 黎骊/文 [美] Tom M.Mitchell 著;机器学习与智能化社会[N];中国邮政报;2003年
2 本报记者 余建斌;机器学习与互联网搜索[N];人民日报;2011年
3 本报记者 张晔通讯员 李玮;周志华:永不墨守成规[N];科技日报;2008年
4 记者 何边;网络化激活人工智能[N];计算机世界;2001年
5 何清 史忠植 王伟;搜索引擎的前沿技术[N];计算机世界;2006年
6 傅秋瑛;默默耕耘数十载 自主创新结硕果[N];科技日报;2006年
7 王育昕吴红梅;高水平原创性科技成果大量涌现[N];新华日报;2008年
8 冯卫东;科技将这样改变我们的生活[N];科技日报;2008年
9 杰逊;微软的第一个搜索技术掌门[N];中国计算机报;2006年
10 阮光尘朱元春;多层构建邮件免疫机能[N];中国计算机报;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978