一种基于遗传算法的网络节点标签生成策略

摘要

本发明公开了一种基于遗传算法的网络节点标签生成策略，包括：（1）选择编码策略，定义适应度函数：将标签分布比例ld放入编码策略中解决，网络同质性h放入适应度函数中解决；（2）选择策略的设定：使用轮盘赌方法选择个体；（3）交叉策略的设定：采用多点交叉策略进行交叉操作，将分割点固定选在标签分布比例ld参数指定的位置，在分割点周边选取小部分节点序列进行交换；（4）变异策略的设定：随机选定种群中的某一个体，按照标签分布比例ld参数的设定找到标签分割的位置；在两个标签集合中，分别随机选取一个节点，将其位置互换，进而得到一个新的个体。本发明在给定网络拓扑结构G的情况下，根据指定的标签分布比例ld和网络同质性h，可以快速地生成满足要求的节点标签。