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

• 作者: 张思博 张永刚 薛秋实
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 约束满足问题 蚁群算法 弧相容 参数调节
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 40-46
• 页数: 7页
• 分类号: TP18
• 字数: 7707字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2015123

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张永刚	吉林大学计算机科学与技术学院	35	296	9.0	16.0
5	张思博	吉林大学计算机科学与技术学院	1	15	1.0	1.0
9	薛秋实	吉林大学计算机科学与技术学院	1	15	1.0	1.0