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

• 作者: 刘升 帅典勋 游晓明
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 进化算法 自适应算子 十进制编码染色体 最短路径 小生境
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 人工智能
• 页码范围: 192-195
• 页数: 4页
• 分类号: TP301.6
• 字数: 4309字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2010.02.047

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	游晓明	上海工程技术大学电子电气工程学院	65	380	11.0	17.0
2	刘升	上海工程技术大学电子电气工程学院	89	467	10.0	19.0
3	帅典勋	华东理工大学计算机科学与技术系	40	259	9.0	13.0