| 遗传算法的性能分析研究 |
| |
| 引用本文： | 戴晓晖,李敏强,寇纪淞. 遗传算法的性能分析研究[J]. 软件学报, 2001, 12(5): 742-750 |
| |
| 作者姓名： | 戴晓晖 李敏强 寇纪淞 |
| |
| 作者单位： | 天津大学系统工程研究所, |
| |
| 基金项目： | 国家自然科学基金资助项目(69574022;69974026) |
| |
| 摘 要： | 回顾了遗传算法的理论研究状况,介绍了NoFreeLunch定理,描述了遗传算法的通用框架,构造了遗传算法的性能分析矩阵,并通过模拟实验分析了一系列遗传算法的性能.实验表明,这种评价算法性能的方法切实可行,可操作性好,具有一定的通用性.
|
| 关 键 词： | 遗传算法 性能分析 概率密度函数 |
| 文章编号： | 1000-9825/2001/12(05)0742-09 |
| 收稿时间： | 1999-05-20 |
| 修稿时间： | 1999-05-20 |
Study on the Performance Analysis of Genetic Algorithms |
| |
| DAI Xiao hui,LI Min qiang and KOU Ji song. Study on the Performance Analysis of Genetic Algorithms[J]. Journal of Software, 2001, 12(5): 742-750 |
| |
| Authors: | 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. |
| |
| Keywords: | genetic algorithms performance analysis probability density function |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
