遗传算法取代时间的分析

摘要：

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

关键词：选择算子、取代时间、取代时间系数

所属期刊栏目：38

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金19872027;教育部重点实验室基金

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1211-1216