MultiFatorial evolutionary algorithm with nodedepth encoding for inter-domain path computation under node-defined domain uniqueness constraint

Do Tuan Anh

doi:10.1016/j.knosys.2025.114910

MultiFatorial evolutionary algorithm with nodedepth encoding for inter-domain path computation under node-defined domain uniqueness constraint

2025-11-20

0

PRE

AI

DOI：10.1016/j.knosys.2025.114910

原文链接

原文求助

摘要

En 中文

跨域路径计算问题（IDPC-NDU）被公认为NP难问题，特别适用于多域网络中的包路由，例如采用分层路径计算元素（h-PCE）架构的网络。该问题的目标是在两个指定节点之间识别最短路径，同时确保每个域最多被访问一次。尽管近年来提出了多种算法来解决该问题，但它们存在两个主要局限性：1）复杂的编码和解码过程；2）单任务开发，缺乏多任务间的知识迁移以提升解的质量。为解决这些局限性，本文提出了一种有效的基于节点深度编码的多因子进化算法（NDE-MFEA）用于IDPC-NDU。我们开发了一种采用树表示法的新型解编码，该编码遵循域约束，使解的构造更为实用。该算法利用多因子优化中的隐式知识迁移，以提高在潜在解空间中的开发能力。广泛的实验将我们的方法与几种竞争算法进行比较，结果表明NDE-MFEA在解质量、收敛趋势和计算效率方面显著优于现有方法。

MultiFatorial evolutionary algorithm with nodedepth encoding for inter-domain path computation under node-defined domain uniqueness constraint

摘要

期刊

机构

引用论文