期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
蚁群算法一阶欺骗性问题的时间复杂度分析 被引量:3
1
作者 陈崚 孙海鹰 《模式识别与人工智能》 EI CSCD 北大核心 2010年第1期1-6,共6页
文中研究蚁群算法求解欺骗性问题时的时间复杂度.以蚁群算法一阶欺骗性问题n-bit陷阱问题为例,证明使用信息素带限的最大最小蚁群算法求解n-bit陷阱问题达到最优解的时间复杂度为O(n2mlnn),其中n为问题的规模,m为蚂蚁的个数.实验结果验... 文中研究蚁群算法求解欺骗性问题时的时间复杂度.以蚁群算法一阶欺骗性问题n-bit陷阱问题为例,证明使用信息素带限的最大最小蚁群算法求解n-bit陷阱问题达到最优解的时间复杂度为O(n2mlnn),其中n为问题的规模,m为蚂蚁的个数.实验结果验证上述结论的正确性. 展开更多
关键词 蚁群优化 n—bit陷阱问题 欺骗性问题
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部