A modified quantum-inspired evolutionary algorithm for minimising network coding operations

被引：2

作者：

Qu Z. ^{[1
,3
]}

Li T. ^{[1
,3
]}

Tan X. ^{[2
]}

Li P. ^{[1
,3
]}

Liu X. ^{[1
,3
]}

机构：

[1] School of Computer Science and Technology, Shandong University of Technology, Zibo, Shandong

[2] Department of Information Technology, Water Conservancy of Shandong Technician College, Zibo, Shandong

[3] School of Computer Science and Technology, Shandong University of Technology, Zibo, Shandong

来源：

Qu, Zhijian (zhijianqu@sdut.edu.cn) | 1600年 / Inderscience Publishers卷 / 19期

关键词：

Evolutionary algorithm; Multicast network; Network coding; Resource optimisation;

D O I：

10.1504/IJWMC.2020.112558

中图分类号：

学科分类号：

摘要：

Network coding operations will benefit the multicast network performances in improving both the transmission throughput and the reliability. Meanwhile, the network coding operations can also bring some additional resource consumption and transmission delay into the multicast network. Thus, minimising the network coding operations is worthy of in-depth studying. To address this resource optimisation problem, an adaptive evolution mechanism-based modified quantum-inspired evolutionary algorithm is presented in this paper. Three evaluation operators were defined and added into the algorithm to improve the global optimisation ability. In the modified quantuminspired evolutionary algorithm, the state of each population was jointly determined by these three operators. In the algorithm evolution process, the evolution parameters of the algorithm can be determined by the state of each population. To illustrate the effectiveness of the modified algorithm, it was applied to resolve the function optimisation and the network coding recourse minimisation problems respectively. The experiment results indicated that our adaptive evolution mechanism based modified quantum-inspired evolutionary algorithm has better performances both in searching global optimal solution and convergence speed. Copyright © 2020 Inderscience Enterprises Ltd.

引用

页码：401 / 410

页数：9

共 20 条

[1]

Ahlswede R., Cai N., Li S-Y.R., Yeung R.W., Network information flow, IEEE Transactions on Information Theory, 46, 4, pp. 1204-1216, (2000)

[2]

Hu X., Leeson M.S., Evolutionary computation with spatial receding horizon control to minimize network coding resources, The Scientific World Journal, pp. 1-24, (2014)

[3]

Karunarathne L.P., Leeson M.S., Hines E.L., Evolutionary minimization of network coding resources, Applied Artificial Intelligence, 28, 7, pp. 837-858, (2014)

[4]

Kim M., Ahn C.W., Medard M., Effros M., On minimizing network coding resources: An evolutionary approach, Proceedings of the 2nd Workshop Network Coding, Theory, and Application (NetCod), (2006)

[5]

Kim M., Medard M., Aggarwal V., Et al., Evolutionary approaches to minimizing network coding resources, Proceedings of the IEEE International Conference on Computer Communication, pp. 1991-1999, (2007)

[6]

Li J., Solving network coding resource problem using ant colony optimization, Proceedings of the 11th International Symposium on Computational Intelligence and Design, pp. 37-40, (2018)

[7]

Li S-Y.R., Yeung R.W., Cai N., Linear network coding, IEEE Transaction on Information Theory, 49, 2, pp. 371-381, (2003)

[8]

Qu Z., Fu J., Liu X., Li C., Network coding resources optimization with transmission delay constraint in multicast networks, High Technology Letters, 23, 1, pp. 30-37, (2017)

[9]

Qu Z., Liu X., Zhang X., Xie Y., Li C., Hammingdistance-based adaptive quantum-inspired evolutionary algorithm for network coding resources optimization, The Journal of China Universities of Posts and Telecommunications, 22, 3, pp. 92-99, (2015)

[10]

Qu Z., Wang S., Xu H., Li P., Li C., Self-adaptive mechanism based genetic algorithms for combinatorial optimization problems, The Journal of China Universities of Posts and Telecommunications, 26, 5, pp. 11-21, (2019)

← 1 2 →