新型混沌遗传算法在多约束QoS路由的应用 (2012年)

针对多约束QoS路由优化问题, 提出一种新型混沌遗传算法。算法采用节点序号编码, 混沌优化初始化种群, 以及能防止产生无效路径的交叉变异策略。利用混沌变量的随机性、遍历性特点有效增加初始种群的多样性, 改善了遗传算法早熟的不足。仿真实验证明, 该算法适用于较大规模的网络, 且具有收敛速度快和稳定性高的优点, 是一种解决多约束QoS路由问题的可行、高效的方法。