基于改进遗传算法的最短路径问题的研究

• 作者: 刘贵平 符安君 肖文海
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 自适应 隔代交叉 遗传算法 最短路径
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 技术交流
• 页码范围: 64-67
• 页数: 4页
• 分类号: TP311
• 字数: 2398字
• 语种: 中文

摘要

遗传算法解决最短路径问题,易出现早熟现象,对此论文提出了隔代交叉的自适应遗传算法.本文首先阐述了标准遗传算法过程,并对其出现的早熟现象进行了分析;其次,调整自适应遗传算法的适应度函数,提出了隔代交叉的自适应遗传算法;最终,算法在多峰值问题和不同最短路径问题进行了验证,分析了算法的优劣.实验表明,本文提出的算法可以有效的避免早熟、收敛速度快、稳定性高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖文海		1	0	0.0	0.0
2	刘贵平		1	0	0.0	0.0
3	符安君		1	0	0.0	0.0