期刊文献+
共找到140篇文章
< 1 2 7 >
每页显示 20 50 100
Improved Weighted Fair Queueing Scheduling Algorithm for Integrated Information Transmission in Power Systems
1
作者 DONG Xueyuan WANG Xiaoru 《中国电机工程学报》 EI CSCD 北大核心 2012年第22期I0020-I0020,共1页
The sharing of operation and management information is required by smart grid.The amount of information transmitted in electric power communication systems will increase greatly in the near future.The integrated infor... The sharing of operation and management information is required by smart grid.The amount of information transmitted in electric power communication systems will increase greatly in the near future.The integrated information transmission technology is an important method for transmitting various kinds of information via the existing broadband channels and networks in power systems.To implement integrated information transmission in power systems,the problem about how to guarantee the quality of service(QoS)of the communication services must be dealt with. 展开更多
关键词 smart grid integrated information transmission service of quality differentiated services queue scheduling algorithm
在线阅读 下载PDF
计及充电桩利用率均衡性的电动汽车两阶段调度优化
2
作者 陈凡 庄志恒 +2 位作者 王曼 张添辉 王明深 《电力工程技术》 北大核心 2025年第6期84-93,共10页
现有电动汽车(electric vehicle, EV)调度方案未考虑充电桩利用率均衡性问题,易造成部分充电桩过载老化而部分充电桩闲置的现象。同时,车网互动(vehicle to grid, V2G)技术能够实现能量双向流动,在提升电网调节能力的同时为用户带来放... 现有电动汽车(electric vehicle, EV)调度方案未考虑充电桩利用率均衡性问题,易造成部分充电桩过载老化而部分充电桩闲置的现象。同时,车网互动(vehicle to grid, V2G)技术能够实现能量双向流动,在提升电网调节能力的同时为用户带来放电收益。鉴于此,文中提出一种基于充电桩分配-充放电调度的EV两阶段调度优化方法。第一阶段,以充电桩利用率方差最小为目标,对充电桩分配方案进行优化;第二阶段,以台区负荷方差最小、用户充电成本最低和充电桩收益最高为目标,对EV充放电功率进行优化,实现三方协同优化。针对所建立的EV双层调度模型,采用自适应遗传算法(adaptive genetic algorithm, AGA)进行模型求解。算例结果表明,相较于未考虑充电桩均衡性与未引入V2G技术的传统策略,所提方法使充电桩利用率方差降低93.6%,台区负荷方差降低16.5%,用户净充电成本降低12.0%,充电站日收益提升14.4%,充分体现了该方法在降低充电桩利用率方差、减缓负荷波动以及提升多方收益方面的优势。 展开更多
关键词 电动汽车(EV) 充放电调度 充电桩利用率 车网互动(V2G) 自适应遗传算法(AGA) 两阶段优化
在线阅读 下载PDF
基于改进遗传算法的机场保障车辆动态调度优化
3
作者 马尚 朱培 +2 位作者 杨志文 钟子涵 邵荃 《科学技术与工程》 北大核心 2025年第28期12296-12303,共8页
机场地面保障车辆调度是机场地面运行的关键环节,为提升地面保障效率,针对机场地面保障车辆调度问题,考虑航班时刻信息的变化以及计划外的新增需求,提出基于两阶段法的机场地面保障车辆调度模型,设计改进遗传算法进行求解。根据南京禄... 机场地面保障车辆调度是机场地面运行的关键环节,为提升地面保障效率,针对机场地面保障车辆调度问题,考虑航班时刻信息的变化以及计划外的新增需求,提出基于两阶段法的机场地面保障车辆调度模型,设计改进遗传算法进行求解。根据南京禄口机场的实际运行数据,以具有顺序约束的摆渡车和加油车为例进行仿真实验。实验结果表明:与先到先服务与传统遗传算法得到的结果对比,使用车辆数目分别降低40.0%与33.3%,保障总时间分别降低41.4%和16.1%,与静态调度结果进行对比,保障服务时间增加3.1%仍在合理范围内,其余指标出现明显变化。可见机场保障车辆动态调度模型能够提高地面运行调度效率,减少航班延误率。 展开更多
关键词 机场地面保障车辆 多目标优化 改进遗传算法 动态调度
在线阅读 下载PDF
基于遗传算法的农机服务资源优化配置方法
4
作者 梅运东 刘丽娜 +2 位作者 代军 刘海娜 田晓光 《中国农机化学报》 北大核心 2025年第3期323-327,共5页
农机作业作为一种涉及广泛、技术性强的农业生产活动,具有任务重、对象复杂、环境差和时效性强等特点。然而,当前农机作业面临调度水平差、资源配置不合理以及作业效率低等问题,为提高农机作业的效率和服务水平,在综合考虑运输时间、最... 农机作业作为一种涉及广泛、技术性强的农业生产活动,具有任务重、对象复杂、环境差和时效性强等特点。然而,当前农机作业面临调度水平差、资源配置不合理以及作业效率低等问题,为提高农机作业的效率和服务水平,在综合考虑运输时间、最优路径、综合成本、等待时间惩罚以及迟到时间惩罚的基础上,结合农机作业实际调度特点,建立多变量因子约束下的农机调度模型。通过引入运输时间、最优路径、综合成本、等待时间惩罚、迟到时间惩罚等多个约束条件,经相关实际算例验证该模型及算法的有效性和可行性。结果表明,基于遗传算法进行任务序列优化,可以有效降低调度成本,优化最优路径,提高农机作业效率和农机社会化服务水平。同时,算法的运行时间小于1 s,确保在各种复杂情况下,农机调度能够达到最优状态,满足农机作业的实时性和时效性要求。 展开更多
关键词 农机调度 协同优化 遗传算法 任务分配 农机服务 资源优化配置
在线阅读 下载PDF
服务质量感知的网格工作流调度 被引量:60
5
作者 王勇 胡春明 杜宗霞 《软件学报》 EI CSCD 北大核心 2006年第11期2341-2351,共11页
在网格工作流中引入服务质量,可以使网格中的资源更好地围绕用户的要求进行组织和分配,服务质量为工作流执行过程中选择成员服务提供了依据.工作流服务质量的估算和服务质量感知的工作流调度是实现服务质量感知的网格工作流的两个关键问... 在网格工作流中引入服务质量,可以使网格中的资源更好地围绕用户的要求进行组织和分配,服务质量为工作流执行过程中选择成员服务提供了依据.工作流服务质量的估算和服务质量感知的工作流调度是实现服务质量感知的网格工作流的两个关键问题.基于一种网格工作流模型讨论了网格工作流的服务质量参数体系,提出了工作流服务质量的估算算法和网格工作流调度数学模型,并提出了基于遗传算法的调度方法.仿真实验表明,该调度算法具有较好的收敛性. 展开更多
关键词 网格 工作流 服务质量 调度算法 遗传算法
在线阅读 下载PDF
一种基于业务生成图的Web服务工作流构造方法 被引量:33
6
作者 胡春华 吴敏 +1 位作者 刘国平 徐德智 《软件学报》 EI CSCD 北大核心 2007年第8期1870-1882,共13页
针对互联网中Web服务具有动态变化且迅速增长的特点,提出了一种面向用户需求的服务工作流构造模型.该模型将功能相同或相似的服务聚集成一类服务集合,每类服务集合采用生成树的方式组织,并依据工作流的业务逻辑关系形成业务生成图;同时... 针对互联网中Web服务具有动态变化且迅速增长的特点,提出了一种面向用户需求的服务工作流构造模型.该模型将功能相同或相似的服务聚集成一类服务集合,每类服务集合采用生成树的方式组织,并依据工作流的业务逻辑关系形成业务生成图;同时,在重定义粒子群算法的位置、速度、加/减法和乘法的基础上,结合遗传算法中的交叉、变异操作,设计了基于混合粒子群的QoS(quality of service)调度方法,保证在可选服务不断增长时能够满足用户的个性化需求.实验结果表明,该模型能够有效地屏蔽组成工作流的Web服务物理上的变化与差异,较好地组合了Internet中的Web服务资源,适合于虚拟计算环境的应用要求. 展开更多
关键词 WEB服务 工作流 业务生成图 QoS(quality of service)调度 混合粒子群算法
在线阅读 下载PDF
基于截止时间满意度的网格工作流调度算法 被引量:10
7
作者 李玺 胡志刚 +1 位作者 胡周君 阎朝坤 《计算机研究与发展》 EI CSCD 北大核心 2011年第5期877-884,共8页
动态网格环境中用户截止时间保障是工作流调度问题的一个挑战.利用随机服务模型来描述网格资源的动态处理能力及其动态负载压力,提出了截止时间满意度的概念和工作流截止时间满意度的计算方法.将以DAG图形式表示的任务执行关系转换为以... 动态网格环境中用户截止时间保障是工作流调度问题的一个挑战.利用随机服务模型来描述网格资源的动态处理能力及其动态负载压力,提出了截止时间满意度的概念和工作流截止时间满意度的计算方法.将以DAG图形式表示的任务执行关系转换为以数值表示的任务执行优先级,并根据最大截止时间满意度优先的思想,确定执行工作流子任务的候选资源;将工作流全局截止时间划分问题描述为一个约束下的非线性规划问题并通过已有方法求解该问题,提出了一种截止时间满意度增强的工作流调度算法(DSESAW).仿真实验采用实际网格应用和系统数据来验证所提出算法的性能表现,实验结果表明新算法在网格环境的自适应性和用户截止时间保障方面优于其他两种实际网格系统中的调度算法. 展开更多
关键词 网格 工作流 调度算法 动态负载 截止时间
在线阅读 下载PDF
网格工作流调度算法研究综述 被引量:6
8
作者 李金忠 夏洁武 +2 位作者 曾劲涛 朱兵 刘昌鑫 《计算机应用研究》 CSCD 北大核心 2009年第8期2816-2820,共5页
作为一个NP完全问题,通常采用启发式算法来解决网格工作流调度。首先对网格工作流调度算法进行了分类,然后对其典型算法进行了分析和讨论,并阐述了一些典型网格工作流调度系统,最后指出了现有算法中的一些不足之处,展望了该领域的进一... 作为一个NP完全问题,通常采用启发式算法来解决网格工作流调度。首先对网格工作流调度算法进行了分类,然后对其典型算法进行了分析和讨论,并阐述了一些典型网格工作流调度系统,最后指出了现有算法中的一些不足之处,展望了该领域的进一步研究方向。 展开更多
关键词 网格工作流 调度 算法
在线阅读 下载PDF
基于混沌遗传算法的网格工作流调度应用 被引量:7
9
作者 苏翔 刘洋君 +1 位作者 杨健 闫园园 《计算机应用研究》 CSCD 北大核心 2013年第9期2645-2647,共3页
动态网格环境中,多QoS(服务质量)约束下的工作流调度问题是决定其任务执行成功与否及效率高低的关键。现有的网格工作流调度算法难以满足实际应用中的不同需求,同时算法欠优化,难以提供多种策略,由此提出了一种基于期限与预算两个QoS约... 动态网格环境中,多QoS(服务质量)约束下的工作流调度问题是决定其任务执行成功与否及效率高低的关键。现有的网格工作流调度算法难以满足实际应用中的不同需求,同时算法欠优化,难以提供多种策略,由此提出了一种基于期限与预算两个QoS约束的改进型混沌遗传算法。首先,为避免算法出现收敛停滞将混沌机制引入遗传算法并对变异概率进行自适应处理。其次,提出时间和预算的线性结合概念,将目标函数转换为适应值函数。最终基于工作流调度中的平衡结构和非平衡结构测试了算法的有效性。 展开更多
关键词 网格工作流 工作流调度 截止期限约束 预算约束 混沌遗传算法
在线阅读 下载PDF
基于遗传算法的网格服务工作流调度的研究 被引量:12
10
作者 郭文彩 杨扬 《计算机应用》 CSCD 北大核心 2006年第1期54-56,共3页
网格服务的提出为网格工作流的研究提供了新的契机与挑战,由网格服务组成的工作流(GSF)的调度问题是一个典型的NP问题。利用遗传算法所具有的并行性和全局解空间搜索的特点,针对网格服务调度问题,提出基于遗传算法的网格服务工作流调度... 网格服务的提出为网格工作流的研究提供了新的契机与挑战,由网格服务组成的工作流(GSF)的调度问题是一个典型的NP问题。利用遗传算法所具有的并行性和全局解空间搜索的特点,针对网格服务调度问题,提出基于遗传算法的网格服务工作流调度算法GSFGA,并改进了遗传算法的收敛特性,通过分析实验结果证明该算法优于传统的调度算法。 展开更多
关键词 网格服务 工作流 调度 遗传算法
在线阅读 下载PDF
基于分层遗传算法的网格任务调度策略 被引量:12
11
作者 刘海迪 杨裔 +1 位作者 马生峰 李廉 《计算机研究与发展》 EI CSCD 北大核心 2008年第z1期35-39,共5页
针对传统的网格任务调度算法存在的缺陷,提出了用分层遗传算法来实现对网格任务调度策略的优化.在构造分层遗传算法时引入了SGA,AGA和CHC算法.SGA采用基本的遗传操作,保证了种群的多样性;AGA对交叉概率和变异概率的动态调整,保证了遗传... 针对传统的网格任务调度算法存在的缺陷,提出了用分层遗传算法来实现对网格任务调度策略的优化.在构造分层遗传算法时引入了SGA,AGA和CHC算法.SGA采用基本的遗传操作,保证了种群的多样性;AGA对交叉概率和变异概率的动态调整,保证了遗传算法的收敛性;CHC算法强调优良个体的保留,加快了遗传算法的收敛速度;分层遗传算法在吸收了这3种算法优点的基础上进行优化.实验结果表明,分层遗传算法在结果精度和收敛速度上都较其他算法有较大程度的提高. 展开更多
关键词 分层遗传算法 网格任务调度 自适应遗传算法 CHC算法 基本遗传算法
在线阅读 下载PDF
网格工作流中基于优先级的调度方法研究 被引量:7
12
作者 刘洋 桂小林 徐玉文 《西安交通大学学报》 EI CAS CSCD 北大核心 2006年第4期411-414,419,共5页
根据网格用户的身份、信誉,以及网格工作流中应用程序的时间紧迫度和依赖关系,提出了网格工作流中应用程序的优先级计算方法.其中,完全优先级调度算法根据网格工作流中的应用程序优先级向量生成调度序列,而且每次只将队列中优先级最高... 根据网格用户的身份、信誉,以及网格工作流中应用程序的时间紧迫度和依赖关系,提出了网格工作流中应用程序的优先级计算方法.其中,完全优先级调度算法根据网格工作流中的应用程序优先级向量生成调度序列,而且每次只将队列中优先级最高的应用程序提交给网格,而非完全优先级调度算法可同时调度若干无依赖的网格应用程序进入网格,以弥补完全优先级调度算法的并行化问题.实验表明,当网格中的资源较少且资源的性能差异较大时,使用完全优先级调度算法可以保证优先级较高的工作流的应用程序优先使用优势资源;当网格中的资源性能差异不大时,非完全优先级调度算法可解决因资源未充分利用而造成工作流完成时间大幅增加的问题. 展开更多
关键词 工作流 网格 优先级 调度算法
在线阅读 下载PDF
启发式规则与GA结合的优化方法求解工作流动态调度优化问题 被引量:11
13
作者 肖志娇 常会友 衣杨 《计算机科学》 CSCD 北大核心 2007年第2期157-160,191,共5页
调度是工作流管理系统的核心问题,是保证工作流正确运行的关键。在工作流环境下,动态调度要比静态调度更切合实际。本文在总结前人工作的基础上,提出了一系列工作流动态调度的启发式规则,并以最小化任务总拖期时间和最大化任务总提前时... 调度是工作流管理系统的核心问题,是保证工作流正确运行的关键。在工作流环境下,动态调度要比静态调度更切合实际。本文在总结前人工作的基础上,提出了一系列工作流动态调度的启发式规则,并以最小化任务总拖期时间和最大化任务总提前时间为目标,建立了工作流动态调度问题模型。采用启发式规则与遗传算法相结合的优化方法求解工作流动态调度优化问题。仿真结果说明了优化方法的可行性和有效性,同时比较了该方法与多种静态调度方法,进而说明了该方法的优越性。 展开更多
关键词 工作流 动态调度 启发式 遗传算法
在线阅读 下载PDF
一种面向服务的网格工作流调度算法 被引量:9
14
作者 郭文彩 杨扬 《计算机科学》 CSCD 北大核心 2006年第6期132-134,共3页
面向服务的网格工作流的研究已成为网格领域的研究热点。由网格服务组成的工作流(GSF)的调度问题是一个典型的NP问题,由于遗传算法具有并行性和全局解空间搜索的特点,非常适合解决这个问题。因此,本文首先给出GSF的GA定义,然后提出基于... 面向服务的网格工作流的研究已成为网格领域的研究热点。由网格服务组成的工作流(GSF)的调度问题是一个典型的NP问题,由于遗传算法具有并行性和全局解空间搜索的特点,非常适合解决这个问题。因此,本文首先给出GSF的GA定义,然后提出基于遗传算法的网格服务工作流调度算法GSFGA,并通过应用实例验证了该算法优于传统的调度算法,作为结论本文指出了下一步的研究工作。 展开更多
关键词 网格服务 工作流 调度 遗传算法
在线阅读 下载PDF
一种基于遗传—蚁群算法的网格任务调度策略 被引量:12
15
作者 邓见光 袁华强 赵跃龙 《计算机应用研究》 CSCD 北大核心 2011年第12期4485-4488,4499,共5页
针对遗传调度算法局部求解能力不足、容易早熟和退化的问题,以及蚁群调度算法初始搜索阶段效率低下的缺陷,充分应用遗传算法全局搜索能力较好和蚁群算法求解精度较高的优势,提出了一种基于遗传—蚁群算法的网格任务调度策略。该方法集... 针对遗传调度算法局部求解能力不足、容易早熟和退化的问题,以及蚁群调度算法初始搜索阶段效率低下的缺陷,充分应用遗传算法全局搜索能力较好和蚁群算法求解精度较高的优势,提出了一种基于遗传—蚁群算法的网格任务调度策略。该方法集成了遗传算法和蚁群算法的双重优点。仿真测试结果表明,提出的网格任务调度方法总体上优于遗传算法和蚁群算法,并在大规模任务调度环境下具有明显的效率优势。 展开更多
关键词 网格计算 任务调度 遗传算法 染色体 蚁群算法 信息素
在线阅读 下载PDF
基于遗传算法的工作流个人工作列表资源调度 被引量:9
16
作者 邓铁清 任艮全 刘英博 《软件学报》 EI CSCD 北大核心 2012年第7期1702-1716,共15页
在工作流管理系统中,个人工作列表的优化调度具有重要意义.已有的相关研究主要关注工作流实例的调度,而关于个人工作列表调度的研究还较少.首先描述了工作流实例动态执行环境下个人工作列表调度问题,并提出了一个基于遗传算法的个人工... 在工作流管理系统中,个人工作列表的优化调度具有重要意义.已有的相关研究主要关注工作流实例的调度,而关于个人工作列表调度的研究还较少.首先描述了工作流实例动态执行环境下个人工作列表调度问题,并提出了一个基于遗传算法的个人工作列表资源调度算法.该算法要为每一个执行人推荐一个可行工作列表,并在保证工作项联合执行成功率的同时最小化总体延误代价.最后,通过一个仿真实验将该遗传算法与其他7种基于分配规则的典型调度算法进行了比较.结果表明,所提出的基于遗传算法的个人工作列表资源调度算法比已有的其他典型调度算法具有更好的调度效果. 展开更多
关键词 工作流管理系统 资源调度 遗传算法 个人工作列表
在线阅读 下载PDF
基于Min-Min遗传算法的网格任务调度方法 被引量:11
17
作者 马景奕 隋兵 舒万能 《计算机工程与应用》 CSCD 北大核心 2008年第23期102-104,共3页
针对网格环境异构、分布等特点,在现有的任务调度算法的基础上,结合Min-Min算法和遗传算法的优点,提出了一种基于Min-Min遗传算法的任务调度方法。仿真实验表明:在网格环境下,该算法具有合理性和高效性。
关键词 网格 任务调度 遗传算法 Min—Min算法
在线阅读 下载PDF
云计算环境下融合遗传算法和蚁群算法QoS约束任务调度 被引量:10
18
作者 段卫军 付学良 +2 位作者 王芳 王步钰 扈华 《计算机应用》 CSCD 北大核心 2014年第A02期66-69,共4页
针对已有云计算任务调度算法为实现最短时间跨度而不能兼顾负载均衡和服务质量的问题,提出基于遗传算法和蚁群算法融合的Qo S约束任务调度策略CAAC。CAAC利用任务的预测完成时间和成本耗费定义适应度函数;通过遗传算子全局搜索最优解,... 针对已有云计算任务调度算法为实现最短时间跨度而不能兼顾负载均衡和服务质量的问题,提出基于遗传算法和蚁群算法融合的Qo S约束任务调度策略CAAC。CAAC利用任务的预测完成时间和成本耗费定义适应度函数;通过遗传算子全局搜索最优解,融合蚁群算子提高解的精确度;当任务数量大于50时,该算法收敛速度和资源利用率比蚁群算法平均提高4.7%和30.8%。仿真结果表明,该算法在保证服务质量和资源负载均衡方面具有优越性。 展开更多
关键词 云计算 任务调度 遗传算法 蚁群算法 服务质量
在线阅读 下载PDF
集中式任务管理网格计算调度算法 被引量:6
19
作者 张峻 徐卫东 钟华 《计算机工程与设计》 CSCD 2004年第11期2044-2045,共2页
网格计算是构筑在互联网上的新兴技术,在提供的资源、功能和交互性方面比互联网更多更强。集中式任务管理网格以单机统一调度,具有集成性强和出错率低特点。使用特定有关算法,可进行最佳工作单元分配。通过基于XML的Web Service的调度原... 网格计算是构筑在互联网上的新兴技术,在提供的资源、功能和交互性方面比互联网更多更强。集中式任务管理网格以单机统一调度,具有集成性强和出错率低特点。使用特定有关算法,可进行最佳工作单元分配。通过基于XML的Web Service的调度原语,可进行跨平台的网格集中式任务管理的调度,由监工线程定时动态地保证调度的合理性。通过修改任务排序算法,可适应不同目的的调度需求,以适应局域网、Intranet和Internet上网格计算的调度。 展开更多
关键词 任务管理 网格计算 调度算法 跨平台 排序算法 线程 XML 集中式 需求 集成性
在线阅读 下载PDF
一种成本驱动的云计算任务调度策略 被引量:9
20
作者 邓见光 赵跃龙 +1 位作者 袁华强 刘霖 《江苏大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第2期214-219,共6页
为了使得云计算不仅满足调度任务的QoS要求,且尽可能地最大化其服务收益,从云服务提供方的角度出发,提出了一种成本驱动的云计算任务调度策略.提出的方法在满足用户任务QoS约束的前提下,以最大化云环境单位计算开销的服务收益作为其调... 为了使得云计算不仅满足调度任务的QoS要求,且尽可能地最大化其服务收益,从云服务提供方的角度出发,提出了一种成本驱动的云计算任务调度策略.提出的方法在满足用户任务QoS约束的前提下,以最大化云环境单位计算开销的服务收益作为其调度目标,在此基础上建立相应的任务调度模型,最后通过遗传算法在多项式时间复杂度内对上述调度目标进行优化求解.在Cloudsim模拟器上完成了一系列仿真测试.结果表明:提出的方法在任务完成时间、调度完成时间超过调度截止时间底线的任务比例,以及云环境单位计算开销的服务收益等指标上均优于传统的Min-min算法和改进的QoS约束的Min-min算法. 展开更多
关键词 云计算 任务调度 服务收益 成本驱动 遗传算法
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部