基于遗传算法的路由选择问题的研究

摘要：

针对多目标优化问题,应用免疫遗传算法的基本思想,提出了一种求解满足带宽-时延约束多组播路径问题的两层遗传算法.在算法中设计了一种基于节点连接路径的具有树状结构的染色体表示方法及可以实现树状染色体交叉和变异的算子.数值实验结果表明,文中提出的算法可以有效找到多组播路由问题的优化解.

关键词：多组播路由问题、免疫理论、遗传算法、QoS路由

所属期刊栏目：7

分类号：TP183(自动化基础理论)

在线出版日期：2011-03-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：81-83,87