操作概率自适应进化算法及其在移动机器人导航中的应用

摘要

以性能指标(集)估计个体的性能,给出了自适应计算进化操作概率的统一表达形式,提出了以海明距离或它和适应度相结合进行进化操作概率自适应调整方法,证明了全局搜索进化操作概率与性能指标(集)评价出的性能成反比,局部搜索进化操作概率与性能指标(集)评价出的性能成正比;最后以移动机器人进化导航为例进行了仿真实验,结果表明新方法能有效的提高进化计算的速度.