您的位置：
首页
>
农业专利
>
详情页
一种基于遗传算法的网络节点标签生成策略
- 专利权人:
- 中国人民解放军国防科学技术大学
- 发明人:
- 赵翔,许珺怡,李乐,葛斌,胡升泽,肖卫东,童海明
- 申请号：
- CN201610894436.9
- 公开号：
- CN106548235A
- 申请日:
- 2016.10.13
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 谈杰
- 摘要：
- 本发明公开了一种基于遗传算法的网络节点标签生成策略，包括：（1）选择编码策略，定义适应度函数：将标签分布比例ld放入编码策略中解决，网络同质性h放入适应度函数中解决；（2）选择策略的设定：使用轮盘赌方法选择个体；（3）交叉策略的设定：采用多点交叉策略进行交叉操作，将分割点固定选在标签分布比例ld参数指定的位置，在分割点周边选取小部分节点序列进行交换；（4）变异策略的设定：随机选定种群中的某一个体，按照标签分布比例ld参数的设定找到标签分割的位置；在两个标签集合中，分别随机选取一个节点，将其位置互换，进而得到一个新的个体。本发明在给定网络拓扑结构G的情况下，根据指定的标签分布比例ld和网络同质性h，可以快速地生成满足要求的节点标签。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
