| 遗传算法求解完全欺骗性问题的平均计算时间 |
| |
| 引用本文： | 何军,黄厚宽,康立山.遗传算法求解完全欺骗性问题的平均计算时间[J].计算机学报,1999,22(9):999-1003. |
| |
| 作者姓名： | 何军 黄厚宽 康立山 |
| |
| 作者单位： | 1. 北方交通大学计算机科学系,北京,100044
2. 武汉大学软件工程国家重点实验室,武汉,430072 |
| |
| 基金项目： | 中国博士后科学基金，国家自然科学基金 |
| |
| 摘 要： | 讨论了一类遗传算法求解完全欺骗性问题的平均计算时间，证明了这类算法的平均计算时间是问题规模的指数次方，同时指出存在一种基于多重结构的遗传算法，它求解这个问题的２计算时间是问题规模的多项式次方。
|
| 关 键 词： | 遗传算法 时间复杂性 欺骗性问题 |
THE COMPUTATIONAL TIME OF GENETIC ALGORITHMS FOR FULLY DECEPTIVE PROBLEM |
| |
| HE Jun,HUANG Hou-Kuang,KANG Li-Shan.THE COMPUTATIONAL TIME OF GENETIC ALGORITHMS FOR FULLY DECEPTIVE PROBLEM[J].Chinese Journal of Computers,1999,22(9):999-1003. |
| |
| Authors: | HE Jun HUANG Hou-Kuang KANG Li-Shan |
| |
| Abstract: | 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. |
| |
| Keywords: | Genetic algorithms time complexity deceptive problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
