基于网络模体与遗传算法的低轨卫星网络路由优化方法

本发明涉及低轨卫星网络技术领域，具体涉及一种基于网络模体与遗传算法的低轨卫星网络路由优化方法，使用改进后的遗传算法来抓取通过非Grid型星间链路形成的网络模体，以单节点最大链路数，最大星间链路长度、模体内星间链路长度为参数，并考虑提升模体间星间链路的生存概率，在节点链路数量饱和时提升变异概率。具体通过设置可变生存概率、遗传概率、变异概率，使用非Grid型星间链路形成三节点模体，以达到抓取模体并合并节点、简化网络拓扑结构的效果。最后满足最大通信距离约束、最小模体星间距离约束、最大队列长度约束，实现链路的总跳数与总时延的降低。