| 引用本文: | 李枚毅，蔡自兴.操作概率自适应进化算法及其在移动机器人导航中的应用[J].控制理论与应用,2004,21(3):339~344.[点击复制] |
| LI Mei-yi, CAI Zi-xing.Adaptive calculation of evolutionary operator probabilities and its application on navigation of mobile robots[J].Control Theory and Technology,2004,21(3):339~344.[点击复制] |
|
| 操作概率自适应进化算法及其在移动机器人导航中的应用 |
| Adaptive calculation of evolutionary operator probabilities and its application on navigation of mobile robots |
| 摘要点击 1137 全文点击 1206 投稿时间：2002-10-08 修订日期：2003-08-08 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/j.issn.1000-8152.2004.3.004 |
| 2004,21(3):339-344 |
| 中文关键词 操作概率 自适应 进化算法 局部搜索 移动机器人导航 |
| 英文关键词 evolutionary operator probability adaptation evolutionary algorithm local search evolutionary navigator of mobile robots |
| 基金项目 国家自然科学基金项目(60234030); 国家博士点基金项目(99053317); 湖南省自然科学基金项目(99JJY20062). |
|
| 中文摘要 |
| 以性能指标(集)估计个体的性能,给出了自适应计算进化操作概率的统一表达形式,提出了以海明距离或它和适应度相结合进行进化操作概率自适应调整方法,证明了全局搜索进化操作概率与性能指标(集)评价出的性能成反比,局部搜索进化操作概率与性能指标(集)评价出的性能成正比;最后以移动机器人进化导航为例进行了仿真实验,结果表明新方法能有效的提高进化计算的速度. |
| 英文摘要 |
| 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. |