CAJ | 학술논문

提出了一种求解多目标优化最短路径问题的混合进化算法.算法中依据小生境机制生成若干个实数编码染色体的子群.各子群分别利用自适应算子的局域搜索能力找出优化解.协同进化机制能更好地保证进化的方向性和种群的多样性.基于路径表示的染色体十进制编码方法以及染色体的交叉和变异具有新颖性.该算法用于解决智能交通系统的公共交通线路换乘问题,实验结果表明了其优越性.还运用Markov随机过程理论证明了算法的收敛性.
제출료일충구해다목표우화최단로경문제적혼합진화산법.산법중의거소생경궤제생성약간개실수편마염색체적자군.각자군분별이용자괄응산자적국역수색능력조출우화해.협동진화궤제능경호지보증진화적방향성화충군적다양성.기우로경표시적염색체십진제편마방법이급염색체적교차화변이구유신영성.해산법용우해결지능교통계통적공공교통선로환승문제,실험결과표명료기우월성.환운용Markov수궤과정이론증명료산법적수렴성.
A novel hybrid evolutionary algorithm based on adaptive operator for solving multi-objective optimization was proposed.By niche methods population is divided into subpopu|ations of real-coded chromosome automatically,each subpopulation can obtain optimal solution by self-adaptive mechanism.We introduced real-coded chromosome with innovation to solve precision and efficiency problem of binary system;co-evolutionary strategy of niche can guarantee quite nicely the population diversity and the convergence speed.The algorithm is applied to urban public transportation systern transfer,and experimental results show its superiority.The convergence of the algorithm is proved based on Markov chain in this paper.