-
题名求解QoS组播路由问题的启发式遗传算法
- 1
-
-
作者
潘耘
余镇危
王励成
-
机构
中国矿业大学北京校区计算机系
清华大学计算机系知识工程组
-
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第9期112-114,共3页
-
基金
教育部博士点基金资助项目(20030290003)
-
文摘
将启发式方法跟遗传算法相结合，利用染色体作为启发信息，提出了求解QoS组播路由问题的新的遗传算法。分析了该算法的复杂性并进行了大量仿真，实验表明该算法能以较高速度收敛。
-
关键词
组播路由
启发式搜索
遗传算法
QOS组播路由问题
-
Keywords
Multicast routing
Heuristic search
Genetic algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名量子进化组播路由算法
- 2
-
-
作者
高建平
-
机构
湛江市
-
出处
《现代电子技术》
2012年第7期50-52,56,共4页
-
文摘
近年来,时延受限的代价最小组播树问题备受关注。作为全局优化算法,遗传算法(GA)越来越多的用于解决组播路由问题。GA拥有比经典算法更强的搜索能力,但是它容易陷入"早熟",很难得到最优组播树。基于量子计算的机理和特性并结合进化计算,提出了一种新颖的量子进化组播路由算法(QEA),有效地解决了遗传组播路由算法中的"早熟"问题,并且在每代个体更新中采用量子旋转门策略加速了算法的收敛速度。算法实现简单,控制灵活。仿真结果表明QEA算法性能优于改进的进化算法即克隆多播路由算法(CS)和传统的遗传算法(GA)。
-
关键词
遗传算法
早熟
量子进化算法
组播路由问题
-
Keywords
genetic algorithm
prematurity
quantum-inspired evolutionary algorithm
multicast route problem
-
分类号
TN919.334
[电子电信—通信与信息系统]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名免疫遗传算法在最优路径问题中的应用研究
被引量：1
- 3
-
-
作者
张银蒲
薄涛
李茜
李海涛
-
机构
唐山学院信息工程系
唐山开元自动焊接装备有限公司
-
出处
《电源技术》
CAS
CSCD
北大核心
2011年第8期988-990,共3页
-
文摘
针对多组播路由问题,应用免疫遗传算法的基本思想,提出了一种求解满足带宽-时延约束多组播路径问题的遗传算法。在算法中设计了一种基于节点连接路径的具有树状结构的染色体表示方法及可以实现树状染色体交叉和变异的算子。数值实验结果表明,提出的算法可以有效找到多组播路由问题的优化解。
-
关键词
多组播路由问题
免疫理论
遗传算法
优化
-
Keywords
multiple-multicast routing problem
genetic algorithm
immune theory
optimization
-
分类号
TM131
[电气工程—电工理论与新技术]
-
