期刊文献+
共找到100篇文章
< 1 2 5 >
每页显示 20 50 100
电子侦察卫星动态调度问题的快速启发式算法
1
作者 黄小军 张利宁 +1 位作者 邱涤珊 祝江汉 《小型微型计算机系统》 CSCD 北大核心 2010年第11期2246-2250,共5页
卫星电子侦察中针对动态突发事件重新制定侦察计划是侦察任务规划所要解决的基本问题.分析导致动态调度的扰动因素,把不同扰动下的动态调度问题归结为一类复杂约束下的任务插入问题.建立混合整数规划模型,提出快速启发式任务插入算法(... 卫星电子侦察中针对动态突发事件重新制定侦察计划是侦察任务规划所要解决的基本问题.分析导致动态调度的扰动因素,把不同扰动下的动态调度问题归结为一类复杂约束下的任务插入问题.建立混合整数规划模型,提出快速启发式任务插入算法(含三个基本算法——直接插入任务算法、移位插入任务算法和替换插入任务算法);基于初始调度方案的优良特性,极大降低动态调度复杂性.仿真实验表明:该算法能有效解决电子侦察卫星动态调度问题. 展开更多
关键词 卫星动态调度 快速启发式任务插入算法 混合整数规划模型 扰动
在线阅读 下载PDF
独立任务调度的启发式算法 被引量:7
2
作者 张金泉 倪丽娜 +1 位作者 蒋昌俊 杜晓丽 《计算机工程与应用》 CSCD 北大核心 2005年第11期22-25,共4页
任务调度是一个NP-hard问题,而且是并行与分布式计算中一个必不可少的组成部分,特别是在网格计算环境下任务调度更加复杂。该文提出了满足负载均衡的一个启发式任务调度算法。给出了选择处理机和任务的方法,以提高算法的效率。实验表明... 任务调度是一个NP-hard问题,而且是并行与分布式计算中一个必不可少的组成部分,特别是在网格计算环境下任务调度更加复杂。该文提出了满足负载均衡的一个启发式任务调度算法。给出了选择处理机和任务的方法,以提高算法的效率。实验表明该算法是一个高效率的调度算法,并且几乎总是找到了最优调度方案。 展开更多
关键词 任务调度 网格计算 启发算法
在线阅读 下载PDF
对地观测卫星任务规划的启发式动态调整算法 被引量:5
3
作者 张利宁 黄小军 +1 位作者 邱涤珊 李皓平 《计算机工程与应用》 CSCD 北大核心 2011年第30期241-245,共5页
针对对地观测卫星任务规划,分析了单个资源失效与多个高优先级任务动态插入情况下已有任务规划方案的动态调整问题。以最大化规划方案任务权值总和为优化目标,提出了基于任务替换的启发式动态调整算法,包括选择替换任务的五种启发式策略... 针对对地观测卫星任务规划,分析了单个资源失效与多个高优先级任务动态插入情况下已有任务规划方案的动态调整问题。以最大化规划方案任务权值总和为优化目标,提出了基于任务替换的启发式动态调整算法,包括选择替换任务的五种启发式策略:最大灵活度、最小冲突集、最小争议部分、区间剪枝以及任务剪枝策略。分析了影响动态调整算法运行效率的两个关键因素:冲突任务集与动态搜索深度。采用任务重规划率、规划权值变化率与算法运行时间三项指标考察算法效果,通过仿真实验验证了算法的可行性和有效性。 展开更多
关键词 对地观测卫星 任务规划 资源失效 动态任务插入 启发算法
在线阅读 下载PDF
快速求解大规模机组组合问题的启发式算法 被引量:6
4
作者 杨俊杰 周建中 刘芳 《华北电力大学学报(自然科学版)》 CAS 北大核心 2005年第1期50-53,共4页
根据机组组合问题的特点,制定了确定机组开停机优先权、基荷机组、开机台数、调整开停机计划以满足最小开停机时间约束条件等启发式专家规则。这些启发式规则的应用大大减少了求解问题的规模,缩短了计算时间。仿真计算表明,这些规则应... 根据机组组合问题的特点,制定了确定机组开停机优先权、基荷机组、开机台数、调整开停机计划以满足最小开停机时间约束条件等启发式专家规则。这些启发式规则的应用大大减少了求解问题的规模,缩短了计算时间。仿真计算表明,这些规则应用到求解大规模机组组合问题时,取得了比较满意的效果。 展开更多
关键词 大规模 问题 机组组合 规则 计划 调整 制定 快速求解 启发算法 开机
在线阅读 下载PDF
共享单车再平衡问题及其容差插入启发式算法 被引量:6
5
作者 潘立军 符卓 刘喜梅 《运筹与管理》 CSSCI CSCD 北大核心 2019年第10期26-32,共7页
共享单车再平衡问题是一类NP-难问题,已有启发式求解算法随着问题规模扩大求解速度显著变慢。本文先讨论了该问题的线路可行变换性质,推导证明了插入构造可行解时,被插入位置允许插入客户点的容量区间。在此基础上,提出容差概念,设计了... 共享单车再平衡问题是一类NP-难问题,已有启发式求解算法随着问题规模扩大求解速度显著变慢。本文先讨论了该问题的线路可行变换性质,推导证明了插入构造可行解时,被插入位置允许插入客户点的容量区间。在此基础上,提出容差概念,设计了容差插入启发式算法,对该算法应用标准算例测试表明,算法速度快,参数设置简单;算法找到11个测试算例的当前最好解,其中1个为新的当前最好解;算法求解大容量问题的质量优于中、小容量问题。 展开更多
关键词 车辆路径问题(VRP) 单车再平衡问题(BRP) 插入启发算法 容差
在线阅读 下载PDF
一种异构多核处理器启发式综合任务调度算法 被引量:4
6
作者 李静梅 王雪 韩启龙 《计算机工程》 CAS CSCD 2014年第8期242-245,252,共5页
针对现有异构多核处理器(CMP)任务调度算法中存在的优先级排序机制不健全、任务调度效率不高的问题,提出一种基于启发式的综合任务调度算法。该算法以表调度为基础,面向平台异构性和依赖任务特性,给出一种按照加权优先级构造任务调度列... 针对现有异构多核处理器(CMP)任务调度算法中存在的优先级排序机制不健全、任务调度效率不高的问题,提出一种基于启发式的综合任务调度算法。该算法以表调度为基础,面向平台异构性和依赖任务特性,给出一种按照加权优先级构造任务调度列表的方式。在此基础上,采用多任务复制技术减少核间依赖任务的通信时延,提早任务的最早开始时间,并在任务分配阶段采取区间插入的方式将任务分配到合适的处理器内核上执行,以提高处理器资源利用率。设计模拟实验对该算法性能和已有的2个较为高效的启发式任务调度算法进行对比实验,结果证明该算法能有效提升任务调度性能。 展开更多
关键词 异构多核 启发算法 表调度 任务复制
在线阅读 下载PDF
一种改进的启发式任务分配算法 被引量:2
7
作者 何炎祥 吴思 +2 位作者 罗先林 宋文欣 彭锋 《计算机研究与发展》 EI CSCD 北大核心 1998年第3期219-223,共5页
文中首先分析了分布式任务分配中启发式算法的基本思想、特点、不足和算法复杂度,以及可进一步改进之处.然后给出了一种启发式算法的改进算法,并简单讨论了其特点和性能.最后指出了分布式任务分配的发展方向.
关键词 启发算法 分布 任务分配 算法
在线阅读 下载PDF
元计算系统的批模式启发式任务调度算法研究 被引量:5
8
作者 桂小林 钱德沛 《计算机工程》 CAS CSCD 北大核心 2001年第12期30-31,45,共3页
元计算系统是通过网络连接的地理上分散的主机、数据库和文件等资源。使用这些资源,可以运行用户的应用程序。研究元计算环境下的批模式启发式任务调度算法,论述Wade系统的应用任务的调度模型,比较4种调度算法的性能。
关键词 启发 任务调度算法 任务映射 元计算系统 批模
在线阅读 下载PDF
异构系统中的综合性启发式任务调度算法 被引量:2
9
作者 赵欢 江文 李学辉 《计算机应用》 CSCD 北大核心 2010年第5期1316-1320,共5页
任务的单个属性常作为基于优先驱动的表调度算法的优先级,针对这种方法常出现优先级相同的情况,提出一个综合性启发式算法HCPFS。算法分三个优先级选择任务进行调度,从高到低依次为:关键路径上的任务、就绪任务到出口任务的路径长度和... 任务的单个属性常作为基于优先驱动的表调度算法的优先级,针对这种方法常出现优先级相同的情况,提出一个综合性启发式算法HCPFS。算法分三个优先级选择任务进行调度,从高到低依次为:关键路径上的任务、就绪任务到出口任务的路径长度和后继任务数。调度过程中,算法采用任务复制和空闲时间区段任务插入的方法。采用随机生成图法和任务图集进行了算法模拟和比较,实验数据表明HCPFS算法具有更好的调度性能。 展开更多
关键词 异构计算系统 综合性启发算法 关键路径 任务复制
在线阅读 下载PDF
优先规则的启发式军事任务计划求解算法 被引量:2
10
作者 张迎新 陈超 石建迈 《火力与指挥控制》 CSCD 北大核心 2013年第11期23-27,共5页
首先对军事任务计划问题进行分析,基于合理假设建立了军事任务计划问题描述模型;随后针对问题模型特点设计了一种基于非支配排序思想的任务优先规则和以任务完成时间最短为目标的任务执行模式优先规则,提出了一种基于优先规则的启发式... 首先对军事任务计划问题进行分析,基于合理假设建立了军事任务计划问题描述模型;随后针对问题模型特点设计了一种基于非支配排序思想的任务优先规则和以任务完成时间最短为目标的任务执行模式优先规则,提出了一种基于优先规则的启发式求解算法;最后,通过仿真算例对该模型和算法的可行性和有效性进行验证,实验结果证明该方法能够快速、有效求得军事任务计划问题的可行解。 展开更多
关键词 军事任务计划 基于优先规则的启发算法 任务-资源分配
在线阅读 下载PDF
分布式系统中任务分配的启发式算法 被引量:1
11
作者 杨学良 张晓东 《计算机研究与发展》 EI CSCD 北大核心 1990年第5期6-12,共7页
本文系统地介绍了分布式系统任务分配的几种启发式算法。其中包括Efe提出的启发式算法,Lo提出的基于网络流的算法,Shen和Tsai提出的基于A~*算法的图匹配方法,和本文作者提出的一种通用启发式算法。文中指出了Shen和Tsai的方法中存在的... 本文系统地介绍了分布式系统任务分配的几种启发式算法。其中包括Efe提出的启发式算法,Lo提出的基于网络流的算法,Shen和Tsai提出的基于A~*算法的图匹配方法,和本文作者提出的一种通用启发式算法。文中指出了Shen和Tsai的方法中存在的两个错误。对以上各种算法进行了分析和比较,所采用的标准是算法的适应性,即算法对于不同的网络构造的适应能力。 展开更多
关键词 分布计算机 任务分配 启发算法
在线阅读 下载PDF
一个启发式任务团调度算法
12
作者 王宏力 邓彬 +1 位作者 王忠 邓方林 《计算机工程与设计》 CSCD 北大核心 1999年第5期51-55,共5页
基于任务聚类的启发式任务团调度是实现并行任务调度的有效方法。面向大型复杂武器系统的实时并行仿真,在研制自动并行化系统AFP的过程中,基于关键任务的聚类算法,设计并实现了一个启发式任务团调度算法。该算法以启发式调度函数最... 基于任务聚类的启发式任务团调度是实现并行任务调度的有效方法。面向大型复杂武器系统的实时并行仿真,在研制自动并行化系统AFP的过程中,基于关键任务的聚类算法,设计并实现了一个启发式任务团调度算法。该算法以启发式调度函数最小为目标,综合考虑了各任务团的计算开销和相互之间的通信开销,降低了调度算法的复杂性和NPC问题而带来的回溯性,并可以获得满意的并行效率。 展开更多
关键词 任务聚类 启发 任务团调度算法 并行计算机
在线阅读 下载PDF
一种启发式多传感器任务实时动态分配算法
13
作者 田康生 管幼东 贾明捷 《传感器与微系统》 CSCD 北大核心 2007年第6期84-86,共3页
传感器任务的分配是传感器管理的重要问题。为提高任务分配的实时性和实效性,基于紧急任务优先、最早完成任务优先、复用能力最小优先和随机分配四条原则,提出了一种启发式多传感器任务实时动态分配算法。计算机模拟仿真表明:该算法既... 传感器任务的分配是传感器管理的重要问题。为提高任务分配的实时性和实效性,基于紧急任务优先、最早完成任务优先、复用能力最小优先和随机分配四条原则,提出了一种启发式多传感器任务实时动态分配算法。计算机模拟仿真表明:该算法既能保证优先级任务较早的执行,又能探测到任务的失败,还能维持传感器负载平衡,是一种快捷、高效的分配算法。 展开更多
关键词 多传感器 传感器管理 任务分配 启发 算法
在线阅读 下载PDF
同构型分布式计算机系统的启发式任务分配算法 被引量:8
14
作者 徐敏 王行仁 冯勤 《计算机学报》 EI CSCD 北大核心 1994年第2期112-119,共8页
本文讨论一种启发式任务分配方法,称之为改进的list分配方法,它适用于分配一组具有先后关系和通信延迟的任务集到同构型分布式计算机系统上.文中描述了此分配方法的原理和算法,给出相应的仿真流程图,并对具有不同拓扑结构、任... 本文讨论一种启发式任务分配方法,称之为改进的list分配方法,它适用于分配一组具有先后关系和通信延迟的任务集到同构型分布式计算机系统上.文中描述了此分配方法的原理和算法,给出相应的仿真流程图,并对具有不同拓扑结构、任务运行时间和通信时间满足多种概率分布的任务集进行了分析和仿真.结果表明,当处理器个数小于任务集的并行度、任务粒度大于5时,任务分配效率大于80%. 展开更多
关键词 任务分配 启发算法 分布计算机
在线阅读 下载PDF
复杂PDPTW问题的插入启发式算法 被引量:4
15
作者 李玲 谷寒雨 陈坚 《计算机工程》 CAS CSCD 北大核心 2003年第16期65-66,144,共3页
讨论了多车库、多货物类型且有最大工作时间约束的复杂有时间窗装卸货问题(PDPTW),给出了解决此类问题的插入启发式算法、对复杂条件的特殊处理方法以及提高解的质量的处理技巧。算例表明此算法能快速有效地处理复杂PDPTW问题。
关键词 有时间窗装卸货问题 插入启发算法 车辆路径规划问题
在线阅读 下载PDF
多车辆有时间窗约束的装卸货问题插入启发式算法 被引量:1
16
作者 李玲 陈坚 谷寒雨 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第z1期99-101,共3页
研究了多车辆有时间窗口约束的装卸货问题(m-PDPTw)的路径构造的常用算法--插入启发式算法.分析了插入算法中会影响解质量的因素,提出几个判据指导插入过程.在Solomon的VRPTW插入算法的基础上提出了改进的PDPTW插入算法.算例表明,改进... 研究了多车辆有时间窗口约束的装卸货问题(m-PDPTw)的路径构造的常用算法--插入启发式算法.分析了插入算法中会影响解质量的因素,提出几个判据指导插入过程.在Solomon的VRPTW插入算法的基础上提出了改进的PDPTW插入算法.算例表明,改进的插入算法克服了简单插入算法的缺点,大大提高了解的质量. 展开更多
关键词 有时间窗约束的装卸货 时间窗 插入启发算法 路径构造
在线阅读 下载PDF
低轨预警系统动态任务规划启发式算法 被引量:1
17
作者 简平 邹鹏 熊伟 《电子与信息学报》 EI CSCD 北大核心 2013年第10期2438-2444,共7页
该文针对低轨预警系统任务动态规划需求,从预警传感器资源和导弹跟踪任务角度对低轨预警系统动态任务规划问题进行了形式化描述,建立了系统动态任务规划的动态约束满足问题模型。该模型包括两级优化目标——跟踪精度、资源利用率、传感... 该文针对低轨预警系统任务动态规划需求,从预警传感器资源和导弹跟踪任务角度对低轨预警系统动态任务规划问题进行了形式化描述,建立了系统动态任务规划的动态约束满足问题模型。该模型包括两级优化目标——跟踪精度、资源利用率、传感器切换率、松弛度综合优化指标和方案调整幅度(调整率)指标;提出了求解动态规划问题的变邻域启发式搜索算法,设计了算法的直接插入、重新分配、替换和删除邻域结构及算子。通过仿真实验验证了基于梯度优化目标的动态规划模型的合理性,并说明启发式算法能有效求解低轨预警系统动态任务规划问题。 展开更多
关键词 低轨预警系统 导弹跟踪任务 动态任务规划 变邻域 启发算法
在线阅读 下载PDF
有新任务插入的多星动态调度模型与算法研究 被引量:3
18
作者 王军民 李菊芳 谭跃进 《系统仿真学报》 CAS CSCD 北大核心 2009年第12期3522-3527,共6页
对地观测卫星动态调度问题是一类复杂的调度问题。在对动态调度的要求进行分析的基础上,针对有新任务插入的多星动态调度问题的特点,建立了多星动态调度模型,提出了一种基于自由度规则的动态启发式求解算法。分别设计了基于最大自由度... 对地观测卫星动态调度问题是一类复杂的调度问题。在对动态调度的要求进行分析的基础上,针对有新任务插入的多星动态调度问题的特点,建立了多星动态调度模型,提出了一种基于自由度规则的动态启发式求解算法。分别设计了基于最大自由度的退出启发式规则和基于自由度比例的退出启发式规则,采用深度有限搜索策略进行迭代搜索。仿真实例分析表明,基于自由度规则的动态启发式求解算法能够较好地解决有新任务插入的多星动态调度问题。 展开更多
关键词 多星动态调度 任务插入 启发算法 自由度
在线阅读 下载PDF
并行分布计算中的启发式任务调度 被引量:4
19
作者 陈华平 林洪 陈国良 《计算机研究与发展》 EI CSCD 北大核心 1997年第S1期81-85,共5页
文中首先给出了并行分布计算中任务调度的基本模型,然后说明了如何利用任务图本身的一些启发信息来实现静态的启发式任务调度.最后提出了一般启发式任务调度算法的一些改进方法.
关键词 并行分布计算 任务调度 启发算法
在线阅读 下载PDF
启发式任务调度中的处理器选择策略 被引量:4
20
作者 陈华平 ustc.edu.cn +1 位作者 黄刘生 ustc.edu.cn 《软件学报》 EI CSCD 北大核心 1999年第11期1194-1198,共5页
任务调度是并行分布计算中最为基本、最为关键,也最具有挑战性的问题之一,是影响并行分布计算执行效率的一个关键因素.现有的基于任务静态优先级的启发式任务调度方法都是以“当前任务具有最早起始执行时刻”为目标来选择执行处理器... 任务调度是并行分布计算中最为基本、最为关键,也最具有挑战性的问题之一,是影响并行分布计算执行效率的一个关键因素.现有的基于任务静态优先级的启发式任务调度方法都是以“当前任务具有最早起始执行时刻”为目标来选择执行处理器.该文在详细分析讨论该种调度方法的基础上,指出了以该目标选择处理器存在的问题及缺点,并提出了以“当前任务的直接后继具有最早起始执行时刻”为目标选择处理器的方法,并给出了相应的约束条件. 展开更多
关键词 并行分布计算 启发 任务调度 处理器 算法
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部