首页 | 本学科首页   官方微博 | 高级检索  
     

遗传算法的性能分析研究
引用本文:戴晓晖,李敏强,寇纪淞. 遗传算法的性能分析研究[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
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号