并行蚁群算法求解加权MAX-SAT

• 作者: 唐天兵 孙如祥 李炳慧
• 来源期刊: 计算机应用研究
• 关键词: 蚁群算法 加速比 并行 最大化可满足性问题(MAX-SAT) 加权MAX-SAT 多核
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 49-51
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.01.013

摘要

为了使得算法对蚁群进化的控制更加直接、算法更加高效,针对加权MAX-SAT的特点,以重离散化方式简化蚁群算法模型,提出取值概率的概念,并以之替换传统蚁群算法中信息素,最后对该算法作并行化改进.实验结果表明,得到的基于改进后并行化的蚁群算法更具有效性,搜索时间明显降低,取得了较好的加速比和效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐天兵	广西大学计算机与电子信息学院	41	144	7.0	10.0
2	孙如祥	广西大学计算机与电子信息学院	20	101	4.0	10.0
6	李炳慧	广西大学计算机与电子信息学院	2	10	2.0	2.0