一种融入小生境技术的遗传禁忌算法

• 作者: 李智勇 陈友文
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 遗传算法 禁忌搜索 小生境 全局优化
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 计算机科学与工程
• 页码范围: 81-84
• 分类号: TP391.72|TH162
• 语种: 中文

摘要

针对遗传算法在全局优化问题中容易出现早熟和收敛速度慢,禁忌搜索强烈依赖于初始解等问题,根据遗传算法和禁忌搜索算法自身的特点, 分析两者的优势和不足, 提出了一种融入小生境技术的遗传禁忌算法.该算法采用融入了小生境技术的遗传算法作全局搜索, 用禁忌搜索算法作局部搜索,可以加快收敛速度, 同时可以抑制早熟现象,避免过早收敛到局部最优.分析和实验结果表明,该算法能很好地抑制早熟收敛,同时在计算速度和计算结果方面都有改进,是一种快速有效的优化算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李智勇	湖南大学计算机与通信学院	43	493	14.0	20.0
2	陈友文	湖南大学计算机与通信学院	5	30	2.0	5.0