|
|||||
|
|
| 遗传算法的物理解释 | |
| 引用本文： | 梁艳春,冯大鹏,聂义勇.遗传算法的物理解释[J].数学的实践与认识,2004,34(2):96-103. |
| 作者姓名： | 梁艳春 冯大鹏 聂义勇 |
| 作者单位： | 1. 中国科学院沈阳自动化研究所,沈阳,110016;吉林大学计算机科学与技术学院,长春,130012 2. 吉林大学数学学院,长春,130012 3. 中国科学院沈阳自动化研究所,沈阳,110016 |
| 基金项目： | 教育部科学技术研究重点项目 ( 0 2 0 90 )资助 |
| 摘 要： | 提出了一种理想化的模拟仿生搜索算法——扰动算法 ,以此方法为基础 ,分析了遗传算法的搜索过程和效率问题 ,阐明了遗传算法作为一种次优算法的有效性 .相对于遗传算法的生物解释 ,本文给出了相应的物理解释 .同时 ,本文为遗传算法、进化策略和模拟退火算法找到了一种统一的物理解释 ,揭示了这些重要的仿生类算法实质上的相似性 . |
| 关 键 词： | 遗传算法 扰动算法 物理解释 搜索效率 |
| 修稿时间： | 2002年1月18日 |
Genetic Algorithm and Its Physical Interpretation |
|
| LIANG Yan-chun ,FENG Da-peng,NIE Yi-yong.Genetic Algorithm and Its Physical Interpretation[J].Mathematics in Practice and Theory,2004,34(2):96-103. | |
| Authors: | LIANG Yan-chun FENG Da-peng NIE Yi-yong |
| Institution: | LIANG Yan-chun 1,3,FENG Da-peng2,NIE Yi-yong1 |
| Abstract: | An ideal simulated biological search algorithm, so called perturbation algorithm, is presented in this paper. Based on the proposed algorithm, the search process and the efficiency of the genetic algorithm are analyzed and the effectiveness of the genetic algorithm as a suboptimal algorithm is demonstrated. According to the biological interpretation of the genetic algorithm, the corresponding physical interpretation is given. A kind of unitary physical interpretation is found for the genetic algorithm, the evolutionary strategies and the simulated annealing algorithm. The substantive similarities of the important simulated biological algorithms are revealed. |
| Keywords: | genetic algorithm perturbation algorithm physical interpretation search efficiency |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |