论文部分内容阅读
在遗传算法中,选择算子具有重要的地位.评价选择算子的标准是取代时间.给出了取代时间的严格定义.对于基于比例的选择算子,详细地分析了算子的取代时间,证明了取代时间的阶不依赖于适应度函数的选取和初始群体的分布,为O(lnN)阶.同时,提出了取代时间系数的概念,可以定量地衡量不同的选择算子、适应度函数变换方式的作用.分析了常见的适应度函数的变换对取代时间系数的影响.