期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
QIACO:一种多QoS约束网格任务调度算法 被引量:7
1
作者 孙伟峰 覃振权 +2 位作者 李明楚 胡晶 陈媛芳 《电子学报》 EI CAS CSCD 北大核心 2011年第5期1115-1120,共6页
网格环境下的任务调度问题属于NP难解,难以得到精确的最优解,适合使用蚁群算法等智能优化算法对最优解进行逼近;同时,服务质量(QoS)也是衡量网格性能的一个重要指标,网格任务调度应该满足用户的QoS需求.为解决具有QoS保证的网格任务调... 网格环境下的任务调度问题属于NP难解,难以得到精确的最优解,适合使用蚁群算法等智能优化算法对最优解进行逼近;同时,服务质量(QoS)也是衡量网格性能的一个重要指标,网格任务调度应该满足用户的QoS需求.为解决具有QoS保证的网格任务调度问题,本文以带有QoS约束的任务为研究对象,结合改进的蚁群算法,提出了一种基于蚁群算法的多QoS约束网格任务调度算法(QIACO).QIACO将蚁群算法用到网格任务调度问题中,具体考虑了5种QoS约束,并将QoS约束转换成效用,提出了多约束QoS任务调度模型.同时,本文改进了蚁群算法的搜索策略、决策规则和信息素更新策略,使总效用值即用户满意度达到最大.理论分析和仿真实验表明QIACO无论是在Makespan方面,还是在总效用方面都相比同类算法有较大的优势. 展开更多
关键词 多QOS约束 网格任务调度 蚁群算法 伪随机比例
在线阅读 下载PDF
基于资源融合的网格任务调度模型与算法 被引量:4
2
作者 林伟伟 齐德昱 刘波 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第1期32-37,共6页
讨论了网格资源计算能力和网络通信速度异构的树型计算网格环境下独立任务的调度问题,为单层树型网格计算环境下的任务调度问题建立了整数线性规划模型,并采用资源融合方法将多层树型网格计算环境下的任务调度问题转化为单层树型网格计... 讨论了网格资源计算能力和网络通信速度异构的树型计算网格环境下独立任务的调度问题,为单层树型网格计算环境下的任务调度问题建立了整数线性规划模型,并采用资源融合方法将多层树型网格计算环境下的任务调度问题转化为单层树型网格计算环境下的任务调度问题,建立了相应的数学模型.基于所提出的模型构造了两个任务分配启发式算法OPCH和OPBH.实验结果表明,在异构的树型计算网格环境下实现独立任务调度时,文中提出的算法比FCFS、Min-min算法具有更好的性能. 展开更多
关键词 资源融合 网格任务 调度模型 整数线性规划 启发式算法
在线阅读 下载PDF
基于分层遗传算法的网格任务调度策略 被引量:12
3
作者 刘海迪 杨裔 +1 位作者 马生峰 李廉 《计算机研究与发展》 EI CSCD 北大核心 2008年第z1期35-39,共5页
针对传统的网格任务调度算法存在的缺陷,提出了用分层遗传算法来实现对网格任务调度策略的优化.在构造分层遗传算法时引入了SGA,AGA和CHC算法.SGA采用基本的遗传操作,保证了种群的多样性;AGA对交叉概率和变异概率的动态调整,保证了遗传... 针对传统的网格任务调度算法存在的缺陷,提出了用分层遗传算法来实现对网格任务调度策略的优化.在构造分层遗传算法时引入了SGA,AGA和CHC算法.SGA采用基本的遗传操作,保证了种群的多样性;AGA对交叉概率和变异概率的动态调整,保证了遗传算法的收敛性;CHC算法强调优良个体的保留,加快了遗传算法的收敛速度;分层遗传算法在吸收了这3种算法优点的基础上进行优化.实验结果表明,分层遗传算法在结果精度和收敛速度上都较其他算法有较大程度的提高. 展开更多
关键词 分层遗传算法 网格任务调度 自适应遗传算法 CHC算法 基本遗传算法
在线阅读 下载PDF
基于量子蚁群算法的网格任务调度研究 被引量:4
4
作者 苏日娜 王宇 《计算机工程与应用》 CSCD 北大核心 2011年第12期46-48,54,共4页
任务调度策略是网格计算的核心问题。在系统任务调度和资源分配中,提出一种基于量子蚁群算法的任务调度策略。算法将量子计算与蚁群算法相融合,通过对蚁群进行量子化编码并采用量子旋转门及非门操作,实现对任务自适应启发式的分配和优... 任务调度策略是网格计算的核心问题。在系统任务调度和资源分配中,提出一种基于量子蚁群算法的任务调度策略。算法将量子计算与蚁群算法相融合,通过对蚁群进行量子化编码并采用量子旋转门及非门操作,实现对任务自适应启发式的分配和优化。算法有效增强了种群的多样性、克服了遗传算法和蚁群算法的早熟收敛和退化现象。仿真实验中,分别与基于遗传算法和基于蚁群算法的任务调度策略相对比,结果表明算法有效缩短了任务调度的时间跨度,增强了网格系统的性能。 展开更多
关键词 量子蚁群算法 网格任务调度 遗传算法 蚁群算法
在线阅读 下载PDF
融合目标空间分割的网格任务调度算法 被引量:1
5
作者 任长安 李智勇 +1 位作者 罗庆云 陈利平 《控制工程》 CSCD 北大核心 2014年第3期441-445,共5页
针对网格环境中多个相互独立的任务调度问题,提出一种融合空间分割思想的网格任务调度算法(OSD-GTSA,a Grid Task-Scheduling Algorithm based on Objective-Space-Divided)。算法结合了OSD-MOEA(A Multiple-Objective Evolutionary Alg... 针对网格环境中多个相互独立的任务调度问题,提出一种融合空间分割思想的网格任务调度算法(OSD-GTSA,a Grid Task-Scheduling Algorithm based on Objective-Space-Divided)。算法结合了OSD-MOEA(A Multiple-Objective Evolutionary Algorithm based on the ObjectiveSpace-Divided)算法的目标空间分割的思想,通过对网格中多个相互独立的任务问题进行建模,针对费用和时间权重的不同,进行了3组仿真实验。实验结果表明,OSD-GTSA在算法的收敛性和Pareto解集的分布性上都取得了满意的效果。 展开更多
关键词 进化算法 目标空间分割 网格任务调度 时间 费用
在线阅读 下载PDF
一种新的异构网格任务调度算法 被引量:1
6
作者 刘波涛 《计算机应用研究》 CSCD 北大核心 2010年第11期4122-4123,4143,共3页
提出了一种基于免疫计算的异构网格任务调度算法。设计了异构网格独立任务调度问题的数学模型,给出了免疫调度算法的框架、基于实数编码的克隆变异算子和浓度抑制算子,并在仿真环境下进行了实验。实验结果表明,算法能有效地解决异构网... 提出了一种基于免疫计算的异构网格任务调度算法。设计了异构网格独立任务调度问题的数学模型,给出了免疫调度算法的框架、基于实数编码的克隆变异算子和浓度抑制算子,并在仿真环境下进行了实验。实验结果表明,算法能有效地解决异构网格任务调度问题,具有较好的应用价值。 展开更多
关键词 异构网格 网格任务调度 免疫调度算法
在线阅读 下载PDF
基于蒙特卡洛仿真的制造资源网格任务可靠性分析
7
作者 郭夙昌 黄洪钟 《中国机械工程》 EI CAS CSCD 北大核心 2009年第24期2938-2942,共5页
为了反映本地任务到达和失效对网格任务执行的影响,采用确定与随机Petri网描述了制造资源的运行状态,并给出了不考虑本地任务到达情况下制造资源的网格任务可靠性表达式。对于考虑本地任务到达的情况,采用蒙特卡洛仿真方法,研究了在本... 为了反映本地任务到达和失效对网格任务执行的影响,采用确定与随机Petri网描述了制造资源的运行状态,并给出了不考虑本地任务到达情况下制造资源的网格任务可靠性表达式。对于考虑本地任务到达的情况,采用蒙特卡洛仿真方法,研究了在本地任务优先策略下制造资源的网格任务可靠性问题,分析了本地任务到达率、本地任务执行率等因素对任务可靠性的影响,从而为网格资源管理系统更好地实现网格任务调度提供依据。 展开更多
关键词 制造网格 制造资源 蒙特卡洛仿真 网格任务可靠性
在线阅读 下载PDF
可信禁忌粒子群优化网格任务调度算法 被引量:6
8
作者 刘瑶 陈志刚 曾志文 《计算机工程与应用》 CSCD 北大核心 2009年第12期86-89,共4页
网格任务调度是典型的NP(Non-Polynomial)难题,基于粒子群优化智能算法,提出一种新的任务调度算法,目标是使所有任务整体完成时间最小。算法首先随机产生一群粒子,然后对粒子的位置和速度不断迭代,获得可以接受的任务调度方案,并从中选... 网格任务调度是典型的NP(Non-Polynomial)难题,基于粒子群优化智能算法,提出一种新的任务调度算法,目标是使所有任务整体完成时间最小。算法首先随机产生一群粒子,然后对粒子的位置和速度不断迭代,获得可以接受的任务调度方案,并从中选择一组信任度最高的作为较优解,再利用禁忌搜索算法由较优解获得最优解。仿真实验结果表明,与遗传算法相比更适合于求解规模较大的网格任务调度问题。 展开更多
关键词 网格任务调度 粒子群优化算法 禁忌搜索算法 信任度
在线阅读 下载PDF
一个扩展的以QoS为指向的网格任务调度算法 被引量:3
9
作者 吴俊 张大方 +1 位作者 张伟鹏 祝勇刚 《计算机工程与科学》 CSCD 2005年第4期66-67,70,共3页
在对网格计算的研究中,有人考虑了计算资源中服务质量(QoS)因素,在对传统的 Min Min算法加以改进的基础上,提出了QoS Guided Min Min算法。在此基础上,本文提出一种新的扩展型算法,以进一步提高网格资源的利用率。最后,本文对以上三种... 在对网格计算的研究中,有人考虑了计算资源中服务质量(QoS)因素,在对传统的 Min Min算法加以改进的基础上,提出了QoS Guided Min Min算法。在此基础上,本文提出一种新的扩展型算法,以进一步提高网格资源的利用率。最后,本文对以上三种算法的实验结果进行了比较分析。 展开更多
关键词 计算机网络 服务质量 资源选择算法 网格任务调度算法 网络带宽 QOS
在线阅读 下载PDF
自适应邻域的多目标网格任务调度算法 被引量:1
10
作者 杨明 薛胜军 +1 位作者 陈亮 刘永生 《计算机应用》 CSCD 北大核心 2012年第3期599-602,共4页
针对网格计算中的多目标网格任务调度问题,提出了一种基于自适应邻域的多目标网格任务调度算法。该算法通过求解多个网格任务调度目标函数的非劣解集,采用自适应邻域的方法来保持网格任务调度多目标解集的分布性,尝试解决网格任务调度... 针对网格计算中的多目标网格任务调度问题,提出了一种基于自适应邻域的多目标网格任务调度算法。该算法通过求解多个网格任务调度目标函数的非劣解集,采用自适应邻域的方法来保持网格任务调度多目标解集的分布性,尝试解决网格任务调度中多目标协同优化问题。实验结果证明,该算法能够有效地平衡时间维度和费用维度目标,提高了资源的利用率和任务的执行效率,与Min-min和Max-min算法相比具有较好的性能。 展开更多
关键词 网格任务调度算法 多目标进化算法 自适应邻域 任务调度
在线阅读 下载PDF
基于网格的混合微粒群算法解决任务调度问题 被引量:3
11
作者 叶春晓 罗娟 《计算机工程与应用》 CSCD 2012年第12期34-37,共4页
网格任务分配是一个NP难问题,结合微粒群优化(Particle Swarm Optimization,PSO)算法,和网格自身的特性,提出了基于网格的混合微粒群算法。算法对问题的解空间进行变换、重定义,使之更加符合PSO算法的求解环境,实现了网格资源的优化分... 网格任务分配是一个NP难问题,结合微粒群优化(Particle Swarm Optimization,PSO)算法,和网格自身的特性,提出了基于网格的混合微粒群算法。算法对问题的解空间进行变换、重定义,使之更加符合PSO算法的求解环境,实现了网格资源的优化分配。与离散微粒群(DPSO)算法和遗传算法进行了仿真比较,结果表明,新的PSO算法具有较好的性能。 展开更多
关键词 网格任务分配 微粒群优化算法 解空间变换
在线阅读 下载PDF
异构任务图在网格环境中的调度实现 被引量:2
12
作者 华安 曾国荪 +1 位作者 乔伟光 张飞 《燕山大学学报》 CAS 2005年第4期360-365,共6页
并行分布计算环境的任务调度一直是并行计算研究的热点问题,网格技术的发展则对任务调度提出了新的要求。本文采用带参数的有向超图表达异构任务图,为具有一般性、异构性、分布性、动态性等特点的任务请求提供了通用描述方法。通过设计... 并行分布计算环境的任务调度一直是并行计算研究的热点问题,网格技术的发展则对任务调度提出了新的要求。本文采用带参数的有向超图表达异构任务图,为具有一般性、异构性、分布性、动态性等特点的任务请求提供了通用描述方法。通过设计网格异构任务图描述语言GHDL,实现了网格任务请求的统一封装以及任务请求在异构环境下的计算机理解和识别。通过设计自适应调度策略库,为分布异构动态网格环境下的任务调度提供有效解决方案,实现了在考虑网格任务间优先约束与数据关联的同时,采取异构宿主机识别、异构客户端自动创建等方式开发利用环境异构性与任务异构性,采取实时网格状态信息采集与任务迁移屏蔽了资源动态性。异构任务图在网格环境中的调度效果由树生长的仿真实验进行了展示。 展开更多
关键词 网格计算 有向超图 异构任务 并行调度
在线阅读 下载PDF
支持协同制造的制造网格平台研究 被引量:19
13
作者 胡业发 陶飞 +3 位作者 丁毓峰 盛步云 李永锋 周祖德 《中国机械工程》 EI CAS CSCD 北大核心 2006年第18期1903-1907,共5页
为支持虚拟企业间的协同,借鉴网格技术和网络化制造运行机制,讨论了制造网格的定义,提出了制造网格体系结构及制造网格协同制造平台模型。通过采用GlobusTookit3提供的元计算目录服务和各种组件,设计了制造网格资源管理系统,实现了制造... 为支持虚拟企业间的协同,借鉴网格技术和网络化制造运行机制,讨论了制造网格的定义,提出了制造网格体系结构及制造网格协同制造平台模型。通过采用GlobusTookit3提供的元计算目录服务和各种组件,设计了制造网格资源管理系统,实现了制造资源的封装、发布、搜索、信任评估、优选评估等管理。结合Agent技术开发了制造网格任务管理系统,实现了制造网格制造任务的分解、分配、调度等管理。建立了应用原型,说明了制造网格平台的应用过程。 展开更多
关键词 制造网格 协同制造 制造网格资源管理系统 制造网格任务管理系统 AGENT
在线阅读 下载PDF
基于微粒群算法的网格工作流优化调度问题的研究
14
作者 刘红文 刘建勋 《计算机工程与设计》 CSCD 北大核心 2008年第23期5967-5970,共4页
网格工作流中的调度问题是一个复杂且具有挑战性的问题,它影响着网格工作流执行成功与否及效率的高低。针对具有时序和因果约束关系的网格工作流优化调度问题进行了研究,建立了网格工作流的任务调度模型和调度问题的目标模型,并应用微... 网格工作流中的调度问题是一个复杂且具有挑战性的问题,它影响着网格工作流执行成功与否及效率的高低。针对具有时序和因果约束关系的网格工作流优化调度问题进行了研究,建立了网格工作流的任务调度模型和调度问题的目标模型,并应用微粒群算法来优化网格工作流中任务的调度。实验结果证明该算法优于传统的调度算法。 展开更多
关键词 网格工作流 网格任务 优化 调度 微粒群算法
在线阅读 下载PDF
网格环境下的G-R_TRBAC访问控制模型 被引量:1
15
作者 丁怡 方勇 +2 位作者 周安民 曾蕉 樊宇 《计算机应用》 CSCD 北大核心 2008年第12期3214-3216,3243,共4页
针对网格复杂的访问控制需求,对现有的任务-角色访问控制模型进行改进,建立了角色-任务&角色的网格访问控制(G-R_TRBAC)模型。该模型在网格环境虚拟组织域间使用基于角色的访问控制策略(RBAC)结合证书管理系统,网格环境虚拟组织域... 针对网格复杂的访问控制需求,对现有的任务-角色访问控制模型进行改进,建立了角色-任务&角色的网格访问控制(G-R_TRBAC)模型。该模型在网格环境虚拟组织域间使用基于角色的访问控制策略(RBAC)结合证书管理系统,网格环境虚拟组织域内则是经过改进的任务-角色访问控制模型,满足了网格访问控制的多域性和动态性。 展开更多
关键词 网格 基于任务-角色的访问控制 基于角色的访问控制 角色-任务&角色的网格访问控制模型
在线阅读 下载PDF
一种受监督热图隧道衬砌线识别算法
16
作者 宋恒 张宜声 +1 位作者 耿天宝 王东杰 《工程科学与技术》 EI CAS CSCD 北大核心 2024年第4期78-87,共10页
衬砌线识别作为隧道缺陷检测分析的关键步骤,长期面临检测数据解析困难问题,为突破传统解析方法的局限性,提高解析结果的准确性、鲁棒性,本文对CenterNet算法进行改进,提出了受监督热图算法的隧道衬砌线关键点识别算法。该算法主要分为... 衬砌线识别作为隧道缺陷检测分析的关键步骤,长期面临检测数据解析困难问题,为突破传统解析方法的局限性,提高解析结果的准确性、鲁棒性,本文对CenterNet算法进行改进,提出了受监督热图算法的隧道衬砌线关键点识别算法。该算法主要分为关键点检测和曲线拟合两个阶段,包括网格分类任务、外围点监督、抗噪声扰动3种改进方法。双阶段共同训练时,在关键点检测阶段,首先,新增网格分类任务,依据分类结果监督热图拟合过程,以改进CenterNet算法对于密集关键点的热图拟合能力;其次,在训练的前10轮中额外输出一定数量外围点热图,通过外围点监督热图拟合,配合网络分类任务改进热图拟合能力。曲线拟合阶段微调训练时,对该阶段的输入加入抗噪声扰动,以缓解图像噪声干扰。为验证本文算法的改进效果,构建了隧道衬砌数据集,先验证单独使用网格分类任务、外围点监督、抗噪声扰动3种具体改进方法对衬砌线识别的影响;再通过消融实验,进一步展示3种改进方法的组合对算法识别结果的影响。实验结果表明:本文算法对比CenterNet和CornerNet算法识别效果提升明显,使用网格分类任务识别的曲线间距误差均降低约0.4个像素点;训练过程前10轮使用8~10个外围点监督模型学习,识别效果提升最大;抗噪声扰动强度σ为0.08时识别效果最佳,且抗噪声扰动强度不宜过大;此外,以上3种改进方法的任意组合均能有效提升识别效果。本文提出的受监督热图隧道雷达数据衬砌线识别算法可为工程建设领域探地雷达无损检测数据解译工作提供技术支撑。 展开更多
关键词 探地雷达 衬砌线检测 网格分类任务 外围点监督 抗噪声扰动
在线阅读 下载PDF
HTN规划及其复杂度分析 被引量:3
17
作者 陈蔼祥 柴啸龙 胡桂武 《计算机工程与应用》 CSCD 北大核心 2008年第16期37-41,共5页
为了克服经典状态空间规划中的状态空间的指数爆炸问题,研究者们提出了分层任务网络规划(HTN)技术。给出了HTN规划的形式表示,并给出了其操作语义,在此基础上讨论了HTN规划的复杂性,指出了HTN规划技术的优缺点所在。
关键词 自动规划 分层任务网格 形式表示 操作语义
在线阅读 下载PDF
计算机科学2006年第33卷(卷终)总目次
18
《计算机科学》 CSCD 北大核心 2006年第12期287-294,F0003,共9页
关键词 图像分割 人脸识别 图像检索 网格任务调度算法 网格环境 入侵检测系统 计算机科学 目次
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部