基于均衡任务调度的网络工程实训管理系统优化设计 被引量：2

1

作者 王海燕 丁雨 《现代电子技术》 北大核心 2017年第12期179-182,共4页

各高校中现存在网络工程实训管理系统资金投入大、系统结构复杂并且实训与理论教学平衡力不强的问题,导致系统产生了较多的错误编码,并且对实训项目的增益程度不强。为了解决该问题,以低成本为前提,对基于均衡任务调度的网络工程实训管... 各高校中现存在网络工程实训管理系统资金投入大、系统结构复杂并且实训与理论教学平衡力不强的问题,导致系统产生了较多的错误编码,并且对实训项目的增益程度不强。为了解决该问题,以低成本为前提,对基于均衡任务调度的网络工程实训管理系统进行优化设计。所设计的系统通过分析网络工程实训效果影响因素,以实训项目为任务节点,构建均衡任务调度模型,对网络工程的实训流程进行优化。并使用B/S模式设计系统功能模块,实现系统对网络工程的实训项目内容的合理调整。实验结果表明,与各高校现存的系统相比,所设计的优化系统拥有误码率低、实训项目增益率高的特点。 展开更多

关键词 均衡任务调度 网络工程 实训管理系统 优化设计

在线阅读 下载PDF 职称材料

面向Flink的负载均衡任务调度算法的研究与实现 被引量：9

2

作者 李文佳 史岚 +1 位作者 季航旭 罗意彭 《计算机工程与科学》 CSCD 北大核心 2022年第7期1141-1151,共11页

Apache Flink是现在主流的大数据分布式计算引擎之一,其中任务调度问题是分布式计算系统中的关键问题。由于集群的异构性以及不同算子复杂度不同,大数据计算系统Flink中不可避免地会出现负载不均的情况,针对这种问题,提出了基于资源反... Apache Flink是现在主流的大数据分布式计算引擎之一,其中任务调度问题是分布式计算系统中的关键问题。由于集群的异构性以及不同算子复杂度不同,大数据计算系统Flink中不可避免地会出现负载不均的情况,针对这种问题,提出了基于资源反馈的负载均衡任务调度算法RFTS。通过实时资源监控、区域划分和基于人工萤火虫优化的任务调度算法3个模块,把负载过重的机器中处于等待状态的任务分配给负载较轻的机器,来实现集群的负载均衡,提高系统集群利用率和执行效率。最后通过基于TPC-C和TPC-H数据集的实验结果表明,RFTS算法从执行时间和吞吐量2个方面有效提升了Apache Flink计算系统的性能。 展开更多

关键词 Apache Flink 基于资源反馈的负载均衡任务调度算法 实时资源监控 区域划分 人工萤火虫优化算法

在线阅读 下载PDF 职称材料

基于任务均衡的双臂三维激光切割机分区算法研究与验证

3

作者 王靖 舒雷 +1 位作者 林毓培 段书凯 《西南大学学报(自然科学版)》 北大核心 2025年第6期213-223,共11页

为了提高多切割头三维激光切割机的协同切割效率,提出了一种新的任务均衡分区算法。该算法在路径规划前对切割任务进行了预分区,预分区时综合考虑了待切孔大小和切割辅助耗时等因素,增强了分区的可靠性,在路径规划后依据耗时差值最小的... 为了提高多切割头三维激光切割机的协同切割效率,提出了一种新的任务均衡分区算法。该算法在路径规划前对切割任务进行了预分区,预分区时综合考虑了待切孔大小和切割辅助耗时等因素,增强了分区的可靠性,在路径规划后依据耗时差值最小的原则调整分区,实现了两分区耗时平衡和交错距离最小化。在采用遗传算法的路径规划中引入了位置约束,降低了切割头碰撞风险。将其与模糊C聚类法和KMeans聚类法共同应用于模拟的三维零件和实际生产的汽车车身零件的分区以及路径规划试验中,并以空行程长度、切割耗时和分区间隙为指标对比探究其优劣。结果表明:针对模拟的三维零件,任务均衡法在耗时差值和分区间隙方面均优于聚类法,在空行程长度方面较聚类法稳定性更好;针对实际生产的B柱零件,3种任务分区算法结果完全一致,效果均很好;针对实际生产的车门内板零件,任务均衡法在空行程方面优于聚类法,在耗时差值、最大耗时和分区间隙方面的优势更加明显。 展开更多

关键词 任务均衡 三维激光切割 分区算法 协同 路径规划

在线阅读 下载PDF 职称材料

地震场景下无人机群路径规划与任务分配均衡联合优化 被引量：1

4

作者 孙鉴 马宝全 +3 位作者 吴隹伟 杨晓焕 武涛 陈攀 《计算机应用》 CSCD 北大核心 2024年第10期3232-3239,共8页

无人机(UAV)群路径规划和任务分配是UAV群救援应用的核心,然而传统方法分开求解路径规划与任务分配,导致资源分配不均。为了解决上述问题,结合UAV群的物理属性与应用环境因素,改进蚁群算法(ACO),提出联合并行蚁群(JPACO)模型。首先,借... 无人机(UAV)群路径规划和任务分配是UAV群救援应用的核心,然而传统方法分开求解路径规划与任务分配,导致资源分配不均。为了解决上述问题,结合UAV群的物理属性与应用环境因素,改进蚁群算法(ACO),提出联合并行蚁群(JPACO)模型。首先,借助分级信息素增强系数机制更新信息素,以提高JPACO任务分配均衡性和能耗均衡性;其次,设计路径平衡因子和动态概率转移因子优化蚁群模型易陷入局部收敛的情况,从而提高JPACO的全局搜索能力;最后,引入集群并行处理机制,以降低JPACO运算耗时。将JPACO与自适应动态蚁群算法(ADACO)、扫描动态蚁群算法(SMACO)、贪婪策略蚁群算法(GSACO)和交叉蚁群算法(IACO)在公开数据集CVRPLIB上对比最优路径、任务分配均衡、能耗均衡和运算耗时。实验结果表明:与IACO和ADACO相比,JPACO处理小规模运算的最优路径平均值分别降低7.4%和16.3%;处理大规模运算的求解耗时与GSACO、ADACO相比降低8.2%和22.1%。以上结果验证了JPACO在处理小规模运算时能够改善最优路径,处理大规模运算时任务分配均衡、能耗均衡和运算耗时明显优于对比算法。 展开更多

关键词 路径规划 任务均衡 能耗均衡 蚁群算法 无人机群 集群并行处理

在线阅读 下载PDF 职称材料

基于任务均衡的城市轨道交通乘务任务轮转模型及算法 被引量：13

5

作者 石俊刚 杨静 +2 位作者 周峰 徐瑞华 芦毅 《铁道学报》 EI CAS CSCD 北大核心 2017年第9期17-24,共8页

乘务计划是城市轨道交通运输组织的核心计划之一,优化乘务计划编制是保证日常行车安全和乘务员良好作息的重要手段。本文以乘务计划编制工作中的乘务任务轮转问题为研究对象,考虑各项任务轮转约束,以优化乘务员之间的任务均衡性为目标,... 乘务计划是城市轨道交通运输组织的核心计划之一,优化乘务计划编制是保证日常行车安全和乘务员良好作息的重要手段。本文以乘务计划编制工作中的乘务任务轮转问题为研究对象,考虑各项任务轮转约束,以优化乘务员之间的任务均衡性为目标,建立城市轨道交通乘务任务轮转的0-1整数规划模型。由于模型变量规模较大,传统分支定界算法难以在较短时间内求得较优解,本文引入列生成思想和跟随分支策略设计该模型的快速求解算法。以实际某城市轨道交通线路乘务数据为例,通过实验发现,相对于传统人工轮转方法,本文模型求解的方案在任务均衡性和轮休安排方面具有明显优势,而在乘务员轮转规律性方面有所降低。 展开更多

关键词 城市轨道交通 乘务任务轮转 任务均衡 列生成 跟随分支策略

在线阅读 下载PDF 职称材料

SPMD模式PVM任务均衡分配的研究与实现 被引量：1

6

作者 张博 王纪成 周兴社 《计算机研究与发展》 EI CSCD 北大核心 1997年第8期588-593,共6页

ＰＶＭ现有的任务分配算法较为简单，从而严重影响着系统的并行效率．本文在设计了ＵＮＩＸ负载采集系统ＵＬＩＣＳ之后，提出了实现ＳＰＭＤ模式ＰＶＭ任务均衡分配的算法，最后给出了实验结果和设计优点．

关键词 并行分布计算 任务均衡分配 SPMD 算法 PVM

在线阅读 下载PDF 职称材料

基于任务均衡的乘务排班计划优化编制方法研究 被引量：5

7

作者 陈霁岩 潘寒川 +2 位作者 刘志钢 吴强 赵磊 《铁道运输与经济》 北大核心 2021年第9期101-107,128,共8页

乘务排班计划作为乘务计划编制的第一步,其编制结果直接影响地铁运营安全与乘务支出。阐述乘务排班计划编制现状,提出基于任务均衡度的乘务排班计划编制模型,综合考虑目前国内乘务支出成本体系,构建经典集合分割主问题模型及基于任务均... 乘务排班计划作为乘务计划编制的第一步,其编制结果直接影响地铁运营安全与乘务支出。阐述乘务排班计划编制现状,提出基于任务均衡度的乘务排班计划编制模型,综合考虑目前国内乘务支出成本体系,构建经典集合分割主问题模型及基于任务均衡度与乘务特色约束子问题模型。利用计算机实现主规划部分求解,同时设计基于影子价格选择的标号法用于求解子规划部分,并将所建立模型与算法应用于上海市轨道交通某条线路的案例研究中,验证模型与算法的有效性和效率性,研究结果可为城市轨道交通乘务管理精细化提供理论依据及参考。 展开更多

关键词 乘务排班计划 任务均衡度 列生成思想 影子价格 最小费用

在线阅读 下载PDF 职称材料

基于异构型结点的任务均衡调度研究

8

作者 王群 周之英 《计算机工程与应用》 CSCD 北大核心 1999年第3期1-3,7,共4页

该文以实现时间最短为目标，全面考虑影响任务集实现开销的各种因素，建立了异构型结点集中带偏序关系的任务集的均衡调度模型及其随机搜索算法。调度模型将任务集实现过程分成：执行、传递和等待，强调执行和传递的并行性，降低因等待... 该文以实现时间最短为目标，全面考虑影响任务集实现开销的各种因素，建立了异构型结点集中带偏序关系的任务集的均衡调度模型及其随机搜索算法。调度模型将任务集实现过程分成：执行、传递和等待，强调执行和传递的并行性，降低因等待而发生的费用。算法在统计意义下为多项式时间复杂度。这一模型在工作时限要求较高的领域应用前景广泛。 展开更多

关键词 异构型结点集 调度问题 任务均衡调度 计算机

在线阅读 下载PDF 职称材料

物流云服务下基于改进蝙蝠算法的任务调度 被引量：5

9

作者 张晓磊 马从安 申晨 《计算机应用研究》 CSCD 北大核心 2015年第6期1676-1679,1697,共4页

针对物流云服务模式中调度任务多、信息量大、需求广的特点,提出了一种改进蝙蝠算法求解物流云服务调度问题的方案,其优化目标为最小化调度时间和最大化资源利用率。根据设计的算法流程,首先基于工件升序排列(ranked order value,ROV)... 针对物流云服务模式中调度任务多、信息量大、需求广的特点,提出了一种改进蝙蝠算法求解物流云服务调度问题的方案,其优化目标为最小化调度时间和最大化资源利用率。根据设计的算法流程,首先基于工件升序排列(ranked order value,ROV)规则对蝙蝠个体进行重新编码;然后调整初始化数据范围来减少分配任务超载和资源闲置现象,并在迭代过程中增加约束条件来均衡任务量,最终实现了资源与任务的智能调度。通过和遗传、粒子群以及基本蝙蝠算法的对比分析,体现了改进算法的优越性。最后利用Witness对方案进行仿真,证明了改进蝙蝠算法在解决物流云服务任务调度中的有效性,同时扩展了蝙蝠算法的应用领域。 展开更多

关键词 物流云调度 改进蝙蝠算法 均衡任务 智能匹配 WITNESS仿真 优越性

在线阅读 下载PDF 职称材料

多线乘务员共享条件下城市轨道交通乘务计划均衡编制探讨 被引量：6

10

作者 石俊刚 杨静 王凤丽 《铁道运输与经济》 北大核心 2016年第3期84-87,共4页

城市轨道交通乘务计划一般分线编制,不同线路之间乘务员任务量均衡性较差。针对此特点,提出多线乘务员共享条件下2种乘务计划均衡编制思路,即多线乘务任务配对(MCP)和多线乘务任务轮转(MCR)。依据MCP和MCR编制条件和方法,结合MCP和MCR... 城市轨道交通乘务计划一般分线编制,不同线路之间乘务员任务量均衡性较差。针对此特点,提出多线乘务员共享条件下2种乘务计划均衡编制思路,即多线乘务任务配对(MCP)和多线乘务任务轮转(MCR)。依据MCP和MCR编制条件和方法,结合MCP和MCR编制方法各自的特点,分析MCP和MCR的优缺点,为多线乘务计划均衡编制提供参考。 展开更多

关键词 城市轨道交通 乘务计划 多线 均衡任务量

在线阅读 下载PDF 职称材料

无人机群变航迹多任务综合规划方法研究 被引量：9

11

作者 赵敏 姚敏 《电子科技大学学报》 EI CAS CSCD 北大核心 2010年第4期560-563,共4页

将无人机群作为一个整体,对任务和航线进行综合规划有利于提高效率,减少油耗。为了缩短机群的任务完成时间,减少飞行航程,提出了一种启发式的任务和轨迹综合规划方法。通过将各无人机的任务执行时间趋于均衡以减小机群任务的总完成时间... 将无人机群作为一个整体,对任务和航线进行综合规划有利于提高效率,减少油耗。为了缩短机群的任务完成时间,减少飞行航程,提出了一种启发式的任务和轨迹综合规划方法。通过将各无人机的任务执行时间趋于均衡以减小机群任务的总完成时间,同时兼顾同一无人机执行的多个任务在路径上的相邻,使得机群的总飞行航程得到缩短,从而减少了油耗。仿真试验表明,任务轨迹综合规划算法与仅考虑航线或任务执行时间的算法相比较,机群的任务完成时间减少了18%左右,提高了无人机群的工作效率,减少了油耗。 展开更多

关键词 任务均衡 启发式算法 航线规划 任务分配 无人机

在线阅读 下载PDF 职称材料

城市环卫车垃圾收运调度系统优化

12

作者 冯夫强 刘海宁 +2 位作者 李发家 张留 程一飞 《济南大学学报(自然科学版)》 北大核心 2025年第1期151-158,共8页

为了提高城市环卫车垃圾收运调度效率和降低总成本,基于环卫车参数、道路状况等模型假设,建立城市环卫车垃圾收运调度系统数学模型,并提出城市环卫车垃圾收运调度系统优化方案;通过应用节约算法得到行驶总路程最小的子路径集合,将子路... 为了提高城市环卫车垃圾收运调度效率和降低总成本,基于环卫车参数、道路状况等模型假设,建立城市环卫车垃圾收运调度系统数学模型,并提出城市环卫车垃圾收运调度系统优化方案;通过应用节约算法得到行驶总路程最小的子路径集合,将子路径任务合理分配给所有环卫车,以达到行驶总路程最小和任务均衡性最高的任务分配优化目标;以济南市市中区10个环卫区域道路网络的环卫车实际调度数据作为算例,综合评估所提出的系统优化方案,分析所提出系统优化方案的可行性和有效性。结果表明:与以顺序优先原则调度分配的优化前方案相比,利用所提出的系统优化方案分别进行中小型、大型环卫区域道路网络的环卫车垃圾收运调度,所需环卫车辆数分别减少39.03%、18.78%,环卫运营成本分别降低约2.8×10^(4)、5.05×10^(4)元,平均行程利用率分别达到97.4%、93.6%,不仅可以显著降低环卫经济成本,而且能够极大地提高环卫车的作业效率;在同等任务量时,利用所提出的系统优化方案分配任务,环卫车配置数量减少3辆,任务分配优化程度提高到85.16%,实现了环卫车之间的任务均衡,从而带来良好的经济和社会效益。 展开更多

关键词 环卫车调度 垃圾收运 调度系统优化 节约算法 任务均衡

在线阅读 下载PDF 职称材料

用于分布式大规模网络测量的任务分配算法

13

作者 寇晓蕤 罗军勇 陈文放 《计算机应用》 CSCD 北大核心 2006年第S2期33-35,共3页

基于二分图提出了一种用于分布式大规模网络测量的任务分配算法,在保证同一时刻仅能有一个测量源执行同一个任务的前提下,考虑了网络相对位置造成不同测量源完成同一测量任务能力上的差异,优先将任务分配给完成该任务可能性大、效率高... 基于二分图提出了一种用于分布式大规模网络测量的任务分配算法,在保证同一时刻仅能有一个测量源执行同一个任务的前提下,考虑了网络相对位置造成不同测量源完成同一测量任务能力上的差异,优先将任务分配给完成该任务可能性大、效率高的测量源。算法能够较好地满足任务均衡原则,也能够适应任务动态添加和任务失败后再分配的情况,并用仿真试验进行了证明。 展开更多

关键词 分布式大规模网络测量 二分图 任务分配 任务均衡 测量能力

在线阅读 下载PDF 职称材料

基于均衡思想的快速路入口控制模型及其应用 被引量：1

14

作者 朱弘戈 刘小明 史其信 《交通运输系统工程与信息》 EI CSCD 2010年第5期85-90,共6页

在分析目前城市快速路实际使用的入口控制模型的基础上,引入时空资源效用参数作为控制变量,将并行多路任务负载均衡模型与传统ALINEA策略相结合,提出了以主辅路资源效用均衡化为主导思想的城市快速路入口均衡控制模型（TBM）.为提高模... 在分析目前城市快速路实际使用的入口控制模型的基础上,引入时空资源效用参数作为控制变量,将并行多路任务负载均衡模型与传统ALINEA策略相结合,提出了以主辅路资源效用均衡化为主导思想的城市快速路入口均衡控制模型（TBM）.为提高模型的实用性,本文提出＂非对称性改进＂和＂局部出入口弱互扰情况下的资源折减＂这两项改进措施,并将改进的NEMA排队感应模型作为回溢的控制手段.以合肥金寨路高架桥为背景,进行实地测试,结果表明主路平均行程时间减少了9.09%~9.44%,局部拥挤现象明显减少.最后讨论了控制模型在不同交通条件下的适用性,均衡控制模型在高峰时段,特别是在主辅路局部拥挤程度不同的条件下,局部拥挤的改善效果比较显著. 展开更多

关键词 城市交通 城市快速路 入口控制 效用参数 任务均衡模型

在线阅读 下载PDF 职称材料

一种实现拓扑关系高效并行计算的矢量数据划分方法 被引量：9

15

作者 杨宜舟 吴立新 +2 位作者 郭甲腾 李志锋 刘善军 《地理与地理信息科学》 CSCD 北大核心 2013年第4期25-29,共5页

分析了拓扑关系并行算法的特点,为实现拓扑关系并行计算进程间的任务均衡与负载均衡,提出了一种矢量目标集的数据均衡划分方法,基于该划分方法设计了拓扑关系并行算法并测试了算法性能。测试表明:利用该方法可实现进程间计算负载的高度... 分析了拓扑关系并行算法的特点,为实现拓扑关系并行计算进程间的任务均衡与负载均衡,提出了一种矢量目标集的数据均衡划分方法,基于该划分方法设计了拓扑关系并行算法并测试了算法性能。测试表明:利用该方法可实现进程间计算负载的高度均衡与数据负载的基本均衡,加速比随进程数基本呈线性增长,算法并行效率基本不随进程数增加而衰减,基本稳定在80%。该方法为面向单机多核、众核和高性能集群环境下的海量数据拓扑关系分析软件的开发与服务提供一种高效的矢量数据划分方法。 展开更多

关键词 拓扑关系 并行计算 数据划分 负载均衡 任务均衡

在线阅读 下载PDF 职称材料

实现多目标优化的机场特种车辆调度算法 被引量：9

16

作者 衡红军 晏晓东 《计算机应用与软件》 CSCD 2016年第10期238-242,共5页

为保证航班正常运行,机场特种车辆必须高效完成地面保障服务任务。目前机场特种车辆的调度方式是单车单航班服务的人工调度方式,成本较高,且效率较低。针对该问题提出一种基于节约算法的解决方案。该方案分为两个阶段:第一阶段,利用节... 为保证航班正常运行,机场特种车辆必须高效完成地面保障服务任务。目前机场特种车辆的调度方式是单车单航班服务的人工调度方式,成本较高,且效率较低。针对该问题提出一种基于节约算法的解决方案。该方案分为两个阶段:第一阶段,利用节约算法求出满足行驶总路程最短的子路径集合;第二阶段,通过构建的新方法将每个子路径任务合理分配给所有车辆,实现车辆数目最少和任务量差异最小的目标。以国内某机场实际航班数据做算例进行实验,与单车单航班服务相比,总路程节省49.28%;与不加任务量约束相比,任务均衡度由43.55%提高到95.16%。实验结果表明,利用该算法调度特种车辆可大幅降低服务成本,且能实现任务均衡。 展开更多

关键词 机场特种车辆调度 节约算法 任务均衡 多目标优化

在线阅读 下载PDF 职称材料

冰雪条件下中国驾驶员跟驰行为及模型研究 被引量：6

17

作者 杨龙海 张春 +3 位作者 仇晓赟 吴应涛 李帅 王晖 《交通运输系统工程与信息》 EI CSCD 北大核心 2020年第6期145-155,共11页

分析驾驶员在冰雪条件下的驾驶行为特性,建立考虑驾驶员行为特性的跟驰模型,有助于丰富现有交通流理论.通过招募驾驶员开展实车跟驰试验,对比分析正常条件与冰雪条件下的驾驶行为差异.进而基于任务难度均衡理论构建包含人类因素参数的... 分析驾驶员在冰雪条件下的驾驶行为特性,建立考虑驾驶员行为特性的跟驰模型,有助于丰富现有交通流理论.通过招募驾驶员开展实车跟驰试验,对比分析正常条件与冰雪条件下的驾驶行为差异.进而基于任务难度均衡理论构建包含人类因素参数的任务难度模块,引入改进后的智能驾驶员模型,并采用车辆轨迹数据对模型进行标定和有效性验证.研究表明:驾驶员在跟驰行驶过程中受外界刺激及自身驾驶能力影响时会对车辆行驶状态进行动态调整,试图保持期望间距,且速度与前车一致的状态;冰雪条件下驾驶员采取风险补偿行为,其车头时距波动幅度较正常条件收窄,模型引入人类因素参数可以较好地描述其差异性.模型有效性验证表明,新模型在6个仿真场景中的表现都优于传统智能驾驶员模型,且表现出更好的鲁棒性.研究结果可为冰雪条件下的交通管理措施制定提供理论支持. 展开更多

关键词 交通工程 跟驰模型 任务难度均衡理论 冰雪条件 行为特性

在线阅读 下载PDF 职称材料

雕塑实体物性计算的分布式算法

18

作者 何利力 唐敏 董金祥 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第4期310-314,共5页

通过对雕塑实体物性计算公式的分析 ,抽取出算法的最大并行性 ,采用动态任务均衡手段实现任务调度 ,并针对可能出现的网络错误进行了处理 ,确保任务的可完成性 .该算法已经在一个由 10台 Pentium II/35 0微机和5台 SGI O2工作站组成的... 通过对雕塑实体物性计算公式的分析 ,抽取出算法的最大并行性 ,采用动态任务均衡手段实现任务调度 ,并针对可能出现的网络错误进行了处理 ,确保任务的可完成性 .该算法已经在一个由 10台 Pentium II/35 0微机和5台 SGI O2工作站组成的异构型局域网上得到实现 .实验结果显示 ,该算法获得了理想的加速比 ,对于复杂雕塑实体的物性计算可在 1s内完成 。 展开更多

关键词 雕塑实体 物性计算 任务均衡 分布式算法 局域网 CAD

在线阅读 下载PDF 职称材料

基于移动Agent的分布式资源分配策略 被引量：3

19

作者 张笑语 李立新 《电子科技大学学报》 EI CAS CSCD 北大核心 2007年第S3期1393-1395,1399,共4页

分布式资源分配策略可以解决集中调度式的瓶颈计算问题,但如果在缺少完整网络信息的前提下,它也会出现学习机制偏差,导致最终无法获得全局稳定的任务均衡负载分布。基于此,该文提出了基于移动agent的分布式资源分配策略(MADRAP),MADRAP... 分布式资源分配策略可以解决集中调度式的瓶颈计算问题,但如果在缺少完整网络信息的前提下,它也会出现学习机制偏差,导致最终无法获得全局稳定的任务均衡负载分布。基于此,该文提出了基于移动agent的分布式资源分配策略(MADRAP),MADRAP是在传统的分布式资源分配策略基础上改进学习机制,使其在只有部分网络信息前提下最终实现全局稳定的任务均衡负载。实验证明MADRAP不会增大系统的耗时,简化了移动agent的路由问题。 展开更多

关键词 学习机制 任务均衡 移动AGENT 资源分配

在线阅读 下载PDF 职称材料

基于泰森图大规模MMTSP问题的高效求解 被引量：1

20

作者 张永亮 王家润 《测绘通报》 CSCD 北大核心 2023年第3期165-172,共8页

针对大规模MMTSP问题任务划分不均匀与计算效率低的问题,本文提出了基于泰森图的高效基本计算框架。首先基于离散点上下凸包算法快速构造泰森图;然后基于高端点去除法快速完成MMTSP问题的任务划分;最后结合模拟退火算法求解单旅行商问题... 针对大规模MMTSP问题任务划分不均匀与计算效率低的问题,本文提出了基于泰森图的高效基本计算框架。首先基于离散点上下凸包算法快速构造泰森图;然后基于高端点去除法快速完成MMTSP问题的任务划分;最后结合模拟退火算法求解单旅行商问题,完成大规模MMTSP问题的高效求解。为进一步提升计算效率,对该框架中的部分环节基于GPU的众核算力,提出了GPU并行加速计算时任务的划分设计,结合软件层面提出了软硬件协同加速计算框架。试验证明,本文算法在加速优化与任务划分均衡性上具备较大优势,其计算结果与计算效率均优于其他两类算法,软硬件协同加速优化后,可进一步提高约10倍的效率。 展开更多

关键词 大规模MMTSP 快速构造泰森图 高端点去除法 任务划分均衡 软硬件协同

在线阅读 下载PDF 职称材料