AN ADAPTIVE MULTIFACTORIAL EVOLUTIONARY ALGORITHM FOR INTER-DOMAIN PATH COMPUTATION UNDER NODEDEFINED DOMAIN UNIQUENESS CONSTRAINT

Abstract

Nowadays, the rapid development of networks in size and complexity in architecture leads to the optimization of network routing becoming more and more important. The Inter-Domain Path Computation under Node defined Domain Uniqueness Constraint (IDPC-DU) has much attention from communication research. IDPC-DU is NP-Hard so approximation approaches are suitable to solve this problem for instances having large dimensionality. Multifactorial evolutionary algorithm (MFEA) is an effective approach to deal with the various types of problems. This paper proposed an approach based on an algorithm based on an Adaptive Multifactorial Evolutionary Algorithm (dMFEA-II) for solving IDPC-DU under node defined domain uniqueness constraint. The encoding and evaluating methods based on the permutation representation are also introduced. The proposed algorithm is evaluated on the two types of instances. The experimental results point out the effectiveness of the proposed algorithm in comparing with existing algorithms.