[发明专利]基于动态粒子群优化的X结构Steiner最小树构建方法在审
申请号: | 202211610060.6 | 申请日: | 2022-12-14 |
公开(公告)号: | CN116108795A | 公开(公告)日: | 2023-05-12 |
发明(设计)人: | 刘耿耿;郑瀚;郭文忠 | 申请(专利权)人: | 福州大学 |
主分类号: | G06F30/392 | 分类号: | G06F30/392;G06F30/398;G06F111/06 |
代理公司: | 福州元创专利商标代理有限公司 35100 | 代理人: | 陈明鑫;蔡学俊 |
地址: | 350108 福建省福州市*** | 国省代码: | 福建;35 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于动态粒子群优化的X结构Steiner最小树构建方法。该方法主要包括以下3个有效的策略:(1)动态子群与信息交换策略让子群在保持独立性的同时与其他子群进行信息交换,增加子群多样性;(2)改进粒子学习策略能够结合局部拓扑结构在粒子多样性和寻优精度方面的优势与全局拓扑结构在算法收敛速度方面的优势;(3)从多群局部学习过渡到单群全局学习策略使得粒子获得更好的线长优化率。本发明以优化线长为目标,最终达到对线长这一重要目标的优化。 | ||
搜索关键词: | 基于 动态 粒子 优化 结构 steiner 小树 构建 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于福州大学,未经福州大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202211610060.6/,转载请声明来源钻瓜专利网。