基于Min-Min遗传算法的网格任务调度方法 被引量：11

1

作者 马景奕 隋兵 舒万能 《计算机工程与应用》 CSCD 北大核心 2008年第23期102-104,共3页

针对网格环境异构、分布等特点,在现有的任务调度算法的基础上,结合Min-Min算法和遗传算法的优点,提出了一种基于Min-Min遗传算法的任务调度方法。仿真实验表明:在网格环境下,该算法具有合理性和高效性。

关键词 网格 任务调度 遗传算法 min—min算法

在线阅读 下载PDF 职称材料

基于两级许可证的MIN过负荷控制算法 被引量：1

2

作者 王田 蒋合伦 《计算机工程》 CAS CSCD 北大核心 2004年第9期42-44,共3页

对移动智能网的过负荷控制算法进行了研究。在总结固定智能网的过负荷控制思想和算法的基础上，针对移动智能网的负荷特点提出了一种新的基于两级许可证过负荷控制算法，并根据实际应用的要求进行了进一步完善。

关键词 移动智能网 过负荷控制 智能网 两级许可证 min过负荷控制算法

在线阅读 下载PDF 职称材料

1│fuzzy│min sum from i=1 to n (C_i)模型的禁忌搜索算法 被引量：1

3

作者 潘郁 达庆利 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第5期852-856,共5页

根据三角形模糊数的特性,在对总加工时间模糊度有约束的条件下,构造出NP-困难的1 fuzzy min∑ni=1Ci排序模型的禁忌搜索(TS)算法.构造的邻域函数为互换操作.针对1 fuzzy min∑ni=1Ci模型的特点,设计带有惩罚项的分段线性适应度函数,以... 根据三角形模糊数的特性,在对总加工时间模糊度有约束的条件下,构造出NP-困难的1 fuzzy min∑ni=1Ci排序模型的禁忌搜索(TS)算法.构造的邻域函数为互换操作.针对1 fuzzy min∑ni=1Ci模型的特点,设计带有惩罚项的分段线性适应度函数,以规避解的不可行性.并且,取不同的禁忌长度,观察禁忌搜索状态随迭代步数的移动轨迹,以寻求较好的计算参数组合.实例计算表明,该算法的实际应用可行,具有良好的收敛性和较高的搜索效率,且目标函数轨迹呈三阶段变化模式.迭代步数充分大后,目标函数周期性振荡,陷入循环搜索.这种性质能够帮助选择禁忌(tabu)参数值,确定迭代终止条件. 展开更多

关键词 排序模型 模糊加工时间 禁忌搜索算法 1|fuzzy|min n∑i=1Ci

在线阅读 下载PDF 职称材料

基于带抑制弧的Petri网的min-min算法模型研究

4

作者 傅游 花嵘 田银花 《计算机应用研究》 CSCD 北大核心 2010年第1期79-82,85,共5页

为了解决已有的min-min算法Petri网模型不能模拟min-min算法运行过程的问题,根据min-min算法的调度特点,利用带抑制弧的Petri网提出了一种算法模型,该模型运行过程可以严格模拟min-min算法对独立任务集的调度顺序,能够正确地描述独立任... 为了解决已有的min-min算法Petri网模型不能模拟min-min算法运行过程的问题,根据min-min算法的调度特点,利用带抑制弧的Petri网提出了一种算法模型,该模型运行过程可以严格模拟min-min算法对独立任务集的调度顺序,能够正确地描述独立任务调度系统使用min-min算法的情况。最后对该模型的空间复杂度以及每调度一个任务模型的变化情况进行了分析,随着独立任务的调度执行,该基于带抑制弧的Petri网的变迁数和弧数会随之减少,模型的空间复杂度会不断降低。 展开更多

关键词 min—min算法 独立任务 调度 带抑制弧的Petri网 模型

在线阅读 下载PDF 职称材料

改进Min-sum的LDPC译码算法研究 被引量：3

5

作者 吴琼 梅进杰 《无线电通信技术》 2012年第2期27-29,51,共4页

为了弥补Min-Sum译码算法相对于LLR-BP算法的性能缺陷,降低LLR-BP算法的实现复杂度,提出一种改进型Min-Sum译码算法,将Normalized BP-Based和Offset BP-Based 2种算法有效地结合,在计算校验节点消息时,同时引进校正因子和偏移因子,并通... 为了弥补Min-Sum译码算法相对于LLR-BP算法的性能缺陷,降低LLR-BP算法的实现复杂度,提出一种改进型Min-Sum译码算法,将Normalized BP-Based和Offset BP-Based 2种算法有效地结合,在计算校验节点消息时,同时引进校正因子和偏移因子,并通过最小均方差准则来选择参数。仿真结果表明,在误码率相同的条件下,改进型Min-Sum译码算法比Min-Sum算法、Normalized BP-Based算法和Offset BP-Based算法具有更好的译码性能,译码性能逼近于LLR-BP译码算法。 展开更多

关键词 LDPC码 TANNER图 min—sum译码算法 最小均方误差 改进型min—sum译码算法

在线阅读 下载PDF 职称材料

MINS/GPS一体化紧组合导航系统 被引量：16

6

作者 郭美凤 林思敏 +2 位作者 周斌 吕少麟 刘刚 《中国惯性技术学报》 EI CSCD 北大核心 2011年第2期214-219,共6页

采用基于MEMS技术的低成本IMU和GPS作为传感器,以DSP和FPGA分别作为计算和通信器件,实现一体化紧凑型的紧组合导航系统。除去外接天线,整个导航系统尺寸为12 cm×12 cm×11.6 cm。算法方面,采用扩展卡尔曼滤波器,以伪距、伪距... 采用基于MEMS技术的低成本IMU和GPS作为传感器,以DSP和FPGA分别作为计算和通信器件,实现一体化紧凑型的紧组合导航系统。除去外接天线,整个导航系统尺寸为12 cm×12 cm×11.6 cm。算法方面,采用扩展卡尔曼滤波器,以伪距、伪距率误差作为观测量进行实时滤波估算导航系统的状态量,进而修正系统误差。采用双子样优化的圆锥效应和划船效应补偿算法,实现100 Hz的导航数据输出。通过静态和跑车实验验证,该系统的静态水平定位误差为0.2 m(CEP),动态水平定位误差优于10 m(CEP),俯仰角和横滚角误差为0.3°,航向角误差为0.5°。 展开更多

关键词 minS/GPS 紧组合导航算法 组合导航系统 低成本

在线阅读 下载PDF 职称材料

紧耦合MINS/GPS组合导航系统数据融合的分析与处理 被引量：4

7

作者 马骏 杨功流 《传感技术学报》 CAS CSCD 北大核心 2011年第9期1284-1289,共6页

针对MINS/GPS组合导航系统的松耦合、紧耦合组合方案进行了讨论,借鉴国内外对紧耦合MINS/GPS组合模式的研究,分析了松耦合、紧耦合和超紧耦合MINS/GPS组合模式的构成和工作原理,通过理论分析建立了基于伪距差分的组合卡尔曼滤波模型。... 针对MINS/GPS组合导航系统的松耦合、紧耦合组合方案进行了讨论,借鉴国内外对紧耦合MINS/GPS组合模式的研究,分析了松耦合、紧耦合和超紧耦合MINS/GPS组合模式的构成和工作原理,通过理论分析建立了基于伪距差分的组合卡尔曼滤波模型。通过半实物仿真试验研究紧耦合MINS/GPS系统数据融合处理的特性。 展开更多

关键词 minS/GPS 组合模式 滤波算法 伪距差分

在线阅读 下载PDF 职称材料

基于相对移动性预测的k跳AdHoc网络分簇算法 被引量：11

8

作者 孟洛明 江彦馥 +3 位作者 刘彦君 苏汉 徐思雅 亓峰 《电子与信息学报》 EI CSCD 北大核心 2018年第12期2954-2961,共8页

针对网络节点随机移动造成的AdHoc网络分簇结构变化和路由失效问题,该文提出一种基于相对移动性预测的k跳分簇算法,分析和预测网络节点运动状态,自适应地调整分簇结构,提高簇结构稳定性。首先,使用多普勒频移计算节点间相对移动速度,预... 针对网络节点随机移动造成的AdHoc网络分簇结构变化和路由失效问题,该文提出一种基于相对移动性预测的k跳分簇算法,分析和预测网络节点运动状态,自适应地调整分簇结构,提高簇结构稳定性。首先,使用多普勒频移计算节点间相对移动速度,预测节点移动性,得到节点间链路保持时间。然后,在簇形成阶段,采用面向节点稳定性的MAX-MIN启发式算法,根据节点的平均链路保持时间对簇首进行选择。进而,在簇保持阶段,提出一种基于节点运动状态的网络自适应调整算法,一方面调整节点信息数据发送周期以平衡数据开销和精确度,另一方面通过预测节点间链路通断情况调整分簇结构,以减少链路失效时的链路重建时间,提高网络运行质量。仿真实验表明,所提算法可以有效延长簇首持续时间,提高簇结构在动态环境下的稳定性。 展开更多

关键词 ADHOC网络 分簇 移动性预测 多普勒频移 MAX—min算法

在线阅读 下载PDF 职称材料

多级给料粉状物料称重系统的预测控制算法 被引量：14

9

作者 陈宝远 房国志 于晓洋 《电机与控制学报》 EI CSCD 北大核心 2005年第3期287-290,共4页

为解决粉状物料动态称重中称重速度和定量称重误差两者之间相互矛盾的问题,在应用动态称重传感器为基础的粉状物料定量包装机模型的基础上,采用预测控制算法,提出了多级给料系统中的控制算法,给出了整个进料过程在线动态辨识的方法,并... 为解决粉状物料动态称重中称重速度和定量称重误差两者之间相互矛盾的问题,在应用动态称重传感器为基础的粉状物料定量包装机模型的基础上,采用预测控制算法,提出了多级给料系统中的控制算法,给出了整个进料过程在线动态辨识的方法,并对调整预测模型参数、估计切换系数、调整控制器的开关时机进行了探讨。实验结果表明,系统测量称重误差小于0.2%、定量速度达5-8次/min。该方法能较好地对空中量进行预测控制,达到了减小误差的工程应用目的。 展开更多

关键词 预测控制算法 粉状物料 称重系统 多级 定量包装机 称重传感器 定量称重 动态称重 应用动态 给料系统 动态辨识 模型参数 系统测量 工程应用 误差 控制器 min 地对空 速度 基础 调整

在线阅读 下载PDF 职称材料

一种用于信度网推理的高效三角化算法 被引量：1

10

作者 张聪 沈一栋 程克非 《计算机科学》 CSCD 北大核心 2005年第6期114-117,136,共5页

信度网是不确定性知识表达和推理的有力工具。信度网的精确推理是NPC问题,计算的主要困难在于将信度网三角化并构造一棵最小权的join tree上。此项研究提出了一种新的三角化算法MsLB-Triang,该算法同时利用了无向图三角化的Direc性质与... 信度网是不确定性知识表达和推理的有力工具。信度网的精确推理是NPC问题,计算的主要困难在于将信度网三角化并构造一棵最小权的join tree上。此项研究提出了一种新的三角化算法MsLB-Triang,该算法同时利用了无向图三角化的Direc性质与LB-单纯性质,在生成的三角化图的总权以及增加边的数目上均明显优于目前广泛采用的Min.Weight Heuristic算法。 展开更多

关键词 信度网 三角化算法 min.WeightHeuristic算法 不确定性知识表达 随机变量

在线阅读 下载PDF 职称材料

改进的蚁群-遗传算法在优化航线中的应用 被引量：3

11

作者 严勇 《计算机工程与应用》 CSCD 北大核心 2008年第23期230-232,共3页

航线优化是一个重要问题。提出的改进算法是先通过限制、选择和更新信息素、控制周游次数,找出航线的满意解,大大缩短了搜索时间;再用所得较好的航线表示作为初始种群,指定为父体,直接进行分组定界操作,将已得航线进行优化改良,求得最... 航线优化是一个重要问题。提出的改进算法是先通过限制、选择和更新信息素、控制周游次数,找出航线的满意解,大大缩短了搜索时间;再用所得较好的航线表示作为初始种群,指定为父体,直接进行分组定界操作,将已得航线进行优化改良,求得最佳航线。实验结果表明,该算法应用于求解航线优化问题行之有效。 展开更多

关键词 MAX—min蚁群优化算法 单亲进化遗传算法 结合算法 航线优化

在线阅读 下载PDF 职称材料

非线性极大极小问题的可行信赖域算法

12

作者 陈华富 钮海 《电子科技大学学报》 EI CAS CSCD 北大核心 2004年第4期468-470,共3页

针对一类非线性约束极大极小问题,利用极大熵方法将转化为带不等式约束的非线性规划问题,给出了一种可行信赖域算法,解决了不等式约束的非线性大系统优化问题,并证明了该算法的全局收敛性。初步的数值试验表明,对于该类极大极小问题,本... 针对一类非线性约束极大极小问题,利用极大熵方法将转化为带不等式约束的非线性规划问题,给出了一种可行信赖域算法,解决了不等式约束的非线性大系统优化问题,并证明了该算法的全局收敛性。初步的数值试验表明,对于该类极大极小问题,本算法有良好的数值表现。 展开更多

关键词 极大极小问题 信赖域算法 不等式约束 算法的收敛性

在线阅读 下载PDF 职称材料

基于优先级和优化完成时间的网格调度算法 被引量：7

13

作者 何岩 李肯立 +2 位作者 石岿然 刘晓玲 王颖 《计算机应用》 CSCD 北大核心 2006年第1期61-64,69,共5页

网格由大量的异构资源组成,具有复杂性、动态性和自治性特点。高效的网格调度算法可以充分利用网格系统资源,提高网格处理应用程序的能力。M in-m in算法是一个简单、快速、有效的调度算法,但由于总是先分配小任务而不能确保负载平衡。... 网格由大量的异构资源组成,具有复杂性、动态性和自治性特点。高效的网格调度算法可以充分利用网格系统资源,提高网格处理应用程序的能力。M in-m in算法是一个简单、快速、有效的调度算法,但由于总是先分配小任务而不能确保负载平衡。文中首先对网格系统中任务的数据传输和执行进行分析,计算并优化M in-m in算法的任务完成时间,再根据任务需求赋予任务优先级,通过优先级安排任务调度,提高算法负载平衡能力,最后在上述分析基础上提出POTE M in-m in(Priorityand Overlap Transm ission and Execution M in-m in)调度算法。 展开更多

关键词 网格 min—min算法 完成时间 优先级

在线阅读 下载PDF 职称材料

一类极大极小问题的模型转化及算法 被引量：1

14

作者 陈克东 刘三阳 《运筹与管理》 CSCD 2002年第4期11-15,共5页

本文通过辅助规划和Lagrange对偶 ,把带等式和不等式约束的极大极小问题转化为带线性约束的凸规划问题 ,给出了一个信赖域方法 ,并证明了方法的可行性。

关键词 模型转化 算法 极大极小问题 辅助规划 LAGRANGE对偶 信赖域方法

在线阅读 下载PDF 职称材料

网格环境下基于信任机制的资源调度研究 被引量：1

15

作者 董国防 宋秀红 师恩培 《计算机科学与探索》 CSCD 2008年第2期217-224,共8页

信任是网格资源调度中一个很重要的因素,也是影响网格计算有效性和性能的关键技术之一。将信任机制引入到网格资源调度中,提出了网格环境下的信任模型和基于信任机制的资源调度模型,在调度策略上对传统的Min-Min算法进行了改进,提出了... 信任是网格资源调度中一个很重要的因素,也是影响网格计算有效性和性能的关键技术之一。将信任机制引入到网格资源调度中,提出了网格环境下的信任模型和基于信任机制的资源调度模型,在调度策略上对传统的Min-Min算法进行了改进,提出了基于信任机制的Trust-Min-Min算法。仿真结果表明,算法不仅可以缩短任务的总执行时间,而且可以有效地平衡负载,是网格环境下一种有效的资源调度方法。 展开更多

关键词 网格计算 资源调度 网格信任模型 信任机制 trust—min—min算法

在线阅读 下载PDF 职称材料

网格计算中基于信任机制的动态任务调度 被引量：9

16

作者 黄宝边 曾文华 《计算机应用》 CSCD 北大核心 2006年第1期65-69,共5页

提出了一种基于信任机制的动态任务调度模型,该模型通过MDS(Monitoring andD iscovery Service)和NWS(NetworkW eather Service)组件完成资源信息的收集与反馈,并借鉴现实人类社会中人与人之间的信任关系模型引入信任机制,对数据存储系... 提出了一种基于信任机制的动态任务调度模型,该模型通过MDS(Monitoring andD iscovery Service)和NWS(NetworkW eather Service)组件完成资源信息的收集与反馈,并借鉴现实人类社会中人与人之间的信任关系模型引入信任机制,对数据存储系统采用DSRL(Dynam ic Self-adaptive d istributed Replica Location)方法,对出错节点上的任务采用动态迁移方法。在任务调度策略中对M in-m in算法进行改进,提出了基于信任机制的Trust-M in-m in算法,提高了网格计算的有效性。最后,采用SimGrid工具包对该模型和算法进行了仿真,验证了算法的合理性和高效性。 展开更多

关键词 网格计算 调度 信任机制 trust-min-min算法

在线阅读 下载PDF 职称材料

集群中基于资源可用度的作业调度 被引量：1

17

作者 康健 李巍 李云春 《计算机工程》 CAS CSCD 北大核心 2008年第18期53-55,共3页

提出一种基于资源可用度的集群作业调度算法,综合考虑资源的历史记录和当前的资源信息。基于资源可用度评价方法,改进原有的Min-Min算法。采用GridSim对算法进行模拟实验,并与Min-Min算法进行了对比。模拟实验结果显示,基于可用度的作... 提出一种基于资源可用度的集群作业调度算法,综合考虑资源的历史记录和当前的资源信息。基于资源可用度评价方法,改进原有的Min-Min算法。采用GridSim对算法进行模拟实验,并与Min-Min算法进行了对比。模拟实验结果显示,基于可用度的作业调度算法提高了集群的效率和作业的完成效率,缩短了作业的平均完成时间。 展开更多

关键词 作业调度 可用度 min—min算法 GridSim方法

在线阅读 下载PDF 职称材料