| 基于距离测度的改进自适应遗传退火算法 |
| |
| 引用本文： | 蔡良伟,李霞.基于距离测度的改进自适应遗传退火算法[J].模式识别与人工智能,2005,18(3). |
| |
| 作者姓名： | 蔡良伟 李霞 |
| |
| 作者单位： | 深圳大学,电子工程系,深圳,518060 |
| |
| 摘 要： | 交叉操作和变异操作是遗传算法的两种基本操作,遗传算法的收敛速度在很大程度上与交叉概率和变异概率的选取以及交叉个体的配对策略有关.本文提出一种基于距离测度的改进自适应遗传退火算法,根据个体的距离密集度自适应地确定其交叉概率和变异概率.算法采用非等概率交叉配对策略,根据两个个体之间的距离自适应地确定交叉配对概率.此外,算法引入模拟退火机制,在遗传进化过程中的每一代,对最优个体进行邻域局部寻优,利用模拟退火进一步改善算法的收敛性能.对带边界约束函数优化问题进行了仿真计算,结果表明了该算法的有效性.
|
| 关 键 词： | 遗传算法 模拟退火算法 自适应 |
Improved Adaptive Genetic Annealing Algorithm Based on Distance Measurement |
| |
| CAI Liang-wei,LI Xia.Improved Adaptive Genetic Annealing Algorithm Based on Distance Measurement[J].Pattern Recognition and Artificial Intelligence,2005,18(3). |
| |
| Authors: | CAI Liang-wei LI Xia |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
