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

摘要：

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

关键词：蚁群算法、加速比、并行、最大化可满足性问题(MAX-SAT)、加权MAX-SAT、多核

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目50605010;广西教育厅科研资助项目200911LX15;广西大学科研资助项目XJZ110585

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

页数：共3页

页码：49-51