期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于任务拆分的多无人机任务分配多目标优化
1
作者 张曼 王桢 《火力与指挥控制》 CSCD 北大核心 2024年第2期69-74,81,共7页
针对多无人机协同攻击作战想定,基于任务需求可拆分,研究多无人机任务分配优化问题。引入任务时间窗约束,构建任务收益水平测度函数。建立寻求执行任务总成本最小和总收益最大的多无人机任务分配优化模型,并根据模型特点,设计三阶段禁... 针对多无人机协同攻击作战想定,基于任务需求可拆分,研究多无人机任务分配优化问题。引入任务时间窗约束,构建任务收益水平测度函数。建立寻求执行任务总成本最小和总收益最大的多无人机任务分配优化模型,并根据模型特点,设计三阶段禁忌搜索算法进行求解。仿真实验结果表明:考虑任务拆分相比不考虑拆分的分配方案,无人机执行任务成本及效益更优。 展开更多
关键词 任务拆分 多无人机 任务 多目标
在线阅读 下载PDF
基于任务拆分聚合的中继卫星系统任务规划方法 被引量:9
2
作者 刘润滋 盛敏 +3 位作者 唐成圆 李建东 杜凯 杨永安 《通信学报》 EI CSCD 北大核心 2017年第A01期110-117,共8页
针对服务时间过长或过短任务规划效率较低的问题,提出一种基于任务拆分聚合的中继卫星系统任务规划方法。首先,设计任务拆分、聚合方法将用户请求的任务需求转化为规划效率较高的任务元。其次,基于并行机调度模型,建模最大化网络中任务... 针对服务时间过长或过短任务规划效率较低的问题,提出一种基于任务拆分聚合的中继卫星系统任务规划方法。首先,设计任务拆分、聚合方法将用户请求的任务需求转化为规划效率较高的任务元。其次,基于并行机调度模型,建模最大化网络中任务完成数的任务元调度优化问题,并在此基础上设计了一种多项式时间的启发式调度算法。最后,通过仿真将该算法与传统算法比较,验证了其在任务完成数、资源利用率以及公平性方面的增益。 展开更多
关键词 中继卫星系统 任务规划 并行机调度 任务拆分 任务聚合
在线阅读 下载PDF
考虑任务拆分特性与簇准备时间的并行机调度
3
作者 朱松平 王小明 +2 位作者 鄢敏杰 陈庆新 毛宁 《工业工程》 北大核心 2022年第1期114-122,共9页
在印制电路板钻孔任务调度等工程实际中,普遍存在一类具有任务拆分特性与簇准备时间的并行机调度问题,尚缺乏高效的优化模型和方法。针对该问题,首先建立以总拖期最小为目标的数学模型,以约束的形式将两个现有优势定理嵌入其中。为了高... 在印制电路板钻孔任务调度等工程实际中,普遍存在一类具有任务拆分特性与簇准备时间的并行机调度问题,尚缺乏高效的优化模型和方法。针对该问题,首先建立以总拖期最小为目标的数学模型,以约束的形式将两个现有优势定理嵌入其中。为了高效求解实际规模问题,进一步提出嵌入优势定理的模拟退火算法。最后,基于随机生成的算例构造计算实验,以验证所建模型和算法的有效性。实验结果表明,嵌入优势定理的数学模型在问题求解规模和计算效率方面均优于现有数学模型,嵌入优势定理的模拟退火算法同样优于现有模拟退火算法。 展开更多
关键词 并行机调度 任务拆分 簇准备时间 优势定理 整数规划 模拟退火算法
在线阅读 下载PDF
任务可拆分项目调度问题 被引量:8
4
作者 雒兴刚 汪定伟 唐加福 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第9期961-964,共4页
经典资源受限的项目调度问题的前提之一是任务不可拆分,即每个任务只能被一次执行,中间不能停顿.但是在企业实际的项目调度中,许多任务是允许被拆分成若干次执行的.针对任务可拆分的项目调度问题提出了总项目工期最短的数学模型,该模型... 经典资源受限的项目调度问题的前提之一是任务不可拆分,即每个任务只能被一次执行,中间不能停顿.但是在企业实际的项目调度中,许多任务是允许被拆分成若干次执行的.针对任务可拆分的项目调度问题提出了总项目工期最短的数学模型,该模型在任务较多、任务工期较长或时间粒度小时解空间很大,不利于精确求解.提出了一种结合邻域搜索方法的混合遗传算法求解该模型.给出了算法的编码方案、解码规则、适值函数、选择方法、交叉算子和变异算子的实现方法.最后通过算例验证了算法的有效性,列出了任务不能拆分和任务可拆分两种情况下算例最优解的甘特图. 展开更多
关键词 项目调度 资源受限 遗传算法 任务 邻域搜索
在线阅读 下载PDF
人工蜂群算法求解任务可拆分项目调度问题 被引量:4
5
作者 孙晓雅 林焰 《微电子学与计算机》 CSCD 北大核心 2011年第11期53-56,60,共5页
针对任务可拆分的资源受限的项目调度问题,提出了一种人工蜂群算法与任务可拆分的串行调度机制相结合的优化方法.人工蜂群算法中每个食物源的位置代表一组项目任务的优先权序列,优先权序列通过调度生成机制转换为可行调度方案,迭代中由... 针对任务可拆分的资源受限的项目调度问题,提出了一种人工蜂群算法与任务可拆分的串行调度机制相结合的优化方法.人工蜂群算法中每个食物源的位置代表一组项目任务的优先权序列,优先权序列通过调度生成机制转换为可行调度方案,迭代中由三种人工蜂执行不同的操作来实现全局最优解的更新.实算表明,基于优先权的人工蜂群算法可以有效求解任务可拆分项目调度问题,收敛速度较快且精度较高. 展开更多
关键词 任务 资源受限项目调度问题 人工蜂群算法 调度生成机制
在线阅读 下载PDF
V2X多节点协同分布式卸载策略 被引量:5
6
作者 曹敦 张应宝 +3 位作者 邹电 王进 汤强 冀保峰 《通信学报》 EI CSCD 北大核心 2022年第2期185-195,共11页
为了应对车联网中计算资源密集、可分离型任务的卸载环境动态变化和不同协同节点通信、计算资源存在差异的问题,提出了一种在V2X下多协同节点串行卸载、并行计算的分布式卸载策略。该策略利用车辆可预测的行驶轨迹,对任务进行不等拆分,... 为了应对车联网中计算资源密集、可分离型任务的卸载环境动态变化和不同协同节点通信、计算资源存在差异的问题,提出了一种在V2X下多协同节点串行卸载、并行计算的分布式卸载策略。该策略利用车辆可预测的行驶轨迹,对任务进行不等拆分,分布式计算于本地、MEC及协同车辆,建立系统时延最小化的优化问题。为求解该优化问题,设计了博弈论的卸载机制,以实现协同节点串行卸载的执行顺序;鉴于车联网的动态时变特性,利用序列二次规划算法,给出了最优的任务不等拆分。仿真结果表明,所提策略能够有效减少计算任务系统时延,且当多协同节点分布式卸载服务时,所提策略在不同的参数条件下仍然能够保持稳定的系统性能。 展开更多
关键词 边缘计算 可预测轨迹 任务不等 布式卸载
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部