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

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

程德强, 钱建生, 杨红丽

文章导航 > 电子科技大学学报 > 2008 > 37(4): 523-526

程德强, 钱建生, 杨红丽. 组播服务节点选择问题的求解算法[J]. 电子科技大学学报, 2008, 37(4): 523-526.

引用本文:

程德强, 钱建生, 杨红丽. 组播服务节点选择问题的求解算法[J]. 电子科技大学学报, 2008, 37(4): 523-526.

CHENG De-qiang, QIAN Jian-sheng, YANG Hong-li. A Solution to Select Multicast Service Nodes of Overlay Network[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(4): 523-526.

Citation:

CHENG De-qiang, QIAN Jian-sheng, YANG Hong-li. A Solution to Select Multicast Service Nodes of Overlay Network[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(4): 523-526.

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

1.
中国矿业大学信息与电气工程学院江苏徐州 221008;
2.
电子科技大学通信与信息工程学院成都 610054

基金项目:

国家自然科学基金(70533050)

作者简介:
程德强(1979-),男,博士生,主要从事覆盖网络、视频可靠传输控制方面的研究.

中图分类号: TN919.8

A Solution to Select Multicast Service Nodes of Overlay Network

1.
School of Information and Electrical Engineering,China University of Mining and Technology Xuzhou Jiangsu 221008;
2.
School of Communication and Information Engineering,University of Electronic Science and Technology of China Chengdu 610054

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

[1]	张民, 贾海涛, 沈震. 基于遗传算法改进的粒子滤波重采样模型 . 电子科技大学学报, 2015, 44(3): 344-349. doi: 10.3969/j.issn.1001-0548.2015.03.005
[2]	薛羽, 庄毅, 朱浩, 张友益礻禹. 求解协同干扰问题的高效免疫遗传算法 . 电子科技大学学报, 2013, 42(3): 452-458. doi: 10.3969/j.issn.1001-0548.2013.03.026
[3]	郑世明, 高志年, 韦伟, 苗壮, 邵荣明. 基于云模型的网格任务调度遗传算法研究 . 电子科技大学学报, 2012, 41(6): 911-915. doi: 10.3969/j.issn.1001-0548.2012.06.018
[4]	王江安, 庄奕琪, 周清军. 遗传算法抑制BOC(1,1)信号多径研究 . 电子科技大学学报, 2010, 39(1): 45-49. doi: 10.3969/j.issn.1001-0548.2010.01.011
[5]	刘洪武, 冯全源. MC-CDMA系统中基于遗传算法的多用户检测 . 电子科技大学学报, 2008, 37(4): 485-488.
[6]	杨波, 徐渊, 朱明程, 李广军. 一种改进的遗传算法进化有限状态机 . 电子科技大学学报, 2007, 36(2): 196-198,209.
[7]	王瑞平, 万柏坤, 高上凯. 使用遗传算法的乳腺微钙化点特征优化 . 电子科技大学学报, 2007, 36(1): 137-139,153.
[8]	李向阳, 张亚非. 一种基于遗传算法的语义标注 . 电子科技大学学报, 2007, 36(1): 86-89.
[9]	田延硕, 刘晓云. 一种提高局部搜索能力的混合遗传算法 . 电子科技大学学报, 2006, 35(2): 232-234,256.
[10]	吴传信, 倪明放, 陈鸣. 路由选择的一种新遗传算法 . 电子科技大学学报, 2006, 35(5): 744-747.
[11]	郑鹏, 何同林, 刘郁林, 彭启琮, 尤春艳. 基于实数编码遗传算法的盲信源分离方法 . 电子科技大学学报, 2006, 35(3): 295-297,327.
[12]	沈艳, 郭兵, 古天祥. 粒子群优化算法及其与遗传算法的比较 . 电子科技大学学报, 2005, 34(5): 696-699.
[13]	黄羽, 黄迪明, 何险峰, 武明. 遗传算法在入侵检测中的应用 . 电子科技大学学报, 2003, 32(6): 679-682.
[14]	王忠, 柴贺军, 刘浩吾. 关于进化遗传算法的几点改进 . 电子科技大学学报, 2002, 31(1): 76-79.
[15]	王海枚, 游志胜. 基于遗传算法与模糊控制的建模方法 . 电子科技大学学报, 2002, 31(3): 266-269.
[16]	张宇, 郭晶, 周激流. 动态变异遗传算法 . 电子科技大学学报, 2002, 31(3): 234-239.
[17]	饶克谨, 苟益. 电路模拟吸收体的遗传算法设计 . 电子科技大学学报, 2000, 29(1): 54-60.
[18]	王勇, 陈光. 面向时滞测试生成的改进遗传算法 . 电子科技大学学报, 1999, 28(2): 157-161.
[19]	吴斌, 吴坚, 涂序彦. 快速遗传算法研究 . 电子科技大学学报, 1999, 28(1): 49-53.
[20]	潘中良, 陈光. 测试图形生成的遗传算法研究 . 电子科技大学学报, 1997, 26(5): 511-514.

WeChat

点击查看大图

计量

文章访问数: 3516
HTML全文浏览量: 144
PDF下载量: 82
被引次数: 0

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

1. 中国矿业大学信息与电气工程学院江苏徐州 221008;

2. 电子科技大学通信与信息工程学院成都 610054

基金项目:

国家自然科学基金(70533050)

作者简介:
程德强(1979-),男,博士生,主要从事覆盖网络、视频可靠传输控制方面的研究.

收稿日期: 2007-06-12
修回日期: 2008-01-23
刊出日期: 2008-08-15

中图分类号: TN919.8

关键词:

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

English Abstract

程德强, 钱建生, 杨红丽. 组播服务节点选择问题的求解算法[J]. 电子科技大学学报, 2008, 37(4): 523-526.

引用本文:

程德强, 钱建生, 杨红丽. 组播服务节点选择问题的求解算法[J]. 电子科技大学学报, 2008, 37(4): 523-526.

CHENG De-qiang, QIAN Jian-sheng, YANG Hong-li. A Solution to Select Multicast Service Nodes of Overlay Network[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(4): 523-526.

Citation:

CHENG De-qiang, QIAN Jian-sheng, YANG Hong-li. A Solution to Select Multicast Service Nodes of Overlay Network[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(4): 523-526.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发