[发明专利]一种基于自调整动态网络的遗传算法设计方法在审
申请号: | 201910573543.5 | 申请日: | 2019-06-28 |
公开(公告)号: | CN110458290A | 公开(公告)日: | 2019-11-15 |
发明(设计)人: | 林金星;张涛;丁洁;申景金;肖敏 | 申请(专利权)人: | 南京邮电大学 |
主分类号: | G06N3/12 | 分类号: | G06N3/12 |
代理公司: | 32224 南京纵横知识产权代理有限公司 | 代理人: | 董建林<国际申请>=<国际公布>=<进入 |
地址: | 210012江苏省*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于自调整动态网络的遗传算法设计方法,包括以下步骤:S1,综合考虑节点的目标函数值在邻居节点中的排名以及邻居节点数,给出网络节点关键度定义;S2,建立偶生、奇生和竞争三种拓扑更新规则,使网络拓扑结构随遗传算法的进化而动态演化;S3,建立将种群多样性作为反馈信息,动态调整拓扑更新规则,使种群维持合适的多样性水平以利于全局搜索。本发明的一种基于自调整动态网络的遗传算法设计方法,提供含有新的指数型网络节点关键度定义方法,同时为遗传算法设计了三种拓扑结构更新规则,使得网络拓扑结构随遗传算法的进化而动态演化,有效地提高了遗传算法的种群多样性和收敛性能。 | ||
搜索关键词: | 遗传算法 网络拓扑结构 种群多样性 动态网络 动态演化 拓扑更新 网络节点 关键度 自调整 进化 拓扑结构更新 动态调整 反馈信息 邻居节点 目标函数 全局搜索 收敛性能 综合考虑 节点数 有效地 种群 多样性 邻居 | ||
【主权项】:
1.一种基于自调整动态网络的遗传算法设计方法,其特征在于:包括以下步骤:/nS1,综合考虑节点的目标函数值在邻居节点中的排名以及邻居节点数,给出网络节点关键度定义;/nS2,建立偶生、奇生和竞争三种拓扑更新规则,使网络拓扑结构随遗传算法的进化而动态演化,具体为:当遗传算法执行完交叉操作,按照偶生规则将新节点添加到网络中;当遗传算法执行完变异操作,依据奇生规则将新节点添加到网络中;当遗传算法执行完选择操作,按照竞争规则删除部分节点;/nS3,建立将种群多样性作为反馈信息,动态调整拓扑更新规则,使种群维持合适的多样性水平以利于全局搜索。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京邮电大学,未经南京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910573543.5/,转载请声明来源钻瓜专利网。