期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于任务拆分的多无人机任务分配多目标优化 被引量:3
1
作者 张曼 王桢 《火力与指挥控制》 CSCD 北大核心 2024年第2期69-74,81,共7页
针对多无人机协同攻击作战想定,基于任务需求可拆分,研究多无人机任务分配优化问题。引入任务时间窗约束,构建任务收益水平测度函数。建立寻求执行任务总成本最小和总收益最大的多无人机任务分配优化模型,并根据模型特点,设计三阶段禁... 针对多无人机协同攻击作战想定,基于任务需求可拆分,研究多无人机任务分配优化问题。引入任务时间窗约束,构建任务收益水平测度函数。建立寻求执行任务总成本最小和总收益最大的多无人机任务分配优化模型,并根据模型特点,设计三阶段禁忌搜索算法进行求解。仿真实验结果表明:考虑任务拆分相比不考虑拆分的分配方案,无人机执行任务成本及效益更优。 展开更多
关键词 任务拆分 多无人机 任务 多目标
在线阅读 下载PDF
基于分层优化的资源受限系统任务拆分调度方法
2
作者 韦智勇 杨晓武 《计算机应用与软件》 北大核心 2019年第6期264-270,共7页
为挖掘资源受限系统的服务潜力,提出一种考虑任务拆分执行方式的调度方法。分析资源调配中所需遵循的约束条件,并以任务满足率为优化目标建立规划模型。设计问题求解框架,提出多层优化算法结构。其中,改进粒子群算法被应用于决策层问题... 为挖掘资源受限系统的服务潜力,提出一种考虑任务拆分执行方式的调度方法。分析资源调配中所需遵循的约束条件,并以任务满足率为优化目标建立规划模型。设计问题求解框架,提出多层优化算法结构。其中,改进粒子群算法被应用于决策层问题求解,可通过种群进化实现对问题解空间的快速搜索。将冲突规避策略和任务拆分规则应用于逻辑层,能够根据资源稀缺程度进行任务切割,并根据需求分布挑选低重叠度时段进行分配。在仿真实验中,对该方法进行组合测试,分析结果验证了该方法的有效性。 展开更多
关键词 资源受限系统 调度模型 任务拆分 粒子群
在线阅读 下载PDF
基于任务拆分聚合的中继卫星系统任务规划方法 被引量:10
3
作者 刘润滋 盛敏 +3 位作者 唐成圆 李建东 杜凯 杨永安 《通信学报》 EI CSCD 北大核心 2017年第A01期110-117,共8页
针对服务时间过长或过短任务规划效率较低的问题,提出一种基于任务拆分聚合的中继卫星系统任务规划方法。首先,设计任务拆分、聚合方法将用户请求的任务需求转化为规划效率较高的任务元。其次,基于并行机调度模型,建模最大化网络中任务... 针对服务时间过长或过短任务规划效率较低的问题,提出一种基于任务拆分聚合的中继卫星系统任务规划方法。首先,设计任务拆分、聚合方法将用户请求的任务需求转化为规划效率较高的任务元。其次,基于并行机调度模型,建模最大化网络中任务完成数的任务元调度优化问题,并在此基础上设计了一种多项式时间的启发式调度算法。最后,通过仿真将该算法与传统算法比较,验证了其在任务完成数、资源利用率以及公平性方面的增益。 展开更多
关键词 中继卫星系统 任务规划 并行机调度 任务拆分 任务聚合
在线阅读 下载PDF
资源空窗期及任务可拆分的资源投入问题研究
4
作者 陆志强 周皓雪 《湖南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2020年第4期40-48,共9页
考虑飞机装配过程中任务可拆分及资源存在空窗期的两大特性,对飞机移动生产线资源投入问题进行模型与算法研究.针对部分任务存在已知拆分模式及拆分惩罚的情形,设计了求解该问题的改进遗传算法,对传统实数交叉操作进行优化,提出了基于... 考虑飞机装配过程中任务可拆分及资源存在空窗期的两大特性,对飞机移动生产线资源投入问题进行模型与算法研究.针对部分任务存在已知拆分模式及拆分惩罚的情形,设计了求解该问题的改进遗传算法,对传统实数交叉操作进行优化,提出了基于染色体适应值的交叉方法,并在数值实验中对相关参数的取值范围进行了敏感性分析;同时,提出了基于任务开始时间选择概率的变异机制.对满足优化条件的任务调度方案,结合空窗期的位置,评判各可拆分任务可否通过选取新的拆分模式重新调度执行,对不同情形进行总结归纳,通过局部操作进一步降低目标资源量.数值实验表明:通过本文算法对求解带资源空窗期的任务不可拆分问题与基本问题的结果对比,得到任务数分别为10、16、30、60、90算例的目标值平均增量达到4.3%;对求解本文问题与任务不可拆分问题的结果对比,平均优化率达3.5%,证明了本文算法的有效性,同时证明将任务拆分纳入考虑资源空窗期的资源投入问题中,可提高问题求解的灵活性,从而获得较好的调度结果. 展开更多
关键词 资源投入问题 资源空窗期 任务拆分 遗传算法
在线阅读 下载PDF
任务可拆分的多模式多项目调度模型与算法 被引量:9
5
作者 王伟鑫 王旭 葛显龙 《计算机集成制造系统》 EI CSCD 北大核心 2014年第6期1388-1397,共10页
针对多项目调度资源利用率低的问题,提出任务可拆分的多模式多项目调度模型。采用多属性效用函数对工期—成本—质量—资源均衡进行目标优化,以提高资源利用率、缩短工期,实现多项目调度整体效用的最大化。利用正态云模型云滴的随机性... 针对多项目调度资源利用率低的问题,提出任务可拆分的多模式多项目调度模型。采用多属性效用函数对工期—成本—质量—资源均衡进行目标优化,以提高资源利用率、缩短工期,实现多项目调度整体效用的最大化。利用正态云模型云滴的随机性和稳定性的特征,设计云遗传算法并生成多项目调度各个活动的优先级,最终生成活动可拆分的多模式多项目调度计划。通过算例验证了所提模型和算法的有效性。 展开更多
关键词 多项目调度 多模式 云遗传算法 任务
在线阅读 下载PDF
任务可拆分项目调度问题 被引量:8
6
作者 雒兴刚 汪定伟 唐加福 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第9期961-964,共4页
经典资源受限的项目调度问题的前提之一是任务不可拆分,即每个任务只能被一次执行,中间不能停顿.但是在企业实际的项目调度中,许多任务是允许被拆分成若干次执行的.针对任务可拆分的项目调度问题提出了总项目工期最短的数学模型,该模型... 经典资源受限的项目调度问题的前提之一是任务不可拆分,即每个任务只能被一次执行,中间不能停顿.但是在企业实际的项目调度中,许多任务是允许被拆分成若干次执行的.针对任务可拆分的项目调度问题提出了总项目工期最短的数学模型,该模型在任务较多、任务工期较长或时间粒度小时解空间很大,不利于精确求解.提出了一种结合邻域搜索方法的混合遗传算法求解该模型.给出了算法的编码方案、解码规则、适值函数、选择方法、交叉算子和变异算子的实现方法.最后通过算例验证了算法的有效性,列出了任务不能拆分和任务可拆分两种情况下算例最优解的甘特图. 展开更多
关键词 项目调度 资源受限 遗传算法 任务 邻域搜索
在线阅读 下载PDF
V2X多节点协同分布式卸载策略 被引量:6
7
作者 曹敦 张应宝 +3 位作者 邹电 王进 汤强 冀保峰 《通信学报》 EI CSCD 北大核心 2022年第2期185-195,共11页
为了应对车联网中计算资源密集、可分离型任务的卸载环境动态变化和不同协同节点通信、计算资源存在差异的问题,提出了一种在V2X下多协同节点串行卸载、并行计算的分布式卸载策略。该策略利用车辆可预测的行驶轨迹,对任务进行不等拆分,... 为了应对车联网中计算资源密集、可分离型任务的卸载环境动态变化和不同协同节点通信、计算资源存在差异的问题,提出了一种在V2X下多协同节点串行卸载、并行计算的分布式卸载策略。该策略利用车辆可预测的行驶轨迹,对任务进行不等拆分,分布式计算于本地、MEC及协同车辆,建立系统时延最小化的优化问题。为求解该优化问题,设计了博弈论的卸载机制,以实现协同节点串行卸载的执行顺序;鉴于车联网的动态时变特性,利用序列二次规划算法,给出了最优的任务不等拆分。仿真结果表明,所提策略能够有效减少计算任务系统时延,且当多协同节点分布式卸载服务时,所提策略在不同的参数条件下仍然能够保持稳定的系统性能。 展开更多
关键词 边缘计算 可预测轨迹 任务不等 布式卸载
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部