The Library
A reduced-uncertainty hybrid evolutionary algorithm for solving dynamic shortest-path routing problem
Tools
Kusetoğulları, Hüseyin, Sharif, Md. Haidar, 1977-, Leeson, Mark S. and Çelik, Turgay (2015) A reduced-uncertainty hybrid evolutionary algorithm for solving dynamic shortest-path routing problem. Journal of Circuits, Systems and Computers, 24 (5). 1550067. ISSN 0218-1266.
|
PDF
WRAP_J76.pdf - Accepted Version - Requires a PDF viewer. Download (2000Kb) | Preview |
Official URL: http://dx.doi.org/10.1142/S021812661550067X
Abstract
The need for effective packet transmission to deliver advanced performance in wireless networks creates the need to find shortest network paths efficiently and quickly. This paper addresses a Reduced Uncertainty Based Hybrid Evolutionary Algorithm (RUBHEA) to solve Dynamic Shortest Path Routing Problem (DSPRP) effectively and rapidly. Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) are integrated as a hybrid algorithm to find the best solution within the search space of dynamically changing networks. Both GA and PSO share context of individuals to reduce uncertainty in RUBHEA. Various regions of search space are explored and learned by RUBHEA. By employing a modified priority encoding method, each individual in both GA and PSO are represented as a potential solution for DSPRP. A Complete statistical analysis has been performed to compare the performance of RUBHEA with various state-of-the-art algorithms. It shows that RUBHEA is considerably superior (reducing the failure rate by up to 50%) to similar approaches with increasing number of nodes encountered in the networks.
Item Type: | Journal Article | ||||||||
---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Engineering > Engineering | ||||||||
Library of Congress Subject Headings (LCSH): | Evolutionary programming (Computer science), Evolutionary computation, Genetic algorithms, Computational intelligence, Intelligent control systems, Application software -- Development, Computer science | ||||||||
Journal or Publication Title: | Journal of Circuits, Systems and Computers | ||||||||
Publisher: | World Scientific Publishing Co. Pte. Ltd. | ||||||||
ISSN: | 0218-1266 | ||||||||
Official Date: | 17 February 2015 | ||||||||
Dates: |
|
||||||||
Volume: | 24 | ||||||||
Number: | 5 | ||||||||
Article Number: | 1550067 | ||||||||
Status: | Peer Reviewed | ||||||||
Publication Status: | Published | ||||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||||
Date of first compliant deposit: | 28 July 2016 | ||||||||
Date of first compliant Open Access: | 28 July 2016 | ||||||||
Adapted As: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year