一种基于局部搜索和种群增强进化策略的网络关键节点识别方法

摘要

本发明提供了一种基于局部搜索和种群增强进化策略的网络关键节点识别方法，属于组合优化技术领域。该方法采用启发式搜索方法对网络图进行搜索，采用贪婪法则初始化解集池过程；随机选取两个解进行交叉过程；之后进行提升过程；最后更新解集池，从交叉过程开始循环直到达到终止条件。本发明加入了初始化解集池和交叉策略，提高了解的多样性；针对单纯文化基因算法可能出现的迭代冗余过多的问题，将原有的基准值依次递减重新求解的方法改为只初始化一次解集池，减少冗余；同时在提升过程中加入割点策略，加快了运算速度。针对可能出现的种群趋同现象，以种群中节点的重复度为依据，使用若干个随机解替换掉种群中最差的解，提高了种群中解的多样性。