基于精确罚函数法的遗传算法求解时延约束组播路由问题

• 作者: 席裕庚 郭伟
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 时延约束 组播 遗传算法 精确罚函数 计算复杂度
• 年，卷（期）: 2001,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 506-509
• 页数: 4页
• 分类号: TN919
• 字数: 5517字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2001.04.019

摘要

有时延约束的组播问题是通信网络多点路由优化问题中的重要部分，已被证明是NP-complete问题.本文提出了一种基于罚函数法的启发式遗传算法以求解该问题，并讨论了违反时延约束不可行解的罚函数选取问题，进化过程中采用适于此类问题的动态交配概率、变异概率以提高算法的收敛速度.最后分析了算法的复杂度.仿真表明，本文算法是有效的、稳定的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	席裕庚	上海交通大学自动化研究所	217	6520	41.0	71.0
2	郭伟	上海交通大学自动化研究所	26	150	7.0	11.0