基于自适应算子的混合进化算法及其应用

摘要

提出了一种求解多目标优化最短路径问题的混合进化算法.算法中依据小生境机制生成若干个实数编码染色体的子群.各子群分别利用自适应算子的局域搜索能力找出优化解.协同进化机制能更好地保证进化的方向性和种群的多样性.基于路径表示的染色体十进制编码方法以及染色体的交叉和变异具有新颖性.该算法用于解决智能交通系统的公共交通线路换乘问题,实验结果表明了其优越性.还运用Markov随机过程理论证明了算法的收敛性.