University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Quantum-aided Multi-Objective Routing Optimization Using Back-Tracing-Aided Dynamic Programming

Alanis, Dimitrios, Botsinis, Panagiotis, Babar, Zunaira, Nguyen, Hung, Chandra, Daryus, Ng, Soon Xin and Hanzo, Lajos (2018) Quantum-aided Multi-Objective Routing Optimization Using Back-Tracing-Aided Dynamic Programming IEEE Transactions on Vehicular Technology.

[img]
Preview
Text
Quantum-aided Multi-Objective Routing Optimization.pdf - Accepted version Manuscript

Download (184kB) | Preview

Abstract

Pareto optimality is capable of striking the optimal trade-off amongst the diverse conflicting QoS requirements of routing in wireless multihop networks. However, this comes at the cost of increased complexity owing to searching through the extended multi-objective search-space. We will demonstrate that the powerful quantum-assisted dynamic programming optimization framework is capable of circumventing this problem. In this context, the so-called Evolutionary Quantum Pareto Optimization~(EQPO) algorithm has been proposed, which is capable of identifying most of the optimal routes at a near-polynomial complexity versus the number of nodes. As a benefit, we improve both the the EQPO algorithm by introducing a back-tracing process. We also demonstrate that the improved algorithm, namely the Back-Tracing-Aided EQPO (BTA-EQPO) algorithm, imposes a negligible complexity overhead, while substantially improving our performance metrics, namely the relative frequency of finding all Pareto-optimal solutions and the probability that the Pareto-optimal solutions are indeed part of the optimal Pareto front.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Electronic Engineering
Authors :
NameEmailORCID
Alanis, Dimitrios
Botsinis, Panagiotis
Babar, Zunaira
Nguyen, Hunghung.nguyen@surrey.ac.uk
Chandra, Daryus
Ng, Soon Xin
Hanzo, Lajos
Date : 2018
Funders : Engineering and Physical Sciences Research Council (EPSRC)
Identification Number : 10.1109/TVT.2018.2822626
Copyright Disclaimer : © 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
Uncontrolled Keywords : Quantum Computing; QoS; Dynamic Programming; Pareto Optimality; Routing; Multi-objective Optimization; Complexity theory; Pareto optimization; Heuristic algorithms; Dynamic programming; Quality of service; Measurement
Depositing User : Clive Harris
Date Deposited : 09 Apr 2018 10:36
Last Modified : 09 Apr 2018 10:36
URI: http://epubs.surrey.ac.uk/id/eprint/846148

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800