Research of multi-objective evolutionary genetic algorithm on QoS routing

doi:10.3778/j.issn.1002-8331.2009.24.031

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (24): 102-105.DOI: 10.3778/j.issn.1002-8331.2009.24.031

• 网络、通信、安全 • Previous Articles Next Articles

Research of multi-objective evolutionary genetic algorithm on QoS routing

YANG Dan-dan，ZHANG Yue，ZHUANG Lei

Information Engineering College，Zhengzhou University，Zhengzhou 450001，China

Received:2008-10-13 Revised:2008-12-25 Online:2009-08-21 Published:2009-08-21
Contact: YANG Dan-dan

多目标进化遗传算法在QoS路由中的研究

杨丹丹，张岳，庄雷

郑州大学信息工程学院，郑州 450001

通讯作者: 杨丹丹

Abstract

Abstract:

This paper proposes the formula analysis and math model of QoS routing index based on multi-object planning method.Then it presents a QoS routing algorithm based on NSGA-II.In this algorithm，the resource expenditure and load-distributed of network are optimized as object function.It balances load，makes good use of network resource，reduces congestion of network，and increases throughout with minimized network resource.Simulation results demonstrate the feasibility and efficiency of the proposed algorithm.

Key words: QoS routing, Non-dominated Sorting Genetic Algorithm-II（NSGA-II）, multi-objective evolutionary

摘要： 基于多目标规划问题，给出了QoS路由指标的形式化描述及数学模型。提出了用NSGA-II算法来实现QoS路由，并采用网络资源消耗和负载分布为目标函数，使得算法在消耗网络资源最小的基础上，使负载均衡分布，合理利用了网络资源，降低了网络的拥塞，提高了网络的吞吐量。通过仿真实验表明该算法是可行的、有效的。

关键词: QoS路由, 非支配排序遗传算法II（NSGA-II）, 多目标进化

CLC Number:

TP393

YANG Dan-dan，ZHANG Yue，ZHUANG Lei. Research of multi-objective evolutionary genetic algorithm on QoS routing[J]. Computer Engineering and Applications, 2009, 45(24): 102-105.

杨丹丹，张岳，庄雷. 多目标进化遗传算法在QoS路由中的研究[J]. 计算机工程与应用, 2009, 45(24): 102-105.

[1]	JI Xunsheng, CAI Yiqing. Solving Multi-Objective FJSP Using Historical Information and Restriction Operator [J]. Computer Engineering and Applications, 2020, 56(2): 272-278.
[2]	SONG Fangzhen, XU Yanyan, TANG Xin, PAN Shaoming. Emergency Communication Network Routing Protocol Based on Improved Ant Colony Algorithm [J]. Computer Engineering and Applications, 2020, 56(18): 90-96.
[3]	GENG Huantong, ZHOU Lifa, DING Yangyang, ZHOU Shansheng. Improved MOEA/D Algorithm Based on New Differential Evolution Model [J]. Computer Engineering and Applications, 2019, 55(8): 138-146.
[4]	XIAO Junming, GAO Hongyang, ZHU Yongsheng, QU Boyang. Multi-Objective Power Dispatching Considering New Energy Access [J]. Computer Engineering and Applications, 2019, 55(23): 241-247.
[5]	GU Chunhua, LIU Xinping, LUO Fei, DING Weichao. Improved NSGA-II algorithm based on synchronous update of external archive [J]. Computer Engineering and Applications, 2018, 54(20): 28-34.
[6]	SHEN Huanxue1，2, ZHENG Kai1，2, LIU Yao1，2, WANG Su1，2, LIU Yan1，2, ZHAO Ruixiang1，2, ZHOU Qianhao3. Parallel NSGA-II on Sunway many-core processor [J]. Computer Engineering and Applications, 2018, 54(17): 35-40.
[7]	WANG Jun, ZHAO Feng. Multi-objective evolutionary fuzzy clustering algorithm based on semi-supervision [J]. Computer Engineering and Applications, 2017, 53(22): 40-44.
[8]	XU Feng, WU Fufang. Adaptive co-evolutionary multi-objective evolutionary algorithm [J]. Computer Engineering and Applications, 2016, 52(6): 26-30.
[9]	YUAN Liqiao, YANG Xiwang, YANG Mengru. Research on QoS routing algorithm based on PSO classified by BP neural network [J]. Computer Engineering and Applications, 2015, 51(9): 98-102.
[10]	ZHAO Feng, HAN Wenchao, HUI Fangchen. Multi-objective kernel clustering image segmentation based on watershed over-segmentation [J]. Computer Engineering and Applications, 2015, 51(18): 151-155.
[11]	WU Kun’an, YAN Xuanhui, CHEN Zhenxing. Hybrid multi-objective evolutionary algorithm based on Pareto sort [J]. Computer Engineering and Applications, 2015, 51(1): 62-68.
[12]	LI Zhiqiang, LIN Xianghong. Research advance of multi-objective optimization non-dominated set construction methods [J]. Computer Engineering and Applications, 2013, 49(19): 31-35.
[13]	LI Min^1，2，LU Yunting¹，ZOU Yue^1，2. Multiple constraints-based QoS routing algorithm in IP mesh network [J]. Computer Engineering and Applications, 2011, 47(6): 78-81.
[14]	LIANG Hao，LIN Dan，MA Nan. ε-dominance based adaptive multi-objective evolutionary algorithm [J]. Computer Engineering and Applications, 2011, 47(34): 39-43.
[15]	LI Yongsheng. QoS routing algorithm based on differential pheromone ant colony algorithm [J]. Computer Engineering and Applications, 2011, 47(25): 112-115.

Research of multi-objective evolutionary genetic algorithm on QoS routing

多目标进化遗传算法在QoS路由中的研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics