基于自适应蚁群算法的多受限网络QoS路由优化 被引量：32

1

作者 高坚 《计算机工程》 CAS CSCD 北大核心 2003年第19期40-41,67,共3页

高速多媒体网络中的路由问题是有QoS约束的路由问题,多受限的路由问题是一个NP-完全问题。该文提出了一种解决多受限Qos路由问题的自适应蚁群算法。该算法采用基于目标函数值的信息索分配策略和根据目标函数值自适应调整蚂蚁的搜索行为... 高速多媒体网络中的路由问题是有QoS约束的路由问题,多受限的路由问题是一个NP-完全问题。该文提出了一种解决多受限Qos路由问题的自适应蚁群算法。该算法采用基于目标函数值的信息索分配策略和根据目标函数值自适应调整蚂蚁的搜索行为,从而保证搜索的快速有效性,使多受限Qos路由优化问题得到了很好地解决。 展开更多

关键词 多受限 QOS路由 自适应 蚁群算法

下载PDF 职称材料

变压装顺序下空间站太阳电池翼多约束装夹内力预测与分析

2

作者 周玉 顾彬 +2 位作者 韩维光 杨天豪 余海东 《机械设计与研究》 CSCD 北大核心 2024年第4期67-73,共7页

多约束下预紧力控制对空间站太阳电池翼折叠压装后长期存放以及发射、在轨展开具有十分重要的意义,柔性电池翼多层复合结构装夹时受多约束压紧变形与装夹顺序的耦合影响,约束机构预紧力难以预测,压装工艺缺乏理论指导。针对柔性电池翼... 多约束下预紧力控制对空间站太阳电池翼折叠压装后长期存放以及发射、在轨展开具有十分重要的意义,柔性电池翼多层复合结构装夹时受多约束压紧变形与装夹顺序的耦合影响,约束机构预紧力难以预测,压装工艺缺乏理论指导。针对柔性电池翼多层结构多约束紧固装夹问题,建立考虑紧固结构交互刚度相互作用的多约束耦合预紧力预测模型,研究不同拧紧顺序下电池翼多约束预紧力的演化规律,分析多约束紧固载荷下各连接位置预紧力相互影响机制。结果表明,加载顺序会影响预紧力变化历程与最终预紧效果,预紧力变化方向和约束所处连接件弯曲挠度的具体区域有关。利用预紧力预测刚度矩阵,能对残余预紧力进行有效预测,设计满足预紧力需求的加载参数,指导实际装夹流程,为空间站太阳电池翼收纳箱夹装工艺提供参考。 展开更多

关键词 柔性电池翼 多约束 紧固顺序 弹性相互作用 预紧力

原文传递

基于蚁群算法的自适应QoS路由优化 被引量：1

3

作者 邵志伟 浦小祥 《信息技术》 2007年第12期41-43,共3页

Internet网络规模的迅速增长和网络技术的不断完善,使得如何在满足QoS(quality ofservice)要求下进行路由选择成为路由算法研究的重要方向。提出了一种多约束条件下的自适应蚁群算法,该算法基于目标函数的信息素分配策略来自适应地调整... Internet网络规模的迅速增长和网络技术的不断完善,使得如何在满足QoS(quality ofservice)要求下进行路由选择成为路由算法研究的重要方向。提出了一种多约束条件下的自适应蚁群算法,该算法基于目标函数的信息素分配策略来自适应地调整蚂蚁的搜索行为,使多约束QoS路由优化问题得到了很好的解决。 展开更多

关键词 QOS路由 多约束 自适应 蚁群算法

下载PDF 职称材料

基于粗糙集的数据发布多约束匿名保护方法 被引量：1

4

作者 刘萍 邱桃荣 段文影 《计算机工程与设计》 CSCD 北大核心 2014年第8期2769-2772,2784,共5页

针对传统匿名算法采用相同的匿名强度实现k-划分,常导致所要发布数据的隐私保护程度与数据可用性之间失衡的问题,提出一种基于粗糙集属性重要度的多约束匿名化方法。根据准标识符属性重要度的差别,对准标识符属性维度进行自动划分,实现... 针对传统匿名算法采用相同的匿名强度实现k-划分,常导致所要发布数据的隐私保护程度与数据可用性之间失衡的问题,提出一种基于粗糙集属性重要度的多约束匿名化方法。根据准标识符属性重要度的差别,对准标识符属性维度进行自动划分,实现多约束匿名参数的设计,对具有不同维度的划分进行相应的匿名化操作。基于粗糙集理论和信息熵理论,设计了一种分类型数据可用性评估模型。从数据泛化后的信息损失、等价类对集合划分导致的信息熵改变两方面综合评估匿名化数据表的信息损失量。实验结果表明,采用该方法能够较好地实现数据的隐私保护和数据可用性之间的平衡。 展开更多

关键词 数据发布 隐私保护 多约束 粗糙集 属性重要度

下载PDF 职称材料

应用改进微粒群算法求解QoS路由技术问题

5

作者 迟文杰 陈家琪 《计算机与现代化》 2009年第7期70-74,共5页

高速多媒体网络中的路由问题是有QoS约束的路由问题,多受限的路由问题是一个NP完全问题。本文提出了一种解决多受限QoS路由问题的改进微粒群算法。该算法利用记忆库来动态调整惯性权重值,加快了算法的收敛速度。同时结合进化、灾变机制... 高速多媒体网络中的路由问题是有QoS约束的路由问题,多受限的路由问题是一个NP完全问题。本文提出了一种解决多受限QoS路由问题的改进微粒群算法。该算法利用记忆库来动态调整惯性权重值,加快了算法的收敛速度。同时结合进化、灾变机制避免了算法陷入局部极值的问题。在列出改进算法的具体步骤基础上,通过实例证明了算法的有效性,使多受限QoS路由优化问题很好地得到了解决。 展开更多

关键词 多受限 QOS路由 改进微粒群算法

下载PDF 职称材料

再入飞行器滑翔段精确减速控制技术

6

作者 范世鹏 王亮 +2 位作者 贾静雅 李伶 刘晓东 《航天控制》 CSCD 北大核心 2019年第3期3-7,共5页

针对再入飞行器终端多约束条件,提出一种滑翔段精准减速的控制方法。首先,在合理的假设下,考虑重力加速度的作用,推导了滑翔段以高度为自变量的理想速度解析表达式。随后研究了气动减速控制技术,若当减速控制回路存在偏差时,则该回路将... 针对再入飞行器终端多约束条件,提出一种滑翔段精准减速的控制方法。首先,在合理的假设下,考虑重力加速度的作用,推导了滑翔段以高度为自变量的理想速度解析表达式。随后研究了气动减速控制技术,若当减速控制回路存在偏差时,则该回路将生成相应的合攻角指令。根据传统制导回路与气动减速回路耦合作用的特点,制定了有效的控制策略,从而实现终端速度的精准控制。最后,通过数学仿真,验证了本文提出的精准减速控制技术的有效性。 展开更多

关键词 再入飞行器 气动减速技术 V-H方案曲线 多约束条件

下载PDF 职称材料

采用混合遗传算法设计最短时间4冲量转移轨道 被引量：2

7

作者 张洪波 郑伟 汤国建 《科技导报》 CAS CSCD 2008年第20期46-49,共4页

转移轨道的设计与优化是航天器完成空间任务的基础性工作,研究最短时间转移轨道的设计方法对执行空间快速响应的航天任务具有重要意义。本文通过分析4冲量轨道转移的物理过程,将轨道优化问题转化为参数优化问题,从而建立了多冲量轨道转... 转移轨道的设计与优化是航天器完成空间任务的基础性工作,研究最短时间转移轨道的设计方法对执行空间快速响应的航天任务具有重要意义。本文通过分析4冲量轨道转移的物理过程,将轨道优化问题转化为参数优化问题,从而建立了多冲量轨道转移的数学模型;而后采用混合遗传算设计最优轨道,设计了串联型和嵌入型两种不同的混合结构,并选择一种具有自适应性的退火惩罚函数策略来处理约束条件;最后通过数值仿真验证了算法的有效性。仿真结果表明,本文设计的两种混合遗传算法能够很好地处理多冲量变轨的优化问题,特别在处理多约束条件时十分灵活、有效。 展开更多

关键词 轨道设计 混合遗传算法 多约束优化 模拟退火

下载PDF 职称材料

工业串联系统的多约束广义预测控制 被引量：8

8

作者 李平 任朋辉 《化工学报》 EI CAS CSCD 北大核心 2010年第8期2159-2164,共6页

针对由一系列环节串联而成且存在多种约束的复杂工业对象,利用过程的中间变量进行预测和反馈,在充分考虑控制量幅值约束、控制增量幅值约束、中间变量幅值约束、输出误差约束以及最终输出幅值约束共同构成的多约束情况下,提出了工业串... 针对由一系列环节串联而成且存在多种约束的复杂工业对象,利用过程的中间变量进行预测和反馈,在充分考虑控制量幅值约束、控制增量幅值约束、中间变量幅值约束、输出误差约束以及最终输出幅值约束共同构成的多约束情况下,提出了工业串联系统的多约束广义预测控制算法。仿真结果验证了该算法对多约束串联系统的有效性和较强的鲁棒性。 展开更多

关键词 工业串联系统 多约束 广义预测控制 二次规划

下载PDF 职称材料

基于蚁群和人工鱼群算法融合的QoS路由算法 被引量：2

9

作者 古明家 宣士斌 +1 位作者 廉侃超 李永胜 《计算机技术与发展》 2009年第7期145-148,共4页

针对多约束QoS单播路由问题,提出了一种改进蚁群算法和人工鱼群算法融合的QoS路由算法。采用混合蚂蚁行为使初始路径多样化,根据QoS约束条件对蚂蚁可选路径集进行优化,将人工鱼群算法加入到蚁群算法的每一次迭代过程中,利用人工鱼群算... 针对多约束QoS单播路由问题,提出了一种改进蚁群算法和人工鱼群算法融合的QoS路由算法。采用混合蚂蚁行为使初始路径多样化,根据QoS约束条件对蚂蚁可选路径集进行优化,将人工鱼群算法加入到蚁群算法的每一次迭代过程中,利用人工鱼群算法全局快速收敛的优点,来加快蚁群算法的收敛速度和人工鱼群算法的觅食行为,帮助提高了蚁群算法跳出局部最优的能力。仿真实验结果验证了该算法的可行性和有效性。 展开更多

关键词 多约束 单播路由 蚁群算法 人工鱼群算法

下载PDF 职称材料

克拉美丽造山带向准噶尔盆地覆盖区延伸的多条件约束

10

作者 洪扬 梁舒艺 +2 位作者 黄芸 伏小鹏 胡鑫 《东北石油大学学报》 CAS 北大核心 2023年第1期96-102,I0006,I0007,共9页

基于地面地质调查成果,在落实准噶尔盆地东北缘地面露头克拉美丽蛇绿岩带分布的基础上,利用卫星照片、重磁力勘探、钻井、地震、薄片及同位素测年等资料,根据岩心和岩屑中辉绿岩鉴定结果,明确克拉美丽蛇绿岩带向盆腹区(覆盖区)延伸的空... 基于地面地质调查成果,在落实准噶尔盆地东北缘地面露头克拉美丽蛇绿岩带分布的基础上,利用卫星照片、重磁力勘探、钻井、地震、薄片及同位素测年等资料,根据岩心和岩屑中辉绿岩鉴定结果,明确克拉美丽蛇绿岩带向盆腹区(覆盖区)延伸的空间分布特征。结果表明:克拉美丽造山带从东北缘克拉美丽山露头区的蛇绿岩带向西延伸至盆腹区,以三个泉北断裂走向为轨迹,经彩深1、三参1、玛东2井与盆地西北缘的达尔布特蛇绿岩带相接。根据三参1和石南1井辉绿岩的锆石U-Pb测年结果,横跨准噶尔盆地北部的造山带在晚石炭世曾发生大规模基性辉绿岩墙的侵入。该结果对指导盆腹区石炭系火山岩天然气勘探的区带优选和目标评价,以及准噶尔盆地与北疆地区石炭系原型盆地恢复、烃源岩和岛弧火山岩分布有借鉴意义。 展开更多

关键词 准噶尔盆地 石炭世 克拉美丽造山带 多条件约束

下载PDF 职称材料

求解QoS组播路由的自适应变异二次蚁群算法

11

作者 古明家 宣士斌 +1 位作者 廉侃超 李永胜 《计算机工程与应用》 CSCD 北大核心 2010年第13期98-100,111,共4页

多约束QoS组播路由问题是一个NP-完全问题,针对基本蚁群算法在解决多约束QoS组播路由问题时易陷入局部最优解、收敛速度慢的突出缺点。提出了一种基于自适应变异的二次蚁群算法对该问题进行求解,该算法采取自适应变异方法,借助节点使用... 多约束QoS组播路由问题是一个NP-完全问题,针对基本蚁群算法在解决多约束QoS组播路由问题时易陷入局部最优解、收敛速度慢的突出缺点。提出了一种基于自适应变异的二次蚁群算法对该问题进行求解,该算法采取自适应变异方法,借助节点使用计数器,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度。仿真实验结果验证了该算法的可行性和有效性。 展开更多

关键词 多约束 组播路由 自适应变异 蚁群算法

下载PDF 职称材料

基于变异二次蚁群算法的QoS选播路由算法

12

作者 古明家 宣士斌 +1 位作者 廉侃超 李永胜 《计算机工程与设计》 CSCD 北大核心 2009年第21期4949-4952,共4页

基于基本蚁群算法在解决多约束QoS选播路由问题时易陷入局部最优解、收敛速度慢,提出了一种基于自适应变异的二次蚁群算法对该问题进行求解。该算法采取自适应变异方法,借助节点使用计数器,引入二次蚁群搜索机制,减少了算法陷入局部极... 基于基本蚁群算法在解决多约束QoS选播路由问题时易陷入局部最优解、收敛速度慢,提出了一种基于自适应变异的二次蚁群算法对该问题进行求解。该算法采取自适应变异方法,借助节点使用计数器,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度。仿真实验结果表明了该算法的可行性和有效性。 展开更多

关键词 多约束 服务质量 选播路由 自适应变异 蚁群算法

下载PDF 职称材料

基于扩展KMCSP的国际航线运价搜索模型及算法

13

作者 谢继文 徐涛 +1 位作者 姜锡珂 李建伏 《计算机工程与设计》 北大核心 2015年第8期2103-2107,2166,共6页

为提升国际航线运价搜索效率,建立一个国际航线运价搜索的EKMCSP模型,该模型基于K条多约束最短路径(KMCSP)问题并进行扩展。国际航线运价搜索的各种因素被表示为EKMCSP模型中的变量、约束和目标;针对建立的国际航线运价搜索EKMCSP模型提... 为提升国际航线运价搜索效率,建立一个国际航线运价搜索的EKMCSP模型,该模型基于K条多约束最短路径(KMCSP)问题并进行扩展。国际航线运价搜索的各种因素被表示为EKMCSP模型中的变量、约束和目标;针对建立的国际航线运价搜索EKMCSP模型提出A*Level算法,结合国际航线运价搜索的特点,采用有限层搜索的思想,提高搜索效率并减小搜索规模。大量实验结果表明,该算法可实现国际航线运价搜索的EKMCSP问题的快速求解,且解集具有较高的正确率。 展开更多

关键词 国际航线 运价搜索 多约束 K条最短路径 A＊Level算法

下载PDF 职称材料

基于免疫——蚂蚁算法的多约束QoS路由选择 被引量：12

14

作者 蒋加伏 陈荣元 +1 位作者 唐贤瑛 谭旭 《通信学报》 EI CSCD 北大核心 2004年第8期89-95,共7页

针对多约束QoS路由选择问题,将其转化为一个多约束赋权图最短路径问题,选择费用、带宽、时延、丢失率为QoS参数。借鉴人体免疫系统的适应能力和蚂蚁算法的全局寻优能力提出了一种新的融合算法即免疫——蚂蚁算法。免疫算法把目标函数和... 针对多约束QoS路由选择问题,将其转化为一个多约束赋权图最短路径问题,选择费用、带宽、时延、丢失率为QoS参数。借鉴人体免疫系统的适应能力和蚂蚁算法的全局寻优能力提出了一种新的融合算法即免疫——蚂蚁算法。免疫算法把目标函数和制约条件作为抗原,目标函数的优化解对应为抗体,使得求解过程的收敛方向得以控制;利用蚂蚁算法产生和更新抗体,抗体交叉、变异操作以及对与抗原亲和力高的抗体进行记忆,均能促进快速求解。实验结果表明:免疫——蚂蚁算法表现出了超越免疫算法和蚂蚁算法的优点,大幅度提高了路由选择的效率。 展开更多

关键词 多约束QoS路由选择 免疫——蚂蚁算法 免疫算法 蚂蚁算法

下载PDF 职称材料

一种基于蚁群系统的多约束Qos路由算法 被引量：12

15

作者 冉敏 高随祥 徐葆 《计算机工程与应用》 CSCD 北大核心 2005年第7期142-144,186,共4页

该文研究了多约束路由Qos问题,其中约束主要包括时延、带宽、延时抖动、成本等。给出了多约束Qos路由的数学模型,并提出了一种基于蚁群系统原理来解决多约束Qos路由问题的算法。仿真实验证明该算法能很好地优化网络资源。

关键词 多约束QOS 网络路由 蚁群算法

下载PDF 职称材料

基于点火耦合神经网络的多约束QoS路由选择算法 被引量：13

16

作者 张军英 王德峰 石美红 《通信学报》 EI CSCD 北大核心 2002年第7期40-46,共7页

本文针对多约束QoS路由选择问题,将其转化为一个多约束的赋权图最短路问题,并建立点火耦合神经网络,通过在其上所具有的自动波生成和传播特性,并在自动波的传播过程中随时监督约束的满足情况,及时取消不满足约束的自动波,从而最先到达... 本文针对多约束QoS路由选择问题,将其转化为一个多约束的赋权图最短路问题,并建立点火耦合神经网络,通过在其上所具有的自动波生成和传播特性,并在自动波的传播过程中随时监督约束的满足情况,及时取消不满足约束的自动波,从而最先到达目的节点的自动波所走过的路径即为多约束QoS的最优路径。该算法具有高度的并行性,并总是获得全局最优解,所需的迭代次数相对其他算法而言也是最少的。最后本文给出了实验结果及与其他算法的比较。 展开更多

关键词 多约束 QOS路由选择 点火耦合神经网络 自动波 最短路

下载PDF 职称材料

基于再励学习蚁群算法的多约束QoS路由方法 被引量：10

17

作者 陈岩 杨华江 沈林成 《计算机科学》 CSCD 北大核心 2007年第5期25-27,44,共4页

本文研究了多约束QoS路由问题,给出基于模糊评判的路由模型,实现了多QoS约束的综合优化;同时提出一种再励学习蚁群路由算法对该问题进行求解,算法通过对蚂蚁搜索路径进行评价产生再励信号,并根据再励信号采取了不同的信息素更新策略,提... 本文研究了多约束QoS路由问题,给出基于模糊评判的路由模型,实现了多QoS约束的综合优化;同时提出一种再励学习蚁群路由算法对该问题进行求解,算法通过对蚂蚁搜索路径进行评价产生再励信号,并根据再励信号采取了不同的信息素更新策略,提高了算法的寻优能力和收敛速度。仿真实验表明,该算法能快速得到较大程度满足业务QoS要求的路径。 展开更多

关键词 多约束QOS 模糊评判 网络路由 再励学习 蚁群算法

下载PDF 职称材料

基于自适应变异蚁群算法的QoS路由算法 被引量：9

18

作者 古明家 宣士斌 +1 位作者 廉侃超 李永胜 《计算机工程》 CAS CSCD 北大核心 2009年第23期209-211,共3页

多约束QoS单播路由问题是NP完全问题,针对基本蚁群算法在解决该问题时易于陷入局部最优、收敛速度慢的缺点,提出自适应变异蚁群算法对该问题进行求解。该算法采取自适应变异方法,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,... 多约束QoS单播路由问题是NP完全问题,针对基本蚁群算法在解决该问题时易于陷入局部最优、收敛速度慢的缺点,提出自适应变异蚁群算法对该问题进行求解。该算法采取自适应变异方法,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度。仿真实验结果验证了该算法的可行性和有效性。 展开更多

关键词 多约束QOS 单播路由 自适应变异 蚁群算法

下载PDF 职称材料

面向产品族设计的通用平台多域辨识研究 被引量：6

19

作者 陈建 李剑峰 +3 位作者 李方义 王玉玲 姜峰 马开岺 《计算机集成制造系统》 EI CSCD 北大核心 2006年第12期1928-1933,1956,共7页

针对产品通用平台的多域统一辨识问题,从产品结构、功能和用户需求的并行角度对产品通用平台辨识进行了研究。分别构建了产品结构域无向图模型、功能域有向图模型和需求域向量表模型。在此基础上,建立了产品通用平台辨识多约束耦合空间... 针对产品通用平台的多域统一辨识问题,从产品结构、功能和用户需求的并行角度对产品通用平台辨识进行了研究。分别构建了产品结构域无向图模型、功能域有向图模型和需求域向量表模型。在此基础上,建立了产品通用平台辨识多约束耦合空间模型和对应的多约束耦合矩阵。把产品通用平台跨域统一辨识问题,转变为求多约束耦合空间一系列当量距离的问题。对当量距离进行综合排序后,根据企业生产能力和市场细分情况确定点的范围,形成优化的产品通用平台集合,使对产品通用平台辨识的模糊求解转变为定量化求解。最后,以轮式装载机为例,验证了各模型在产品通用平台辨识应用中的有效性。 展开更多

关键词 产品族设计 大规模定制 通用平台辨识 多约束耦合空间

下载PDF 职称材料

基于零陷展宽的双基地声纳直达波抑制算法 被引量：8

20

作者 姚瑶 张明敏 袁骏 《声学技术》 CSCD 2012年第3期310-313,共4页

双基地声纳系统中存在目标信号与直达波干扰混叠且两者高相关的情况,常规的自适应抵消法因此失效。在双基地声纳系统配置已知的前提下,提出一种基于零陷展宽技术的多约束最小方差直达波抑制算法。该方法通过施加线性约束对特定方向的干... 双基地声纳系统中存在目标信号与直达波干扰混叠且两者高相关的情况,常规的自适应抵消法因此失效。在双基地声纳系统配置已知的前提下,提出一种基于零陷展宽技术的多约束最小方差直达波抑制算法。该方法通过施加线性约束对特定方向的干扰进行抑制,并针对直达波干扰方位存在扰动时,多约束最小方差算法性能急剧下降的现象运用零陷展宽的方法对算法加以改进。基于零陷展宽的多约束最小方差算法直观、快捷。仿真及实验数据处理的结果表明,在直达波干扰方位大致可知的情况下,该算法能够对直达波进行有效抑制,且对直达波的方位估计误差具有稳健性。 展开更多

关键词 双基地声纳 直达波抑制 多约束最小方差算法 零陷展宽

下载PDF 职称材料