12 April 2021A two-level strategy based on evolutionary algorithm to solve the inter-domain path computation under node-defined domain uniqueness constraint
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
The Inter-Domain Path Computation problem under Node-defined Domain Uniqueness constraint (IDPC-NDU) is a recently investigated topic for finding the effective routing paths on the multi-domain network topology as well as transportation. The objective of the IDPC-NDU is to find the shortest path in the multi-domain directed graph that traverses every domain at most once. Since the IDPC-NDU belongs to NP-Hard class, this paper proposes a novel two-level approach based on an Evolutionary Algorithm (EA) to solve it. The first level aims to determine the sequence of crossed domains using an improved Genetic Algorithm (GA), while the second one aims to locate the minimally costly path between two nodes among the entire domains. Furthermore, we devise an approach to represent a chromosome, which reduces the chromosome length to the number of domains. Experiments on numerous sets of instances were implemented to show the effectiveness and characteristics of the proposed algorithm.
Anh Do Tuan,Long Nguyen Hoang,Thang Ta Bao,Huynh Thi Thanh Binh, andSimon Su
"A two-level strategy based on evolutionary algorithm to solve the inter-domain path computation under node-defined domain uniqueness constraint", Proc. SPIE 11746, Artificial Intelligence and Machine Learning for Multi-Domain Operations Applications III, 117462O (12 April 2021); https://doi.org/10.1117/12.2588199
ACCESS THE FULL ARTICLE
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
The alert did not successfully save. Please try again later.
Anh Do Tuan, Long Nguyen Hoang, Thang Ta Bao, Huynh Thi Thanh Binh, Simon Su, "A two-level strategy based on evolutionary algorithm to solve the inter-domain path computation under node-defined domain uniqueness constraint," Proc. SPIE 11746, Artificial Intelligence and Machine Learning for Multi-Domain Operations Applications III, 117462O (12 April 2021); https://doi.org/10.1117/12.2588199