摘要
讨论了一类遗传算法求解完全欺骗性问题的平均计算时间，证明了这类算法的平均计算时间是问题规模的指数次方，同时指出存在一种基于多重结构的遗传算法。
This paper analyzes the time complexity of genetic algorithms for solving the fully deceptive problem. It is proven that the average computational time of a genetic algorithm to solve the problem is exponential in the problem size, but the genetic algorithm based on multiple structures can solve it in a polynomial time.
出处
《计算机学报》
EI
CSCD
北大核心
1999年第9期999-1003,共5页
Chinese Journal of Computers
基金
中国博士后科学基金
国家自然科学基金
关键词
遗传算法
时间复杂性
欺骗性问题
Genetic algorithms, time complexity, deceptive problem.
