当前位置:主页 > 科技论文 > 计算机论文 >

基于关键路径链和PACGA的网络总线资源调度方法研究

发布时间:2018-01-06 01:19

  本文关键词:基于关键路径链和PACGA的网络总线资源调度方法研究 出处:《计算机测量与控制》2014年12期  论文类型:期刊论文


  更多相关文章: 网络总线 资源调度 关键路径链 多态蚁群遗传算法


【摘要】:针对传统工业控制网络总线资源调度算法在节点数量逐渐增加时收敛速度慢和搜索精度不高,且准确度及效率低等问题,提出了一种基于关键路径链和多态蚁群遗传算法(PACGA)的资源调度方法,采用关键路径链的调度算法获取需求调度的节点,不同节点间采用多态蚁群遗传算法进行资源的调度,依据照工业控制网络资源调度的特征,用自适应调整挥发系数增强节点的全局搜索性能,通过候选节点集方法缩小搜索区域提高算法的搜索效率,完成工业控制网络总线资源的高效调度;仿真实验说明,该种方法在工业控制过程中任务数量较多的情况下仍然具备较高的运行效率和精度,并且具有较低的运行时间,具有较强的应用价值。
[Abstract]:In view of the traditional industrial control network bus scheduling algorithm in the number of nodes increases gradually when the slow convergence speed and search precision, and accuracy and low efficiency, this paper proposes a critical path chain and polymorphic ant colony based on genetic algorithm (PACGA) resource scheduling method, node access demand scheduling scheduling algorithm using the critical path of the chain the different nodes with the polymorphic ant colony genetic algorithm for resource scheduling, according to the features of industrial control as cyber source scheduling, adaptive adjustment of evaporation coefficient enhanced node global search performance, the candidate node set method to narrow the search area to improve the search efficiency of the algorithm, complete and efficient scheduling of industrial control network bus resources; simulation results show this method, task in industrial control process a large number of cases still has higher efficiency and precision, and It has a lower running time and has a strong application value.

【作者单位】: 信阳职业技术学院;
【分类号】:TP336;TP18
【正文快照】: 0引言网络总线适应了工业控制系统向分散化、网络化、智能化的发展方向,其成为工业自动化技术的热点,得到了广泛的应用[1-2]。当前的依据调度中心的资源调度方法在节点数量逐渐增加的情况下,调度中心资源调度能力将减弱,求解算法存在效果差、效率低等问题[3-5],本文提出了基于

【参考文献】

相关期刊论文 前2条

1 张晓杰;孟庆春;曲卫芬;;基于蚁群优化算法的服务网格的作业调度[J];计算机工程;2006年08期

2 潘计辉;张小林;;双CAN总线的机载网络控制器设计[J];计算机测量与控制;2010年01期

【共引文献】

相关期刊论文 前10条

1 邓朝晖;罗卫;周东;;普适计算中一种基于蚁群算法的服务调度模型[J];重庆工学院学报(自然科学版);2007年07期

2 华夏渝;郑骏;胡文心;;基于云计算环境的蚁群优化计算资源分配算法[J];华东师范大学学报(自然科学版);2010年01期

3 丁敏敏;贾永库;;基于插件机制的网格作业调度研究[J];计算机工程;2010年21期

4 范丽;王燕燕;;基于改进蚁群算法的集群负载均衡研究[J];计算机时代;2007年10期

5 程建军;胡成松;;基于改进模拟退火任务调度算法研究[J];计算机仿真;2011年12期

6 王永贵;韩瑞莲;;基于改进蚁群算法的云环境任务调度研究[J];计算机测量与控制;2011年05期

7 吴建军;郑国辉;张小林;;中小型无人飞行器二余度CAN总线网络设计[J];计算机测量与控制;2012年03期

8 王云亮;马龙翔;;基于ARM11的CAN总线设计[J];计算机测量与控制;2013年03期

9 谭靓亮;曾哲明;王耀华;;多态蚁群算法优化的云资源调度策略研究[J];信息通信;2013年04期

10 贺智明;杨书金;;基于DPSO的云工作流任务自适应调度策略[J];计算机与现代化;2013年12期

相关博士学位论文 前4条

1 张颖;基于群集智能模式识别方法的研究[D];大连理工大学;2008年

2 陈学勤;基于Web服务的虚拟采办若干关键技术研究[D];南京理工大学;2009年

3 耿晓中;基于多核分布式环境下的任务调度关键技术研究[D];吉林大学;2013年

4 李学平;电网理论线损的准在线计算问题研究与分析[D];燕山大学;2013年

相关硕士学位论文 前10条

1 宋坤芳;基于蚁群算法的云计算资源调度策略研究[D];武汉纺织大学;2011年

2 杜娟;基于多Agent的分布式网络管理的研究与设计[D];青岛科技大学;2011年

3 许兰;一个面向服务网格的调度系统的设计与实现[D];苏州大学;2007年

4 李运芝;基于蚁群算法的网格任务调度研究[D];大连海事大学;2008年

5 史钦;网格文献统一检索平台中任务调度机制研究[D];华中科技大学;2007年

6 廖宁;基于微粒群算法的服务网格资源优化调度问题的研究[D];湖南科技大学;2009年

7 吴皓;云环境下任务调度算法研究[D];南京邮电大学;2013年

8 陆路;云环境下作业调度算法研究[D];南京理工大学;2013年

9 王梅;云计算环境中的资源调度策略研究及仿真分析[D];浙江师范大学;2013年

10 马睿;云计算中任务调度算法的优化与研究[D];兰州理工大学;2014年

【二级参考文献】

相关期刊论文 前3条

1 肖海荣,周风余;基于SJA1000的CAN总线系统智能节点设计[J];计算机自动测量与控制;2001年02期

2 赵小安;吴庆彪;;一种基于FPGA的CAN总线计算机测试系统设计[J];计算机测量与控制;2006年06期

3 陈],沈洁,秦玲,陈宏建;基于分布均匀度的自适应蚁群算法[J];软件学报;2003年08期

【相似文献】

相关期刊论文 前10条

1 张宏国;陈绍文;;一种模糊关键路径求解新方法[J];计算机应用研究;2009年06期

2 李丽平;赵学英;;关键路径法的实现[J];河北软件职业技术学院学报;2005年04期

3 张智丰;袁宝兰;梅红;;关键课程模型及其在高校弹性学制中的应用[J];杭州电子科技大学学报;2006年03期

4 徐心和;关键路径的极大代数解法[J];系统工程理论与实践;1989年05期

5 孟繁桢;求关键路径的一个算法[J];计算机工程;1995年04期

6 苏术锋;多条关键路径直观输出问题的研究[J];管理信息系统;1997年06期

7 李勇建,邵秀丽,涂凍生;串联加工网络关键路径的计算与扰动分析[J];南开大学学报(自然科学版);2002年03期

8 徐凤生,黄倩;关键路径求解的新算法[J];计算机应用;2004年12期

9 徐凤生;一种新的关键路径求解算法[J];计算机应用与软件;2005年06期

10 徐凤生;一种求关键路径的新算法[J];计算机工程与应用;2005年24期

相关会议论文 前2条

1 刘瑞华;涂凍生;;生产加工网络的关键路径与扰动分析[A];1993中国控制与决策学术年会论文集[C];1993年

2 李勇建;涂奉生;;具有偏序结构的一般网络系统的关键路径与扰动分析问题[A];第十九届中国控制会议论文集(一)[C];2000年

相关重要报纸文章 前10条

1 唐晓玉/译;关键路径公司 虚增收入遭起诉[N];中国财经报;2003年

2 记者 李建永;把城镇建设作为率先建设沿海强市的关键路径[N];秦皇岛日报;2007年

3 记者 吴生锋;明确关键路径 推进跨越发展 加快转型升级 实现二次腾飞[N];扬州日报;2012年

4 刘小群;系统设计师考试 《数据结构》试题分析[N];中国电脑教育报;2004年

5 王文;血液安全:基于FDA关键路径计划的机遇和挑战[N];中国医药报;2008年

6 巫长龙 胡建伟;深入推进“人才兴市”战略[N];镇江日报;2014年

7 ;明确“路标” 强化执行[N];人民邮电;2003年

8 本报记者 陈淑娟;裴兆旭:平衡“金三角”定律[N];计算机世界;2009年

9 ;明确“路标”强化执行[N];人民邮电;2003年

10 王玉鑫;项目经理的素质要求[N];中国包装报;2005年

相关博士学位论文 前1条

1 孙剑;考虑时序关键路径的布线后双重图案光刻层分配算法研究[D];复旦大学;2012年

相关硕士学位论文 前10条

1 韩英杰;基于综合调度关键路径的多核任务调度研究[D];哈尔滨理工大学;2014年

2 周勇;基于动态关键路径的复杂产品制造调度研究[D];哈尔滨理工大学;2009年

3 王颖;嵌入关键路径的挣值分析方法研究[D];天津理工大学;2009年

4 王凯;基于关键路径的控制图式的项目时间管理[D];上海交通大学;2011年

5 宁盼;短路关键面积提取与缩小方法研究[D];西安电子科技大学;2013年

6 王丹;模糊网络计划技术研究[D];哈尔滨理工大学;2008年

7 欧阳永基;基于关键路径覆盖的二进制程序测试技术研究[D];解放军信息工程大学;2011年

8 马俊;基于Petri网的建筑工程项目时间—成本管理研究与优化[D];广西师范学院;2012年

9 王辉;火力发电厂检修管理现代化的研究[D];华北电力大学;2001年

10 郭培培;基于关键路径挣值法的工程项目成本控制研究[D];太原理工大学;2013年



本文编号:1385688

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/1385688.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户fedb6***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com