自适应记忆遗传算法研究

• 作者: 初雪宁 徐鑫 赵焱 赵越
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 记忆遗传算法 基因库 自适应 函数优化 旅行商问题
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 63-66
• 页数: 4页
• 分类号: TP301
• 字数: 3747字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.02.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵越	渤海大学大学计算机教研部	38	68	4.0	7.0
2	徐鑫	渤海大学大学计算机教研部	24	123	5.0	10.0
3	赵焱	渤海大学大学计算机教研部	5	26	3.0	5.0
4	初雪宁	东北大学信息学院	1	13	1.0	1.0