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

Xing, Huanlai and Xu, Lexi and Qu, Rong and Qu, Zhijian (2016) A quantum inspired evolutionary algorithm for dynamic multicast routing with network coding. In: 16th International Symposium on Communications and Information Technologies (ISCIT 2016), 26-28 September 2016, Qingdao, China.

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (703kB) | Preview

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.

Item Type: Conference or Workshop Item (Paper)
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.
Keywords: Dynamic Network Environment; Multicast; Network Coding; Evolutionary Algorithm
Schools/Departments: University of Nottingham, UK > Faculty of Science > School of Computer Science
Related URLs:
URLURL Type
http://www.iscit2016.org/UNSPECIFIED
http://www.cs.nott.ac.uk/~pszrq/files/ISCIT16.pdfUNSPECIFIED
Depositing User: Qu, Rong
Date Deposited: 17 Jan 2017 09:07
Last Modified: 17 Jan 2017 12:25
URI: http://eprints.nottingham.ac.uk/id/eprint/39212

Actions (Archive Staff Only)

Edit View Edit View