一种无源光网络光分配网的优化设计方法

摘要

一种无源光网络光分配网的优化设计方法，属于接入网优化领域。光分配网优化设计描述为：已知光网络单元（ONU）与光线路终端（OLT）的位置，从可用光分路器（Splitter）中选择若干Splitter，形成光分配网拓扑，使光分配网目标造价最小。该方法大致步骤为：设定Splitter编号为1～N，ONU编号为1～M，设置种群规模为S，初始ONU随机选择Splitter接入，进行字节编码，并计算适应度函数，保留最优种群，再随机选择若干种群进行交叉、变异，产生下一代种群。重复以上操作，直至满足迭代终止条件。最优种群即为光分配网最优连接方案。本算法最大的特点是在遗传算法基础上，结合实际地理信息解决光分配网拓扑设计中的NP问题，算法搜索效率高，计算得出结果更具实际参考意义。