基于最少边的最短路径扰动

作     者：马闯 杨晓龙 张海峰 李春春 MA Chuang;YANG Xiaolong;ZHANG Haifeng;LI Chunchun

作者机构：安徽大学互联网学院合肥230039 安徽大学数学科学学院合肥230601 安徽大学农业生态大数据分析与应用技术国家地方联合工程研究中心合肥230601 

出 版 物：《电子科技大学学报》 (Journal of University of Electronic Science and Technology of China)

年 卷 期：2023年第52卷第2期

页      面：271-279页

核心收录：

学科分类：08[工学] 081203[工学-计算机应用技术] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(120050019) 安徽省自然科学基金(2008085QF299,2108085QA35) 安徽省教育厅重点项目(KJ2021A0896) 农业生态大数据分析与应用技术国家地方联合工程研究中心开放项目(AE202006)的资助 

主　　题：扰动边数 扰动代价 路径扰动 最短路径 

摘      要：提出一种最少边扰动算法,以解决如何在扰动最少边的前提下,以最小代价来使得一条特定的目标路径成为最短路径的问题。该算法基于最少边的最短路径扰动模型,通过引入每条边的权重扰动上限约束,提出了最少扰动边数-最小扰动成本的双目标混合整数规划问题,从而实现操纵网络节点间的最短路径。与以往的最小代价扰动算法相比,该方法降低了扰动的复杂性和扰动网络被察觉的风险。实验表明,最优解使扰动边数减少了约27%,具有更好的性能。