一种基于遗传算法的业务路径选择方法、装置及电子设备
摘要:
本发明实施例提供了一种基于遗传算法的业务路径选择方法、装置及电子设备,该方法首先对每个业务的所有路径编码,得到对应的染色体集合,然后对染色体集合随机组合,得到初始个体,再计算第N代个体中每个个体的适应度值,采用精英选择方法和轮盘赌选择方法相结合的方法对第N代个体进行选择,并对选择后的第N代个体进行交叉运算和变异运算,得到第N+1代个体;最后判断N+1是否小于预设的最大遗传代数;在N+1小于预设的最大遗传代数时,将第N+1代个体作为第N代个体,重复执行计算每个个体适应度值的步骤;在N+1大于预设的最大遗传代数时,计算第N+1代个体的适应度值,并将第N+1代个体中适应度值最大的个体的染色体对应的路径作为对应业务的最佳路径。
0/0