组播服务节点选择问题的求解算法

• 作者: 杨红丽 程德强 钱建生
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 遗传算法 混合算法 覆盖网络 实数编码
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 通信与信息工程
• 页码范围: 523-526
• 页数: 4页
• 分类号: TN919.8
• 字数: 3270字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2008.04.012

摘要

为了求解覆盖网络中最优组播服务节点MSN组合问题,提出一种基于混合实数编码的遗传算法(HRCGA),采用实数编码方式时MSN组合进行编码,利用K-medoids聚类距离算子进行节点相似性度量,并根据MSN的实际特点,构造含有惩罚因子的适应度函数,限制不良个体参与进化.同时,针对标准遗传算法SGA局部搜索能力弱的特点,HRGCA引入个体进化控制策略,理论分析和仿真结果表明,该算法有效克服了传统K-medoids算法易陷入局部极小值、对初始中心选值敏感的问题.通过与传统SGA的仿真结果对比,HRCGA进一步提高了MSN组合全局寻优能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程德强	中国矿业大学信息与电气工程学院	59	377	10.0	17.0
2	钱建生	中国矿业大学信息与电气工程学院	141	1486	20.0	31.0
3	杨红丽	电子科技大学通信与信息工程学院	2	0	0.0	0.0