摘要
在遗传算法中 ,选择算子具有重要的地位 .评价选择算子的标准是取代时间 .给出了取代时间的严格定义 .对于基于比例的选择算子 ,详细地分析了算子的取代时间 ,证明了取代时间的阶不依赖于适应度函数的选取和初始群体的分布 ,为 O( ln N)阶 .同时 ,提出了取代时间系数的概念 ,可以定量地衡量不同的选择算子、适应度函数变换方式的作用 .分析了常见的适应度函数的变换对取代时间系数的影响 .
In genetic algorithm, the selection operator occupies an important position. The character of selection operator depends on takeover time. In this paper, the strict definition of takeover time is shown. The takeover time of selection operator based on proportion is expressed so it is proved that the rank of takeover time is O (ln N ), and it does not depend on specific form of fitness function or initial population distribution. The takeover time coefficient is given, so the influence of different selection operators and transformation of fitness function can be measured quantitatively. The effect of usual transformation on fitness function is also analyzed.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2001年第10期1211-1216,共6页
Journal of Computer Research and Development
基金
国家自然科学基金 ( 19872 0 2 7)
教育部"符号计算和知识工程"重点实验室基金资助
关键词
时间分析
优化算法
遗传算法
计算机
selection opertor, takeover time, takeover time coefficient
