10.3969/j.issn.1001-3695.2012.01.013
并行蚁群算法求解加权MAX-SAT
为了使得算法对蚁群进化的控制更加直接、算法更加高效,针对加权MAX-SAT的特点,以重离散化方式简化蚁群算法模型,提出取值概率的概念,并以之替换传统蚁群算法中信息素,最后对该算法作并行化改进.实验结果表明,得到的基于改进后并行化的蚁群算法更具有效性,搜索时间明显降低,取得了较好的加速比和效率.
蚁群算法、加速比、并行、最大化可满足性问题(MAX-SAT)、加权MAX-SAT、多核
29
TP301.6(计算技术、计算机技术)
国家自然科学基金资助项目50605010;广西教育厅科研资助项目200911LX15;广西大学科研资助项目XJZ110585
2012-08-07(万方平台首次上网日期,不代表论文的发表时间)
共3页
49-51