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
Conference paper
Electronic Resource
English
A Particle Swarm Optimization Algorithm with Path Relinking for the Location Routing Problem
British Library Online Contents | 2008
|Flexible Bus Routing System with Shortest Path Search Algorithm
European Patent Office | 2020
|A Distributed Shortest-Path Routing Algorithm for Transportation Systems
British Library Conference Proceedings | 2010
|