NC-MOPSO: A network centrality guided multi-objective particle swarm optimization for transport optimization on networks

09/08/2020
by   Jiexin Wu, et al.
0

Transport processes are universal in real-world complex networks, such as communication and transportation networks. As the increase of the traffic in these complex networks, problems like traffic congestion and transport delay are becoming more and more serious, which call for a systematic optimization of these networks. In this paper, we formulate a multi-objective optimization problem (MOP) to deal with the enhancement of network capacity and efficiency simultaneously, by appropriately adjusting the weights of edges in networks. To solve this problem, we provide a multi-objective evolutionary algorithm (MOEA) based on particle swarm optimization (PSO) with crowding distance, namely network centrality guided multi-objective PSO (NC-MOPSO). Specifically, in the framework of PSO, 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 three state-of-the-art alternatives on several most-used metrics.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/25/2019

Dynamic Multi Objective Particle Swarm Optimization based on a New Environment Change Detection Strategy

The dynamic of real-world optimization problems raises new challenges to...
research
10/12/2022

A Novel Multi-Objective Velocity-Free Boolean Particle Swarm Optimization

This paper extends boolean particle swarm optimization to a multi-object...
research
01/27/2022

On the Role of Multi-Objective Optimization to the Transit Network Design Problem

Ongoing traffic changes, including those triggered by the COVID-19 pande...
research
03/23/2023

Mixed-Variable PSO with Fairness on Multi-Objective Field Data Replication in Wireless Networks

Digital twins have shown a great potential in supporting the development...
research
01/27/2019

Multi Objective Particle Swarm Optimization based Cooperative Agents with Automated Negotiation

This paper investigates a new hybridization of multi-objective particle ...
research
09/14/2015

Problem of optimization of a transport traffic at preliminary registration of queires with use of CBSMAP-model

The problem of optimization of a transport traffic at preliminary regist...
research
04/14/2020

A Tailored NSGA-III Instantiation for Flexible Job Shop Scheduling

A customized multi-objective evolutionary algorithm (MOEA) is proposed f...

Please sign up or login with your details

Forgot password? Click here to reset