基于改进的遗传算法求解3-SAT问题

张玉安; 李炳芬; 张军霞

首页> 中文期刊> 《青海大学学报》 >基于改进的遗传算法求解3-SAT问题

基于改进的遗传算法求解3-SAT问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对求解3-SAT问题,提出了一种改进的混合遗传算法。该算法是基于局部搜索算法策略与SGA算法的基础上将三路划分快速排序算法与其相结合的一种改进。首先通过适应度函数对基准的调节,运用改进的三路划分快速排序,重新生成新的种群,这在算法延迟收敛的可能性及可满足范式无解的可能性方面能起到很好的抑制作用;其次通过实验证明,与同类算法比较,该算法加快了寻找最优解的速度。最后,验证了算法的有效性与可行性。

著录项

来源
《青海大学学报》 |2015年第6期|41-47|共7页
作者
张玉安; 李炳芬; 张军霞;
展开▼
作者单位

青海大学计算机技术与应用系;

青海大学机械工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
遗传算法; 局部搜索算法; 三路快速排序算法; 可满足性问题;

相似文献

中文文献
外文文献
专利

1. 基于聚类排序选择方法求解3-SAT问题的遗传算法 [J] . 王晓峰 ,尚旭静 . 大连民族学院学报 . 2009,第003期
2. 基于改进的DS-BPSO算法求解3-SAT问题 [J] . 田宗权 ,付非凡 ,高赛 . 软件导刊 . 2010,第007期
3. 基于改进的DS-BPSO算法求解3-SAT问题 [J] . 田宗权 ,付非凡 ,高赛 . 软件导刊 . 2010,第007期
4. 用遗传算法求解3-SAT问题 [J] . 吴胜 . 福建电脑 . 2005,第007期
5. 基于遗传算法的3-SAT问题判定 [J] . 王晓峰 . 宁夏工程技术 . 2009,第002期
6. 一种求解多车场多车型带同时取送货及时间窗的车辆路径优化问题的改进遗传算法 [C] . 汤雅连 ,蔡延光 ,蔡颢 . 中国系统工程学会第十八届学术年会 . 2014
7. 基于膜创生膜系统的3-SAT及AT问题求解方法 [A] . 王中玉 . 2013

基于改进的遗传算法求解3-SAT问题

摘要

著录项

相似文献

相关主题

期刊订阅