| 演化算法的时间复杂性 |
| |
| 引用本文： | 周育人. 演化算法的时间复杂性[J]. 计算机工程与应用, 2005, 41(25): 9-10,27 |
| |
| 作者姓名： | 周育人 |
| |
| 作者单位： | 华南理工大学计算机科学与工程学院,广州,510640 |
| |
| 基金项目： | 广东省自然科学基金资助 |
| |
| 摘 要： | 演化算法在工程领域取得了广泛的应用,但是其基础理论尚未完全建立。文章讨论了演化算法的时间复杂性,提出一个估计(1+1)EA平均计算时间的简单方法,对几个实例的应用显示了该方法分析演化算法计算时间的有效性。
|
| 关 键 词： | 演化算法 时间复杂性 优化 |
| 文章编号： | 1002-8331-（2005）25-0009-02 |
| 收稿时间： | 2005-07-01 |
| 修稿时间： | 2005-07-01 |
The Time Complexity of Evolutionary Algorithms |
| |
| Zhou Yuren. The Time Complexity of Evolutionary Algorithms[J]. Computer Engineering and Applications, 2005, 41(25): 9-10,27 |
| |
| Authors: | Zhou Yuren |
| |
| Abstract: | Evolutionary algorithms find many applications but the theory of these algorithms is not well developed.This paper discusses the time complexity of evolutionary algorithms.A simple technique is presented to estimate the expected runtime of the(1+1)EA.It is used to analyze the(1+1)EA on several functions,and the results show the technique is helpful in several cases. |
| |
| Keywords: | evolutionary algorithms time complexity optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
