检索结果-维普期刊中文期刊服务平台

基于任务-资源图的AGVS循环死锁搜索算法的改进研究: 1; 作者谭德荣孙亮《小型微型计算机系统》 CSCD 北大核心 2007年第11期1992-1995,共4页; 针对AGVS中循环死锁搜索算法研究中存在的不能搜索全部的循环死锁的问题,利用任务-资源图提出一个改进算法.改进算法如下:首先,根据AGV的相对位置关系和执行任务的情况,利用任务-资源图(Task-Resource graph,T-R图)对AGVS进行建模,然后... 展开更多; 关键词自动导引小车系统任务-资源图循环死锁; 在线阅读下载PDF 职称材料

基于任务-资源分配图优化选取的网格依赖任务调度被引量：8: 2; 作者陈廷伟张斌郝宪文《计算机研究与发展》 EI CSCD 北大核心 2007年第10期1741-1750,共10页; 任务调度是网格应用系统获得高性能的关键.网格计算中一个大型的应用程序往往被分解为具有依赖关系的多个任务.在资源个体差异较大、广域互连的网格环境下任务间的依赖关系对传统的调度策略提出了新的挑战.任务调度的主要工作是为任务... 展开更多; 关键词网格计算任务调度依赖任务遗传算法任务-资源分配图; 在线阅读下载PDF 职称材料

基于任务—资源分配图的虚拟企业伙伴优选算法被引量：1: 3; 作者龙浩汪浩《计算机应用研究》 CSCD 北大核心 2013年第12期3564-3567,共4页; 针对时间成本均衡的虚拟企业伙伴选择问题,建立了统一描述虚拟企业过程和资源的项目配置图,并以任务—资源分配图作为调度模型,采用基于相对费效比的启发式算法迭代求解。算法考虑了虚拟伙伴的制造和转运时间及费用,在保证截止期约束的... 展开更多; 关键词虚拟企业伙伴选择项目配置图任务-资源分配图相对费效比; 在线阅读下载PDF 职称材料

基于免疫遗传算法的网格任务调度被引量：12: 4; 作者陈廷伟张斌郝宪文《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第3期329-332,共4页; 研究了网格环境下任务调度问题,提出了一个任务调度机制:基于任务图将每一个可能的任务调度方案表示成一个任务-资源分配图,将网格任务调度问题转化为任务-资源分配图优化选取问题.提出了一种基于免疫遗传算法的、实现任务-资源分配图... 展开更多; 关键词网格任务调度任务-资源分配图优化选取免疫遗传算法; 在线阅读下载PDF 职称材料

AGVS循环死锁搜索算法的改进设计及其实现: 5; 作者孙亮《工程设计学报》 CSCD 北大核心 2007年第2期165-169,共5页; 为了解决国内AGVS在循环死锁搜索算法研究中存在的搜索循环死锁类型不全的问题,利用任务-资源图(task-resource graph,T-R图)提出一个改进算法.改进算法如下:首先,根据AGV的相对位置变化和执行任务的情况,利用T-R图对AGVS进行建模,然后... 展开更多; 关键词自动导引小车系统任务-资源图循环死锁; 在线阅读下载PDF 职称材料

异构环境下科学工作流的启发式调度算法被引量：2: 6; 作者龙浩汪浩《小型微型计算机系统》 CSCD 北大核心 2015年第2期226-230,共5页; 针对资源个体与网络链路差异较大、广域互连的分布式系统下科学工作流的时间费用优化问题,提出改进的相对效比调度算法.利用任务配置图描述关联科学工作流过程模型的资源模型,利用任务-资源分配图作为科学工作流调度模型,采用相对效费... 展开更多; 关键词科学工作流任务配置图任务-资源分配图相对效费比; 在线阅读下载PDF 职称材料

题名基于任务-资源图的AGVS循环死锁搜索算法的改进研究: 1; 作者谭德荣孙亮; 机构山东理工大学交通与车辆工程学院; 出处《小型微型计算机系统》 CSCD 北大核心 2007年第11期1992-1995,共4页; 基金山东省"天俊"自然科学基金项目(B06)资助.; 文摘针对AGVS中循环死锁搜索算法研究中存在的不能搜索全部的循环死锁的问题,利用任务-资源图提出一个改进算法.改进算法如下:首先,根据AGV的相对位置关系和执行任务的情况,利用任务-资源图(Task-Resource graph,T-R图)对AGVS进行建模,然后根据循环死锁的T-R图特征,在每一个状态时刻下的T-R图使用图的强连通分支理论搜索循环死锁.当访问完所有状态时刻下的T-R图,也就找到了AGVS中的所有循环死锁.算例验证与理论分析均说明改进算法可以搜索到全部类型的循环死锁,解决了原算法存在的不足.根据改进算法开发的控制规则,可以有效避免新循环死锁的产生.同时指出,对改进算法稍加修改,可以找到AGVS中所有的循环死锁和非循环死锁.; 关键词自动导引小车系统任务-资源图循环死锁; Keywords AGVS T-R Graph cycle deadlock; 分类号 TP24 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名基于任务-资源分配图优化选取的网格依赖任务调度被引量：8: 2; 作者陈廷伟张斌郝宪文; 机构东北大学信息科学与工程学院; 出处《计算机研究与发展》 EI CSCD 北大核心 2007年第10期1741-1750,共10页; 基金国家"十五"重点科技攻关基金项目(2004BA721A05); 文摘任务调度是网格应用系统获得高性能的关键.网格计算中一个大型的应用程序往往被分解为具有依赖关系的多个任务.在资源个体差异较大、广域互连的网格环境下任务间的依赖关系对传统的调度策略提出了新的挑战.任务调度的主要工作是为任务分配资源以及确定任务的执行次序,将依赖任务的可能的资源分配方案表示为任务-资源分配图(T-RAG),在该图的基础上提出了基于T-RAG优化选取的依赖任务调度模型,将依赖任务调度问题转化为图的优化选取问题,解析最优任务-资源分配图可以同时确定资源分配方案和任务的执行次序即为最优调度方案.最后,实现了基于该模型的任务调度算法,该算法与ILHA算法的对比分析表明,在资源差异较大及任务间存在大量数据传输的情况下所提出的算法更优.; 关键词网格计算任务调度依赖任务遗传算法任务-资源分配图; Keywords grid computing task scheduling dependent task genetic algorithm task-resource assignment graph; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于任务—资源分配图的虚拟企业伙伴优选算法被引量：1: 3; 作者龙浩汪浩; 机构江西师范大学软件学院; 出处《计算机应用研究》 CSCD 北大核心 2013年第12期3564-3567,共4页; 基金国家自然科学基金资助项目(61262014); 文摘针对时间成本均衡的虚拟企业伙伴选择问题,建立了统一描述虚拟企业过程和资源的项目配置图,并以任务—资源分配图作为调度模型,采用基于相对费效比的启发式算法迭代求解。算法考虑了虚拟伙伴的制造和转运时间及费用,在保证截止期约束的同时能有效降低总成本。实际算例和大量模拟实验证明了该方法能有效降低获取优化方案的运算时间。; 关键词虚拟企业伙伴选择项目配置图任务-资源分配图相对费效比; Keywords virtual enterprise partner selection project deployment diagram task-resource assignment graph relative time-cost rate; 分类号 TP391 [自动化与计算机技术—计算机应用技术] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于免疫遗传算法的网格任务调度被引量：12: 4; 作者陈廷伟张斌郝宪文; 机构东北大学信息科学与工程学院; 出处《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第3期329-332,共4页; 基金国家"十五"科技攻关项目(2004BA721A05); 文摘研究了网格环境下任务调度问题,提出了一个任务调度机制:基于任务图将每一个可能的任务调度方案表示成一个任务-资源分配图,将网格任务调度问题转化为任务-资源分配图优化选取问题.提出了一种基于免疫遗传算法的、实现任务-资源分配图优化选取的任务调度算法.该算法将任务-资源分配图的最长路径作为抗原,每一个任务-资源分配图对应一个抗体.实验结果表明这个算法在全局优化能力及收敛速度上均有显著提高.; 关键词网格任务调度任务-资源分配图优化选取免疫遗传算法; Keywords grid task scheduling task-resource assignment graph optimal selection immune genetic algorithm; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名AGVS循环死锁搜索算法的改进设计及其实现: 5; 作者孙亮; 机构山东理工大学交通与车辆工程学院; 出处《工程设计学报》 CSCD 北大核心 2007年第2期165-169,共5页; 基金山东省"天俊"物流科学基金资助项目(B06); 文摘为了解决国内AGVS在循环死锁搜索算法研究中存在的搜索循环死锁类型不全的问题,利用任务-资源图(task-resource graph,T-R图)提出一个改进算法.改进算法如下:首先,根据AGV的相对位置变化和执行任务的情况,利用T-R图对AGVS进行建模,然后根据循环死锁的T-R图特征,在每一个状态时刻下,使用图的强连通分支理论搜索循环死锁.当访问完所有状态时刻下的T-R图,也就找到了AGVS中的所有循环死锁.算例验证与理论分析均说明改进算法可以搜索到全部类型的循环死锁,解决了原算法存在的不足.根据改进算法开发的控制规则,可以有效避免新循环死锁的产生.同时指出,对改进算法稍加修改,可以找到AGVS中所有的循环死锁和非循环死锁.; 关键词自动导引小车系统任务-资源图循环死锁; Keywords automatic guided vehicle system task-resource graph cycle deadlock; 分类号 TP24 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名异构环境下科学工作流的启发式调度算法被引量：2: 6; 作者龙浩汪浩; 机构江西师范大学软件学院; 出处《小型微型计算机系统》 CSCD 北大核心 2015年第2期226-230,共5页; 基金国家自然科学基金项目(61262014)资助江西省自然科学基金项目(20132BAB201034)资助 +1 种基金江西师范大学博士启动基金项目资助; 文摘针对资源个体与网络链路差异较大、广域互连的分布式系统下科学工作流的时间费用优化问题,提出改进的相对效比调度算法.利用任务配置图描述关联科学工作流过程模型的资源模型,利用任务-资源分配图作为科学工作流调度模型,采用相对效费比迭代调整任务-资源分配图,最终得到优化的工作流调度方案.算法能够避免共享资源访问冲突,合理地筛选候选资源、优化费用,能够很好地适用科学工作流的资源差异较大及任务间存在大量数据传输的特征,模拟实验表明算法性能有较大的提高.; 关键词科学工作流任务配置图任务-资源分配图相对效费比; Keywords scientific workflow task-deployment diagram task-resource assignment graph relative time-cost rate; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于任务-资源图的AGVS循环死锁搜索算法的改进研究	谭德荣孙亮	《小型微型计算机系统》 CSCD 北大核心	2007	0	在线阅读下载PDF 职称材料
2	基于任务-资源分配图优化选取的网格依赖任务调度	陈廷伟张斌郝宪文	《计算机研究与发展》 EI CSCD 北大核心	2007	8	在线阅读下载PDF 职称材料
3	基于任务—资源分配图的虚拟企业伙伴优选算法	龙浩汪浩	《计算机应用研究》 CSCD 北大核心	2013	1	在线阅读下载PDF 职称材料
4	基于免疫遗传算法的网格任务调度	陈廷伟张斌郝宪文	《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心	2007	12	在线阅读下载PDF 职称材料
5	AGVS循环死锁搜索算法的改进设计及其实现	孙亮	《工程设计学报》 CSCD 北大核心	2007	0	在线阅读下载PDF 职称材料
6	异构环境下科学工作流的启发式调度算法	龙浩汪浩	《小型微型计算机系统》 CSCD 北大核心	2015	2	在线阅读下载PDF 职称材料