期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
网格计算中任务调度研究综述 被引量:61
1
作者 罗红 慕德俊 +1 位作者 邓智群 王晓东 《计算机应用研究》 CSCD 北大核心 2005年第5期16-19,共4页
阐述了网格计算领域任务调度的特点和目标;综述了现有的任务调度技术和算法,包括启发性智能任务调度,基于Agent的任务调度,基于Petri网的任务调度,基于成本的任务调度等算法,以及任务调度的负载均衡问题,最后给出任务调度的研究展望。
关键词 网格计算 任务调度 算法 np完全
在线阅读 下载PDF
异构系统中DAG任务调度的双螺旋结构遗传算法 被引量:9
2
作者 徐雨明 朱宁波 +1 位作者 欧阳艾嘉 李肯立 《计算机研究与发展》 EI CSCD 北大核心 2014年第6期1240-1252,共13页
任务调度问题是一个NP完全问题,基于启发式的方法通常被用来求解次优解,其性能在很大程度上依赖启发的成效,在复杂问题时可能会产生不理想的结果.鉴于此,根据染色体双螺旋结构模型,提出了一种异构计算系统中依赖任务调度的双螺旋结构遗... 任务调度问题是一个NP完全问题,基于启发式的方法通常被用来求解次优解,其性能在很大程度上依赖启发的成效,在复杂问题时可能会产生不理想的结果.鉴于此,根据染色体双螺旋结构模型,提出了一种异构计算系统中依赖任务调度的双螺旋结构遗传算法.算法将遗传算法和启发式方法有机地结合,首先针对任务图的数据依赖关系,采用启发式方法,控制遗传算法的交叉与变异操作合理改变一个染色体主链结构,以产生较佳的任务调度优先队列;然后模仿碱基互补配对方法,利用启发式异构环境下最早完成时间算法,实现从一个染色体主链(任务集)到另一个染色体主链(异构处理机集)的映射,以提高算法的有效性和收敛速度.随机任务图和真实问题任务图的仿真实验表明,所提出的算法在调度性能上明显优于启发式算法,最大完成时间平均减少10.1%. 展开更多
关键词 np完全问题 遗传算法 双螺旋结构 DAG任务调度 调度长度
在线阅读 下载PDF
极小化加权总完工时间的分批排序问题 被引量:19
3
作者 苗翠霞 张玉忠 《运筹学学报》 CSCD 北大核心 2005年第2期82-86,共5页
本文讨论了分批排序中极小化加权总完工时间的两个问题.就所有工件的加工时间都相等这一特殊情况,分别给出两个算法,并证明了算法的最优性.
关键词 加权总完工时间 极小化 排序问题 特殊情况 加工时间 分批排序 最优性 算法
在线阅读 下载PDF
火电机组年合同电量的编制与分解算法研究 被引量:10
4
作者 张力 刘俊勇 +3 位作者 刘继春 刘嘉佳 吴志云 温丽丽 《继电器》 CSCD 北大核心 2007年第4期64-69,共6页
在传统调度、完全市场、限量竞价三种模式下,提出了火电机组年合同电量的编制与分解算法。算法从兼顾电网调度公平性和经济性的角度出发,以发电-负荷平衡、最大/最小发电量、机组检修计划等条件为约束,对火电机组的年合同电量进行编制... 在传统调度、完全市场、限量竞价三种模式下,提出了火电机组年合同电量的编制与分解算法。算法从兼顾电网调度公平性和经济性的角度出发,以发电-负荷平衡、最大/最小发电量、机组检修计划等条件为约束,对火电机组的年合同电量进行编制和分解。算法通过调整各种模式下交易电量的市场份额以适应市场交易机制的变化,并对不同机制下的年合同电量提出了相应不同的编制与分解算法,具有较强的适用性和适度的前瞻性。某地方电网算例验证了该算法的实用性和有效性。 展开更多
关键词 年合同电量 传统调度模式 完全市场模式 限量竞价模式 编制算法 分解算法
在线阅读 下载PDF
云计算中最小化任务完工时间的多资源调度算法 被引量:3
5
作者 杨鹏 靳丹 +2 位作者 张晟 徐鑫 姚建国 《计算机应用与软件》 2017年第7期1-6,10,共7页
云计算中Hadoop平台上默认调度方式FIFO是以公平性为目标,然而考虑单一因素会使资源利用率低下以及任务完成时间过长。在公平性和完成时间的权衡中,运行时间指标更为重要。据此,建立云计算下多资源和应用程序任务以及调度的数学模型和... 云计算中Hadoop平台上默认调度方式FIFO是以公平性为目标,然而考虑单一因素会使资源利用率低下以及任务完成时间过长。在公平性和完成时间的权衡中,运行时间指标更为重要。据此,建立云计算下多资源和应用程序任务以及调度的数学模型和其目标函数,运用归约方法和具有强大计算能力的工具MINI SAT SOLVER去求解问题。仿真实验结果表明,在不同的资源供给条件下,基于MINI SAT SOLVER的次优算法比YARN(Yet Another Resource Negotiator)中默认的调度算法FIFO缩短了任务的完工时间,优化比率最高可以达到30%。 展开更多
关键词 云计算 调度算法 np 完全问题 完工时间
在线阅读 下载PDF
高校计算机排调课算法研究 被引量:4
6
作者 张海涛 刘万军 《辽宁工程技术大学学报(自然科学版)》 EI CAS 北大核心 2005年第1期110-111,共2页
针对高校排调课数学上的时间和空间的组合问题,NP 问题,根据上课班级、时间和地点定义了课元、时间片、时空片等概念,对高校排调课的原则是给课元分配时空片进行分析研究,利用关系代数理论给出了课元与教师和自然班的相关关系定义,提出... 针对高校排调课数学上的时间和空间的组合问题,NP 问题,根据上课班级、时间和地点定义了课元、时间片、时空片等概念,对高校排调课的原则是给课元分配时空片进行分析研究,利用关系代数理论给出了课元与教师和自然班的相关关系定义,提出了高校排调课算法的设计思想和约束条件,为解决高校计算机排课问题提出了切实可行的方案。 展开更多
关键词 排调课 np-完全的 算法
在线阅读 下载PDF
排序论在铁路专用线调车问题中的应用 被引量:3
7
作者 林诒勋 《郑州大学学报(理学版)》 CAS 1987年第2期1-8,共8页
铁路专用线调车作业的因素很多,各方面的制约关系也比较复杂;但其中一个中心问题是如何确定机车的作业顺序,以期机车的作业时间或任务的延误时间达到最小限度。这是运筹学中的排序问题。本文的目的是探讨有关的数学模型,希望有朝一日用... 铁路专用线调车作业的因素很多,各方面的制约关系也比较复杂;但其中一个中心问题是如何确定机车的作业顺序,以期机车的作业时间或任务的延误时间达到最小限度。这是运筹学中的排序问题。本文的目的是探讨有关的数学模型,希望有朝一日用计算机来制定最优的调度方案。 展开更多
关键词 Locomotive dispatching SCHEDULING Optimization algorithms npcomplete
在线阅读 下载PDF
一类分批排序问题的复杂性分析及近似算法 被引量:1
8
作者 张建伟 张保威 郭云飞 《计算机工程与应用》 CSCD 北大核心 2007年第3期175-178,共4页
探讨了分批排序问题,分析了极小化加权总完工时间问题1|B,rj∈{0,r}|!!jCj的复杂性,证明了此问题的NP-完备性,并对一类特定问题进行了研究,给出了解决问题的近似算法,证明了其可行性,进而对算法的性能进行了分析,结果表明算法有效... 探讨了分批排序问题,分析了极小化加权总完工时间问题1|B,rj∈{0,r}|!!jCj的复杂性,证明了此问题的NP-完备性,并对一类特定问题进行了研究,给出了解决问题的近似算法,证明了其可行性,进而对算法的性能进行了分析,结果表明算法有效地降低了计算复杂度。 展开更多
关键词 分批排序 复杂度 近似算法 np完备性 性能分析
在线阅读 下载PDF
单台机器多链时间约束问题的若干新结果(英文) 被引量:2
9
作者 殷志文 何爱国 彭斌 《运筹学学报》 CSCD 1999年第3期13-21,共9页
在本文中,我们针对Wikum等人在文[4]中提出的单台机器多链时间 约束问题的若干个公开问题给出了一些新的结果.我们证明了带有延迟时间上界的 k-2-链形结构的排序问题是NP-困难的,并分别对带有延迟时间上界/下界的 ... 在本文中,我们针对Wikum等人在文[4]中提出的单台机器多链时间 约束问题的若干个公开问题给出了一些新的结果.我们证明了带有延迟时间上界的 k-2-链形结构的排序问题是NP-困难的,并分别对带有延迟时间上界/下界的 k-(2,1,…,1)-链形结构问题给出了一个拟多项式时间算法. 展开更多
关键词 时间表问题 优先约束 拟多项式算法 排序
在线阅读 下载PDF
分布式实时系统中任务调度问题的研究 被引量:1
10
作者 胡金初 《计算机科学》 CSCD 北大核心 2003年第7期130-131,146,共3页
One way of increasing the computational speed is by using multiple computers operating together on a sin-gle problem. The overall problem is split into parts, each of which is performed by a separate processor in para... One way of increasing the computational speed is by using multiple computers operating together on a sin-gle problem. The overall problem is split into parts, each of which is performed by a separate processor in parallel.Writing programs for this form of computation is known as parallel programming. Equipped by electrical power moni-toring system of Shanghai Hongqiao international airport, this report clarifies the methods of parallel processing. 展开更多
关键词 分布式实时系统 任务调度 操作系统 计算机 任务分配
在线阅读 下载PDF
求解优化调度问题的仿真计算新方法
11
作者 王静莲 刘弘 +1 位作者 柳新华 李少辉 《计算机工程与应用》 CSCD 北大核心 2009年第31期37-39,共3页
优化调度问题是计算机领域的NP完全难问题,论文探讨了求解该问题的改进文化算法仿真计算。用数学模型形式化该问题。基于三个主要遗传算子,创新地采用可对应N维解空间广义信念空间定义的文化算法求解问题。大量仿真实验结果表明了算法... 优化调度问题是计算机领域的NP完全难问题,论文探讨了求解该问题的改进文化算法仿真计算。用数学模型形式化该问题。基于三个主要遗传算子,创新地采用可对应N维解空间广义信念空间定义的文化算法求解问题。大量仿真实验结果表明了算法的可行性、正确性和较传统GA的优越性。 展开更多
关键词 文化算法 广义信念空间 调度问题 np完全难
在线阅读 下载PDF
分装式流水作业加工模型的算法研究
12
作者 吕绪华 粟勤农 《武汉科技大学学报》 CAS 2007年第3期320-322,332,共4页
分装式流水作业加工模型是从生产实践中提炼出来的一种新的加工模型,是流水作业与复合并行机加工方式的组合。在已证明该问题一般情况下是NP-完全问题,没有多项式算法的基础上,进一步研究了TMF排序问题在特殊情况下的多项式时间算法和... 分装式流水作业加工模型是从生产实践中提炼出来的一种新的加工模型,是流水作业与复合并行机加工方式的组合。在已证明该问题一般情况下是NP-完全问题,没有多项式算法的基础上,进一步研究了TMF排序问题在特殊情况下的多项式时间算法和一般情况下的启发式算法。 展开更多
关键词 TMF排序 np-完全问题 多项式时间算法 启发式算法
在线阅读 下载PDF
合作型协同进化遗传算法求解分布式柔性作业车间调度问题 被引量:1
13
作者 董博文 王有远 《制造技术与机床》 北大核心 2023年第12期178-183,共6页
针对以最小化最大完工时间为优化目标的分布式柔性作业车间调度问题,提出一种合作型协同进化遗传算法。采用工厂分配和工序排序解耦编码,基于机器负荷解码并基于工厂负荷初始化种群,使算法在较优的解空间内迭代搜索。利用分而治之的思想... 针对以最小化最大完工时间为优化目标的分布式柔性作业车间调度问题,提出一种合作型协同进化遗传算法。采用工厂分配和工序排序解耦编码,基于机器负荷解码并基于工厂负荷初始化种群,使算法在较优的解空间内迭代搜索。利用分而治之的思想,将问题分解为多个子问题,通过随机协同机制促进子种群协同进化并提高全局搜索能力。使用基于关键工厂的多重局部扰动策略,提高算法的局部开发能力。在基准实例上进行实验,并与其他算法进行对比,验证了所提算法的有效性。 展开更多
关键词 分布式柔性作业车间调度 合作型协同进化算法 遗传算法 最大完工时间
在线阅读 下载PDF
Flow shop排序问题Fm|prmu|∑W_jC_j的一个启发式算式
14
作者 王吉波 唐恒永 《运筹与管理》 CSCD 2001年第3期55-58,共4页
本文给出了 Flow shop排序问题 F m| p rmu| ∑ Wj Cj 的一个启发式算式 ,其最坏情况的界为 m,且是紧界。
关键词 FLOW shop排序问题 启发式算式 np-难问题 加权总完工时间
在线阅读 下载PDF
基于分布估计算法的硫化车间调度 被引量:3
15
作者 张守刚 吴龙成 +1 位作者 王艳 纪志成 《系统仿真学报》 CAS CSCD 北大核心 2017年第9期2182-2188,2197,共8页
为解决橡胶轮胎硫化过程耗时长,能源消耗大,集中度较高的问题,提出了一种离散的分布估计算法(Estimation of Distribution Algorithm,EDA)来求解以最小化最大完工时间为优化目标的硫化车间调度优化问题。通过不同的算例来测试该算法的性... 为解决橡胶轮胎硫化过程耗时长,能源消耗大,集中度较高的问题,提出了一种离散的分布估计算法(Estimation of Distribution Algorithm,EDA)来求解以最小化最大完工时间为优化目标的硫化车间调度优化问题。通过不同的算例来测试该算法的性能,并与遗传算法和和声搜索算法进行实验比较。实验结果表明,EDA算法在优化解的质量和收敛速度方面都要优于遗传算法和和声搜索算法,验证了该算法在求解硫化车间调度优化问题中的有效性和可行性。 展开更多
关键词 分布估计算法 概率模型 硫化车间调度 最短完工时间
在线阅读 下载PDF
单机排序问题1|P_k≥P_qP_k/W_k>P_q/W_q|sum from q=1 to n of (…)W_q|c_q-d_q|近似最优解的伪多项式时间算法 被引量:1
16
作者 杨汉兴 《武汉冶金科技大学学报》 1996年第3期362-371,共10页
Lawler和Lenstra已证明[1]:单机排序问题1‖nq=1Wqmax{(cq-dq),0}是“强”NP完全的。而该问题是1‖nq=1Wq|cq-dq|的子问题,因而也是强NP完全问题,没有好算法。本文在假... Lawler和Lenstra已证明[1]:单机排序问题1‖nq=1Wqmax{(cq-dq),0}是“强”NP完全的。而该问题是1‖nq=1Wq|cq-dq|的子问题,因而也是强NP完全问题,没有好算法。本文在假设Pk≥PqPk/Wk>Pq/Wq成立的条件下,设计出求该问题的近似最优解的伪多项式时间算法。 展开更多
关键词 伪多项式时间 排序 近似最优解 计算方法
在线阅读 下载PDF
UET系统在m台处理机上的一种调度算法及其性能分析
17
作者 石理 《西南交通大学学报》 EI CSCD 北大核心 1990年第4期46-51,共6页
本文介绍了一种UET系统中有效的调度算法,其时间复杂性函数为O(na(n)+e)。该算法对m=2台处理机的调度为最优,而对m≥3台处理机上的未确定调度子问题,其解与最优解之比的最小上界为2-2/m,它也是一个近似程度相当好的有效算法。
关键词 调度算法 算法分析 np完全性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部