Qu, Z.J., Liu, X.H., Huang, J.J., et al. (2012) Genetic Local Search Algorithm for Network Coding Resources Minimization. Proceedings of the 2012 IEEE International Conference on Computer Science and Automation Engineering, Vol. 2, Zhangjiajie, 25-27 May 2012, 782-786.
https://doi.org/10.1109/CSAE.2012.6272882

has been cited by the following article:

• TITLE: A Cooperative Evolution of Multiple Operators Based Adaptive Quantum Genetic Algorithm for Network Coding Resources Optimization

  AUTHORS: Hongbo Xu, Shasha Wang, Zhijian Qu

  KEYWORDS: Network Coding, Quantum Genetic Algorithm, Multicast Networks, Optimization

  JOURNAL NAME: Journal of Computer and Communications, Vol.7 No.7, July 16, 2019

  ABSTRACT: In order to optimize the network coding resources in a multicast network, an improved adaptive quantum genetic algorithm (AM-QEA) was proposed. Firstly, the optimization problem was translated into a graph decomposition problem. Then the graph decomposition problem was represented by the binary coding, which can be processed by quantum genetic algorithm. At last, a multiple-operators based adaptive quantum genetic algorithm was proposed to optimize the network coding resources. In the algorithm, the individual fitness evaluation operator and population mutation adjustment operator were employed to solve the shortcomings of common quantum genetic algorithm, such as high convergence rate, easy to fall into local optimal solution and low diversity of the population in later stage. The experimental results under various topologies show that the proposed algorithm has the advantages of high multicast success rate, fast convergence speed and strong global search ability in resolving the network coding resource optimization problems.