Skip to main content

Research Repository

Advanced Search

A quantum inspired evolutionary algorithm for dynamic multicast routing with network coding

Xing, Huanlai; Xu, Lexi; Qu, Rong; Qu, Zhijian

A quantum inspired evolutionary algorithm for dynamic multicast routing with network coding Thumbnail


Authors

Huanlai Xing

Lexi Xu

Profile Image

RONG QU rong.qu@nottingham.ac.uk
Professor of Computer Science

Zhijian Qu



Abstract

This paper studies and models the multicast routing problem with network coding in dynamic network environment, where computational and bandwidth resources are to be jointly optimized. A quantum inspired evolutionary algorithm (QEA) is developed to address the problem above, where a restart scheme is devised for well adapting QEA for tracing the ever-changing optima in dynamic environment. Experimental results show that the proposed QEA outperforms a number of existing evolutionary algorithms in terms of the best solution obtained.

Citation

Xing, H., Xu, L., Qu, R., & Qu, Z. (2016). A quantum inspired evolutionary algorithm for dynamic multicast routing with network coding.

Conference Name 16th International Symposium on Communications and Information Technologies (ISCIT 2016)
End Date Sep 28, 2016
Acceptance Date Jun 6, 2016
Online Publication Date Nov 24, 2016
Publication Date Sep 28, 2016
Deposit Date Jan 17, 2017
Publicly Available Date Jan 17, 2017
Peer Reviewed Peer Reviewed
Keywords Dynamic Network Environment; Multicast; Network Coding; Evolutionary Algorithm
Public URL https://nottingham-repository.worktribe.com/output/809087
Publisher URL http://ieeexplore.ieee.org/document/7751618/
Related Public URLs http://www.iscit2016.org/
http://www.cs.nott.ac.uk/~pszrq/files/ISCIT16.pdf
Additional Information doi:10.1109/ISCIT.2016.7751618

© 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Files




You might also like



Downloadable Citations