基于遗传算法的路由选择问题的研究

申彦春; 唐万伟; 张国旭; 张雅静

doi:10.3969/j.issn.1001-3806.2011.03.035

高级检索

ISSN 1001-3806CN 51-1125/TN 网站地图

留言板

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

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

基于遗传算法的路由选择问题的研究

申彦春 , 唐万伟 , 张国旭 , 张雅静

文章导航 > 激光技术 > 2011 > 35(3): 422-424

引用本文:

Citation:

基于遗传算法的路由选择问题的研究

1.
唐山学院信息工程系, 唐山 063000

作者简介: 申彦春(1980-)，男，讲师，主要研究方向为信号处理及控制工程。Email:cnsyc@126.com.

基金项目:
唐山市科学技术与发展指导计划(第二批)资助项目(10130209)
中图分类号: TN91

Research of routing problem based on genetic algorithm

1.
Department of Information Engineering, College of Tangshan, Tangshan 063000, China
CLC number: TN91

摘要: 为了在一个通信网络中,找到多源点到多目的点的路由总代价最小的符合带宽-时延约束的路由集,根据服务质量组播路由的特点,结合遗传算法的寻优特性,采用一种求解带宽-时延约束的两层遗传算法的方法,进行了理论分析和实验验证,取得了多源点到多目的点组播路由集的代价数据。结果表明,所提出的算法可以有效找到多组播路由问题的优化解。
- 测量与计量 /
- 遗传算法 /
- 免疫理论 /
- 服务质量路由
Abstract: In order to find a route set from multi-source to multi-purpose nodes in a communication network in accordance with the bandwidth-delay constraints at minimum total cost according to the characteristics of quality of service multicast routing, combined with genetic algorithm optimization characteristics, solving the bandwidth-delay constraints with two-layer genetic algorithm, the cost data of the route set was obtained. The results show that the proposed algorithm can effectively find an optimal solution for multicast routing problem.
- measurement and metrology /
- immune theory /
- genetic algorithm /
- quality of service routing

[1]	LIANG X M,QIN H Y,LONG W.Genetic algorithm for solving constrained optimization problem[J].Computer Engineering，2010,36(14):147-149(in Chinese).
[2]	LUO B L，WANG Ch Ch，DU J,et al.Study on laser beam combination by binary phase grating[J].Laser Technology,2006,30(4):381-384(in Chinese).
[3]	ZHANG J.Genetic algorithm in QoS multicast routing algorithm applied[D].Hangzhou:Zhejiang University of Technology,2008:13-14,55-56(in Chinese).
[4]	XU D P，ZHOU J Zh， GUO H F,et al.Quality prediction of laser cladding layer based on improved neural network[J].Laser Technology,2007,31(5):511-514(in Chinese).
[5]	SUN L M.Research on a genetic algorithm for the QoS multi-multicast routing[D].Xi'an： Xi'an University of Technology,2008：16-27(in Chinese).
[6]	QIAN Y T，WANG P T.Based on genetic algorithm multi-objective optim ization method[J].Journal of Tianjin university of Technology,2010,26(3):20-22(in Chinese).
[7]	SUN H.A discussion of information technology teaching based on the theory of constructivism[J].Journal of Qingdao Technical College,2010,23(3):52-54(in Chinese).
[8]	BIAN X,MI L.Developmenton genetic algorithm theory and its application[J].Application Research of Computers,2010,27(7):2425-2429(in Chinese).
[9]	CHEN Y X,XU D W.The exploring of shortest path based on genetic algorithms[J].Computer Knowledge and Technology,2010,6(14):3733-3735(in Chinese).
[10]	XUE F Q,GE L D,WANG B.Otim ised neural network cannel equalizer based on improved hierar chical genergt algoithm[J].Computer Applications and Software,2010,27(5):75-77(in Chinese).
[11]	JIAO Ch H,WANG K R.Cognitive radio decision engine based on immune genetic algorithm[J].Systems Engineering and Electronics,2010,32(5):1083-1087(in Chinese).

[1]	李丽宏 , 华国光 . 基于改进遗传算法的最大2维熵图像分割. 激光技术, 2019, 43(1): 119-124. doi: 10.7510/jgjs.issn.1001-3806.2019.01.024
[2]	方溁 , 李劲松 . 遗传算法应用于干涉滤光片的设计. 激光技术, 2010, 34(5): 657-660. doi: 10.3969/j.issn.1001-3806.2010.O5.022
[3]	刘禹 , 肖世德 , 张睿 , 张若凌 , 张磊 . 基于遗传算法的数字图像相关变形初值估计. 激光技术, 2020, 44(1): 130-135. doi: 10.7510/jgjs.issn.1001-3806.2020.01.023
[4]	徐大鹏 , 周建忠 , 郭华锋 , 季霞 . 基于进化神经网络的激光熔覆层质量预测. 激光技术, 2007, 31(5): 511-514.
[5]	王安祥 , 冯健 . 光散射模型参量反演中的遗传模拟退火算法. 激光技术, 2009, 33(1): 32-35.
[6]	张天地 , 贺锋涛 , 周强 , 贾琼瑶 , 李雪峰 . 光纤光栅解调系统的寻峰算法研究. 激光技术, 2013, 37(1): 36-39. doi: 10.7510/jgjs.issn.1001-3806.2013.01.009
[7]	郭建强 , 刘新跃 , 王黎 , 高晓蓉 , 王泽勇 . 利用1.58m半导体激光器测量CO气体浓度的理论研究. 激光技术, 2011, 35(1): 122-125. doi: 10.3969/j.issn.1001-3806.2011.01.033
[8]	龙龙 , 李宗峰 . 基于激光位移传感器的3维位置测量算法研究. 激光技术, 2017, 41(4): 531-536. doi: 10.7510/jgjs.issn.1001-3806.2017.04.015
[9]	程成 , 马养武 . 具有最大输出功率的CO2激光器谐振腔. 激光技术, 2002, 26(5): 346-349.
[10]	秦树旺 , 毛耀 , 包启亮 . 光电跟踪系统的模糊Ⅱ型控制技术研究. 激光技术, 2021, 45(2): 147-154. doi: 10.7510/jgjs.issn.1001-3806.2021.02.004
[11]	陈好 , 贾静 , 王询 , 何易德 , 蒋泽伟 . 莫尔条纹倾角快速求解算法及应用. 激光技术, 2020, 44(4): 399-403. doi: 10.7510/jgjs.issn.1001-3806.2020.04.001
[12]	张恒 , 付旭东 , 陈培锋 , 王钇苏 , 王英 , 龚磊 , 蔡雯 . 关于检测抛物面反射镜质量的技术研究. 激光技术, 2021, 45(6): 740-744. doi: 10.7510/jgjs.issn.1001-3806.2021.06.011
[13]	俞海 , 刘云鹏 , 郭荣鑫 , 夏海廷 , 颜峰 . 数字图像相关法散斑图质量评价方法. 激光技术, 2020, 44(2): 237-243. doi: 10.7510/jgjs.issn.1001-3806.2020.02.018
[14]	朱立坤 , 贾方秀 , 李兴隆 . 基于激光导引头信号的并行高速FFT算法设计. 激光技术, 2018, 42(1): 89-93. doi: 10.7510/jgjs.issn.1001-3806.2018.01.017
[15]	赵岩 , 禹延光 , 叶会英 . 光反馈自混合干涉对称折叠算法的精度分析. 激光技术, 2009, 33(4): 387-390. doi: 10.3969/j.issn.1001-3806.2009.04.015
[16]	高源 , 樊仲维 , 余锦 , 赵天卓 , 石朝辉 . 刀口法测平顶光斑和高斯光斑半径的新算法. 激光技术, 2013, 37(2): 261-264. doi: 10.7510/jgjs.issn.1001-3806.2013.02.030
[17]	郝晓剑 , 张罗新 . 基于半导体激光器的Tornambe控制算法研究. 激光技术, 2021, 45(5): 670-674. doi: 10.7510/jgjs.issn.1001-3806.2021.05.022
[18]	范宜艳 , 赵斌 , 马国鹭 . 基于光学标靶与测距仪的隐藏区域坐标测量. 激光技术, 2014, 38(6): 723-728. doi: 10.7510/jgjs.issn.1001-3806.2014.06.001
[19]	杜志广 , 颜树华 , 林存宝 , 王国超 , 魏春华 . 双路信号相位同步测量系统设计与实现. 激光技术, 2016, 40(3): 315-319. doi: 10.7510/jgjs.issn.1001-3806.2016.03.003
[20]	朱红伟 , 叶会英 . 光反馈自混合干涉系统反馈水平的研究与测量. 激光技术, 2010, 34(6): 847-850. doi: 10.3969/j.issn.1001-3806.2010.06.034

点击查看大图

计量

文章访问数: 3730
HTML全文浏览量: 645
PDF下载量: 137
被引次数: 0

基于遗传算法的路由选择问题的研究

作者简介: 申彦春(1980-)，男，讲师，主要研究方向为信号处理及控制工程。Email:cnsyc@126.com

1. 唐山学院信息工程系, 唐山 063000

收稿日期: 2010-07-27
录用日期: 2010-12-06
网络出版日期: 2011-05-25

基金项目: 唐山市科学技术与发展指导计划(第二批)资助项目(10130209)

关键词:

摘要: 为了在一个通信网络中,找到多源点到多目的点的路由总代价最小的符合带宽-时延约束的路由集,根据服务质量组播路由的特点,结合遗传算法的寻优特性,采用一种求解带宽-时延约束的两层遗传算法的方法,进行了理论分析和实验验证,取得了多源点到多目的点组播路由集的代价数据。结果表明,所提出的算法可以有效找到多组播路由问题的优化解。