| 进化算法时间复杂度估算的一般流程 |
| |
| 引用本文： | 何敏藩.进化算法时间复杂度估算的一般流程[J].佛山科学技术学院学报(自然科学版),2008,26(1):10-12. |
| |
| 作者姓名： | 何敏藩 |
| |
| 作者单位： | 佛山科学技术学院,信息科学与数学系,广东,佛山,528000 |
| |
| 摘 要： | 进化算法的时间复杂度分析是当前进化计算领域研究的热点难题。通过总结最新进化算法理论研究,介绍了进化算法时间复杂度分析方法,并讨论了分析关键之处:距离函数的确定方法。最后,给出了进化算法时间复杂度分析的一般流程,且以分析范例演示了方法的执行过程。
|
| 关 键 词： | 进化算法 时间复杂度 距离函数 |
| 文章编号： | 1008-0171（2008）01-0010-03 |
| 收稿时间： | 2007-10-12 |
| 修稿时间： | 2007年10月12 |
Analysis for time complexity of evolutionary algorithms |
| |
| HE Min-fan.Analysis for time complexity of evolutionary algorithms[J].Journal of Foshan University(Natural Science Edition),2008,26(1):10-12. |
| |
| Authors: | HE Min-fan |
| |
| Abstract: | The problem for time complexity of evolutionary algorithms(EAs) is rarely solved well before.The new result of study on EAs is concluded in the present paper.The method,with which the time complexity of EAs can be analyzed,is introduced.How to set the distance function is discussed,and the program of analysis is proposed.Finally,an example is shown for describing the method. |
| |
| Keywords: | evolutionary algorithms time complexity distance function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
