改进人口迁移算法用于QoS路由优化

doi:10.3778/j.issn.1002-8331.2010.10.031

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (10): 94-96.DOI: 10.3778/j.issn.1002-8331.2010.10.031

改进人口迁移算法用于QoS路由优化

廉侃超，宣士斌，李永胜，古明家

广西民族大学数学与计算机科学学院，南宁 530006

收稿日期:2008-10-07 修回日期:2008-12-22 出版日期:2010-04-01 发布日期:2010-04-01
通讯作者: 廉侃超

QoS routing optimization algorithm based on modified population migration algorithm

LIAN Kan-chao，XUAN Shi-bin，LI Yong-sheng，GU Ming-jia

College of Mathematics and Computer Science，Guangxi University for Nationalities，Nanning 530006，China

Received:2008-10-07 Revised:2008-12-22 Online:2010-04-01 Published:2010-04-01
Contact: LIAN Kan-chao

摘要/Abstract

摘要： 研究了带宽、时延等QoS路由问题，针对原人口迁移算法易收敛于局部最优且计算量大，计算时间长的特点，提出了一种改进的人口迁移算法（modified Population Migration Algorithm），并将其应用于QoS路由选择优化问题。算法采用网络资源消耗和负载分布为目标函数，目的是在消耗网络资源最小的基础上，使负载均衡分布，合理利用网络资源，降低网络拥塞。仿真结果表明，该算法是有效的、稳定的。

关键词: 改进的人口迁移算法, QoS路由选择, 优化

Abstract: This paper studies the bandwidth，delay and other QoS routing problems，presents a modified　population migration algorithm for QoS routing to optimize network resource utilization，which selects the resource consumption and load distribution as objective functions.The algorithm avoids the limitations of the old PMA such as local convergence，too computationally intensity and a long computational time.The purpose is to balance load，make good use of network resource，and reduce network congestion.Simulation results show this algorithm is stable and effective.

Key words: modified population migration algorithm, QoS routing, optimization

中图分类号:

TP393

廉侃超，宣士斌，李永胜，古明家. 改进人口迁移算法用于QoS路由优化[J]. 计算机工程与应用, 2010, 46(10): 94-96.

LIAN Kan-chao，XUAN Shi-bin，LI Yong-sheng，GU Ming-jia. QoS routing optimization algorithm based on modified population migration algorithm[J]. Computer Engineering and Applications, 2010, 46(10): 94-96.

[1]	兰红，黄敏. 融合KNN优化的密度峰值和FCM聚类算法[J]. 计算机工程与应用, 2021, 57(9): 81-88.
[2]	孙泽宇，徐琛，苏艳超，李传锋，聂雅琳. 雾计算中跨层感知分簇路由协议[J]. 计算机工程与应用, 2021, 57(9): 109-117.
[3]	张朕通，单玉刚，袁杰. 联合多尺度和注意力机制的遥感影像检测[J]. 计算机工程与应用, 2021, 57(9): 212-216.
[4]	史春天，曾艳阳，侯守明. 群体智能算法在图像分割中的应用综述[J]. 计算机工程与应用, 2021, 57(8): 36-47.
[5]	杜垚. 结合局部优化匹配的Android恶意家族检测算法[J]. 计算机工程与应用, 2021, 57(8): 84-90.
[6]	高一锴，彭力，徐龙壮. 改进AFSA算法优化TWSVM的火焰识别方法[J]. 计算机工程与应用, 2021, 57(8): 204-213.
[7]	高铖铖，陈锡程，张瑞，宋秋月，易东，伍亚舟. 三种新型智能算法在疫情预警模型中的应用——基于百度搜索指数的COVID-19疫情预警[J]. 计算机工程与应用, 2021, 57(8): 256-263.
[8]	张水平，王丽娜. 果蝇优化算法的进展研究分析[J]. 计算机工程与应用, 2021, 57(6): 22-29.
[9]	许小媛，李海波，黄黎. 云存储多异构文件联合延迟尾概率凸优化分析[J]. 计算机工程与应用, 2021, 57(5): 88-94.
[10]	沈瑜，刘成，杨倩. 利用子空间稀疏特征的超分辨率图像重建算法[J]. 计算机工程与应用, 2021, 57(5): 173-182.
[11]	胡晓敏，王明丰，张首荣，李敏. 用于文本聚类的新型差分进化粒子群算法[J]. 计算机工程与应用, 2021, 57(4): 61-67.
[12]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[13]	王芙银，张德生，张晓. 结合鲸鱼优化算法的自适应密度峰值聚类算法[J]. 计算机工程与应用, 2021, 57(3): 94-102.
[14]	张伟康，刘升，任春慧. 混合策略改进的麻雀搜索算法[J]. 计算机工程与应用, 2021, 57(24): 74-82.
[15]	徐辰华，骆珠光，吴冠宏，刘斌. 基于正弦因子和量子局部搜索的灰狼优化算法[J]. 计算机工程与应用, 2021, 57(24): 83-89.

改进人口迁移算法用于QoS路由优化

QoS routing optimization algorithm based on modified population migration algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics