基于HM与LWR算法的电子设备MCS推荐优化

1

作者 杨玲玲 《山西电子技术》 2024年第4期22-24,共3页

为了提高移动群智感知(Mobile Crowd Sensing, MCS)中数据质量,设计了一种基于混合模型(Hybrid Model, HM)与列表级排序(List-Wise Ranking, LWR)相结合的推荐方法HM-LWR。研究结果表明:确定最优参数指标为学习速率μ为0.01,迭代100次,... 为了提高移动群智感知(Mobile Crowd Sensing, MCS)中数据质量,设计了一种基于混合模型(Hybrid Model, HM)与列表级排序(List-Wise Ranking, LWR)相结合的推荐方法HM-LWR。研究结果表明:确定最优参数指标为学习速率μ为0.01,迭代100次,α取值0.5。采用HM-LWR算法模型能够较精确预测得到参与者的任务偏好情况,分配MCS任务时可以有效提升准确性与运算效率。该研究有助于提高电子设备移动群感知能力,在智慧城市领域具有很好的推广价值。 展开更多

关键词 移动群智感知 任务推荐 协同排序 混合模型 参与者意愿

在线阅读 下载PDF 职称材料

基于ELECTRE TRI的维修任务优先级分类方法 被引量：6

2

作者 刘俊杰 吕学志 曲长征 《火力与指挥控制》 CSCD 北大核心 2012年第S1期18-21,24,共5页

在任务执行期合理、科学地确定维修任务的优先级别对于有序、高效地组织维修保障活动具有重要意义。将ELECTRE TRI方法应用于任务执行期修维修任务优先级分类问题中。首先,介绍了ELECTRE TRI方法;然后,给出了维修任务优先级评估指标体... 在任务执行期合理、科学地确定维修任务的优先级别对于有序、高效地组织维修保障活动具有重要意义。将ELECTRE TRI方法应用于任务执行期修维修任务优先级分类问题中。首先,介绍了ELECTRE TRI方法;然后,给出了维修任务优先级评估指标体系及其模型构造方法,利用粒子群算法推断ELECTRE TRI模型指标的权重系数、分类阈值、无差别阈值、偏好阈值、否决阈值、截止水平等参数。最后,应用该方法对具体实例进行了求解,验证了方法的有效性和可行性。 展开更多

关键词 多属性决策分析 维修任务 优先级 分类 ELECTRE TRI

在线阅读 下载PDF 职称材料

无人机侦察情报即时任务排序研究 被引量：2

3

作者 陈伟 申洋 张旺 《火力与指挥控制》 CSCD 北大核心 2014年第4期73-76,81,共5页

针对战时无人机侦察情报系统,人工难于将大量的情报需求进行排序问题,研究在系统过载和未过载的情况下,硬实时任务集合和软实时任务集合的不同算法。采用层次分析法计算每个参数权重,使用离散数据标准化方法对每种算法的数据进行处理,... 针对战时无人机侦察情报系统,人工难于将大量的情报需求进行排序问题,研究在系统过载和未过载的情况下,硬实时任务集合和软实时任务集合的不同算法。采用层次分析法计算每个参数权重,使用离散数据标准化方法对每种算法的数据进行处理,实现了无人机侦察任务即时排序,并通过算例验证了算法的有效性。 展开更多

关键词 侦察情报 任务排序 层次分析法 系统过载

在线阅读 下载PDF 职称材料

一种多核系统改进型列表调度算法 被引量：6

4

作者 罗乐 王春华 +1 位作者 张多利 宋宇鲲 《电子科技》 2020年第6期52-57,共6页

在任务调度领域,基于列表的任务调度算法被广泛应用。经典列表调度算法在节点排序阶段会对权值一致的任务节点进行随机排序,但这种节点排序方式过于粗糙,难以取得较好效果。针对这一缺陷,文中提出了一种改进型列表调度算法,通过特殊列... 在任务调度领域,基于列表的任务调度算法被广泛应用。经典列表调度算法在节点排序阶段会对权值一致的任务节点进行随机排序,但这种节点排序方式过于粗糙,难以取得较好效果。针对这一缺陷,文中提出了一种改进型列表调度算法,通过特殊列表片段将权值一致的任务整合到一起,并对特殊列表片段的调度解空间进行遍历,以迭代产生更优的调度列表获得更好的调度效果。随机DAG图测试结果表明,提出的算法调度效果优异,算法平均增强比最高可达15.3%,不仅适用于多种任务图规模,且在CCR和平均出入度较高的情况下有更好的调度性能。 展开更多

关键词 调度算法 节点排序 任务权值 权值一致排序困境 特殊列表片段 调度空间

在线阅读 下载PDF 职称材料

UCAV协同攻击多目标的任务分配技术研究 被引量：5

5

作者 程聪 吴庆宪 +1 位作者 刘敏 陈谋 《吉林大学学报（信息科学版）》 CAS 2012年第6期609-615,共7页

为解决单目标函数构建的任务分配模型不能给火控决策者提供更多有用信息的问题,将无人机(UCAV:Unmanned Combat Aerial Vehicle)损耗代价和目标毁伤价值作为UCAV协同攻击任务分配的两个目标函数,对其进行多目标优化,建立新型任务分配模... 为解决单目标函数构建的任务分配模型不能给火控决策者提供更多有用信息的问题,将无人机(UCAV:Unmanned Combat Aerial Vehicle)损耗代价和目标毁伤价值作为UCAV协同攻击任务分配的两个目标函数,对其进行多目标优化,建立新型任务分配模型。在此基础上,采用一种改进带精英策略的快速非支配排序遗传算法(NSGA-II:Nondominated Sorting Genetic Algorithm II)进行求解,得到多目标协同攻击任务分配的Pareto最优解集,然后根据决策者的偏好选取最佳的任务分配方案。最后通过仿真算例,验证了该算法的收敛性及有效性。 展开更多

关键词 无人机 任务分配 多目标优化 NSGA-Ⅱ算法

在线阅读 下载PDF 职称材料

云计算任务调度算法的改进 被引量：1

6

作者 陈春玲 张瑞霞 曹萌萌 《无线互联科技》 2014年第1期9-10,20,共3页

云环境下的工作流,进行合理的任务调度,可以克服地理限制,节省资源,从而提高用户的满意度。本文提出改进算法:快速非支配排序贝叶斯算法NSGAboa,该算法是快速非支配排序算法NSGAII和贝叶斯算法BOA的结合,根据种群中个体间的分布收敛程... 云环境下的工作流,进行合理的任务调度,可以克服地理限制,节省资源,从而提高用户的满意度。本文提出改进算法:快速非支配排序贝叶斯算法NSGAboa,该算法是快速非支配排序算法NSGAII和贝叶斯算法BOA的结合,根据种群中个体间的分布收敛程度来改变产生个体的方法,利用了种群个体信息和全局信息。实验证明该算法使得最优解的分布更加均匀,加快了个体产生的速度,缩短了种群的收敛速度。 展开更多

关键词 任务调度 快速非支配排序 贝叶斯 云计算

在线阅读 下载PDF 职称材料

一种DAG云任务多目标调度算法 被引量：2

7

作者 郑宇超 夏学文 艾冬梅 《微电子学与计算机》 CSCD 北大核心 2018年第8期48-54,共7页

提出了一种基于模糊占优排序的DAG任务调度离散粒子群算法FDS-PSO.首先,构建了预算与截止期限双QoS约束的多目标调度优化模型,模型构建了任务执行时间、执行代价及调度可靠性的多目标优化指标;然后,设计了一种离散PSO算法求解多冲突目... 提出了一种基于模糊占优排序的DAG任务调度离散粒子群算法FDS-PSO.首先,构建了预算与截止期限双QoS约束的多目标调度优化模型,模型构建了任务执行时间、执行代价及调度可靠性的多目标优化指标;然后,设计了一种离散PSO算法求解多冲突目标的均衡最优化问题,算法通过模糊占优排序的形式量化多目标解的相对适应度,进而得到满足帕累托最优的调度均衡解集合;最后,通过随机工作流结构实验仿真,与同类智能群体多目标调度算法进行性能比较.仿真结果证明,FDS-PSO算法不仅求解调度解的收敛速度更快,且解空间分布更均匀,能以更高的效率实现多目标的均衡优化. 展开更多

关键词 云计算 任务调度 粒子群算法 模糊占优排序 多目标优化

在线阅读 下载PDF 职称材料

垃圾分类内隐态度测量中GNAT测验适应性研究 被引量：2

8

作者 王笃明 王黎明 章泽旦 《人类工效学》 2020年第3期34-38,共5页

公众垃圾分类态度对于其分类行为具有重要影响,内隐态度的测量虽在一定程度上弥补了传统外显态度测量的不足,但目前仍缺乏对测量范式合适性的进一步探究。本研究采用实验法操纵对比词类型和信号刺激类型,探究GNAT范式(Go/No Go Associat... 公众垃圾分类态度对于其分类行为具有重要影响,内隐态度的测量虽在一定程度上弥补了传统外显态度测量的不足,但目前仍缺乏对测量范式合适性的进一步探究。本研究采用实验法操纵对比词类型和信号刺激类型,探究GNAT范式(Go/No Go Association Task,GNAT)测得的内隐垃圾分类态度是否受对比词的影响以及影响如何,在此基础上探索适应于垃圾分类内隐态度测量范式。结果发现,GNAT范式的测量结果会受对比词的影响,与对比词为正向词相比,负向词条件下的内隐垃圾分类态度的效应值更高,表明该范式测得的效应值大小依赖于对比词的类型。采用正向对比词的测量结果可使效应值更具说服力,同时,从研究结果的可比较性角度考虑,GNAT范式中采用中性,将更有利于效应值大小的比较。 展开更多

关键词 环保工程 社会行为 城市污染 垃圾分类 内隐态度 GNAT测验 对比效应

在线阅读 下载PDF 职称材料

WSN中基于多目标优化的协同任务分配算法 被引量：4

9

作者 杜庆伟 顾汉杰 陶军 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第4期712-716,共5页

对无线传感器网络目标跟踪中的协同任务分配机制进行了研究,针对一般任务分配算法中优化目标单一的缺陷,提出了一种基于多目标优化的任务分配算法.首先,建立了基于动态联盟的具有跟踪精度、系统能耗、负载均衡等多个目标参数的优化模型... 对无线传感器网络目标跟踪中的协同任务分配机制进行了研究,针对一般任务分配算法中优化目标单一的缺陷,提出了一种基于多目标优化的任务分配算法.首先,建立了基于动态联盟的具有跟踪精度、系统能耗、负载均衡等多个目标参数的优化模型,并采用多目标进化算法NSGA-Ⅱ对模型进行求解;然后,提出了一种基于折中度的决策精选策略,从最优解集中决策出最终的任务分配方案.针对跟踪精度、能耗、负载均衡的仿真结果表明:所提算法可以对多个目标并行优化,较快收敛到全局最优解;与一般任务分配算法相比,该算法可获得更佳的调度结果. 展开更多

关键词 无线传感器网络 协同任务分配 动态联盟 多目标优化 NSGA-Ⅱ

在线阅读 下载PDF 职称材料

多约束条件下基于蒙特卡洛仿真的进度风险评估方法 被引量：7

10

作者 谢子哲 朱耀琴 卢于嘉 《电子设计工程》 2016年第7期29-32,36,共5页

复杂项目的建设周期长、资源有限、不确定因素多,项目风险评估对项目成功与否起关键作用,其中进度风险评估是必不可少的一个环节。本文针对复杂项目中任务多逻辑关系,提出了基于蒙特卡洛仿真的进度推进算法;针对项目资源有限这个约束条... 复杂项目的建设周期长、资源有限、不确定因素多,项目风险评估对项目成功与否起关键作用,其中进度风险评估是必不可少的一个环节。本文针对复杂项目中任务多逻辑关系,提出了基于蒙特卡洛仿真的进度推进算法;针对项目资源有限这个约束条件,提出了基于全拓扑排序的资源冲突解决策略,并给出了全拓扑排序的优化方案。最后介绍了实现的进度风险评估系统,并结合项目实例的2 000次仿真阐述了进度风险的计算,验证了算法及系统的可行性。该系统可帮助项目决策者识别关键任务和评估进度风险。 展开更多

关键词 进度风险评估 蒙特卡洛仿真 任务逻辑关系 全拓扑排序

在线阅读 下载PDF 职称材料

装备维修保障任务分配与调度的现状与展望 被引量：3

11

作者 昝翔 陈春良 +1 位作者 张仕新 王雄伟 《火力与指挥控制》 CSCD 北大核心 2018年第2期162-167,共6页

介绍了装备维修保障任务分配与调度的基本框架,对维修保障任务优先级分类、维修保障任务分配和维修保障任务调度的研究现状进行了分析。将维修保障任务分配与维修保障任务调度分别转化为指派问题和旅行商问题,并且对两类问题的研究现状... 介绍了装备维修保障任务分配与调度的基本框架,对维修保障任务优先级分类、维修保障任务分配和维修保障任务调度的研究现状进行了分析。将维修保障任务分配与维修保障任务调度分别转化为指派问题和旅行商问题,并且对两类问题的研究现状进行了分析。总结了当前装备维修保障任务分配与调度研究中存在的不足,并对未来发展方向进行了展望。 展开更多

关键词 装备维修保障 任务优先级分类 任务分配 任务调度

在线阅读 下载PDF 职称材料

基于改进蚁群算法的天基资源调度研究与仿真 被引量：3

12

作者 耿蓉 张昭 +1 位作者 牛天水 王宇飞 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2023年第2期168-176,共9页

天基信息网中卫星资源有限,在轨升级难度大,链路间通信时延高,导致大规模并发任务处理效率低下.针对任务简单并发且每个任务由一个节点处理的情况,构建基于动态优先级的任务模型,对天基信息网计算与存储资源构建基于模糊聚类理论的资源... 天基信息网中卫星资源有限,在轨升级难度大,链路间通信时延高,导致大规模并发任务处理效率低下.针对任务简单并发且每个任务由一个节点处理的情况,构建基于动态优先级的任务模型,对天基信息网计算与存储资源构建基于模糊聚类理论的资源模型.提出基于改进蚁群算法的天基资源调度策略,引入负载均衡因子,改变信息素更新规则,调整任务分配策略,结合Min-Min算法促进任务执行及资源分配.仿真结果表明,本文算法和对比算法相比,任务完成时间缩短29.2%,任务累积价值高出37.9%,资源负载均衡度缩小75.5%,资源利用率高出22.4%,验证了本文算法的优异性. 展开更多

关键词 天基信息网 任务动态排序 资源聚类 蚁群算法 资源调度

在线阅读 下载PDF 职称材料

一种面向完成时间与负载均衡的任务调度算法 被引量：2

13

作者 吴传峰 朱伟 《指挥控制与仿真》 2023年第2期82-87,共6页

公共计算环境作为新一代舰艇信息系统集成环境,具有统一架构、资源共用、可扩展等优点,是未来舰艇信息化发展的关键。公共计算环境本质是云环境,任务调度中的完成时间和负载均衡对公共计算环境的整体性能有重要影响。面向优化完成时间... 公共计算环境作为新一代舰艇信息系统集成环境,具有统一架构、资源共用、可扩展等优点,是未来舰艇信息化发展的关键。公共计算环境本质是云环境,任务调度中的完成时间和负载均衡对公共计算环境的整体性能有重要影响。面向优化完成时间和负载均衡两个主要问题,采用了基于改进蚁群优化算法的任务调度算法和负载修正系数,融合非支配遗传算法(NSGA-Ⅱ)中快速非支配排序的方法进行多目标优化,生成最优解的Pareto前沿。使用CloudSim平台进行仿真模拟,实验结果表明,在负载均衡和完成时间目标上,提出的面向完成时间与负载均衡的蚁群算法(TL-ACO)与NSGA-Ⅱ相比性能更优异。 展开更多

关键词 公共计算环境 负载均衡 任务调度 蚁群优化算法 非支配排序

在线阅读 下载PDF 职称材料

基于NSGA-Ⅲ的UUV集群打击任务分配模型 被引量：1

14

作者 吴思聪 吴曦 《水下无人系统学报》 2023年第3期474-480,共7页

无人水下航行器(UUV)集群将成为未来水下作战的重要力量, UUV集群的打击任务分配问题是UUV运用过程中的关键问题之一,可以看作为一个武器-目标分配问题,也是一个多约束多目标优化问题。因此,考虑UUV对敌舰探测概率、载弹量、弹药成本、... 无人水下航行器(UUV)集群将成为未来水下作战的重要力量, UUV集群的打击任务分配问题是UUV运用过程中的关键问题之一,可以看作为一个武器-目标分配问题,也是一个多约束多目标优化问题。因此,考虑UUV对敌舰探测概率、载弹量、弹药成本、杀伤概率和目标价值,以及UUV对鱼雷的拦截概率等因素,建立打击收益和弹药消耗成本2个目标函数,构建了UUV集群打击任务分配模型。引入多目标优化算法——第3代非支配排序遗传算法(NSGA-Ⅲ)对该模型进行求解,分析了编码策略、约束处理方法以及NSGA-Ⅲ的流程和关键步骤。仿真结果表明,与NSGA-Ⅱ、自适应形状估计多目标进化算法(AGEMOEA)相比,该算法在运行时间和反世代距离2项指标上表现更好,能够更好地为决策提供支撑。 展开更多

关键词 无人水下航行器 武器-目标分配 任务分配 多目标优化 非支配排序遗传算法

在线阅读 下载PDF 职称材料

基于半带滤波分块采样的计算任务排序算法

15

作者 刘彩霞 《科技通报》 北大核心 2015年第10期193-195,共3页

在计算机信息管理中,需要对计算任务按优先级或复杂度进行优化排序,实现计算效益优化。研究云计算信息系统中的计算任务优化排序算法,提高数据管理和调度的效率。传统方法采用子带合成滤波方法进行任务排序,计算开销和执行时效性方面性... 在计算机信息管理中,需要对计算任务按优先级或复杂度进行优化排序,实现计算效益优化。研究云计算信息系统中的计算任务优化排序算法,提高数据管理和调度的效率。传统方法采用子带合成滤波方法进行任务排序,计算开销和执行时效性方面性能不好,提出一种基于带滤波分块采样的计算任务排序算法。计算在整个计算机信息管理基站的每个站点的合计成本,根据信息匹配相关度进行资源搜索,计算任务分配时半滤波分块采样的收敛函数,得到基于半滤波分块采样的任务排序二元假设检验分配模型,实现任务优先级排序优化。仿真结果表明,采用该算法对云计算信息系统中的计算任务进行排序,能有效准确地确定计算任务的优先级,减少任务冲突,提高任务执行效率,在计算机信息管理和任务分配中具有较高应用价值。 展开更多

关键词 计算机信息管理 云计算 任务排序

在线阅读 下载PDF 职称材料