基于混合离散粒子群优化的轨道分配器构建方法
授权
摘要
本发明涉及一种基于混合离散粒子群优化的轨道分配方法，包括以下步骤：步骤S1抽象出局部线网，并构建新线段模型；步骤S2:对新线段模型采用融合贪心算法与遗传操作的初始分配策略进行初始分配，步骤S3:构建改进的代价计算策略，并融入离散粒子群优化算法的粒子适应度计算中；步骤S4:采用结合遗传算子的离散粒子群优化算法进行全局寻优,得到最优的轨道分配方案；步骤S5:基于协商机制的精炼策略对最优的轨道分配方案进行处理，得到最终的轨道分配方案。本发明能够最小化冲突，获得最佳的重叠代价指标优化，减少关键布线区域的拥挤情况。
基本信息
专利标题 ：
基于混合离散粒子群优化的轨道分配器构建方法
专利标题（英）：
暂无
公开（公告）号 ：
CN110032808A
申请号 ：
CN201910304594.8
公开（公告）日 ：
2019-07-19
申请日 ：
2019-04-16
授权号 ：
CN110032808B
授权日 ：
2022-05-13
发明人 ：
刘耿耿徐赛娟陈晓华郭文忠陈国龙
申请人 ：
福州大学
申请人地址 ：
福建省福州市闽侯县上街镇福州大学城学院路2号福州大学新区
代理机构 ：
福州元创专利商标代理有限公司
代理人 ：
蔡学俊
优先权 ：
CN201910304594.8
主分类号 ：
G06F17/50
IPC分类号 ：
G06F17/50 G06N3/00 G06N3/12
法律状态
2022-05-13 ：
授权
2019-08-13 ：
实质审查的生效
IPC(主分类) : G06F 17/50
申请日 : 20190416
申请日 : 20190416
2019-07-19 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
