[发明专利]一种无源光网络光分配网的优化设计方法

摘要

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

主权项

1.一种无源光网络光分配网的优化设计方法，应用于无源光网络资源优化设计中。基于遗传算法，其特征在于：其包括以下步骤： S1,问题描述，在一个待规划小区中己知光线路终端、光网络单元以及可用分光器集合地理位置，最终目标为从可用分路器集合中选择若干分路器，形成光分配网拓扑，使得光分配网造价最小； S2,根据遗传算法要求，初始化参数与初始种群，初始化设置种群规模、交叉概率、变异概率、种群最大迭代次数。采用分组迭代方法生成初始种群； S3,根据染色体编码计算当前群体中包括精英种群在内的每条染色体的适应度值，适应度函数为： 其中R(G)为染色体G对应的适应度值，当G为不可行解时，引进惩罚力度大小因子λ；P(G)为染色体G不满足无源光网络优化约束条件时带来的惩罚； S4,根据适应值大小选择精英种群直接保留至下一代； S5,根据比例选择-轮盘赌算法选择若干染色体对在满足分路器过载条件下进行交叉、变异，结果输出到下代种群； S6,判断是否满足迭代终止条件，若满足，则输出整个拓扑，若不满足则返回到步骤S3，进入下一次迭代。