收藏本站
《2009中国控制与决策会议论文集(2)》2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于多智能体免疫算法的Job-shop调度方法

徐新黎  郝平  王万良  
【摘要】:结合多智能体系统以及生命科学中免疫系统的免疫信息处理机制,提出了一种新的智能体免疫算法用于求解Job-shop调度问题。该算法中针对Job-shop调度问题的特征,给出了表示可行调度方案的智能体,每一个智能体相当于免疫算法中的一个抗体。所有智能体都固定在一个智能体网格中,它们通过与其邻居进行竞争操作和自学习操作,并且随着智能体的进化,能够自适应地从智能体免疫系统中提取并接种疫苗,逐渐增强系统的防御能力,从而使算法以更高的效率找到问题的最优解。仿真结果表明该方法是一种有效的方法,而且具有较强的寻优能力。

【参考文献】
中国期刊全文数据库 前5条
1 薛明志,钟伟才,刘静,焦李成;用于函数优化的正交Multi-Agent遗传算法[J];系统工程与电子技术;2004年09期
2 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
3 王万良,吴启迪,宋毅;求解作业车间调度问题的改进自适应遗传算法[J];系统工程理论与实践;2004年02期
4 王万良,吴启迪,徐新黎;基于Hopfield神经网络的作业车间生产调度方法[J];自动化学报;2002年05期
5 徐新黎,王万良,吴启迪;改进计算能量函数下作业车间调度的混沌神经网络方法[J];控制理论与应用;2004年02期
【共引文献】
中国期刊全文数据库 前10条
1 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
2 初红艳;曹全军;费仁元;;基于加工单元的制造车间的生产调度研究[J];北京工业大学学报;2006年08期
3 胡强;杨柳;;基于免疫的图形识别算法[J];成都大学学报(自然科学版);2006年02期
4 苑丽红,崔广才;基于遗传算法的柔性车间批量调度研究[J];长春理工大学学报;2005年03期
5 倪长健,丁晶,李祚泳;免疫进化算法及其在暴雨强度公式参数优化中的应用[J];长江科学院院报;2002年06期
6 胡霞光,田莉,王秉纲;沥青路面结构遗传算法优化研究[J];重庆交通学院学报;2002年03期
7 汤放奇,李茂军,罗安;人工免疫算法的全局收敛性分析[J];长沙电力学院学报(自然科学版);2004年03期
8 王大志,王建辉,顾树生;基于FNN自适应控制的HEV控制策略[J];东北大学学报(自然科学版);2003年06期
9 梁迪;谢里阳;隋天中;陶泽;;基于遗传和禁忌搜索算法求解双资源车间调度问题[J];东北大学学报(自然科学版);2006年08期
10 左幸;马光文;严秉忠;;免疫算法及其在水电站中长期优化调度中的应用[J];水电自动化与大坝监测;2006年03期
中国重要会议论文全文数据库 前10条
1 任伟建;霍凤财;王爱军;;人工免疫系统原理及其应用[A];2004中国控制与决策学术年会论文集[C];2004年
2 谷峰;陈华平;卢冰原;;自适应多目标遗传算法在柔性工作车间调度中的应用[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
3 葛菊萍;;层次聚类算法和免疫算法对TSP问题的求解[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
4 朱红霞;沈炯;李益国;;一种新的动态聚类算法及其在热工过程模糊建模中的应用[A];2004电站自动化信息化学术技术交流会议论文集[C];2004年
5 Liu Zhansheng Gao Yingping Yang Zhendong Jiang Yuanyang School of Management,Hebei University of Technology,Tianjin,P.R.China,300130;Solving Capacitated Flexible Job-Shop Scheduling Problems Based on Master-Slave Genetic Algorithm (ID:A-002)[A];The Proceedings of the 14th International Conference on Industrial Engineering and Engineering Management(Volume A)[C];2007年
6 葛世伦;;基于企业信息活动过程与规律的企业信息模型研究[A];管理科学与系统科学研究新进展——第7届全国青年管理科学与系统科学学术会议论文集[C];2003年
7 范文慧;熊光楞;;先进制造领域的建模与仿真技术[A];全球化制造高级论坛暨21世纪仿真技术研讨会论文集[C];2004年
8 阳春华;杨旭坤;王雅琳;桂卫华;;一种用于氧化铝生料浆优化调配的改进遗传算法研究[A];2005全国有色金属自动化技术与应用学术年会论文集[C];2005年
9 于龙振;戴更新;陈常菊;杨昭;;免疫遗传算子改进单亲遗传算法的研究[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
10 杨海东;邓飞其;;基于免疫算法的电话网动态路由策略[A];第五届全球智能控制与自动化大会会议论文集(4)[C];2004年
中国博士学位论文全文数据库 前10条
1 陈莉;KDD中的几个关键问题研究[D];西安电子科技大学;2003年
2 孙万泉;水电站厂房结构振动分析及动态识别[D];大连理工大学;2004年
3 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
4 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
5 蔡宗琰;计算机辅助可重构制造系统设计的概念研究[D];西北工业大学;2002年
6 罗阳;机械制造车间生产作业多智能体规划原理与板材套料优化方法的研究[D];四川大学;2001年
7 马玉芳;基于Internet的大规模定制生产计划系统的研究[D];武汉理工大学;2003年
8 姚新胜;满意优化原理及其在机械工程领域中的应用研究[D];西南交通大学;2002年
9 葛世伦;大型单件小批制造企业信息模型研究[D];南京理工大学;2002年
10 倪长健;免疫进化算法研究及其在水问题中的应用[D];四川大学;2003年
中国硕士学位论文全文数据库 前10条
1 高运良;基于免疫遗传算法的物流配送VRP求解[D];武汉科技大学;2007年
2 何瑶;改进免疫算法在生物序列比对中的应用研究[D];燕山大学;2006年
3 朱成娟;遗传算法的改进及其若干应用[D];燕山大学;2006年
4 魏云飞;遗传算法在人员排班问题上的应用研究[D];浙江工业大学;2005年
5 于鹏;一种Bayesian网结构学习算法的研究[D];吉林大学;2005年
6 王永双;基于JIT的大重减速机厂车间作业管理系统设计与实现[D];大连理工大学;2005年
7 罗菲;免疫遗传神经网络的研究[D];西北工业大学;2005年
8 余杰;RCM和免疫算法在变电设备状态检修中的应用[D];浙江大学;2005年
9 李娜娜;基于免疫的层次异常检测研究[D];河北工业大学;2005年
10 王文利;基于数据挖掘的金融时间序列的小波理论应用[D];天津工业大学;2005年
【二级参考文献】
中国期刊全文数据库 前10条
1 史奎凡,董吉文,李金屏,曲守宁,杨波;正交遗传算法[J];电子学报;2002年10期
2 王秀宏,乔清理,王正欧;Job-shop调度问题的瞬态混沌神经网络解法[J];系统工程;2001年03期
3 张讲社,徐宗本,梁怡;整体退火遗传算法及其收敛充要条件[J];中国科学E辑;1997年02期
4 何霆,刘飞,马玉林,杨海;车间生产调度问题研究[J];机械工程学报;2000年05期
5 王万良,吴启迪,徐新黎;基于Hopfield神经网络的作业车间生产调度方法[J];自动化学报;2002年05期
6 张长水,阎平凡;解Job-shop调度问题的神经网络方法[J];自动化学报;1995年06期
7 李秀,刘文煌,姜澄宇,王宁生;用遗传算法解决生产线调度Job-Shop问题[J];系统仿真学报;2001年06期
8 王万良,姚明海,吴云高,吴启迪;基于遗传算法的混合Flow-shop调度方法[J];系统仿真学报;2002年07期
9 杨圣祥,汪定伟;神经网络和启发式算法混合策略解Job-shop调度问题[J];系统工程学报;1999年02期
10 王万良,杨旭东,吴启迪;基于客户满意度的模糊调度模型及其应用[J];信息与控制;2001年04期
【相似文献】
中国期刊全文数据库 前10条
1 聂建元;余晓鸿;;免疫支持向量机在故障测距中的应用[J];华中电力;2011年03期
2 瞿士碧;颜学龙;;基于免疫算法的NoC单元映射研究[J];现代电子技术;2011年10期
3 段玉贤;井石滚;;基于免疫算法的三道庄露天矿车辆调度优化[J];金属矿山;2011年08期
4 靳旭玲;余桂贤;徐亚飞;李光平;薛阳;;基于免疫算法和反向传播神经元网络的无线网络入侵检测研究[J];计算机应用与软件;2011年08期
5 曹晓燕;邵定宏;;基于改进PSO算法的测试数据自动生成研究[J];计算机工程与设计;2011年07期
6 井小沛;汪厚祥;韩若飞;;舰用信息系统免疫入侵检测模型研究[J];计算机应用与软件;2011年07期
7 李想;;人工免疫算法优化分析[J];科技信息;2011年18期
8 李育贤;;基于免疫遗传算法的PID控制器参数优化研究[J];计算机仿真;2011年08期
9 范朝冬;张英杰;;基于海明距的改进免疫算法及其在SAT中的应用[J];系统工程学报;2011年03期
10 靳费慧;顾幸生;;协同免疫克隆算法及其在零等待flowshop调度中的应用[J];高技术通讯;2010年08期
中国重要会议论文全文数据库 前10条
1 徐新黎;郝平;王万良;;基于多智能体免疫算法的Job-shop调度方法[A];2009中国控制与决策会议论文集(2)[C];2009年
2 龚涛;杜常兴;;免疫计算研究的进展[A];中国自动化学会控制理论专业委员会A卷[C];2011年
3 沈冠町;徐本柱;刘晓平;;改进的免疫算法在作业车间调度中的应用[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
4 周德义;左春柽;李静;苗菲;张舟;;基于免疫算法的齿轮减速器区间优化研究[A];走中国特色农业机械化道路——中国农业机械学会2008年学术年会论文集(下册)[C];2008年
5 王玮;占荣辉;张军;;基于免疫算法的距离像长度估计[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
6 许殿;史小卫;;基于免疫算法的微波电路优化技术[A];2003'全国微波毫米波会议论文集[C];2003年
7 苏兆品;蒋建国;尹翔;夏娜;李勇;;一种基于免疫的敏捷供应链形成算法[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
8 孟科;李绍军;钱锋;;实数编码免疫算法在溶剂脱水塔软测量中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
9 吕岗;赵鹤鸣;;一种优化前向神经网络权值的免疫算法[A];2003年中国智能自动化会议论文集(上册)[C];2003年
10 余建军;孙树栋;;模拟退火免疫混合算法[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
中国博士学位论文全文数据库 前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];河海大学;2003年
2 东方;基于免疫算法的物流配送VRP研究[D];大连海事大学;2006年
3 张志伟;仿生算法在第三代移动通信多用户检测中的应用[D];哈尔滨工程大学;2005年
4 原进凯;制造车间生产调度及其算法研究[D];武汉理工大学;2008年
5 贾凡;混合语音信号盲分离的算法研究[D];西安电子科技大学;2004年
6 胡德昆;基于人工免疫原理的邮件过滤系统研究与实现[D];电子科技大学;2005年
7 闫旺;基于免疫算法的物流配送车辆优化调度研究[D];长安大学;2005年
8 胡春霞;免疫微粒群算法的研究[D];太原科技大学;2007年
9 夏洁;基于免疫算法的混合智能系统在异常检测中的应用研究[D];中南大学;2007年
10 刘明;求解作业调度问题优化算法的研究[D];吉林大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026