期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
云环境下的基于Min-Max的节能资源调度算法的研究 被引量:5
1
作者 徐京明 王珺 李成星 《计算机应用与软件》 北大核心 2020年第4期75-81,113,共8页
针对云计算环境下的高能耗问题,从系统节能的角度提出一种节能资源调度算法(energy-saving scheduling algorithm based on min-max,ESSAMM)。在Min-Max算法的基础上综合考虑了用户对于任务期望的完成时间和能量消耗两个因素,以节省任... 针对云计算环境下的高能耗问题,从系统节能的角度提出一种节能资源调度算法(energy-saving scheduling algorithm based on min-max,ESSAMM)。在Min-Max算法的基础上综合考虑了用户对于任务期望的完成时间和能量消耗两个因素,以节省任务执行过程中产生的能量消耗,并提高用户的时间QoS满意度,实现负载均衡。将任务集合中各任务按照长度从小到大排序,并根据时间QoS为该集合中长度最大和最小的任务选出符合用户期望的物理资源;根据能量估算模型,计算出这两个任务在各物理机上的执行能耗;选择最小能耗对应的物理机来执行该任务;将这两个任务在任务集合中删除,并重复上述过程,直到任务集合为空。仿真结果表明,相比于Min-Max和Min-Min资源调度算法,该算法能够有效降低系统执行任务产生的总能耗,提高用户时间服务质量,并实现调度系统负载均衡。 展开更多
关键词 云计算 资源调度 ECEM能耗估算模型 min-max算法 时间QoS
下载PDF
DV-Hop定位算法改进方法研究
2
作者 王勇 赵屹立 《计算机与数字工程》 2023年第10期2274-2276,2299,共4页
无需测距的网络定位技术因其具有成本低廉和算法灵活的特点,使其成为各国研究的热门技术。针对DV-Hop算法节点位置不明确的缺点,采用MIN-MAX与最小加权二乘法相结合替代三边测量的方法对DV-Hop定位算法进行了改进。通过在仿真平台上对... 无需测距的网络定位技术因其具有成本低廉和算法灵活的特点,使其成为各国研究的热门技术。针对DV-Hop算法节点位置不明确的缺点,采用MIN-MAX与最小加权二乘法相结合替代三边测量的方法对DV-Hop定位算法进行了改进。通过在仿真平台上对改进的DV-Hop定位算法进行仿真实验,实验结果表明该改进算法可以提高定位精度。 展开更多
关键词 DV-HOP算法 无需测距 min-max算法
下载PDF
基于蛙跳算法的无线传感器网络节点定位 被引量:3
3
作者 葛宇 梁静 +1 位作者 许波 余建平 《计算机工程与应用》 CSCD 2012年第20期126-130,186,共6页
为减小测距误差对无线传感器网络定位精度的影响,将蛙跳算法应用到距离式定位算法的位置计算阶段中,提出了蛙跳定位算法。该算法在适应度函数设计中,根据节点间的测距信息对锚节点进行了加权处理,以降低测距误差对定位结果的影响。结合... 为减小测距误差对无线传感器网络定位精度的影响,将蛙跳算法应用到距离式定位算法的位置计算阶段中,提出了蛙跳定位算法。该算法在适应度函数设计中,根据节点间的测距信息对锚节点进行了加权处理,以降低测距误差对定位结果的影响。结合最小最大法构造初始种群,使其包含更多可行解,从而提高算法效率。仿真结果表明,与采用极大似然估计法或总体最小二乘法来进行位置计算的距离式定位算法相比,该算法有效降低了距离误差对定位精度的影响,具有较高的定位精确度和稳定性,是一种实用的无线传感器网络节点定位方法。 展开更多
关键词 无线传感器网络 距离式定位算法 最小最大法 蛙跳算法
下载PDF
基于额外列多元LDPC码网格最小最大译码算法
4
作者 陈紫强 侯田田 +1 位作者 欧阳缮 谢跃雷 《电视技术》 2018年第2期45-51,共7页
为了降低多元LDPC(Low Density Parity Check Code)码网格最小最大(Trellis Min-Max,T-MM)译码算法复杂度,减少译码过程中所需存储空间,提出一种基于额外列的T-MM译码算法(Extra-Column-based Trellis Min-Max,EC-TMM)。选取网格中可靠... 为了降低多元LDPC(Low Density Parity Check Code)码网格最小最大(Trellis Min-Max,T-MM)译码算法复杂度,减少译码过程中所需存储空间,提出一种基于额外列的T-MM译码算法(Extra-Column-based Trellis Min-Max,EC-TMM)。选取网格中可靠度最高的信息构造出优化的配置集,生成一列用于更新校验节点的q维额外列信息,再根据网格路径中偏移量信息,从最小值、次小值和额外列信息中得到校验节点的外在输出信息,通过网格的路径优化降低校验节点的更新复杂度。在译码过程中,用偏移量信息代替所有变量节点输入信息,减少存储空间。仿真结果表明:该算法在几乎不损失性能的前提下,降低了计算复杂度及所需的存储空间。 展开更多
关键词 多元LDPC T-MM译码算法 额外列
下载PDF
五子棋算法的研究与思考 被引量:11
5
作者 朱全民 陈松乔 《计算技术与自动化》 2006年第2期71-74,共4页
通过对五子棋算法的研究,探讨在博弈算法设计中优化的一些基本思路,并对其他棋类博弈算法提出一些思考和展望。
关键词 五子棋 极大极小搜索 搜索优化
下载PDF
Min-Max节点定位算法的分析与改进 被引量:7
6
作者 刘庆 吴哲夫 +1 位作者 何熊熊 刘恺 《传感技术学报》 CAS CSCD 北大核心 2012年第8期1126-1131,共6页
无线传感器网络中RSSI测距是一项低成本的估算节点间相对距离的技术,而Min-Max算法是适合该技术并能满足网络低功耗要求的节点定位应用。首先在建立RSSI测距模型的基础上分析了Min-Max算法的性能,并针对该算法在室内环境中对靠近边缘区... 无线传感器网络中RSSI测距是一项低成本的估算节点间相对距离的技术,而Min-Max算法是适合该技术并能满足网络低功耗要求的节点定位应用。首先在建立RSSI测距模型的基础上分析了Min-Max算法的性能,并针对该算法在室内环境中对靠近边缘区域未知节点的定位误差较大的问题,提出了一种有矩形边缘越界检测法,改进方法能通过检测重合矩形区域是否越界并做出相应的算法修正,仿真结果表明能有效提高定位边缘区域未知节点的定位精度。该改进算法在大规模多个节点的网络环境下,依然可以有效降低网络节点的平均定位误差。 展开更多
关键词 无线传感器网络 测距 节点定位 min-max定位算法 边缘区域
下载PDF
APU故障智能诊断系统设计 被引量:2
7
作者 郭晓静 宋胜博 《计算机测量与控制》 2015年第11期3585-3588,共4页
针对飞机辅助动力装置(APU)故障诊断智能化、自动化水平较低问题,设计了基于MATLAB语言的APU智能故障诊断系统;通过小波包分析数字滤波算法实现对APU监控传感器输出数据的滤波处理,创造性地利用"Min-Max"算法对APU监控传感器... 针对飞机辅助动力装置(APU)故障诊断智能化、自动化水平较低问题,设计了基于MATLAB语言的APU智能故障诊断系统;通过小波包分析数字滤波算法实现对APU监控传感器输出数据的滤波处理,创造性地利用"Min-Max"算法对APU监控传感器是否发生故障进行诊断,确保传感器输出的数据可以真实地反应APU的工作状况;智能故障诊断系统通过分析经过处理后的数据,实现征兆空间到故障空间的映射而实现故障的智能诊断;最后利用南航沈阳维修基地APS3200型APU的相关数据对系统进行检测分析,实验结果表明该智能故障诊断系统具有学习速度快、噪声干扰抑制能力强及故障诊断结果准确等特点,对提高APU维修效率、节省维修费用具有重要意义,具有一定的实际推广应用价值。 展开更多
关键词 辅助动力装置 智能故障诊断 小波包分析 min-max算法 改进BP网络
下载PDF
无线传感器网络中Min-Max定位算法的研究与改进
8
作者 刘庆 吴哲夫 乔晓娇 《电声技术》 2012年第11期57-61,共5页
常见的基于测距的定位算法有Min-Max定位算法、三边定位算法和最大似然法,在研究这三种定位算法的同时,重点分析了Min-Max定位算法,并对其在定位边界区域误差较大问题提出一种有效的解决办法,并通过仿真进行验证。对比Min-Max及其改进... 常见的基于测距的定位算法有Min-Max定位算法、三边定位算法和最大似然法,在研究这三种定位算法的同时,重点分析了Min-Max定位算法,并对其在定位边界区域误差较大问题提出一种有效的解决办法,并通过仿真进行验证。对比Min-Max及其改进方法的仿真结果表明,改进方法能有效改善定位边缘区域的盲节点的定位精度。 展开更多
关键词 测距 节点定位 minmax定位算法 边缘区域
下载PDF
一种基于类别融合的模糊最小最大聚类算法 被引量:2
9
作者 黄晓斌 马晓岩 +1 位作者 陈松 秦江敏 《计算机工程与设计》 CSCD 2002年第11期78-81,85,共5页
提出了一种新型的基于类别融合的模糊最小最大聚类算法,该算法首先使用初始类别生成子算法对归一化后的数据集进行预处理,从而生成一系列初始模式类别;然后利用类别融合子算法,将类别融合问题转化为求一无向图的连通子图问题,从而得出... 提出了一种新型的基于类别融合的模糊最小最大聚类算法,该算法首先使用初始类别生成子算法对归一化后的数据集进行预处理,从而生成一系列初始模式类别;然后利用类别融合子算法,将类别融合问题转化为求一无向图的连通子图问题,从而得出在同一连通子图中的点融合为同一类,连通子图的数目为最终的聚类数目、仿真结果表明,在处理未知模式类别数目且数据样本任意分布的数据集时,该算法明显优于传统的模糊C均值算法。 展开更多
关键词 类别融合 模糊最小最大聚类算法 模式识别 模糊C均值算法 超盒
下载PDF
一种枚举生成所有最小-最大堆的算法 被引量:2
10
作者 兰娟 孙强 《计算机应用与软件》 CSCD 北大核心 2013年第8期291-293,共3页
提出一种生成所有最小-最大堆的枚举算法。该算法采用单个数判断法和层次判断法,按照从深层次向低层次的顺序生成最小-最大堆;利用满堆的对称性,通过互换满堆的左右子树得到另外的最小-最大堆,从而减少回溯次数,有效提高枚举效率。
关键词 最小 - 最大堆 枚举 算法 满堆 对称
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部