文件名称：论文研究-并行蚁群算法求解加权MAX-SAT.pdf
文件大小：214KB
文件格式：PDF
更新时间：2022-08-11 11:48:43
蚁群算法,加速比,并行,最大化可满足性问题（MAX-SAT）,加权MAX-SAT,多核
为了使得算法对蚁群进化的控制更加直接、算法更加高效，针对加权MAX-SAT的特点，以重离散化方式简化蚁群算法模型，提出取值概率的概念，并以之替换传统蚁群算法中信息素，最后对该算法作并行化改进。实验结果表明，得到的基于改进后并行化的蚁群算法更具有效性，搜索时间明显降低，取得了较好的加速比和效率。