文档介绍：
基于遗传算法的光分配网优化算法
李明,李慧**
(北京邮电大学信息与通信工程学院,北京,100876)
5
10
15
20
25
30
35
40
摘要:在无源光网络优化设计中,光分配网的优化设计起决定性的作用,本文提出一种基于
遗传算法改进的优化方法,用于无源光网络光分配网的优化设计中,通过 matlab 仿真分析
可以看出,该算法能有效避免限于局部解,并在有限代数内计算出最优化的光分配网拓扑连
接方案,证明算法有效。该算法能在实际工程部署中发挥一定的指导作用。
关键词:无源光网络;光分配网;网络优化;遗传算法
中图分类号:
Based on ic Algorithm optical work
optimization algorithm
LI Ming, LI Hui
(School of Information munication Engineering, Beijing University of Posts and
munications, Beijing, 100876)
Abstract: In the design of passive work optimization, network design to optimize light
distribution play a decisive role, we propose a modified ic algorithm-based optimization
method for optimizing the design of passive work optical work, and by
matlab simulation analysis It can be seen that the algorithm can effectively avoid limited local
solution, and calculate the optimum light work topology connectivity solutions
within a limited algebra, algorithm proved effective. The algorithm can play a guiding role in the
actual project deployment.
Key words: Passive works; optical work; network optimization; ic
algorithm
0 引言
光分配网优化设计描述为:已知光网络单元(ONU)与光线路终端(OLT)的位置,
从可用光分路器(Splitter)中选择若干 Splitter,形成光分配网拓扑,使光分配网目标造价
最小。本算法大致步骤为:设定 Splitter 编号为 1~N,ONU 编号为 1~M,设置种群规模为 S,
初始 ONU 随机选择 Splitter 接入,进行字节编码,并计算适应度函数,保留最优种群,再
随机选择若干种群进行交叉、变异,产生下一代种群。重复以上操作,直至满足迭代终止条
件。最优种群即为光分配网最优连接方案。本算法最大的特点是在遗传算法基础上,