论文部分内容阅读
针对蚁群算法容易陷入局部最优的问题，提出一种新的解决连续空间优化的蚁群分层搜索算法。该算法将蚁群搜索空间逐层分割，用信息素分布函数给出了基于分层结点的信息素分布方法。定义了适用于连续域的信息素局部更新、全局更新、状态转移规则，其中局部更新算子能够通过选取合适的参数来增加解的多样性。实验结果表明，相比传统算法，该算法全局搜索能力强，求解精度更高。该算法能达到连续域问题的理论最优值，通过下鞅的停时理论证明了算法以概率1收敛。