基于启发式遗传算法的通信光缆网络线路规划布局方法  

A Layout Method for the Planning of Optical Communication Cable Network Routes Based on the Heuristic Genetic Algorithm

作　　者：乐乾巍 LE Qianwei(Shanghai Posts&Telecommunications Designing Consulting Institute Co.,Ltd.,Shanghai,200092 China)

机构地区：[1]上海邮电设计咨询研究院有限公司,上海200092

出　　处：《科技资讯》2024年第7期39-41,45,共4页Science & Technology Information

摘　　要：由于通信光缆网络线路规划受到多种限制条件的制约,导致最优解比例低。针对上述问题,提出基于启发式遗传算法的通信光缆网络线路规划布局方法。通过建立数学模型明确目标和约束条件,利用启发式遗传算法进行线路初始化,并通过选择、交叉、变异等方法持续优化群体,直至满足终止条件。实验结果表明:这种方法通过明确约束条件,获取高比例最优解,为通信光缆网络线路规划布局提供了更优方案。Due to the constraint of various constraints on the planning of optical communication cable network routes,the proportion of optimal solutions is low.A layout method for the planning of optical communication cable network routes based on the sheuristic genetic algorithm is proposed to address the above issue.By establishing a mathematical model,goals and constraints are clarified,the heuristic genetic algorithm is used for route initialization,and the population is continuously optimized through selection,crossover,mutation and other methods until the termination conditions are met.Experimental results show that this method obtains a high proportion of optimal solutions by clarifying constraints,which provides a more optimal solution for the layout of the planning of optical communication cable network lines.

关 键 词：启发式遗传算法 通信光缆 网络线路 规划布局方法 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]