- 专利标题: 一种基于遗传算法的业务路径选择方法、装置及电子设备
-
申请号: CN201810142619.4申请日: 2018-02-11
-
公开(公告)号: CN108400935B公开(公告)日: 2021-02-23
- 发明人: 杨洪 , 陈芳 , 李伯中 , 马睿 , 李皎 , 臧丽炜 , 张大伟 , 陈彦宇 , 陈灿 , 王浩 , 李疆生 , 张霄 , 金广祥 , 祝金会 , 孙辰军 , 蔺鹏
- 申请人: 国家电网公司信息通信分公司 , 国网经济技术研究院有限公司 , 国网河北省电力有限公司 , 北京万可信息技术有限公司
- 申请人地址: 北京市西城区白广路二条1号
- 专利权人: 国家电网公司信息通信分公司,国网经济技术研究院有限公司,国网河北省电力有限公司,北京万可信息技术有限公司
- 当前专利权人: 国家电网公司信息通信分公司,国网经济技术研究院有限公司,国网河北省电力有限公司,北京万可信息技术有限公司
- 当前专利权人地址: 北京市西城区白广路二条1号
- 代理机构: 北京柏杉松知识产权代理事务所
- 代理商 项京; 马敬
- 主分类号: H04L12/721
- IPC分类号: H04L12/721 ; H04L12/733 ; H04L12/751 ; G06N3/12 ; G06Q10/04 ; G06Q50/30
摘要:
本发明实施例提供了一种基于遗传算法的业务路径选择方法、装置及电子设备,该方法首先对每个业务的所有路径编码,得到对应的染色体集合,然后对染色体集合随机组合,得到初始个体,再计算第N代个体中每个个体的适应度值,采用精英选择方法和轮盘赌选择方法相结合的方法对第N代个体进行选择,并对选择后的第N代个体进行交叉运算和变异运算,得到第N+1代个体;最后判断N+1是否小于预设的最大遗传代数;在N+1小于预设的最大遗传代数时,将第N+1代个体作为第N代个体,重复执行计算每个个体适应度值的步骤;在N+1大于预设的最大遗传代数时,计算第N+1代个体的适应度值,并将第N+1代个体中适应度值最大的个体的染色体对应的路径作为对应业务的最佳路径。
公开/授权文献
- CN108400935A 一种基于遗传算法的业务路径选择方法、装置及电子设备 公开/授权日:2018-08-14