首页> 中文期刊> 《计算机学报》 >遗传算法求解完全欺骗性问题的平均计算时间

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机学报》 |1999年第9期|999-1003|共5页
作者
何军; 黄厚宽; 康立山;
展开▼
作者单位

北方交通大学计算机科学系;

北京;

100044;

北方交通大学计算机科学系;

北京;

100044;

武汉大学软件工程国家重点实验室;

武汉;

430072;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
遗传算法; 时间复杂性; 欺骗性问题;

相似文献

中文文献
外文文献
专利

1. 也谈由一般平均数时间数列计算序时平均数——兼与“由一般平均数计算序时平均数的方法释疑”一文商榷 [J] . 李喜梅 . 统计教育 . 2003,第005期
2. 基于可调变异算子求解遗传算法的欺骗问题 [J] . 黄焱 ,蒋培 ,王嘉松 . 软件学报 . 1999,第2期
3. 应用遗传算法求解非线性问题的全局解的方法 [J] . 刘建明 ,石双龙 ,林亮 . 改革与开放 . 2009,第022期
4. 基于改进的遗传算法求解可满足性问题 [J] . 曹国生 ,贺毅朝 ,李敏 . 现代计算机（专业版） . 2008,第004期
5. 改进遗传算法求解焊位群完全遍历 [J] . 刘星 ,张雪峰 ,蔡勇 . 机械与电子 . 2011,第003期
6. 遗传算法的平均计算时间分析 [C] . 何军 ,黄厚宽 . 第五届中国人工智能联合学术会议 . 1998
7. 求解非线性问题的混合遗传算法研究 [A] . 叶海 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号