摘要
以性能指标(集)估计个体的性能,给出了自适应计算进化操作概率的统一表达形式,提出了以海明距离或它和适应度相结合进行进化操作概率自适应调整方法,证明了全局搜索进化操作概率与性能指标(集)评价出的性能成反比,局部搜索进化操作概率与性能指标(集)评价出的性能成正比;最后以移动机器人进化导航为例进行了仿真实验,结果表明新方法能有效的提高进化计算的速度.
A formula was analyzed and summarized for the adaptive calculation of probabilities by performance estimations of performance-index (set) in evolutionary algorithms.The adaptive calculating methods of evolutionary operator probabilities according to Hamming distance or combination of Hamming distance and fitness are proposed.It also proves that the evolutionary operator probabilities for global search operator are inverse proportions of performance estimations of performance-index (set),and the probabilities for local search operator are the other way round.Finally,with the evolutionary navigator of mobile robots,simulation experiments are performed,and their results proves that the new methods could improve the performance of evolutionary algorithm.
出处
《控制理论与应用》
EI
CAS
CSCD
北大核心
2004年第3期339-344,共6页
Control Theory & Applications
基金
国家自然科学基金项目(60234030)
国家博士点基金项目(99053317)
湖南省自然科学基金项目(99JJY20062).
关键词
操作概率
自适应
进化算法
局部搜索
移动机器人导航
evolutionary operator probability
adaptation
evolutionary algorithm
local search
evolutionary navigator of mobile robots