QoSR多目标优化的灰色模糊解

1

作者 苑芳兵 王新华 刘方爱 《计算机应用与软件》 CSCD 2009年第6期34-36,44,共4页

针对QoS路由多目标优化的NPC问题,希望在多项式时间内找到QoS路由多目标优化在灰色模糊意义下的最优解。借助于灰色模糊理论,通过将所有的QoS参数按照相应的隶属度和灰度集结为一个灰色模糊综合属性值,实现了在O(mn)时间内找到最优路径... 针对QoS路由多目标优化的NPC问题,希望在多项式时间内找到QoS路由多目标优化在灰色模糊意义下的最优解。借助于灰色模糊理论,通过将所有的QoS参数按照相应的隶属度和灰度集结为一个灰色模糊综合属性值,实现了在O(mn)时间内找到最优路径的灰色模糊多目标优化算法,使算法可以根据不同的业务类型动态地采取不同的优化策略,对网络的不准确信息有一定的抵抗能力,以及具有可扩展性、健壮性等特点。最后的算例证明算法是可行的。 展开更多

关键词 灰色模糊多目标优化qos路由 启发式算法 灰色模糊理论 灰色模糊关系

在线阅读 下载PDF 职称材料

基于常青藤算法的移动自组网QoS路由协议

2

作者 张宇 郭志强 +2 位作者 王彩莲 王竹 张晓宁 《火力与指挥控制》 北大核心 2025年第5期111-116,123,共7页

针对移动自组网QoS路由中的路由开销大、易陷入局部最优解问题,提出一种基于常青藤算法的移动自组网QoS路由协议(IVY-QRA)。该协议引入多约束QoS指标和优化目标函数,利用目标函数修改常青藤算法的位置更新规则,使常青藤朝着目标函数更... 针对移动自组网QoS路由中的路由开销大、易陷入局部最优解问题,提出一种基于常青藤算法的移动自组网QoS路由协议(IVY-QRA)。该协议引入多约束QoS指标和优化目标函数,利用目标函数修改常青藤算法的位置更新规则,使常青藤朝着目标函数更大的方向生长。IVY-QRA在更新位置时,同时更新爬升位置和扩张位置,在路径选择时,综合考虑这两个位置,同时避开接收信号功率低、拥塞的节点,使算法更快收敛在性能良好、稳定的路径上。与现有的QoS路由算法AntHocNet和FQTM进行仿真对比,仿真结果表明,该协议在分组到达率、端到端时延和网络吞吐量方面均优于其他路由算法。 展开更多

关键词 移动自组网 qos路由 多目标优化 常青藤算法 AntHocNet算法

在线阅读 下载PDF 职称材料

利用非精确参数的移动互联网业务感知多目标优化QoS路由算法 被引量：8

3

作者 戴慧珺 曲桦 赵季红 《西安交通大学学报》 EI CAS CSCD 北大核心 2014年第2期86-92,共7页

针对移动互联网QoS优化中存在的测量不精确的问题,提出了异构融合移动互联网面向多种业务非精确参数的QoS路由算法。多目标优化模型是本文算法的基本模型,在业务感知的条件下实现约束的输入,在多量纲的基础上尽可能实现多目标的优化并... 针对移动互联网QoS优化中存在的测量不精确的问题,提出了异构融合移动互联网面向多种业务非精确参数的QoS路由算法。多目标优化模型是本文算法的基本模型,在业务感知的条件下实现约束的输入,在多量纲的基础上尽可能实现多目标的优化并利用覆盖网路由来保障QoS。为解决数据不精确的问题,结合概率方法和隶属度对多次采样QoS数据进行模糊处理,并构建方程利用理想点以解决网络性能均衡等问题。通过随机拓扑进行仿真,在满足业务传送约束的基础上,与同类型算法相比,该算法兼顾链路和节点的性能,在同样的网络环境下提升了QoS满意率,降低了时间开销,并能有效提高系统的资源利用率。 展开更多

关键词 移动互联网 qos路由 多目标优化 业务感知 非精确参数

在线阅读 下载PDF 职称材料

一种基于多目标优化的QoS路由交互式算法 被引量：3

4

作者 汪泽焱 《国防科技大学学报》 EI CAS CSCD 北大核心 2002年第4期37-41,共5页

为了满足通信网络中一些特定业务对于多个网络指标性能的同时要求 ,研究了一类基于多目标决策的QoS路由算法。通过选取带宽作为约束条件 ,把时延和丢失率作为优化目标 ,建立了QoS路由选择的多目标非线性整数规划模型 ,并给出了一种求解... 为了满足通信网络中一些特定业务对于多个网络指标性能的同时要求 ,研究了一类基于多目标决策的QoS路由算法。通过选取带宽作为约束条件 ,把时延和丢失率作为优化目标 ,建立了QoS路由选择的多目标非线性整数规划模型 ,并给出了一种求解模型的交互式算法。该算法通过逐步调整目标函数的上界 ,压缩目标函数的搜索空间来满足决策者的要求和网络条件。 展开更多

关键词 多目标优化 qos路由 多目标非线性整数规划 交互式算法 通信网络 目标函数

在线阅读 下载PDF 职称材料

基于灰色关联和模糊逻辑的齿轮锻模多目标优化设计 被引量：11

5

作者 胡成亮 刘全坤 +2 位作者 王强 王成勇 胡龙飞 《中国机械工程》 EI CAS CSCD 北大核心 2007年第14期1739-1742,共4页

将灰色关联分析方法和模糊逻辑推理技术应用于圆柱直齿轮锻模的正交优化设计,以分流角、凸模成形角、反向凸模成形角和分流距4个齿轮锻模设计的关键参数作为设计变量,以成形时所需工作载荷最小和成形后齿轮件端面机械加工余量最小为优... 将灰色关联分析方法和模糊逻辑推理技术应用于圆柱直齿轮锻模的正交优化设计,以分流角、凸模成形角、反向凸模成形角和分流距4个齿轮锻模设计的关键参数作为设计变量,以成形时所需工作载荷最小和成形后齿轮件端面机械加工余量最小为优化目标,找到了一组最佳的设计参数组合,与单一追求工作载荷最小或加工余量最小的参数组合相比,该组参数使综合评价指标提高了0.0879。 展开更多

关键词 灰色关联 模糊逻辑 齿轮锻造 正交试验 多目标优化

在线阅读 下载PDF 职称材料

无线传感器网络基于模糊信息的QoS路由发现方法 被引量：4

6

作者 王毅 张德运 马新新 《传感技术学报》 CAS CSCD 北大核心 2007年第3期656-662,共7页

有效使用片上受限资源以保持最长的生命周期是无线传感器网络的核心问题.无线传感器网络不断增长的多媒体应用引发人们研究如何满足具体应用的服务质量约束.能量因素与QoS各参数的相互影响构成了一个NP完全问题.本文引入模糊数学理论中... 有效使用片上受限资源以保持最长的生命周期是无线传感器网络的核心问题.无线传感器网络不断增长的多媒体应用引发人们研究如何满足具体应用的服务质量约束.能量因素与QoS各参数的相互影响构成了一个NP完全问题.本文引入模糊数学理论中的区间数概念抽象现实网络提供的信息,利用排队论方法将多业务多类型QoS多参数的约束和目标简化,从而得到了一种满足多类型业务多参数QoS要求的路由算法.仿真实验结果表明,在满足多类型业务多参数QoS要求的前提下,本文算法能很好支持多种业务的资源需求分配,可达到全网最优能耗均衡,延长网络寿命. 展开更多

关键词 无线传感器网络 qos路由 模糊信息 多目标优化 网络寿命

在线阅读 下载PDF 职称材料

基于灰色模糊决策的多目标优化模型及应用研究 被引量：7

7

作者 郑夕健 张国忠 费烨 《组合机床与自动化加工技术》 2007年第1期10-13,共4页

针对3个以上多目标优化计算复杂性难题,基于系统决策的思想,将灰色系统理论引入传统的模糊综合评判。通过整合局部和整体信息,建立了Pareto解的灰色模糊优选模型,并对其正确性进行了数学证明,给出了相应的遗传算法。工程算例表明,该模... 针对3个以上多目标优化计算复杂性难题,基于系统决策的思想,将灰色系统理论引入传统的模糊综合评判。通过整合局部和整体信息,建立了Pareto解的灰色模糊优选模型,并对其正确性进行了数学证明,给出了相应的遗传算法。工程算例表明,该模型实用有效。 展开更多

关键词 灰色系统 模糊优选 多目标优化

在线阅读 下载PDF 职称材料

基于改进灰色预测模糊PID控制的列车多目标优化研究 被引量：16

8

作者 孟建军 张宏强 《铁道标准设计》 北大核心 2020年第5期173-181,共9页

针对列车自动驾驶(ATO)系统各性能指标最优问题,充分考虑灰色预测控制、模糊控制与PID控制各自的优点,提出一种改进灰色预测模糊PID控制算法。以准时性、舒适性、精准停车及能耗为指标,列车动力学方程为约束,构建列车运行多目标模型;然... 针对列车自动驾驶(ATO)系统各性能指标最优问题,充分考虑灰色预测控制、模糊控制与PID控制各自的优点,提出一种改进灰色预测模糊PID控制算法。以准时性、舒适性、精准停车及能耗为指标,列车动力学方程为约束,构建列车运行多目标模型;然后采用遗传算法优化该模型,根据MATLAB软件得到列车运行目标曲线;最后利用Simulink模块搭建PID控制器仿真模型、模糊PID控制器仿真模型和改进灰色预测模糊PID控制器仿真模型,获得其对应的跟踪曲线。选用车型和线路仿真模拟,仿真结果表明:改进灰色预测模糊PID控制算法比PID控制算法和模糊PID控制算法在提高列车运行的准时性、舒适性、停车精确性以及降低能耗方面更有效。 展开更多

关键词 城轨列车 列车自动驾驶 多目标优化 灰色预测 模糊PID

在线阅读 下载PDF 职称材料

基于遗传算法与模糊选择的多播路由优化 被引量：2

9

作者 李昌兵 曹长修 余义斌 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第21期4940-4944,共5页

遗传算法在优化计算特别是在多播路由问题中得到了广泛应用,但在进行大规模优化时,遗传算法存在着爬山能力差以及不成熟收敛等缺点。为此,提出基于启发式遗传算法和模糊选择机制的新型多播树计算方法,本算法采用树型结构编码和高效的遗... 遗传算法在优化计算特别是在多播路由问题中得到了广泛应用,但在进行大规模优化时,遗传算法存在着爬山能力差以及不成熟收敛等缺点。为此,提出基于启发式遗传算法和模糊选择机制的新型多播树计算方法,本算法采用树型结构编码和高效的遗传操作,同时优化时延、丢包率和带宽利用率等多个参数。仿真实验表明,这种算法用于多播路由多目标优化问题时,可以克服采用遗传算法进行多目标优化的缺陷。 展开更多

关键词 多目标优化 多播路由 启发式遗传算法 模糊选择 禁忌搜索

在线阅读 下载PDF 职称材料

基于QoS多播路由技术研究 被引量：1

10

作者 孙宝林 李腊元 徐巍 《计算机工程与应用》 CSCD 北大核心 2004年第17期164-167,共4页

随着Internet、移动网络和高性能网络的不断发展,在网络和不确定参数下具有QoS多播路由优化技术已成为网络及分布式系统领域的一个重要研究课题,这也是下一代Internet和高性能网络的难题。它吸引了许多爱好者。该文重点论述QoS多播路由... 随着Internet、移动网络和高性能网络的不断发展,在网络和不确定参数下具有QoS多播路由优化技术已成为网络及分布式系统领域的一个重要研究课题,这也是下一代Internet和高性能网络的难题。它吸引了许多爱好者。该文重点论述QoS多播路由需求,并简要阐明当前最新多目标优化问题的方法。定义了QoS多播路由作为多目标优化问题(即路由问题的网络模型)以及它是NP-复杂性问题。然后,重点讨论QoS多播路由的解决方法,包括约束多播树、多目标优化、计算智能和人工智能等。最后,文章建议一个约束多播路由结构和讨论一些将来的研究展望。 展开更多

关键词 qos 多播路由 多约束qos 多目标优化

在线阅读 下载PDF 职称材料

一种优化多目标的交互式路由算法

11

作者 汪泽焱 王庭昌 《系统仿真学报》 CAS CSCD 2003年第9期1227-1229,1248,共4页

QoS路由的基本任务是寻找一条满足多个约束条件同时优化多个网络参数的路径。研究多约束条件下的多个线性目标优化的QoS路由问题。选取带宽作为约束条件,线性函数(时延和耗费)作为优化目标,建立了QoS路由选择的多目标线性整数规划模型... QoS路由的基本任务是寻找一条满足多个约束条件同时优化多个网络参数的路径。研究多约束条件下的多个线性目标优化的QoS路由问题。选取带宽作为约束条件,线性函数(时延和耗费)作为优化目标,建立了QoS路由选择的多目标线性整数规划模型。通过将多目标优化问题转化为线性单目标优化问题,证明了新问题的最优解是原问题的有效解,给出一种求解模型的交互式算法。该算法引入目标函数参考点概念,逐步调整目标函数参考点,压缩目标函数搜索空间来满足决策者和实时网络资源要求,并最终得到满意解。仿真实例表明了算法的可行性和可操作性。 展开更多

关键词 qos路由 多目标优化 线性整数规划 有效解 参考点 交互式算法

在线阅读 下载PDF 职称材料

基于响应曲面建模和模糊灰色关联分析的高质高效铣削协同优化研究 被引量：4

12

作者 师中华 王亚楠 陈振 《机械设计》 CSCD 北大核心 2023年第9期87-93,共7页

高端智能制造的发展对加工过程运行决策提出了优化需求,为了实现优质高效的铣削加工,文中集成响应曲面法、模糊综合评价法和灰色关联分析方法,针对表面粗糙度和材料去除率进行了多目标协同优化建模及铣削参数优选研究。基于响应曲面法... 高端智能制造的发展对加工过程运行决策提出了优化需求,为了实现优质高效的铣削加工,文中集成响应曲面法、模糊综合评价法和灰色关联分析方法,针对表面粗糙度和材料去除率进行了多目标协同优化建模及铣削参数优选研究。基于响应曲面法设计了铣削试验,将表面粗糙度和材料去除率通过模糊综合评价法处理后输入灰色关联分析系统,采用熵权法分配权重后生成单一响应目标即灰色关联度,建立面向灰色关联度的二次回归模型,进行工艺参数优化分析。结果表明:响应目标回归模型显著不失拟,模型运行可靠。进给速度和轴向切深对灰色关联度有显著影响,而主轴转速和径向切深对灰色关联度影响不显著,其中,进给速度对灰色关联度的影响最大,进给速度分别与轴向切深和径向切深的交互作用明显。优化方法有效平衡了最小表面粗糙度和最大材料去除率,最优参数解:主轴转速为7 620 r/min,进给速度为400 mm/min,轴向切深为0.04 mm,径向切深为0.40 mm,相应的灰色关联度比响应曲面试验最优参数的灰色关联度提高了15.74%,证明了该方法的有效性和可行性。 展开更多

关键词 铣削加工 多目标优化 响应曲面建模 模糊综合评价 灰色关联分析

在线阅读 下载PDF 职称材料

基于MBOA的QoS路由算法研究

13

作者 刘娟 《科学技术与工程》 2008年第12期3149-3153,共5页

无线adhoc网络中的QoS路由指标的优化是多个参数的优化问题,针对其特点,将多目标贝叶斯优化(MBOA)算法引入其中,对QoS的多个参数同时进行优化,用非确定性分类遗传算法(NSGA-II)中的选择方法挑选优选解。仿真实验结果表明,该算法收敛速度... 无线adhoc网络中的QoS路由指标的优化是多个参数的优化问题,针对其特点,将多目标贝叶斯优化(MBOA)算法引入其中,对QoS的多个参数同时进行优化,用非确定性分类遗传算法(NSGA-II)中的选择方法挑选优选解。仿真实验结果表明,该算法收敛速度快,能够有效的搜索到较好的Pareto前沿。 展开更多

关键词 多目标贝叶斯优化算法 qos路由 非确定性分类遗传算法 PARETO前沿

在线阅读 下载PDF 职称材料

基于多目标优化策略的扭杆可靠性稳健优化设计 被引量：2

14

作者 刘仁云 于繁华 张义民 《工程设计学报》 CSCD 北大核心 2010年第3期181-185,共5页

为提高机械零部件的安全性和稳健性,应用可靠性稳健优化设计理论和多目标决策方法,建立了适合结构可靠性稳健优化设计的多目标优化模型.为能迅速准确地对具有约束条件的多目标优化模型进行求解,提出一种利用模糊理论对约束条件进行处理... 为提高机械零部件的安全性和稳健性,应用可靠性稳健优化设计理论和多目标决策方法,建立了适合结构可靠性稳健优化设计的多目标优化模型.为能迅速准确地对具有约束条件的多目标优化模型进行求解,提出一种利用模糊理论对约束条件进行处理的方法,然后应用灰色粒子群算法对多目标优化模型进行求解.通过对正态分布参数和任意分布参数的扭杆可靠性稳健优化设计,表明该方法行之有效. 展开更多

关键词 可靠性稳健优化设计 灰色粒子群算法 模糊理论 随机摄动法 多目标优化

在线阅读 下载PDF 职称材料

面向非地面网络多QoS保障的低地球轨道卫星星座设计 被引量：1

15

作者 王汝言 叶显熠 +3 位作者 何鹏 崔亚平 吴大鹏 Alexander Fedotov 《通信学报》 EI CSCD 北大核心 2023年第12期61-77,共17页

低地球轨道卫星星座(LSC)能够为非地面网络(NTN)提供无缝和快速连接,但无法为用户提供足够的服务质量保障,严重影响了NTN系统性能。综合考虑多个QoS指标,建立了LSC的容量与下行链路预算模型,进而,将星间链路的建立制定为QoS保障的链路... 低地球轨道卫星星座(LSC)能够为非地面网络(NTN)提供无缝和快速连接,但无法为用户提供足够的服务质量保障,严重影响了NTN系统性能。综合考虑多个QoS指标,建立了LSC的容量与下行链路预算模型,进而,将星间链路的建立制定为QoS保障的链路预算问题。提出了带有改进交叉和变异算子的非支配排序遗传算法(INSGA-II)优化LSC的配置,实现多重覆盖率和系统容量的最大化以及星座成本的最小化。数值结果表明,与Telesat和Kepler相比,所设计的LSC具有相当甚至更高的性能,且其星座规模仅为Kepler系统的64%。 展开更多

关键词 非地面网络 低地球轨道卫星星座设计 qos保障 多目标优化 星间链路

在线阅读 下载PDF 职称材料

对方案有偏好的模糊多属性决策的GRA方法 被引量：12

16

作者 卫贵武 王小容 《系统工程与电子技术》 EI CSCD 北大核心 2008年第8期1489-1492,共4页

针对属性权重信息不完全且属性值和对方案的主观偏好信息均以三角模糊数形式给出的多属性决策问题,提出了一种基于灰色关联分析GRA的决策方法。该方法依据一般的灰色关联分析方法的基本思路,给出了解决该问题的计算步骤,其核心是通过构... 针对属性权重信息不完全且属性值和对方案的主观偏好信息均以三角模糊数形式给出的多属性决策问题,提出了一种基于灰色关联分析GRA的决策方法。该方法依据一般的灰色关联分析方法的基本思路,给出了解决该问题的计算步骤,其核心是通过构建并求解一个单目标最优化模型,通过求解该模型得到属性权重信息,从而得到每个方案客观偏好值对主观偏好值的灰色关联系数,进而计算出每个方案客观偏好与主观偏好的关联度,根据关联度对所有方案进行排序。最后给出了一个数值例子,结果表明方法简单,有效和易于计算。 展开更多

关键词 多属性决策 三角模糊数 灰色关联分析 单目标最优化

在线阅读 下载PDF 职称材料

互联悬架液压参数灵敏度分析及优化 被引量：4

17

作者 周兵 陈逸彬 +1 位作者 耿元 任程远 《中国机械工程》 EI CAS CSCD 北大核心 2017年第19期2269-2274,共6页

针对液压参数对互联悬架输出响应影响程度大小的问题,建立了四自由度液压互联悬架半车侧倾耦合频域模型,通过计算系统的传递函数及施加路面激励,得到了悬架模型在垂直模态和侧倾模态下的加速度谱密度响应。采用基于模糊灰色关联的灵敏... 针对液压参数对互联悬架输出响应影响程度大小的问题,建立了四自由度液压互联悬架半车侧倾耦合频域模型,通过计算系统的传递函数及施加路面激励,得到了悬架模型在垂直模态和侧倾模态下的加速度谱密度响应。采用基于模糊灰色关联的灵敏度分析方法对悬架垂直模态和侧倾模态进行分析,得到了各液压参数的灰色关联度。运用多目标优化算法NSGA-Ⅱ,以两种模态下的悬架响应为优化目标,对灵敏度大的液压参数进行了优化。优化后两种模态下加速度功率谱密度峰值及加速度均方根值均有减小,液压互联悬架平顺性得到提高。 展开更多

关键词 液压互联悬架 加速度输出谱密度 灵敏度分析 模糊灰色关联 多目标优化

在线阅读 下载PDF 职称材料