Multi-Objective Optimization of Transport Processes on Complex Networks | IEEE Journals & Magazine | IEEE Xplore

Multi-Objective Optimization of Transport Processes on Complex Networks


Abstract:

Transport processes are universal in real-world complex networks, such as communication and transportation networks. As the increase of transport demands in these complex...Show More

Abstract:

Transport processes are universal in real-world complex networks, such as communication and transportation networks. As the increase of transport demands in these complex networks, the problems of traffic congestion and transport delay become more and more serious, which call for a systematic network transport optimization. However, it is pretty challenging to improve transport capacity and efficiency simultaneously, since they are often contradictory in that improving one degenerates the other. In this paper, we formulate a multi-objective optimization problem including two objectives: maximizing the transport capacity and minimizing the average number of hops. In this problem, we explore the optimal edge weight assignments and the associated routing paths, corresponding to the optimal trade-off between the two objectives. To solve this problem, we provide a multi-objective evolutionary algorithm, namely network centrality guided multi-objective particle swarm optimization (NC-MOPSO). Specifically, within the framework of MOPSO, we propose a hybrid population initialization mechanism and a local search strategy by employing the network centrality theory to enhance the quality of initial solutions and strengthen the exploration of the search space, respectively. Simulation experiments performed on network models and real networks show that our algorithm has better performance than five state-of-the-art alternatives on several most-used metrics.
Published in: IEEE Transactions on Network Science and Engineering ( Volume: 10, Issue: 2, 01 March-April 2023)
Page(s): 780 - 794
Date of Publication: 18 November 2022

ISSN Information:

Funding Agency:


References

References is not available for this document.