公开(公告)号：CN116684885A

公开(公告)日：2023-09-01

申请号：CN202310560513.7

申请日：2023-05-17

申请人： 中远海运科技股份有限公司 ,  上海海事大学 ,  上海船舶运输科学研究所有限公司

发明人： 王定坤 ,  吴中岱 ,  韩德志 ,  王骏翔 ,  韩冰

IPC分类号： H04W16/18 ,  H04W16/22 ,  H04W40/12 ,  H04W84/06 ,  H04B7/185 ,  G06N3/006 ,  G06N3/126 ,  G06N5/01

摘要： 本发明涉及一种基于遗传蚁群模拟退火混合算法的卫星通信链路优化方法，包含：S1、生成N个初始链路分配矩阵；S2、计算每个矩阵的适应度，并设定信息素；S3、遗传选择；S4、遗传交叉：并按交叉后矩阵的适应度调整信息素，确定较优的交叉方向与解矩阵；S5、对分配矩阵进行遗传变异操作，结合蚁群算法，确定较优的变异方向与局部最优解；S6、根据模拟退火的接受准则来接受调整；S7、重复S3‑S6步骤循环迭代输出全局最优解。本发明利用蚁群算法的局部寻优能力提升了遗传算法的收敛速度，同时通过加入模拟退火算法接受解决定是否接受交叉和变异结果使遗传蚁群算法避免落入局部最优解陷阱，往全局最优值的方向收敛，也缩短了寻优时间，进一步提升了寻优效率。

公开(公告)号：CN116684885B

公开(公告)日：2024-08-16

申请号：CN202310560513.7

申请日：2023-05-17

申请人： 中远海运科技股份有限公司 ,  上海海事大学 ,  上海船舶运输科学研究所有限公司

发明人： 王定坤 ,  吴中岱 ,  韩德志 ,  王骏翔 ,  韩冰

IPC分类号： H04W16/18 ,  H04W16/22 ,  H04W40/12 ,  H04W84/06 ,  H04B7/185 ,  G06N3/006 ,  G06N3/126 ,  G06N5/01

摘要： 本发明涉及一种基于遗传蚁群模拟退火混合算法的卫星通信链路优化方法，包含：S1、生成N个初始链路分配矩阵；S2、计算每个矩阵的适应度，并设定信息素；S3、遗传选择；S4、遗传交叉：并按交叉后矩阵的适应度调整信息素，确定较优的交叉方向与解矩阵；S5、对分配矩阵进行遗传变异操作，结合蚁群算法，确定较优的变异方向与局部最优解；S6、根据模拟退火的接受准则来接受调整；S7、重复S3‑S6步骤循环迭代输出全局最优解。本发明利用蚁群算法的局部寻优能力提升了遗传算法的收敛速度，同时通过加入模拟退火算法接受解决定是否接受交叉和变异结果使遗传蚁群算法避免落入局部最优解陷阱，往全局最优值的方向收敛，也缩短了寻优时间，进一步提升了寻优效率。