| 摘要: |
| 回顾了遗传算法的理论研究状况,介绍了NoFreeLunch定理,描述了遗传算法的通用框架,构造了遗传算法的性能分析矩阵,并通过模拟实验分析了一系列遗传算法的性能.实验表明,这种评价算法性能的方法切实可行,可操作性好,具有一定的通用性. |
| 关键词: 遗传算法 性能分析 概率密度函数 |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金资助项目(69574022;69974026) |
|
| Study on the Performance Analysis of Genetic Algorithms |
|
DAI Xiao hui,LI Min qiang,KOU Ji song
|
| Abstract: |
| In this paper, the state of the theory of genetic algorithms is examined, and the No Free Lunch theorem is introduced. The general framework of genetic algorithms is described, in which the performance analysis matrix is built and used to test some typical genetic algorithms. The experimental results indicate that it is a feasible method, which is easy and adaptable to the evaluation of the performance of genetic algorithms. |
| Key words: genetic algorithms performance analysis probability density function |
