%0 Journal Article
%T 求解约束满足问题的改进蚁群优化算法
%A 张永刚
%A 张思博
%A 薛秋实
%J 通信学报
%D 2015
%X ？为了克服传统的回溯算法在求解大型的约束满足问题时效率低，难以在合理的时间内求解这一问题。提出了基于启发式搜索的不完备性算法。结合不同算法特性，主要在蚁群优化元启发式约束求解算法的基础上提出了改进：一是在搜索之前用弧相容检查进行预处理以压缩搜索空间，二是提出了一种新的蚁群算法参数设置方案，提高算法的适应性。最后将改进后的算法应用于求解随机问题和组合优化问题。实验结果表明，改进后的算法求解效率得到大幅度提高。
%K 约束满足问题
%K 蚁群算法
%K 弧相容
%K 参数调节
%U http://www.joconline.com.cn/CN/10.11959/j.issn.1000-436x.2015123