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

被引：3

作者：

张京军

吕品

高瑞贞

张海军

机构：

[1] 河北工程大学信息与电气工程学院

来源：

辽宁工程技术大学学报(自然科学版) | 2013年 / 32卷 / 07期

关键词：

遗传算法; 同伦算法; 渐细剖分; 不动点; 单纯剖分; 整数标号; 全局最优; 路径跟踪;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：987 / 991

页数：5

共 11 条

[1] 一种改进的遗传算法在TSP问题中的应用 [J].