基于混合蚁群遗传算法的SAT问题求解-中国期刊网

摘要根据SAT问题的特点,通过分析传统蚁群算法和遗传算法在求解SAT问题上的不足,提出一种基于混合蚁群遗传算法的SAT问题求解方法。给出一种新的初始解的生成方式;在迭代过程中,根据较优解的累积信息提出进化算子;利用当前得到的最优解,通过改变不满足子句中文字的取值,增加变异算子。最后选取标准测试集中的20个实例对算法进行测试,实验结果表明：改进后的算法通常仅通过较少次数的迭代就能找到解,能够有效避免蚁群算法和遗传算法过早收敛的缺点,具有较强的寻优能力。

1唐杰斌;周渝慧;陈向婷;郭昱霄;段炜. 基于遗传算法与蚁群算法的电网规划.电力系统及自动化,2011-02.
2张春霞;王蕊. 基于遗传算法求解TSP问题的算法设计.高等教育学,2007-04.
3齐光峰1,陈烁宇1,宋长山1,赵伊龙2,时宪1. 基于遗传算法嵌套蚁群算法对管网布局优化.建筑技术科学,2021-10.
4韩凤娇. 一种基于遗传算法求解TSP问题的优化算法.计算机应用技术,2012-07.
5冉崇善;张妍. 基于混合遗传算法的大规模VRP问题算法研究.计算机科学与技术,2016-06.
6肖力. 基于混合遗传算法的模糊车间调度问题.高等教育学,2006-06.
7隋永波. 基于混合遗传算法的数据挖掘.计算机软件与理论,2012-12.
8刘渊;郝丽宁. 遗传算法在求解TSP问题上的应用.职业技术教育学,2008-04.
9黄可坤. 改进遗传算法求解流水车间调度问题.高等教育学,2012-05.
10卫伟. 遗传算法的VRP模型建模及求解.市政工程,2019-04.

基于混合蚁群遗传算法的SAT问题求解

来源期刊

相关推荐

同分类资源更多

相关关键词

基于混合蚁群遗传算法的SAT问题求解

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多