文档介绍：并行蚁群算法求解加权 MAX-SAT
孙如祥 ;唐天兵 ;李炳慧
【期刊名称】《计算机应用研究》 【年(卷),期】2012(029)001
【摘要】 For making the algorithm more direct control, the algorithm more efficient, this paper weighted the characterises of the MAX-SAT, simplified discrete approach to re-model of ant colony algorithm and proposed the concept of probability values , replaced the traditional elements of pheromone ant colony algorithm, finally made parallel improvements of the algorithm. Experimental results show that the new algorithm is more parallel efficiency, reduces the search time significantly, and achieves good speedup and efficiency.% 为了使得算法对 蚁群进化的控制更加直接、算法更加高效 ,针对加权 MAX-SAT 的特点 ,以重离散 化方式简化蚁群算法模型 ,提出取值概率的概念 ,并以之替换传统蚁群算法中信息 素 ,最后对该算法作并行化改进 .实验结果表明 ,得到的基于改进后并行化的蚁群 算法更具有效性 ,搜索时间明显降低 ,取得了较好的加速比和效率 .
【总页数】 3 页(49-51)
【关键词】 蚁群算法 ;加速比 ;并行 ;最大化可满足性问题 (MAX-SAT); 加权 MAX-
SAT多核
【作者】 孙如祥 ;唐天兵 ;李炳慧
【作者单位】 广西大学计算机与电子信息学院 ,南宁 530004; 广西职业技术学院 计算机与电子信息工程系 ,南宁 530226; 广西大学计算机与电子信息学院
,南宁