买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中国人民解放军军事科学院国防科技创新研究院申请的专利基于进化算法的组件布局布线双层优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN121413163B 。

龙图腾网通过国家知识产权局官网在2026-04-07发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202512002237.4，技术领域涉及：G06F30/18；该发明授权基于进化算法的组件布局布线双层优化方法是由陈献琪;张中能;姚雯;周炜恩;夏宇峰;张小亚;郑小虎设计研发完成，并于2025-12-29向国家知识产权局提交的专利申请。

本基于进化算法的组件布局布线双层优化方法在说明书摘要公布了：本发明公开了一种基于进化算法的组件布局布线双层优化方法，涉及组件布局设计技术领域，包括：外层基于组件布局优化模型，在布局空间内对卫星组件进行初始化摆放和线缆的布放，并根据线缆长度和数量进行目标函数值的计算，基于进化算法以最小化目标函数值进行卫星组件的布局优化，获取卫星组件布局方案；内层根据卫星组件位置布局方案进行空间建模，获取接线端子与分支点间的线缆路径，并基于组合优化算法对线缆布局进行优化，获取优化线缆布局方案；根据优化线缆布局方案分别进行组件级、拓扑单元级和系统级的方案优化，获取最优布局布线方案。上述方法在实现组件布局与布线一体化优化的同时，有效地提高了卫星布局设计的可靠性和效率。

本发明授权基于进化算法的组件布局布线双层优化方法在权利要求书中公布了：1.一种基于进化算法的组件布局布线双层优化方法，其特征在于，包括： 获取待布局的卫星组件和布局空间； 外层基于组件布局优化模型，在布局空间内对卫星组件进行初始化摆放和线缆的布放，并根据线缆长度和数量进行目标函数值的计算，基于进化算法以最小化目标函数值进行卫星组件的布局优化，获取卫星组件布局方案； 内层根据所述卫星组件布局方案进行空间建模，获取接线端子与分支点间的线缆路径，并基于组合优化算法对线缆布局进行优化，获取优化线缆布局方案； 根据所述优化线缆布局方案分别进行组件级、拓扑单元级和系统级的方案优化，获取最优布局布线方案； 所述内层根据所述卫星组件布局方案进行空间建模，获取接线端子与分支点间的线缆路径，并基于组合优化算法对线缆布局进行优化，获取优化线缆布局方案，包括： 根据所述卫星组件布局方案进行空间建模，获取接线端子、分支点和线缆段； 对所有接线端子和所有分支点进行编码处理，分别构建顶点集合和分支点集合； 通过搜索算法计算分支点间、顶点与分支点间的最短路径，获取仅包含分支点的连接图，构建分支点图； 基于克鲁斯卡尔算法对所述分支点图进行最小生成树的求解，获取最小分支点图； 对每个顶点选取距离最近的分支点进行连接，构建线缆连接图； 按照设定的规则对所述线缆连接图进行检测，删除冗余分支点，更新线缆连接路径和距离值，获取线缆拓扑连接图； 基于迪杰斯特拉算法计算所述线缆拓扑连接图中的线缆路径，获取线缆目标函数值； 通过最小化线缆目标函数值来优化所述线缆拓扑连接图，直至满足迭代优化条件，获取优化线缆布局方案。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军军事科学院国防科技创新研究院，其通讯地址为：100071 北京市丰台区东大街53号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。