一种改进的网络鲁棒性与有效性增强方法

针对无标度网络面临恶意攻击时的脆弱性问题，提出了一种改进的网络鲁棒性与有效性增强算法．首先，在已有鲁棒性指标和有效性指标的基础上，将两者合理地融合在一起构造了新的目标函数; 然后，利用高鲁棒性网络的类洋葱结构信息，构造了高效的启发式混合搜索算子，结合模拟退火算法并采用一种基于变化率的评价模型来迭代优化网络的结构，实现了对网络鲁棒性和有效性的同时优化．实验结果表明，该方法能够较好地同时提高网络的鲁棒性与有效性．

Improved approach to enhancing the robustness and effectiveness of networks

Focusing on the problem of the vulnerability for scale-free networks under malicious attacks, an improved approach is proposed to enhance the robustness and effectiveness of the networks. Based on the existing robustness index and effectiveness index, this paper presents a new object function by combining these two indexes together reasonably. Then taking the onion-like structure as the heuristic information, a heuristic mixed searching operator is constructed. By adopting the simulated annealing algorithm combined with the heuristic mixed searching operator and a novel evaluation model based on the rate of change, the network structure is optimized iteratively, resulting in a network with higher robustness and effectiveness. Experimental results show that this new approach can improve the robustness and effectiveness of the initial network simultaneously.