| 演化硬件中变异概率对进化算法首次命中时间的影响 |
| |
| 引用本文： | 潘良高,管维荣,赵强.演化硬件中变异概率对进化算法首次命中时间的影响[J].军械工程学院学报,2007,19(3):73-75. |
| |
| 作者姓名： | 潘良高 管维荣 赵强 |
| |
| 作者单位： | 军械工程学院基础部，军械工程学院基础部，军械工程学院计算机工程系 河北石家庄050003，海军南京军事代表室，江苏南京210003，河北石家庄050003，河北石家庄050003 |
| |
| 摘 要： | 在(1+1)EAs中,采用马尔可夫链推移时间分析法,推导出了平均首次命中时间的表达式。从理论上分析了变异概率对平均首次命中时间的影响。结果表明适当的变异概率会缩短平均首次命中时间,加快进化算法的寻优时间。
|
| 关 键 词： | 首次命中时间 变异概率 进化算法 马尔可夫链 |
| 文章编号： | 1008-2956(2007)03-0073-03 |
| 修稿时间： | 2007年1月18日 |
Influence of Mutation Probability on the First Hitting Time of Evolutionary Algorithms in Evolvable Hardware |
| |
| PAN Liang-gao,GUAN Wei-rong,ZHAO Qiang.Influence of Mutation Probability on the First Hitting Time of Evolutionary Algorithms in Evolvable Hardware[J].Journal of Ordnance Engineering College,2007,19(3):73-75. |
| |
| Authors: | PAN Liang-gao GUAN Wei-rong ZHAO Qiang |
| |
| Institution: | PAN Liang-gao1,2,GUAN Wei-rong1,ZHAO Qiang3 |
| |
| Abstract: | The expression of the mean first hitting time is obtained for(1+1) evolutionary algorithms(EAs) in the analytical approach to the passage time of Markov chain.The influence of mutation probability on the mean first hitting time is analyzed theoretically.The results show that proper mutation probability can shorten the mean first hitting time,and quicken optimization time of EAs. |
| |
| Keywords: | first hitting time mutation probability evolutionary algorithms Markov chain |
| 本文献已被 CNKI 维普 等数据库收录！ |
