首页> 中文期刊>模式识别与人工智能 >蚁群算法一阶欺骗性问题的时间复杂度分析

蚁群算法一阶欺骗性问题的时间复杂度分析

开具论文收录证明 >>

页面导航

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

摘要

文中研究蚁群算法求解欺骗性问题时的时间复杂度.以蚁群算法一阶欺骗性问题n-bit陷阱问题为例,证明使用信息素带限的最大最小蚁群算法求解n-bit陷阱问题达到最优解的时间复杂度为O(n~2mlnn),其中n为问题的规模,m为蚂蚁的个数.实验结果验证上述结论的正确性.

著录项

来源
《模式识别与人工智能》|2010年第1期|1-6|共6页
作者
陈崚; 孙海鹰;
展开▼
作者单位

扬州大学,信息工程学院,计算机系,扬州,225009;

南京大学,计算机软件新技术国家重点实验室,南京,210093;

扬州大学,信息工程学院,计算机系,扬州,225009;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
蚁群优化; n-bit陷阱问题; 欺骗性问题;

相似文献

中文文献
外文文献
专利

1. 遗传算法求解完全欺骗性问题的平均计算时间 [J] . 何军 ,黄厚宽 ,康立山 . 计算机学报 . 1999,第009期
2. 个体脑功能网络在长时间尺度上的动态复杂度分析 [J] . 倪黄晶 ,秦姣龙 . 陕西师范大学学报（自然科学版） . 2020,第006期
3. 分数阶Rucklidge系统复杂度分析及有限时间同步 [J] . 那格思 ,赵海燕 . 计算机工程与科学 . 2020,第009期
4. 风速时间序列复杂度分析 [J] . 王勇 ,马惠群 ,王起峰 . 邵阳学院学报（自然科学版） . 2019,第004期
5. 遗传禁忌搜索算法收敛性和时间复杂度分析 [J] . 牟乃夏 ,徐玉静 ,李洁 . 河南理工大学学报（自然科学版） . 2018,第004期
6. 线要素光滑算法的时间复杂度分析 [C] . Zhu Wei ,朱伟 ,Shen Jie . 2012年江苏省人工智能学术会议 . 2012
7. 广义蚁群算法收敛速度和算法复杂度分析及应用 [A] . 赵华 . 2014

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号