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

1

作者 冯夫强 刘海宁 +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 职称材料

基于改进平衡优化器算法的绿色HJSMT问题求解

2

作者 亓祥波 佟年 +1 位作者 王亚双 宋岩 《制造技术与机床》 北大核心 2025年第5期153-163,共11页

针对混合多处理任务作业车间调度(hybrid job-shop scheduling with multiprocessor task, HJSMT)问题,以最小化最大完工时间和最小化总能耗为目标建立绿色HJSMT问题模型,提出一种改进平衡优化器算法(improved equilibrium optimizer, I... 针对混合多处理任务作业车间调度(hybrid job-shop scheduling with multiprocessor task, HJSMT)问题,以最小化最大完工时间和最小化总能耗为目标建立绿色HJSMT问题模型,提出一种改进平衡优化器算法(improved equilibrium optimizer, IEO)进行求解。算法在初始化阶段采用混合种群策略,融合随机生成与混沌映射规则,以提升初始解集的多样性与质量;在全局搜索阶段,引入Lévy飞行策略与反向搜索策略,有效扩大搜索范围的同时帮助种群跳出局部最优;此外,引入借鉴模拟退火思想的局部搜索,增强了算法的局部搜索能力,降低了种群陷入局部最优的风险。运用大量仿真实验对所提算法进行性能验证,实验结果表明,相较于其他对比算法,IEO在绿色HJSMT问题优化方面体现出更强的优越性和稳定性。 展开更多

关键词 混合车间调度 多处理机任务 平衡优化器算法 绿色调度 模拟退火思想

在线阅读 下载PDF 职称材料

基于状态迭代的配用电业务计算资源需求预测与动态均衡方法

3

作者 蔡田田 陈军健 +2 位作者 胡明 李晓华 蔡泽祥 《电力科学与技术学报》 北大核心 2025年第4期81-91,共11页

当前,海量接入的配网侧分布式对象导致配用电终端所承载的业务呈现时间尺度的多样性与需求差异大等复杂特征,导致计算需求随机波动的复杂均衡问题。传统终端受限于固化的应用场景与相对确定的资源配置,仅能通过“以量换质”的方案来被... 当前,海量接入的配网侧分布式对象导致配用电终端所承载的业务呈现时间尺度的多样性与需求差异大等复杂特征,导致计算需求随机波动的复杂均衡问题。传统终端受限于固化的应用场景与相对确定的资源配置,仅能通过“以量换质”的方案来被动适应,无法从根源解决配用电终端计算资源供需不平衡这一持久性矛盾。对此,提出基于状态迭代的配用电业务计算资源需求预测与动态均衡方法。先对分析配用电业务场景属性及其业务特征,建立业务计算资源需求模型;再采用传统马尔可夫模型,预测其短期有效性;然后,利用状态一阶差分方程训练数据并跟踪状态波动情况,通过历史状态和预测状态进行状态迭代,避免长期预测的趋同性;最后,根据周期业务与非周期业务不同的时间尺度特性建立动态均衡模型,通过错峰平移与差异化调节达到计算资源需求不平衡度的最优配置。研究结果表明:基于一阶差分与状态迭代的改进马尔可夫模型兼具传统模型的短期准确性与数据波动的长期可跟踪性;业务动态均衡模型能有效降低计算资源需求的不平衡度,具备良好的资源不平衡度偏移应对能力。 展开更多

关键词 配用电业务 计算资源 状态迭代 需求预测 动态均衡

在线阅读 下载PDF 职称材料

基于Stackelberg博弈的配电网边-边协同任务卸载方法

4

作者 谭传玉 张冀川 +2 位作者 郭屾 雷杨 尹靖元 《科学技术与工程》 北大核心 2025年第29期12501-12510,共10页

配电网日益增长的多元化、规模化计算需求对配电网边缘服务器(edge server,ES)的实时计算能力带来了巨大挑战。通过不同边缘服务器的协同计算是一种有效解决途径。为此,提出了一种基于Stackelberg博弈的配电网边-边协同计算任务卸载策略... 配电网日益增长的多元化、规模化计算需求对配电网边缘服务器(edge server,ES)的实时计算能力带来了巨大挑战。通过不同边缘服务器的协同计算是一种有效解决途径。为此,提出了一种基于Stackelberg博弈的配电网边-边协同计算任务卸载策略,以提高任务计算效率及边缘服务器的效益。在建立的配电网边-边协同任务计算模型基础上,以任务执行时延和计算成本综合性能最优为目标建立了基于Stackelberg博弈的任务卸载模型。进一步,给出了纳什均衡的存在性证明及其求解方法。最后,设计了基于Stackelberg博弈的配电网边-边协同计算任务卸载方法。算例结果表明,在任务执行效用值方面,所提方法分别比常见的贪心卸载方法、随机卸载方法提高了35.8%和48.4%。在任务执行的时延方面,所提方法分别比随机卸载方法和本地执行分别提高了19.8%和32.9%。 展开更多

关键词 电力物联网 任务卸载 边-边协同 STACKELBERG博弈 纳什均衡

在线阅读 下载PDF 职称材料

基于讨价还价理论的多任务委托代理激励合约研究

5

作者 张海群 郭范勇 《江西师范大学学报(自然科学版)》 北大核心 2025年第2期196-203,共8页

假设代理人执行2种任务,且执行每种任务有高努力与低努力2种行动,在存在道德风险的情形下,委托人想激励代理人在2种任务上都付出高努力.在委托人提供给代理人的激励合约中,考虑了代理人与委托人就激励合约进行Rubinstein讨价还价的情况... 假设代理人执行2种任务,且执行每种任务有高努力与低努力2种行动,在存在道德风险的情形下,委托人想激励代理人在2种任务上都付出高努力.在委托人提供给代理人的激励合约中,考虑了代理人与委托人就激励合约进行Rubinstein讨价还价的情况,进而构建了Rubinstein讨价还价博弈模型,并利用逆向归纳法求出了该博弈模型的子博弈精炼纳什均衡解,进一步比较了在讨价还价之后的均衡合约中代理人获得的期望收益与在原始未讨价还价时获得的保留收益的大小.研究结果表明:若委托人先出价,则在2期Rubinstein讨价还价均衡合约中,代理人获得的期望收益与代理人的贴现因子有关,且当其贴现因子满足一定条件时,代理人获得的期望收益会高于其在原始未讨价还价时的保留收益,而在无限期Rubinstein讨价还价均衡合约中,代理人获得的期望收益与代理人和委托人的贴现因子有关,且当两者的贴现因子同时满足一定条件时,代理人获得的期望收益也会高于其在原始未讨价还价时的保留收益.最后通过一个算例验证了研究结论的有效性. 展开更多

关键词 多任务委托代理 Rubinstein讨价还价 均衡合约 保留收益

在线阅读 下载PDF 职称材料

响应时间上限控制下的电网数字化平台内存占用优化算法 被引量：1

6

作者 康乐 李鹏 +3 位作者 贾博 李斌 张波 彭嘉润 《微型电脑应用》 2025年第3期139-143,157,共6页

为了降低电网数字化平台内存浪费和占用程度,提升内存的电网任务执行效率,提出响应时间上限控制下的电网数字化平台内存占用优化算法。所提算法充分依据电网数字化平台任务调度所需时间和内存占用率之间的关联,引入响应时间上限控制原则... 为了降低电网数字化平台内存浪费和占用程度,提升内存的电网任务执行效率,提出响应时间上限控制下的电网数字化平台内存占用优化算法。所提算法充分依据电网数字化平台任务调度所需时间和内存占用率之间的关联,引入响应时间上限控制原则,确定平台调度任务执行时间最小化以及均衡基尼系数最小的多目标函数,并设定时间响应约束;采用粒子群算法求解目标函数,获取电网数字化平台内存占用优化结果。测试结果显示该方法能够有效完成内存占用优化,数据存储时平台的内存溢出量为0;负载均衡偏离程度均在0.017以下,存储节约率均在65%以上;任务的最大执行时间均低于180 ms;降低任务在内存空间中的占用率,避免内存浪费。 展开更多

关键词 响应时间 上限控制 数字化平台 内存占用优化 均衡基尼系数 任务执行时间

在线阅读 下载PDF 职称材料

路径交叉测绘任务规划问题

7

作者 王维 张开放 《陆军工程大学学报》 2024年第5期49-56,共8页

不同于传统多旅行商问题,小型飞机测绘任务规划问题的每个测绘目标需要测绘多个测绘载荷,同时多次测绘间要有时间间隔,称之为路径交叉的多旅行商路径规划问题。针对点目标测绘任务场景,将最少飞机数量的求解目标转化为求解最短航行路径... 不同于传统多旅行商问题,小型飞机测绘任务规划问题的每个测绘目标需要测绘多个测绘载荷,同时多次测绘间要有时间间隔,称之为路径交叉的多旅行商路径规划问题。针对点目标测绘任务场景,将最少飞机数量的求解目标转化为求解最短航行路径。在采用遗传算法求解最短路径的基础上,结合探测载荷约束、探测任务时长约束等条件,进一步规划出最优的调度方案。针对点目标和区域目标测绘任务规划问题,考虑各机场测绘任务工作量的均衡,定义测绘工作量指标为每个机场完成的测绘目标点和目标道路的数目,求解调度策略和飞机数量。在此基础上求解均衡性,使3个机场探测的目标点和目标道路数量相当。结果表明,所提方案兼顾了测绘代价与任务分配的均衡性。 展开更多

关键词 多旅行商问题 遗传算法 组合优化 多目标规划 测绘任务规划 均衡度

在线阅读 下载PDF 职称材料

智慧城市中协同服务部署与任务调度的自适应机制 被引量：1

8

作者 陈婷婷 王素红 +2 位作者 唐钰本 蔡争 覃团发 《计算机应用研究》 CSCD 北大核心 2024年第12期3814-3821,共8页

边缘计算通过利用边缘侧的计算、存储和网络资源为用户提供低时延、高响应性的服务,但在智慧城市边缘系统中仍面临着资源有限、服务请求多样性和边缘服务器过载等挑战。对此,研究了资源受限下联合服务部署与任务调度问题,提出了一种基... 边缘计算通过利用边缘侧的计算、存储和网络资源为用户提供低时延、高响应性的服务,但在智慧城市边缘系统中仍面临着资源有限、服务请求多样性和边缘服务器过载等挑战。对此,研究了资源受限下联合服务部署与任务调度问题,提出了一种基于层次化时间框架的自适应协同服务部署及任务调度方案。优化问题的目标是在充分考虑任务优先级的情况下,优化系统时延和负载均衡。首先建立了系统时延和负载均衡的系统开销模型,并引入服务水平协议(service level agreement,SLA)提高灵活性。其次通过考虑服务优先级与访问频率构建启发式服务部署算法,再进一步提出一种改进的二元平衡优化器(binary equilibrium optimizer,BiEO)的任务调度算法来优化系统开销。最后,利用上海电信数据集进行仿真实验。结果表明该方法与其他方法相比,在平均加权时延(average weighted response time,AWRT)方面能降低12.35%以上,在负载均衡方面能优化14.47%以上,实现了更低时延的同时,保证了边缘服务器负载的均衡。 展开更多

关键词 智慧城市 多接入边缘计算 服务部署 任务调度 平衡优化器

在线阅读 下载PDF 职称材料

面向多类型资源需求的机器人任务分配方法 被引量：1

9

作者 何杏宇 吴西博 +1 位作者 杨桂松 贾明权 《智能计算机与应用》 2024年第6期11-19,共9页

针对多机器人系统中任务的多类型资源需求问题,单个机器人往往因能力有限而无法胜任,需要多个机器人来协同完成。为此,提出了一种面向多类型资源需求的任务分配优化模型,在单个机器人携带资源有限的情况下,为任务分配合适的机器人协同... 针对多机器人系统中任务的多类型资源需求问题,单个机器人往往因能力有限而无法胜任,需要多个机器人来协同完成。为此,提出了一种面向多类型资源需求的任务分配优化模型,在单个机器人携带资源有限的情况下,为任务分配合适的机器人协同小组。该模型综合考虑了影响任务协同成本的时间、移动距离、资源利用率等因素,设计了任务的协同成本函数,并提出基于纳什均衡策略的任务分配方法。该方法首先通过遗传算法为更多的任务分配符合其资源需求的初始机器人小组,然后利用博弈论中的纳什均衡思想为初始机器人小组寻找最优平衡解,最终得到满足纳什均衡解的机器人小组,从而降低任务的协同成本。实验结果表明,本文所提方法能有效提高任务完成率和降低任务的平均协同成本。 展开更多

关键词 多机器人系统 任务分配 协同小组 遗传算法 纳什均衡解

在线阅读 下载PDF 职称材料

基于特征尺度均衡的Linux系统双阈值任务调度算法 被引量：31

10

作者 崔永君 张永花 《计算机科学》 CSCD 北大核心 2015年第6期181-184,共4页

在嵌入式Linux操作系统的设计和应用中,操作系统经过移植后运行在不同的硬件平台上,它需要一种有效的任务调度算法来实现进程管理和内存管理,以提高系统运行效率。提出了一种基于特征尺度均衡的Linux系统双阈值任务调度算法,分析了嵌入... 在嵌入式Linux操作系统的设计和应用中,操作系统经过移植后运行在不同的硬件平台上,它需要一种有效的任务调度算法来实现进程管理和内存管理,以提高系统运行效率。提出了一种基于特征尺度均衡的Linux系统双阈值任务调度算法,分析了嵌入式Linux的内核结构,构建了系统任务调度模型。该算法对以往各类型任务的到达频率、执行时间等信息流进行统计,并提取特征尺度,在Linux系统的全局任务调度中心将所有任务进行融合,输入系统总调度器,得到尺度优化目标函数,进行特征尺度均衡处理;把均衡后的特征尺度时间轴划分成各个相邻但不重合的任务匹配平滑窗口,通过双阈值权衡判决实现对Linux系统的任务调度。仿真结果表明,采用该算法进行Linux嵌入式任务调度,具有较高的执行效率,CPU利用率高,整体性能优于传统算法。 展开更多

关键词 特征尺度 LINUX操作系统 任务调度 均衡

在线阅读 下载PDF 职称材料

基于博弈论的多移动机器人聚集任务路径规划 被引量：8

11

作者 叶晔 岑豫皖 谢能刚 《计算机工程与应用》 CSCD 北大核心 2009年第6期216-218,共3页

针对多移动机器人聚集任务的路径规划,建立系统多目标优化数学模型,研究基于博弈论的求解方法。将n个机器人视为博弈的n方,建立Nash均衡博弈模型和共谋合作博弈模型,结合进化策略,对多移动机器人的运动协调进行研究。仿真实验结果表明,... 针对多移动机器人聚集任务的路径规划,建立系统多目标优化数学模型,研究基于博弈论的求解方法。将n个机器人视为博弈的n方,建立Nash均衡博弈模型和共谋合作博弈模型,结合进化策略,对多移动机器人的运动协调进行研究。仿真实验结果表明,博弈分析方法可有效解决多机器人的协调路径规划问题。 展开更多

关键词 多移动机器人 聚集任务 NASH均衡博弈 共谋合作博弈

在线阅读 下载PDF 职称材料

基于Nash均衡的网格多调度节点的任务调度算法 被引量：10

12

作者 易侃 王汝传 《电子学报》 EI CAS CSCD 北大核心 2009年第2期329-333,共5页

目前网格任务调度算法主要是针对1×n型即单调度节点多资源的网格环境,而针对m×n型的网格环境研究较少.论文用M/M/1排队系统对m×n型网格环境建模,然后以每个调度节点调度任务的平均完成时间为优化目标,提出了m×n型... 目前网格任务调度算法主要是针对1×n型即单调度节点多资源的网格环境,而针对m×n型的网格环境研究较少.论文用M/M/1排队系统对m×n型网格环境建模,然后以每个调度节点调度任务的平均完成时间为优化目标,提出了m×n型网格环境任务调度的Nash均衡问题,并利用粒子群算法求得该Nash均衡解.通过仿真验证了该算法在单位时间内平均完成的任务数,网络平均负载,以及系统的平均负载上均优于基于均匀调度策略的调度算法. 展开更多

关键词 网格 任务调度 NASH均衡 粒子群算法 REPAST

在线阅读 下载PDF 职称材料

云计算中基于序贯博弈的任务调度策略 被引量：3

13

作者 刘美林 王勇 +3 位作者 李凯 刘鹏飞 任兴田 杨建红 《计算机科学》 CSCD 北大核心 2015年第S1期341-344 358,358,共5页

随着互联网应用的普及,云计算逐渐成为企业、学者等各界研究的热点。云计算是继分布式计算、并行计算、网格计算之后的一种新兴计算模式。在对云计算系统的研究中,任务调度是其研究的重点。在总结了云计算的研究现状之后,提出了一种基... 随着互联网应用的普及,云计算逐渐成为企业、学者等各界研究的热点。云计算是继分布式计算、并行计算、网格计算之后的一种新兴计算模式。在对云计算系统的研究中,任务调度是其研究的重点。在总结了云计算的研究现状之后,提出了一种基于序贯博弈的任务调度策略,在任务的响应时间上有较好的优化。 展开更多

关键词 云计算 序贯博弈 纳什均衡 任务调度

在线阅读 下载PDF 职称材料

资源受限移动边缘计算任务拆分卸载调度决策 被引量：13

14

作者 张艮山 刘旭宁 《计算机应用与软件》 北大核心 2019年第10期268-273,278,共7页

研究带有计算访问点的多用户移动边缘计算环境中的多任务调度与卸载决策问题。为了降低移动设备端的能耗,并确保用户任务的延时需求,提出一种基于博弈论的任务卸载决策算法。为了求解博弈模型,将卸载博弈模型转换为势博弈模型,进而证明... 研究带有计算访问点的多用户移动边缘计算环境中的多任务调度与卸载决策问题。为了降低移动设备端的能耗,并确保用户任务的延时需求,提出一种基于博弈论的任务卸载决策算法。为了求解博弈模型,将卸载博弈模型转换为势博弈模型,进而证明博弈存在纳什均衡解,并设计一种基于有限改进性质的分布式博弈方法寻找该纳什均衡解。实验结果证明,在不同的起始策略组合条件下,该博弈算法可以得到相对于对比算法更接近于理论最优解的系统总体最优代价。 展开更多

关键词 边缘计算 任务卸载 博弈 纳什均衡 势博弈

在线阅读 下载PDF 职称材料

基于博弈的业务流程动态任务分配方法 被引量：2

15

作者 叶岩明 赵治稳 +2 位作者 管力明 张海平 周梦熊 《计算机集成制造系统》 EI CSCD 北大核心 2017年第5期1007-1013,共7页

为了在社会化业务流程管理中寻找到一种更加合理有效的任务分配算法,提出一种基于社会关系和激励博弈的任务分配方法。针对参与者的社会关系及其满意度对社会化业务流程提升执行质量和效率越来越重要,建立了带社会属性的参与者模型和任... 为了在社会化业务流程管理中寻找到一种更加合理有效的任务分配算法,提出一种基于社会关系和激励博弈的任务分配方法。针对参与者的社会关系及其满意度对社会化业务流程提升执行质量和效率越来越重要,建立了带社会属性的参与者模型和任务模型,并根据任务奖惩函数给每个参与者分配与其能力、经验及收益预期相匹配的任务。实验结果表明,该方法能够满足按能力分配的需要,并最终提高参与者的满意度和流程执行质量。 展开更多

关键词 博弈论 任务分配 纳仕均衡 社会化业务流程管理

在线阅读 下载PDF 职称材料

基于博弈论的多机器人任务分配算法 被引量：16

16

作者 刘小梅 田彦涛 杨茂 《吉林大学学报（信息科学版）》 CAS 2010年第3期256-263,共8页

为了寻找一种合理有效的多机器人任务分配算法,基于多机器人协作救火任务环境,以博弈论纳什均衡为基础,研究多机器人的任务分配问题。根据任务模型特点和纳什均衡的主要特征提出了一种基于博弈论的任务分配算法。博弈的效用函数同时考... 为了寻找一种合理有效的多机器人任务分配算法,基于多机器人协作救火任务环境,以博弈论纳什均衡为基础,研究多机器人的任务分配问题。根据任务模型特点和纳什均衡的主要特征提出了一种基于博弈论的任务分配算法。博弈的效用函数同时考虑了距离、火势和燃烧时间等因素,机器人根据此效用函数选择行为策略,促使机器人尽快扑灭惩罚值较大的火灾而获得较大的奖励值。利用任务总收益函数值的大小评价算法的优劣性。收益函数与火势、燃烧时间和机器人扑灭火灾数有关,这切合实际救火模型。实验结果证明了该任务分配算法的有效性。 展开更多

关键词 多机器人系统 任务分配 博弈论 纳什均衡

在线阅读 下载PDF 职称材料

考虑任务迁移的配电网边缘计算节点部署方法 被引量：8

17

作者 杨凯 陈中 +1 位作者 邓旭晖 刘勃 《电力工程技术》 北大核心 2023年第2期119-129,160,共12页

需求侧部署边缘计算节点能有效降低电力网络的数据传输和存储压力,提高电力业务的服务质量。目前多从电网拓扑的维度确定边缘节点的部署位置,以网格化的方法划定各节点服务范围,各节点的工作过程相互独立,因此边缘节点选址定容过程灵活... 需求侧部署边缘计算节点能有效降低电力网络的数据传输和存储压力,提高电力业务的服务质量。目前多从电网拓扑的维度确定边缘节点的部署位置,以网格化的方法划定各节点服务范围,各节点的工作过程相互独立,因此边缘节点选址定容过程灵活性较低,同时可能造成设备计算资源的浪费。为此文中提出一种考虑任务迁移的边缘计算节点部署方法。首先,基于边缘设备特点和居民区空间特征提出一种考虑任务迁移的边缘计算架构;其次,结合居民节点空间信息、用电规律形成特征数据,利用改进的密度峰值分析算法确定边缘节点部署的数量、地址及服务范围;最后,设计启发式算法实现边缘节点间的任务迁移,保证各节点的计算资源得到均衡利用,提高系统的稳定性。以南京市某居民区为例设计仿真实验,结果表明所提边缘节点部署方法能有效降低居民节点原始数据传输成本,任务迁移算法能有效改善边缘设备计算资源使用均衡度,提升区域内边缘计算服务的执行效率。 展开更多

关键词 边缘计算 选址定容 节点部署 任务迁移 计算均衡 密度峰值分析

在线阅读 下载PDF 职称材料

一种基于蚁群算法动态均衡的网格任务调度 被引量：1

18

作者 孙大为 常桂然 +1 位作者 陈东 王兴伟 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第5期630-633,共4页

网格资源分配属于NP-难问题,为了更好地解决该问题,首先建立一种性能QoS优化的作业级网格任务调度模型和目标函数,并对资源和任务数进行了分析.提出了基于动态信誉度的改进蚁群算法RACO(reputation-based ACO)进行网格任务调度,RACO引... 网格资源分配属于NP-难问题,为了更好地解决该问题,首先建立一种性能QoS优化的作业级网格任务调度模型和目标函数,并对资源和任务数进行了分析.提出了基于动态信誉度的改进蚁群算法RACO(reputation-based ACO)进行网格任务调度,RACO引入空间效率和时间效率的动态调节因子,同时采用局部和全局信息素更新策略.仿真实验表明,RACO在资源利用率、动态均衡方面优于Min-min,Max-min和ACO算法. 展开更多

关键词 网格计算 任务调度 动态均衡 蚁群算法 信誉

在线阅读 下载PDF 职称材料

多设计任务调度的非合作博弈研究 被引量：6

19

作者 张国海 江平宇 周光辉 《西安交通大学学报》 EI CAS CSCD 北大核心 2007年第3期303-306,311,共5页

从客户竞争需求的角度出发,以提交的设计任务各自的设计时间最短为调度目标,采用博弈理论,提出并构建了一种面向多设计任务的非合作博弈调度模型.在该调度模型中,设计任务被映射为博弈模型的局中人,与设计子任务集对应的可选设计节点映... 从客户竞争需求的角度出发,以提交的设计任务各自的设计时间最短为调度目标,采用博弈理论,提出并构建了一种面向多设计任务的非合作博弈调度模型.在该调度模型中,设计任务被映射为博弈模型的局中人,与设计子任务集对应的可选设计节点映射为各设计任务的可行方案集,各设计任务的设计完成时间的倒数映射为收益函数,将多设计任务的调度转化为多设计任务调度模型的Nash均衡点来求解问题,并采用遗传算法进行了解算.同时,以6个设计任务验证了该任务调度模型及算法的可行性,为解决多设计任务调度问题提供了一种新的思路. 展开更多

关键词 非合作博弈 NASH均衡点 遗传算法 任务调度

在线阅读 下载PDF 职称材料

客户竞争驱动的任务调度非合作博弈 被引量：4

20

作者 周光辉 江平宇 黄国全 《机械工程学报》 EI CAS CSCD 北大核心 2006年第7期56-61,共6页

从客户竞争需求的角度出发,在分析其提交制造任务的各自利润最大化(重点考虑任务的完成时间)调度目标的基础上,针对传统的任务调度策略、方法和模型的不足,采用博弈论,提出并构建了一种具备完全信息的非合作博弈的任务调度模型。在该任... 从客户竞争需求的角度出发,在分析其提交制造任务的各自利润最大化(重点考虑任务的完成时间)调度目标的基础上,针对传统的任务调度策略、方法和模型的不足,采用博弈论,提出并构建了一种具备完全信息的非合作博弈的任务调度模型。在该任务调度模型中,来源于不同客户的制造任务被映射为博弈模型中的局中人,与各制造任务所包含的工序集对应的可选加工设备被映射为各制造任务的可行方案集,各制造任务加工完成时间的倒数被映射为其收益函数。据此,对上述任务调度目标的求解就等价为寻求该任务调度模型的Nash均衡点,对Nash均衡点的具体求解,采用遗传算法实现。最后给出具体的实例来验证其可行性。 展开更多

关键词 任务调度 非合作博弈 NASH均衡点 遗传算法

在线阅读 下载PDF 职称材料