路由选择的一种新遗传算法

留言板

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

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

路由选择的一种新遗传算法

吴传信, 倪明放, 陈鸣

文章导航 > 电子科技大学学报 > 2006 > 35(5): 744-747

吴传信, 倪明放, 陈鸣. 路由选择的一种新遗传算法[J]. 电子科技大学学报, 2006, 35(5): 744-747.

引用本文:

吴传信, 倪明放, 陈鸣. 路由选择的一种新遗传算法[J]. 电子科技大学学报, 2006, 35(5): 744-747.

WU Chuan-xin, NI Ming-fang, CHEN Ming. A Novel Genetic Algorithm for Routing[J]. Journal of University of Electronic Science and Technology of China, 2006, 35(5): 744-747.

Citation:

WU Chuan-xin, NI Ming-fang, CHEN Ming. A Novel Genetic Algorithm for Routing[J]. Journal of University of Electronic Science and Technology of China, 2006, 35(5): 744-747.

路由选择的一种新遗传算法

1.
解放军理工大学通信工程学院南京 210007;
2.
解放军理工大学指挥自动化学院南京 210007

基金项目:

国家自然科学基金资助项目(90304016)

作者简介:
吴传信(1972-),男,博士,主要从事通信网络优化方面的研究;倪明放(1957-),男,教授,博士生导师,主要从事路由优化与网络规划方面的研究;陈鸣(1957-),男,教授,博士生导师,主要从事计算机网络方面的研究.

吴传信(1972-),男,博士,主要从事通信网络优化方面的研究;倪明放(1957-),男,教授,博士生导师,主要从事路由优化与网络规划方面的研究;陈鸣(1957-),男,教授,博士生导师,主要从事计算机网络方面的研究.

吴传信(1972-),男,博士,主要从事通信网络优化方面的研究;倪明放(1957-),男,教授,博士生导师,主要从事路由优化与网络规划方面的研究;陈鸣(1957-),男,教授,博士生导师,主要从事计算机网络方面的研究.

中图分类号: TP393.02

A Novel Genetic Algorithm for Routing

1.
Institute of Communications Engineering,PLA University of Science and Technology Nanjing 210007;
2.
Institute of Command Automation,PLA University of Science and Technology Nanjing 210007

摘要: 提出了应用于QoS路由选择的一种新遗传算法,该算法给出了基于跳数优先原则的初始种群生成办法,以及邻近交叉和前向变异两个关键算子。算法的主要优点表现为初始种群生成独立于网络拓扑的度量参数,交叉产生了多样性新个体,以及变异有效抑制算法退化等。对随机生成的不同规模的网络拓扑结构进行仿真,结果表明该算法是有效的。
- 遗传算法 /
- 路由选择 /
- 服务质量 /
- 多约束
Abstract: The most problems of multi-constrained QoS routing are NP-completeness. In this paper, a novel genetic algorithm is given which is applied to QoS routing. The principle of hop-prior is presented to generate an initial population. Simultaneously, two operators of vicinity crossover and forward mutation are brought forward. The primary advantages of this algorithm are shown as below:the population initialization is independent on the metrics in a network, the new personals born of crossover are diversified, and mutation depresses the algorithm devolutions effectively. At last, the simulations on differ-scale networks randomly created demonstrate that this algorithm is effective.
- genetic algorithm /
- routing /
- QoS /
- multi-constrained

[1]	邓达, 徐鹏. 基于优先级的WMSN区分服务路由算法 . 电子科技大学学报, 2016, 45(3): 423-428. doi: 10.3969/j.issn.1001-0548.2016.02.019
[2]	肖海林, 王鹏, 聂在平, 欧阳缮. 基于遗传算法的多基站协作通信功率分配方案 . 电子科技大学学报, 2014, 43(1): 26-30,41. doi: 10.3969/j.issn.1001-0548.2014.01.004
[3]	万建臣, 靳宗信. 多峰值函数优化问题的免疫遗传算法求解 . 电子科技大学学报, 2013, 42(5): 769-772. doi: 10.3969/j.issn.1001-0548.2013.05.024
[4]	王江安, 庄奕琪, 周清军. 遗传算法抑制BOC(1,1)信号多径研究 . 电子科技大学学报, 2010, 39(1): 45-49. doi: 10.3969/j.issn.1001-0548.2010.01.011
[5]	宋现锋, 刘军志. QoS支持下的GIS服务链最优化问题研究 . 电子科技大学学报, 2010, 39(2): 298-301,315. doi: 10.3969/j.issn.1001-0548.2010.02.031
[6]	崔梦天, 钟勇, 赵海军. ACOGA算法的多媒体网络QoS路由实现 . 电子科技大学学报, 2009, 38(2): 266-269. doi: 10.3969/j.issn.1001-0548.2009.02.26
[7]	陈兵, 王寿国, 钱红燕. WLAN环境下移动点切换时机选择算法 . 电子科技大学学报, 2009, 38(2): 245-248. doi: 10.3969/j.issn.1001-0548.2009.02.21
[8]	郑培超, 贾韶军, 宋瀚涛, 莫笑丽. LTE系统上行保证服务质量的分组调度算法 . 电子科技大学学报, 2009, 38(2): 186-189. doi: 10.3969/j.issn.1001-0548.2009.02.07
[9]	白翔, 毛玉明. 支持多优先级的无线自组织网接纳控制方案 . 电子科技大学学报, 2008, 37(4): 530-533.
[10]	范英磊, 郑培超, 苏放, 李勇, 徐惠民. 异构网络中的视频传输服务质量框架 . 电子科技大学学报, 2008, 37(1): 90-93.
[11]	苗建松, 孙丹丹, 丁炜. 移动Ad hoc网络中改进的动态源路由算法研究 . 电子科技大学学报, 2008, 37(1): 97-100.
[12]	程德强, 钱建生, 杨红丽. 组播服务节点选择问题的求解算法 . 电子科技大学学报, 2008, 37(4): 523-526.
[13]	李向阳, 张亚非. 一种基于遗传算法的语义标注 . 电子科技大学学报, 2007, 36(1): 86-89.
[14]	赵明生, 李爱梅. 基于多协议交换的虚拟专用网络应用 . 电子科技大学学报, 2006, 35(1): 77-80,92.
[15]	文军, 任立勇. 自相似业务流下的服务质量保障 . 电子科技大学学报, 2004, 33(4): 423-426.
[16]	黄羽, 黄迪明, 何险峰, 武明. 遗传算法在入侵检测中的应用 . 电子科技大学学报, 2003, 32(6): 679-682.
[17]	崔炳华, 邱琪, 薛飞, 王岩柏. 多波长后向泵浦拉曼放大器优化算法研究 . 电子科技大学学报, 2003, 32(3): 296-299.
[18]	张宇, 郭晶, 周激流. 动态变异遗传算法 . 电子科技大学学报, 2002, 31(3): 234-239.
[19]	郭乐深, 刘锦德. 支持分布式实时服务的开放系统环境 . 电子科技大学学报, 2001, 30(1): 66-71.
[20]	吴斌, 吴坚, 涂序彦. 快速遗传算法研究 . 电子科技大学学报, 1999, 28(1): 49-53.

WeChat

点击查看大图

计量

文章访问数: 3545
HTML全文浏览量: 163
PDF下载量: 96
被引次数: 0

路由选择的一种新遗传算法

1. 解放军理工大学通信工程学院南京 210007;

2. 解放军理工大学指挥自动化学院南京 210007

基金项目:

国家自然科学基金资助项目(90304016)

作者简介:
吴传信(1972-),男,博士,主要从事通信网络优化方面的研究;倪明放(1957-),男,教授,博士生导师,主要从事路由优化与网络规划方面的研究;陈鸣(1957-),男,教授,博士生导师,主要从事计算机网络方面的研究.

吴传信(1972-),男,博士,主要从事通信网络优化方面的研究;倪明放(1957-),男,教授,博士生导师,主要从事路由优化与网络规划方面的研究;陈鸣(1957-),男,教授,博士生导师,主要从事计算机网络方面的研究.

吴传信(1972-),男,博士,主要从事通信网络优化方面的研究;倪明放(1957-),男,教授,博士生导师,主要从事路由优化与网络规划方面的研究;陈鸣(1957-),男,教授,博士生导师,主要从事计算机网络方面的研究.

收稿日期: 2004-03-30
刊出日期: 2006-10-15

中图分类号: TP393.02

关键词:

摘要: 提出了应用于QoS路由选择的一种新遗传算法,该算法给出了基于跳数优先原则的初始种群生成办法,以及邻近交叉和前向变异两个关键算子。算法的主要优点表现为初始种群生成独立于网络拓扑的度量参数,交叉产生了多样性新个体,以及变异有效抑制算法退化等。对随机生成的不同规模的网络拓扑结构进行仿真,结果表明该算法是有效的。

English Abstract

吴传信, 倪明放, 陈鸣. 路由选择的一种新遗传算法[J]. 电子科技大学学报, 2006, 35(5): 744-747.

引用本文:

吴传信, 倪明放, 陈鸣. 路由选择的一种新遗传算法[J]. 电子科技大学学报, 2006, 35(5): 744-747.

WU Chuan-xin, NI Ming-fang, CHEN Ming. A Novel Genetic Algorithm for Routing[J]. Journal of University of Electronic Science and Technology of China, 2006, 35(5): 744-747.

Citation:

WU Chuan-xin, NI Ming-fang, CHEN Ming. A Novel Genetic Algorithm for Routing[J]. Journal of University of Electronic Science and Technology of China, 2006, 35(5): 744-747.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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