《中国人工智能学会通讯》——8.21 于演化优化的网络结构分析

8.21 于演化优化的网络结构分析

现实世界中的很多复杂系统都可以被抽象为复杂网络进行研究，如互联网、社会网络及生物网络等。经过近些年的研究，复杂网络理论已经成为研究复杂系统的重要工具。同时，从复杂网络理论延伸出了很多新课题，如社区检测、结构平衡、网络鲁棒性等。很多对网络结构的分析可以建模成优化问题。复杂网络上的优化问题往往是 NP-hard 问题，而传统的一些方法难以解决 NP-hard 问题。因此，为了更有效地解决复杂网络上的优化问题，研究人员提出了一系列演化优化算法。本文对基于演化优化的网络结构分析进行简要介绍。