|
|||||
|
|
| 复杂网络能控性鲁棒性最优攻击序列研究 | |
| 作者姓名： | 邓浩 武瑞梓 于卓然 李均利 |
| 作者单位： | 四川师范大学计算机科学学院 |
| 基金项目： | 国家自然科学基金项目(62002249)资助； |
| 摘 要： | 复杂网络的能控性在不同的攻击方式下会呈现不同的鲁棒性，寻找网络的最优攻击序列对复杂网络的能控性鲁棒性的保护和提升具有重要意义.本文使用遗传算法搜索针对复杂网络能控性的最优攻击序列，分析了在不同平均度情况下，遗传算法所求得的攻击序列和其他方法得到的攻击序列的特征.实验发现即使在不同类型和度分布的网络中，遗传算法生成的攻击序列都能取得比传统蓄意攻击方法更好的攻击效果.在所用网络上，相比于其他蓄意攻击方法，遗传算法得到的最优攻击序列的节点度数排名更靠后，破坏性排名靠前；在不同类型的网络上，不同特征对最优攻击序列的重要程度不一样. |
| 关 键 词： | 复杂网络 能控性鲁棒性 网络攻击 遗传算法 |