Multi-constrained Routing Algorithm Based on PSPSO_FWA in DAG

This paper analyzes the existing multiconstrained QoS routing methods, builds a mathematical model that satisfies multiconstrained QoS routing, and converts multiple constraints into a fitness function through a penalty function. On this basis, a new multiconstrained routing algorithm PSPSO_FWA in DAG is proposed. The algorithm first prunes the network topology map, deletes the path that does not satisfy the multiple constraints, and reduces the search space. Then use particle swarm optimization (PSO) to search, to solve the problem of falling into local optimum and speed up local search, the fireworks algorithm (FWA) is introduced for optimization. The simulation shows the success rate of PSPSO_FWA algorithm is increased by 2.47% compared with the current PSO algorithm, and the problem is about 1.95% higher than the PSO_ACO algorithm. The average cost of the last search is about 2.27% higher than that of the PSO algorithm, which is about 1.46% higher than the PSO_ACO algorithm.

[1]  Wenwen Ye,et al.  Adaptive Fireworks Algorithm Based on Simulated Annealing , 2017, 2017 13th International Conference on Computational Intelligence and Security (CIS).

[2]  Shanshan Wan,et al.  Research of Multi-Constrained Multicast Routing Qos Using Heuristic Algorithm , 2009, 2009 International Conference on Information Engineering and Computer Science.

[3]  Zhiwei Ye,et al.  QoS Study Based on IEEE802.16 Bandwidth Scheduling Strategy , 2010, ICE-B 2010.

[4]  Ju Zhang,et al.  The application of wireless communication technology in bus overcrowding monitoring , 2015 .

[5]  Anirban Mukherjee,et al.  Hybrid PSO-ACO algorithm to solve economic load dispatch problem with transmission loss for small scale power system , 2016, 2016 International Conference on Intelligent Control Power and Instrumentation (ICICPI).

[6]  Chun-Chao Yeh,et al.  Two-Stage Iterated Local Search for Solving Capacitated Vehicle Routing Problems , 2016, 2016 International Symposium on Computer, Consumer and Control (IS3C).

[7]  Asuman E. Ozdaglar,et al.  A distributed Newton method for Network Utility Maximization , 2010, 49th IEEE Conference on Decision and Control (CDC).

[8]  Zhang Yuan.  Intrusion Detection Model Based on PSO Optimized BP Neural Network , 2010 .

[9]  Ina Kodrasi,et al.  Signal-Dependent Penalty Functions for Robust Acoustic Multi-Channel Equalization , 2017, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[10]  Evolutionary Algorithm of Port Based Location Routing Problem , 2009, 2009 WRI Global Congress on Intelligent Systems.

[11]  Mohammad Reza Pakravan,et al.  Resource allocation for elastic optical networks using geometric optimization , 2017, IEEE/OSA Journal of Optical Communications and Networking.

[12]  Ilker Bayram,et al.  A Penalty Function Promoting Sparsity Within and Across Groups , 2016, IEEE Transactions on Signal Processing.

[13]  Atsushi Takahashi,et al.  An any-angle routing method using quasi-Newton method , 2012, 17th Asia and South Pacific Design Automation Conference.

[14]  Zhenjiang Miao,et al.  A realtime human action recognition method based on single view key poses in sports video , 2015 .

[15]  Milan Tuba,et al.  Multilevel image thresholding by fireworks algorithm , 2015, 2015 25th International Conference Radioelektronika (RADIOELEKTRONIKA).