关键词: 进化算法，自适应算子，十进制编码染色体，最短路径，小生境

Abstract: A novel hybrid evolutionary algorithm based on adaptive operator for solving multi-objective optimisation was proposed. By niche methods population is divided into subpopulations of real-coded chromosome automatically, each subpopulation can obtain optimal solution by self-adaptive mechanism. We introduced real-coded chromosome with innovalion to solve precision and efficiency problem of binary system; co-evolutionary strategy of niche can guarantee ctuite nicely the population diversity and the convergence speed. The algorithm is applied to urban public transportation system transfer, and experimental results show its superiority. The convergence of the algorithm is proved based on Markov chain in this paper.

Key words: Evolutionary algorithm, Sclf-adaptive operator, Real-coded chromosome, Shortest path, Niche