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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Nonlinear topology network routing shortest path based on improved particle swarm optimization algorithm


    Contributors:
    Zheng, Hui (author) / Jin, Jin (author) / Jin, Dongshuai (author) / Wang, Yifan (author) / Zhang, Guoquan (author) / Zhang, Shenguo (author)


    Publication date :

    2023-10-11


    Size :

    2544842 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    A Particle Swarm Optimization Algorithm with Path Relinking for the Location Routing Problem

    Marinakis, Y. / Marinaki, M. | British Library Online Contents | 2008


    Flexible Bus Routing System with Shortest Path Search Algorithm

    HONG HYUN MIN | European Patent Office | 2020

    Free access

    A Distributed Shortest-Path Routing Algorithm for Transportation Systems

    Zou, B. / Hu, J. / Wang, Q. et al. | British Library Conference Proceedings | 2010


    Routing Military Aircraft with a Constrained Shortest-Path Algorithm

    W. M. Carlyle / J. O. Royset / R. K. Wood | NTIS | 2007