基于遗传算法配用电通信网最优路径选择的方法
- 专利权人:
- 国家电网公司;国网安徽省电力公司池州供电公司
- 发明人:
- 江龙才,霍朝辉,汤中会,牛景平,吴齐,朱晓东
- 申请号：
- CN201410540013.8
- 公开号：
- CN104299053A
- 申请日:
- 2014.10.13
- 申请国别(地区):
- 中国
- 年份:
- 2015
- 代理人:
- 何梅生
- 摘要：
- 本发明公开了一种基于遗传算法的配用电电信网最优路径选择的方法，其特征是按如下步骤进行：1建立单向拓扑网络；2采用二进制编码初始化种群；3设定迭代次数；4选择运算；5交叉运算；6变异运算；7判断；8输出最优路径。本发明能在满足约束条件的基础上，高效地寻找出最优路径，从而能够提高搜索效率，降低搜索复杂度。
- 来源网站：
- 中国工程科技知识中心
