基于混合遗传算法的多约束组播路由优化算法

• 作者: 王德志 王德毓 甘金颖
• 来源期刊: 辽宁工程技术大学学报（自然科学版）
• 学科: 工学
• 关键词: 组播路由 遗传算法 模拟退火 编码
• 年，卷（期）: 2006,（z1）
• 所属期刊栏目: 电气工程与计算机技术
• 页码范围: 172-174
• 页数: 3页
• 分类号: TP3
• 字数: 1698字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2006.z1.060

摘要

针对目前多约束组播路由算法中存在的算法复杂,不能求出其精确解和运算量大,解不稳定等问题提出了一种新的组播路由优化算法,其核心是采用改进的遗传算法.该算法采用模拟退火算法与遗传算法相结合的方法,编码采用实数编码结构,交叉和变异概率适当选择,合理设计适应度函数.仿真结果表明,该算法是有效的,稳定的,比传统遗传算法性能优越,具有较强的实用性.