| 对《遗传算法取代时间的分析》一文的补充 |
| |
| 引用本文： | 贺志民,方美娥,全惠云.对《遗传算法取代时间的分析》一文的补充[J].湖南师范大学自然科学学报,2003,26(1):12-15. |
| |
| 作者姓名： | 贺志民 方美娥 全惠云 |
| |
| 作者单位： | 1. 湖南环境生物技术学院基础部,中国,衡阳,421008
2. 湖南师范大学,数学与计算机科学学院计算机系,中国,长沙,410081 |
| |
| 基金项目： | 湖南省自然科学基金资助项目 ( 2 10 10 5 0 6 ) |
| |
| 摘 要： | 在遗传算法中，取代时间是评价选择算子的标准，对于基于比例的选择算子，1]给出了取代时间的严格定义，并提出了取代时间的阶不依赖于适应度函数的选取和初始群体分布，为0（lnN)阶，但其理论证明有缺陷，中补充并证明了一个定理，从而完善了1]的理论。
|
| 关 键 词： | 比例 选择算子 取代时间 遗传算法 适应度函数 初始群体分布 阶 评价标准 |
| 文章编号： | 1000-2537(2003)01-0012-04 |
| 修稿时间： | 2002年5月23日 |
Supplementary Analysis of Takeover Time for Genetic Algorithms |
| |
| HE Zhi-ming,FANG Mei-e,QUAN Hui-yun.Supplementary Analysis of Takeover Time for Genetic Algorithms[J].Journal of Natural Science of Hunan Normal University,2003,26(1):12-15. |
| |
| Authors: | HE Zhi-ming FANG Mei-e QUAN Hui-yun |
| |
| Institution: | HE Zhi-ming1,FANG Mei-e2,QUAN Hui-yun2 |
| |
| Abstract: | In genetic algorithm,the character of selection ope rator depends on takeover time1]. First proposed that the rank of the takeove r time of selection operator based on proportion is O(lnN),and doesn't depend on specific form of fitness function or initial population distribution.But their proof is not perfect.In this paper ,we supplement a proposition including our proof in detail.Then the theory of th e takeover time based on proportion in paper1] becomes integral. |
| |
| Keywords: | selection operator based or proportion takeover time genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
