位置:成果数据库 > 期刊 > 期刊详情页
组播服务节点选择问题的求解算法
  • ISSN号:1001-0548
  • 期刊名称:《电子科技大学学报》
  • 时间:0
  • 分类:TN919.8[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]中国矿业大学信息与电气工程学院,江苏徐州221008, [2]电子科技大学通信与信息工程学院,成都610054
  • 相关基金:国家自然科学基金(70533050)
中文摘要:

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

英文摘要:

In order to select optimal multicast service node (MSN) of layered overlay network, a hybrid real-coded genetic algorithm (HRCGA) is proposed. The fitness function with penalty operator is created to prevent bad chromosomes participating evolution. Also, an evolving control strategy is proposed to enhance the local search ability. Results of computer simulation show that HRCGA not only avoids converging to local minimum value, but also is robust to initialization. And the global search ability is enhanced compared with SGA.

同期刊论文项目
期刊论文 87 会议论文 11 获奖 11 著作 1
同项目期刊论文
期刊信息
  • 《电子科技大学学报》
  • 北大核心期刊(2011版)
  • 主管单位:国家教育部
  • 主办单位:电子科技大学
  • 主编:周小佳
  • 地址:成都市成华区建设北路二段四号
  • 邮编:610054
  • 邮箱:xuebao@uestc.edu.cn
  • 电话:028-83202308
  • 国际标准刊号:ISSN:1001-0548
  • 国内统一刊号:ISSN:51-1207/T
  • 邮发代号:62-34
  • 获奖情况:
  • 全国优秀科技期刊,第二届全国优秀科技期刊二等奖,两次获国家新闻出版署、国家教委“全国高校自然科...,中国期刊方阵双百期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:12314