In the nonlinear topology network routing, through the research on the routing algorithm that guarantees QoS in the network, the different performance characteristics of the network are fully considered, and the network bandwidth, network delay, packet loss rate, demonstration jitter and other indicators are comprehensively considered constraints, citing the respective advantages of particle swarm optimization and simulated annealing algorithms in modern meta-heuristic algorithms, an improved particle swarm optimization algorithm SAPSO is applied to a multi-constrained nonlinear topology network routing model. The algorithm can be successfully applied to this problem through simulation verification. The introduction of simulated annealing algorithm can well prevent falling into local optimal solution. Using the SAPSO algorithm can reduce the comprehensive cost of the network in a multi-constrained nonlinear topology network.
Nonlinear topology network routing shortest path based on improved particle swarm optimization algorithm
2023-10-11
2544842 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
A Particle Swarm Optimization Algorithm with Path Relinking for the Location Routing Problem
British Library Online Contents | 2008
|A Distributed Shortest-Path Routing Algorithm for Transportation Systems
British Library Conference Proceedings | 2010
|Flexible Bus Routing System with Shortest Path Search Algorithm
Europäisches Patentamt | 2020
|Vehicle Path Planning Method Based on Particle Swarm Optimization Algorithm
Trans Tech Publications | 2012
|