注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 独立任务最优调度问题完整解答

  2. 用2 台处理机A 和B 处理n 个作业。设第i 个作业交给机器A 处理时需要时间ai ，若由机器B 来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些i， 有ai ≥ bi ，而对于某些j,j≠i，有aj < bj 。既不能将一个作业分开由2 台机器处理，也没有一台机器能同时处理2 个作业。设计一个动态规划算法，使得这2 台机器处理完这n 个作业的时间最短(从任何一台机器开工到最后一台机器停工的总时间)。研究一个实例：(a1,a2,a3,a4,a5,a6)＝(2,5

  3. 所属分类：其它

    • 发布日期：2011-01-07
    • 文件大小：11kb
    • 提供者：pingxiaoyudi

  1. 独立任务最优调度问题

  2. 王晓东 算法设计 课后部分答案 n后 ， 编辑距离问题 ， 标准2维表问题 ，独立任务最优调度 ， 会场安排 ， 矩阵相乘 ， 圈乘运算 ， 输油管道问题 ， 兔子生崽 ， 邮局选址 ， 又重复元素排列问题 ， 找第二名学生成绩 ， 众数问题 ， 字典序问题 ， 租用游艇问题 ， 最长公共子序列问题 ，最大k乘积 ， 最大长方体 ， 最少硬币 ， 最小费用购物， 最优合并 (2009-06-04, Visual C++, 12KB, 38次)

  3. 所属分类：C++

    • 发布日期：2011-04-14
    • 文件大小：12kb
    • 提供者：zhizhide321

  1. 独立任务最优调度问题+算法设计

  2. 问题描述：独立任务最优调度，又称双机调度问题：用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i]，若由机器B来处理，则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。设计一个动态规划算法，使得这两台机器处理完这n个作业的时间最短（从任何一台机器开工到最后一台机器停工的总的时间）。研究一个实例：n=6, a = {2, 5, 7, 10, 5, 2}, b = {3, 8, 4, 11, 3, 4}。

  3. 所属分类：C/C++

    • 发布日期：2011-05-16
    • 文件大小：1mb
    • 提供者：p40614021

  1. 独立任务最优调度

  2. 对算法设计中的独立任务调度问题的最优方法编程

  3. 所属分类：C/C++

    • 发布日期：2011-11-09
    • 文件大小：4kb
    • 提供者：pxhn111

  1. 独立任务最优调度问题

  2. 《计算机算法设计与分析（王晓东）》课后3.1 已经编译通过，完全正确。 独立任务最优调度问题

  3. 所属分类：C/C++

    • 发布日期：2013-01-14
    • 文件大小：1mb
    • 提供者：daike_la

  1. 独立任务最优调度问题 动态规划java代码

  2. 独立任务最优调度室算法课上经典的题目，这是本人写的一种新的算法，算法复杂度为O（n*max*max）

  3. 所属分类：Java

    • 发布日期：2013-04-15
    • 文件大小：12kb
    • 提供者：hjntongji

  1. 内存调度算法

  2. 本程序主要是完成模拟操作系统的内存调度，涉及到三种页面置换算法，非别为简单队列法，内存最优置换算法，堆栈置换算法lru

  3. 所属分类：Java

  1. 最优调度算法

  2. 一个实验课实现的很简单的最优调度算法c语言实现

  3. 所属分类：C

    • 发布日期：2014-05-19
    • 文件大小：291kb
    • 提供者：shituc

  1. 计算机算法与设计————独立任务最优调度

  2. 独立任务最优调度问题程序，用c或c++实现都可以。是我们老师写的

  3. 所属分类：C

    • 发布日期：2008-11-30
    • 文件大小：4kb
    • 提供者：hhujmz

  1. 独立任务最优调度问题从input.txt提供输入数据，输出结果到output.txt文档。

  2. 问题描述:用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时 3-1独立任务最优调度问题 间a,若由机器B来处理,则需要时间b。由于各作业的特点和机器的性能关系,很可能对于某些i,有a≥b,而对于某些j,ji,有a<b。既不能将一个作业分开由2台机器处理,也没有一台机器能同时处理2个作业。设计一个动态规划算法,使得这2台机器处理完这n个作业的时间最短(从任何一台机器开工到最后一台机器停工的总时间)。研究一个实例: (a1,a2,a3,a4,a5,a6)=(2,5,7,10

  3. 所属分类：C++

  1. 煤炭企业云服务器的TTOGA任务调度算法

  2. 对煤炭企业云计算系统的任务调度进行了研究,从时间、成本和能耗的角度,提出了三目标优化的云计算任务调度遗传算法TTOGA,采用正态分布函数和最优个体保存设计选择、交叉和变异算子得到煤炭企业云服务器任务调度的最优方案。

  3. 所属分类：其它

    • 发布日期：2020-06-15
    • 文件大小：226kb
    • 提供者：weixin_38683488

  1. 一种改进的PSO网格调度算法

  2. 提出了一种基于独立任务的改进PSO网格调度算法(MCPSO)。该算法结合粒子群优化算法和混沌机制，在保证寻优速度的同时又能兼顾“跳出”局部最优的能力。实验结果表明，与基本粒子群优化算法相比，该算法具有更好的收敛速度和求解质量。

  3. 所属分类：其它

    • 发布日期：2020-10-20
    • 文件大小：401kb
    • 提供者：weixin_38630324

  1. 基于多目标最优资源聚类的任务调度算法

  2. 基于多目标最优资源聚类的任务调度算法

  3. 所属分类：其它

    • 发布日期：2021-03-20
    • 文件大小：540kb
    • 提供者：weixin_38751177

  1. 时间最优收敛广播的源感知调度算法

  2. 时间最优收敛广播的源感知调度算法

  3. 所属分类：其它

  1. 基于Pareto最优的多目标集成协作计划与调度

  2. 针对现有制造系统中协作计划、生产计划和调度方案不能同步制定的问题,考虑在供应链环境下有协作的计划与调度,构建了一种多目标集成协作计划与调度优化模型。提出一种基于Pareto最优的多目标优化算法,设计了包含协作染色体的基于作业的集成编码方案,通过惩罚操作实现协作计划与生产计划的同步协调。考虑供应链协调中常见的完工时间、总成本、总拖期时间、平均流经时间四个性能指标对模型进行整体优化。通过仿真实验验证了模型及其算法的有效性。

  3. 所属分类：其它

    • 发布日期：2021-03-16
    • 文件大小：625kb
    • 提供者：weixin_38696836

  1. 多智能体系统的观测与控制调度算法，保证结构可控性

  2. 本文探讨了如何在多主体系统中选择观察到的主体和受控主体，从而使系统在结构上可控，而控制和测量的成本却最低。 首先，我们将设计问题建模为双线性系统的最小成本控制配置（MCCC）设计问题。 接下来，得出MCCC可溶解性的必要条件。 然后，给出了一种算法，为MCCC提供了最优的解决方案。 该算法基于系统图的有向无环图分解，系统二部图的Dulmage-Mendelson分解以及验证互质路径。 我们使用一种称为动态图的新图来验证互质路径，当系统图中存在循环时，可以避免无限的验证循环。 我们还证明了该算法具

  3. 所属分类：其它

    • 发布日期：2021-03-15
    • 文件大小：209kb
    • 提供者：weixin_38687928

  1. 云计算环境下基于粒子群优化的大规模图处理任务调度算法

  2. 针对云计算环境下调度算法必须考虑资源租赁成本的问题，提出一种新的基于粒子群优化的大规模图状数据处理任务调度算法(LGPPSO). 首先，该算法将图状数据处理任务调度方案编码为粒子群中粒子的位置，并利用任务的调度长度和资源租赁成本建立适应度函数来评价当前粒子的优劣程度. 然后重新定义粒子群的参数和相关操作，最后在算法的每一次迭代过程中，粒子不断更新自身的速度和位置，以获得任务调度的近似最优解. 模拟实验结果表明，在仅以调度长度为目标时，LGPPSO 算法所得解的调度长度比 HEFT 平均降低约 1

  3. 所属分类：其它

    • 发布日期：2021-03-09
    • 文件大小：701kb
    • 提供者：weixin_38628626

  1. 车辆实时系统中的最优调度算法

  2. 车辆实时系统中的最优调度算法

  3. 所属分类：其它

  1. 微波/光混合链路数据中继卫星系统资源调度算法

  2. 针对未来数据中继卫星系统中微波与激光链路并存的发展趋势，研究了微波/光混合链路的中继卫星系统资源调度问题。分析了混合链路在传输速率、链路建立及终端功耗等方面的特点，以多时间窗口、多种类型天线以及任务优先级为参量，以未调度任务总权重、终端总功耗及调度完成时间为目标，建立多目标约束规划模型；提出基于模型分解的优化求解算法，将模型分解为任务调度子问题和优化求解子问题，任务调度子问题通过基于时间窗口更新的调度方法获得初始调度方案，优化求解子问题利用遗传算法对方案进行优化，获得最优调度结果；仿真结果中任务

  3. 所属分类：其它

  1. 一种基于时间窗口更新的激光链路中继卫星资源调度算法

  2. 针对激光链路中继卫星资源调度问题，以中继卫星系统资源、任务和约束条件为参量，以任务对资源的选择为优化对象，采用在调度过程中不断更新后续任务可用时间窗口的调度方法，建立了激光链路中继卫星资源调度的约束规划模型并提出了一种基于时间窗口更新的调度算法。综合考虑多时间窗口、多天线终端以及任务优先级，算法基于“当前任务调度时间的确定”和“后续任务可见时间窗口的更新”，对不同资源的任务集合进行调度安排并实现了可见时间窗口的动态更新，获得调度任务的总优先级并将其作为参量计算适应度值，最后通过遗传算法对不同调度

  3. 所属分类：其它

« 12 3 4 5 6 7 8 9 10 ... 15 »