自适应记忆遗传算法研究

被引：19

作者：

赵越 ^{[1
]}

徐鑫 ^{[1
]}

赵焱 ^{[1
]}

初雪宁 ^{[2
]}

机构：

[1] 渤海大学大学计算机教研部

[2] 东北大学信息学院

来源：

计算机技术与发展 | 2014年 / 24卷 / 02期

关键词：

记忆遗传算法; 基因库; 自适应; 函数优化; 旅行商问题;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

针对遗传算法优化过程中仍然存在许多问题,文中提出了一种新的自适应记忆遗传算法。引入基因库的概念,用以存储重复出现个体的基因编码和对应的适应度值,进而解决重复个体适应度值的重复计算问题;利用Logistic曲线方程对遗传算法的交叉概率和变异概率进行自适应调整;以TSP为应用背景对文中算法进行实验,结果表明文中算法有效减少了算法的时间复杂度,其加速比能够达到49.70%左右。在算法的收敛性方面,改进后的算法收敛速度快于基本遗传算法,其所得解与TSPLIB提供的最优解的平均相对误差最大不超过9.38%。

引用

页码：63 / 66

页数：4

共 7 条

[1]

Convergence of genetic algorithms [J].