求解约束满足问题的改进蚁群优化算法

摘要：

为了克服传统的回溯算法在求解大型的约束满足问题时效率低,难以在合理的时间内求解这一问题.提出了基于启发式搜索的不完备性算法.结合不同算法特性,主要在蚁群优化元启发式约束求解算法的基础上提出了改进:一是在搜索之前用弧相容检查进行预处理以压缩搜索空间,二是提出了一种新的蚁群算法参数设置方案,提高算法的适应性.最后将改进后的算法应用于求解随机问题和组合优化问题.实验结果表明,改进后的算法求解效率得到大幅度提高.

关键词：约束满足问题、蚁群算法、弧相容、参数调节

所属期刊栏目：36

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目61170314,61373052 The National Natural Science Foundation of China 61170314,61373052

在线出版日期：2015-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：40-46