-
题名基于免疫——蚂蚁算法的多约束QoS路由选择
被引量：12
- 1
-
-
作者
蒋加伏
陈荣元
唐贤瑛
谭旭
-
机构
长沙理工大学计算机与通信工程学院
-
出处
《通信学报》
EI
CSCD
北大核心
2004年第8期89-95,共7页
-
基金
湖南省自然科学基金资助项目(03JJY3101)
-
文摘
针对多约束QoS路由选择问题,将其转化为一个多约束赋权图最短路径问题,选择费用、带宽、时延、丢失率为QoS参数。借鉴人体免疫系统的适应能力和蚂蚁算法的全局寻优能力提出了一种新的融合算法即免疫——蚂蚁算法。免疫算法把目标函数和制约条件作为抗原,目标函数的优化解对应为抗体,使得求解过程的收敛方向得以控制;利用蚂蚁算法产生和更新抗体,抗体交叉、变异操作以及对与抗原亲和力高的抗体进行记忆,均能促进快速求解。实验结果表明:免疫——蚂蚁算法表现出了超越免疫算法和蚂蚁算法的优点,大幅度提高了路由选择的效率。
-
关键词
多约束qos路由选择
免疫——蚂蚁算法
免疫算法
蚂蚁算法
-
Keywords
multiple constrained qos routing
immune-ant algorithm
immune algorithm
ant algorithm
-
分类号
TN915.01
[电子电信—通信与信息系统]
TP182
[自动化与计算机技术—控制理论与控制工程]
-
-
题名新型混沌遗传算法在多约束QoS路由的应用
被引量：4
- 2
-
-
作者
方仕勇
邹恩
辛建涛
林锦钱
林兰
-
机构
华南农业大学南方农业机械与装备关键技术省部共建教育部重点实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2012年第8期3078-3080,共3页
-
基金
国家自然科学基金资助项目(31171457)
广东省产学研结合基金资助项目(2010B090400451)
+1 种基金
华南农业大学校长基金资助项目(K071700
2008X004)
-
文摘
针对多约束QoS路由优化问题,提出一种新型混沌遗传算法。算法采用节点序号编码,混沌优化初始化种群,以及能防止产生无效路径的交叉变异策略。利用混沌变量的随机性、遍历性特点有效增加初始种群的多样性,改善了遗传算法早熟的不足。仿真实验证明,该算法适用于较大规模的网络,且具有收敛速度快和稳定性高的优点,是一种解决多约束QoS路由问题的可行、高效的方法。
-
关键词
混沌选径
遗传算法
多约束qos路由
节点序号编码
-
Keywords
chaotic path selection
genetic algorithm
multi-constrained qos routing
sequence code
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名竞争型脉冲耦合神经网络及用于多约束QoS路由求解
被引量：3
- 3
-
-
作者
聂仁灿
周冬明
赵东风
谭颖芳
-
机构
云南大学信息学院通信工程系
-
出处
《通信学报》
EI
CSCD
北大核心
2010年第1期65-72,共8页
-
基金
云南省自然科学基金资助项目(2007F174M)
云南大学青年基金资助项目(2007Q024C)~~
-
文摘
在脉冲耦合神经网络的基础上提出了竞争型脉冲耦合神经网络模型,分析了该模型用于求解网络最短路由时的脉冲波传播特性,并提出了脉冲波任务的产生、分解和状态转换理论,在模型中实现了脉冲波的多约束传播,成功地应用于网络多约束QoS路由问题的求解,并可得到全局最优解。仿真实验表明,与其他算法相比,该方法的计算迭代次数最少,且减少较多;而且迭代次数只与网络路由图中源点与目的点之间的最优QoS路由长度有关,而与节点数、链路数和网络的分布构成复杂性无关,体现出较好的计算性能和优势。
-
关键词
竞争型脉冲耦合神经网络
多约束qos路由
脉冲波任务
最短路径
-
Keywords
competitive PCNN
multiple constrained qos route
pulse-wave task
shortest path
-
分类号
TN915.01
[电子电信—通信与信息系统]
TP183
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于捕食模型与蚁群算法的多约束QoS路由选择
被引量：3
- 4
-
-
作者
龙鹏飞
张纯
贺亮
-
机构
长沙理工大学计算机与通信工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第14期116-118,160,共4页
-
基金
湖南省教育基金项目(No.06C115)
-
文摘
针对多约束QoS路由选择问题,将其转化为一个多约束赋权图,求符合最小时延和最小丢包率且满足最小成本的多目标问题。利用捕食模型调整最小时延和最小丢包率这两个目标的权值,快速找到非劣解集;再结合蚁群算法很强的全局寻优能力,完成最小成本的路由选择。实例计算结果证明了算法的可行性。
-
关键词
多约束qos路由选择
多目标
捕食模型
非劣解集
蚁群算法
-
Keywords
multiple constrained qos routing
multi-objective
prey-predator model
non-inferior set
ant colony algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种链路不相交的多约束QoS路由算法
- 5
-
-
作者
王秀君
王新华
徐连诚
-
机构
山东师范大学信息科学与工程学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2008年第3期24-25,53,共3页
-
基金
国家自然科学基金项目(60373063
90612003)
-
文摘
为提高网络路由可靠性,改善网络资源利用率,提出一种满足多个QoS约束的基于链路保护机制的路由算法。该算法首先通过图论的有关性质找到满足给定约束条件的节点对间的全部路径,并在此基础上利用邻接矩阵的方法得到其最短链路不相交相似路径,最后赋以算例分析。结果证明,该算法在减小网路传输时延方面有一定的优势,对于高实时性网络应用有更好的优化作用。
-
关键词
多约束qos路由
保护机制
链路不相交
-
Keywords
Multi-constraint qos routing Protection mechanism Link-disjoint paths
-
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
O158
[理学—基础数学]
-
-
题名一种支持多QoS约束的Ad hoc路由协议
被引量：2
- 6
-
-
作者
郭剑
孙力娟
-
机构
南京邮电大学计算机学院
-
出处
《计算机应用研究》
CSCD
北大核心
2011年第5期1789-1792,共4页
-
基金
国家自然科学基金资助项目(60973139
60773041)
+9 种基金
江苏省自然科学基金资助项目(BK2008451)
江苏省现代服务业发展专项资金资助项目
国家和江苏省博士后基金资助项目(0801019C
20090451240
20090451241)
江苏高校科技创新计划项目(CX09B_153ZCX08B_086Z)
江苏省普通高校研究生科研创新计划项目(CX10B_200Z)
江苏省计算机信息处理技术重点实验室基金资助项目(2010年)
江苏省六大高峰人才项目(2008118)
南京邮电大学青蓝计划资助项目(NY207084)
-
文摘
针对Ad hoc网络中的QoS路由问题进行了研究。目前大多数的Ad hoc路由协议只支持一个QoS参数,不能满足实际的需要。多参数的QoS路由是典型的NP难度问题,难以用普通方法解决。论文引入了量子遗传算法来解决此问题,提出了一种支持多QoS参数的Ad hoc路由协议。仿真实验表明,该协议具有良好的性能,能够有效地解决多QoS约束的路由问题。
-
关键词
多约束qos路由
路由协议
ADHOC网络
量子遗传算法
-
Keywords
multi-constraint qos routing
routing protocol
Ad hoc network
quantum genetic algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名IP Mesh网络的多约束QoS选路研究
被引量：1
- 7
-
-
作者
李敏
陆芸婷
邹粤
-
机构
深圳信息职业技术学院
深圳大学计算机与软件学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第6期78-81,115,共5页
-
基金
国家自然科学基金No.60672150
广东省自然科学基金(No.7008733)~~
-
文摘
多约束QoS路由算法一直是研究重点和难点,是一个有待解决的NP完全问题。针对IP Mesh网络的特点,设计出相应的完全图,并且推出了n个节点的完全图路径总数目公式。提出了一种CBFS_MCP算法,首先用Dijsktra最短路径算法对节点和边进行删减,将完全图简化,再在简化图上用类BFS算法通过"约束条件夹逼"和不断剪枝,寻找一条从起点s到终点t的符合两个约束条件的可行路径。实验结果表明CBFS_MCP算法有着良好的算法性能。
-
关键词
IPMesh网络
多约束qos路由算法
剪枝
-
Keywords
IP mesh network
multiple constraints-based qos routing algorithm
branch cut
-
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
-
-
题名改进分布式遗传算法多约束QoS移动IP路由选择
- 8
-
-
作者
高靓
朱翠涛
-
机构
中南民族大学电子与信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第10期144-146,154,共4页
-
基金
国家自然科学基金资助项目(编号:30370393)
-
文摘
结合分布式遗传算法和Cascade模型的优点,提出改进分布式遗传算法,并将改进后的算法用于解决移动IP的多约束服务质量(QoS)路由选择。该算法在分群操作的基础上,根据每个子群进化的优劣程度动态地划分子群大小、控制子群间个体的迁移方向,使路径搜索更快、更好地收敛于最优。
-
关键词
分布式遗传算法
多约束qos路由选择
移动IP
-
Keywords
Distributed Genetic Algorithms,multiple constrained qos muting selection,mobile IP
-
分类号
TN915.05
[电子电信—通信与信息系统]
-
-
题名基于免疫-蚂蚁算法的多约束QoS多播路由优化
被引量：2
- 9
-
-
作者
刘震宇
陈哲强
王蔚
-
机构
中国科学院研究生院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第9期201-203,206,共4页
-
文摘
针对多约束QoS多播路由问题,选择带宽、时延和时延抖动为QoS参数,借鉴人体免疫系统的适应能力和蚂蚁算法的全局寻优能力,提出了一种新的融合算法即免疫-蚂蚁算法。利用免疫算法把目标函数和约束条件作为抗原,目标函数的优化解对应为抗体,使得求解过程的收敛方向得以控制,利用蚂蚁算法产生和更新抗体。实验结果表明,该算法能够明显提高路由选择的效率。
-
关键词
多约束qos多播路由
免疫-蚂蚁算法
免疫算法
蚂蚁算法
-
Keywords
Multiple constrained qos multicast routing
Immune-ant algorithm
Immune algorithm
Ant algorithm
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
-
题名基于链路生存时间的混沌遗传QoS路由算法
被引量：1
- 10
-
-
作者
邹恩
方仕勇
林兰
黄浩扬
霍庆
张增根
-
机构
华南农业大学工程学院
华南农业大学珠江学院
-
出处
《桂林理工大学学报》
CAS
北大核心
2014年第2期322-326,共5页
-
基金
国家自然科学基金项目(31171457)
广东省自然科学基金项目(S2013040016144)
-
文摘
根据移动Ad Hoc网络移动性强、容易在通信过程中产生链路中断的特点,引入了链路生存时间的概念,采用PANDD-LV方法来预测计算移动节点间的链路生存时间。在此基础上,把混沌遗传算法应用到移动Ad Hoc网络中,同时将链路生存时间作为多约束QoS路由的一个重要度量。仿真实验表明:该混沌遗传QoS路由算法适用于Ad Hoc网络,能有效地找到满足链路生存时间以及其他QoS约束条件的最优路由。
-
关键词
AD
HOC网络
链路生存时间
混沌遗传算法
多约束qos路由
-
Keywords
Ad Hoc networks
link lifetime
chaos genetic algorithm
multi-constrained qos routing
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
