一种基于遗传算法的通信传输环网结构设置方法与流程

文档序号:11215643阅读:来源:国知局

技术特征:

技术总结
本发明公开了一种基于遗传算法的通信传输环网结构设置方法,包括以下步骤:步骤1,建立模型;步骤2,已知有起点与终点两个点,此外还分布着N个点,随机初始化两个矩阵及包含路径选择与长度信息的向量,作为初始节点路径样本库;步骤3,对初始节点路径样本库进行个体评价,取1/S作为样本的适应度,并进行归一化,S为样本的路径总长;步骤4,对基因样本库进行节点和路径选择、路径交叉和重新约束、路径突变操作,形成新一代节点路径样本库;步骤5,得到节点路径最优解。本发明提供了一种稳定、快速的规划接入传输节点成环问题的方法,并且可以扩展到更复杂的多对汇聚点成环问题,具有较强的适应性。

技术研发人员:马晓亮;周楠;魏贤虎;李永嫚
受保护的技术使用者:江苏省邮电规划设计院有限责任公司
技术研发日:2017.06.23
技术公布日:2017.10.10
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1