遗传算法求解完全欺骗性问题的平均计算时间

被引：7

作者：

何军

黄厚宽

康立山

机构：

[1] 北方交通大学计算机科学系!北京

[2] 武汉大学软件工程国家重点实验室!武汉

来源：

计算机学报 | 1999年 / 09期

基金：

中国博士后科学基金;

关键词：

遗传算法; 时间复杂性; 欺骗性问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

讨论了一类遗传算法求解完全欺骗性问题的平均计算时间，证明了这类算法的平均计算时间是问题规模的指数次方，同时指出存在一种基于多重结构的遗传算法，它求解这个问题的平均计算时间是问题规模的多项式次方

引用

收藏

页码：999 / 1003

页数：5

相关论文

共 1 条

[1]

Heuristic combinatorial optimization by simulated Darwinian evolution: a polynomial time algorithm for the Traveling Salesman Problem[J] . B. K. Ambati,J. Ambati,M. M. Mokhtar.Biological Cybernetics . 1991 (1)