单纯同伦算法的改进遗传算法

• 作者: 吕品 张京军 张海军 高瑞贞
• 来源期刊: 辽宁工程技术大学学报（自然科学版）
• 学科: 工学
• 关键词: 遗传算法 同伦算法 渐细剖分 不动点 单纯剖分 整数标号 全局最优 路径跟踪
• 年，卷（期）: 2013,（7）
• 页码范围: 987-991
• 页数: 5页
• 分类号: TP301
• 字数: 3456字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2013.07.026

摘要

为解决基本遗传算法在实际应用中存在的收敛速度低及稳定性差的问题。采用了单纯同伦算法与基本遗传算法相结合的改进算法，将 n 维函数优化问题放到高一维的空间中。改进后的算法通过同伦参数的变化设置跟踪路径，使用网径渐细的单纯剖分，使目标解的精度随着算法的迭代过程逐渐提高，在不损失算法效率的前提下提高了算法的精度；算法依据单纯剖分的顶点整数标号信息作为判断收敛的标准，改善了基本遗传算法判敛标准受人为因素影响的缺点，提升了稳定性。优化算例表明：与相关文献的优化算法相比较，改进后的遗传算法有更高的效率及更高的精度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张海军	河北工程大学信息与电气工程学院	17	165	7.0	12.0
2	高瑞贞	河北工程大学信息与电气工程学院	48	233	8.0	13.0
3	张京军	河北工程大学信息与电气工程学院	86	478	12.0	17.0
4	吕品	河北工程大学信息与电气工程学院	2	11	2.0	2.0