基于距离测度的改进自适应遗传退火算法

• 作者: 李霞 蔡良伟
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 遗传算法 模拟退火算法 自适应
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 研究与应用
• 页码范围: 380-384
• 页数: 5页
• 分类号: TP301.6
• 字数: 3817字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2005.03.023

摘要

交叉操作和变异操作是遗传算法的两种基本操作,遗传算法的收敛速度在很大程度上与交叉概率和变异概率的选取以及交叉个体的配对策略有关.本文提出一种基于距离测度的改进自适应遗传退火算法,根据个体的距离密集度自适应地确定其交叉概率和变异概率.算法采用非等概率交叉配对策略,根据两个个体之间的距离自适应地确定交叉配对概率.此外,算法引入模拟退火机制,在遗传进化过程中的每一代,对最优个体进行邻域局部寻优,利用模拟退火进一步改善算法的收敛性能.对带边界约束函数优化问题进行了仿真计算,结果表明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡良伟	深圳大学电子工程系	21	307	10.0	17.0
2	李霞	深圳大学电子工程系	62	1137	17.0	32.0