一种基于图搜索与组合优化的可编程光延时线网络架构自动生成方法

  • 国民经济行业:信息传输、软件和信息技术服务业/软件和信息技术服务业/数据处理和存储服务, 制造业/计算机、通信和其他电子设备制造业/电子器件制造/光电子器件及其他电子器件制造
  • 学科类别:电子、通信与自动控制技术/光电子学与激光技术
  • 权利人:上海交通大学

知识产权简介

本发明公开了一种基于图搜索与组合优化的可编程光延时线网络架构自动生成方法,旨在解决光延时线网络架构设计依赖人工经验、冗余高的问题。该方法通过建立A、B、C、D四类节点与严格连接规则的图模型,以邻接矩阵编码拓扑,利用 DFS 搜索各通道Ai→Di的无环路径并进行资源无冲突的跨通道组合;在节点度、0 延时路径、目标匹配去重与 B 节点高级约束的多重校验下,定义“覆盖目标延时组合数”为适应度,采用 GA进化算法实现最大化组合覆盖。本发明能够在给定资源限制下实现网络拓扑的自动化搜索与优化,显著提升延时组合覆盖能力与设计效率,适用于光通信、波束形成及可编程光子处理等场景。

转化前景

1. 将图模型建模、路径搜索、组合生成与进化优化有机结合,实现了从延时需求到网络拓扑的端到端自动生成,彻底摆脱对人工经验的依赖。 2. 该算法不依赖人为经验设置和绘制网络架构,而是通过自动搜索与优化的方式,在给定节点资源条件下,智能地寻找最佳网络拓扑。这极大地提高了网络设计的效率与准确性。 3. 算法巧妙运用了遗传算法(GA)的全局搜索能力和启发式搜索优势。通过混合初始化(启发式与随机)、精英保留策略、锦标赛选择、双点交叉、概率变异及快速修复策略,实现了高效且全面的解空间搜索。 4. 以目标延时组合表(validTable)为核心评价依据,通过适应度函数明确衡量网络拓扑对目标组合的覆盖程度。迭代优化过程中持续以“最大化覆盖需求”为目标,确保生成的网络架构能够有效满足实际应用需求。