一种求解最短路径路由的遗传优化算法

将可变长度染色体——路由串和它的基因——节点应用于编码问题,交叉操作,在交叉点进行部分染色体(路由串)交换,变异操作,以维持种群的多样性。使用该算法进行简单操作,可以维护好所有不可行的染色体;交叉操作和变异操作相结合,能保证最优解的搜索能力和解的全局收敛性。实验结果证明,该算法收敛快,可靠性高。