Abstract:Inter-Domain Path Computation under Node-Defined Domain Uniqueness Constraint (IDPC-NDU) is one of the routing cost optimization problems in multi-domain networks that has been proposed and received much attention by researchers. Because the IDPC-NDU is NP-Hard, the approaches using approximation algorithms are frequently used. These approximation algorithms often construct solutions based on connecting edges between adjacent domains, with little consideration of edges between non-adjacent domains. Furthermore, this study investigates how to combine an algorithm with the capability of exploration with another algorithm with the capability of exploiting in order to balance the ability to explore and exploit the search space. As a result, based on new encoding and decoding solution methods, this study proposes combinations of the algorithms Multi-start Method and Variable Neighbourhood Search Method. By considering the inter-domain edges connecting non-adjacent domains, the new encoding and decoding methods help to examine more possible paths between the source node and the destination node. The proposed algorithm is evaluated by comparing it to the most recent algorithms that were proposed to solve the IDPC-NDU. Analysis of experimental results on various instances shows that the proposed algorithm exceeds other algorithms in most of the experimental cases. In particular, one-fifth of the test cases on which the proposed algorithm finds the optimal solution. Besides, the study also analyses the influence of the attributes of the input data on the efficiency of the proposed algorithm.

A Particle Swarm Optimization and Variable Neighborhood Search Based Multipopulation Algorithm for Inter-Domain Path Computation Problem

A multi-population multi-tasking variable neighborhood search algorithm with diversity enhancements for inter-domain path computation problem

A Multi-start Variable Neighbourhood Search with a New Solution Construction Method for Solving Inter-Domain Path Computation Problem

Multi-neighborhood Improved Particle Swarm Optimization Algorithm

Multi Mobile Agent Itinerary Planning Based on Network Coverage and Multi-Objective Discrete Social Spider Optimization Algorithm

On Multi-Population Parallel Particle Swarm Optimization Algorithm

Hybridizing Niching, Particle Swarm Optimization, and Evolution Strategy for Multimodal Optimization

A Dynamic Neighborhood Balancing-Based Multi-objective Particle Swarm Optimization for Multi-modal Problems

A Bi-level multi-population particle swarm optimization algorithm for solving complicated optimization problems

Multi-objective Particle Swarm Optimization Algorithm Based on Adaptive Network and Dynamic Crowding Distance and Its Application

Hybrid Multi-Population and Adaptive Search Range Strategy with Particle Swarm Optimization for Multimodal Optimization

Bi-Velocity Discrete Particle Swarm Optimization and Its Application to Multicast Routing Problem in Communication Networks.

A Novel Hybrid Multiagent-based Particle Swarm Optimization for Distribution Network Reconfiguration

Hybrid Optimization Algorithm Based on Double Particle Swarm in 3D NoC Mapping

An Improved Particle Swarm Optimization Algorithm Based on Variable Neighborhood Search

Network-Based Heterogeneous Particle Swarm Optimization and Its Application in UAV Communication Coverage

One-stage and Dual-heuristic Particle Swarm Optimization for Virtual Network Embedding.

A multi-swarm approach for neighbor selection in peer-to-peer networks

A Dynamic Neighborhood-Based Switching Particle Swarm Optimization Algorithm

Multi-Sub-Swarm Particle Swarm Optimization Algorithm for Multimodal Function Optimization

An Efficient Algorithm of Discrete Particle Swarm Optimization for Multi-Objective Task Assignment.