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

作者：陈崚; 孙海鹰

来源：模式识别与人工智能, 2010, (01): 1-6.

DOI：10.16451/j.cnki.issn1003-6059.2010.01.008

• 蚁群优化
• n-bit陷阱问题
• 欺骗性问题 Ant Colony Optimization
• n-bit Trap Problem
• Deceptive Problem

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

• 单位
  扬州大学; 计算机软件新技术国家重点实验室; 南京大学