【摘要】 在遗传算法中 ,取代时间是评价选择算子的标准 ,对于基于比例的选择算子 ,文 [1]给出了取代时间的严格定义 ,并提出了取代时间的阶不依赖于适应度函数的选取和初始群体分布 ,为O(lnN)阶 ,但其理论证明有缺陷 ,文中补充并证明了一个定理 ,从而完善了文 [1]的理论 .更多还原

【Abstract】 In genetic algorithm,the character of selection ope rator depends on takeover time[1]. 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 paper[1] becomes integral.更多还原