基于改进的遗传算法求解3-SAT问题
【摘要】：针对求解3-SAT问题,提出了一种改进的混合遗传算法。该算法是基于局部搜索算法策略与SGA算法的基础上将三路划分快速排序算法与其相结合的一种改进。首先通过适应度函数对基准的调节,运用改进的三路划分快速排序,重新生成新的种群,这在算法延迟收敛的可能性及可满足范式无解的可能性方面能起到很好的抑制作用;其次通过实验证明,与同类算法比较,该算法加快了寻找最优解的速度。最后,验证了算法的有效性与可行性。
|
|
|
|
| 1 |
吴瑞镛,徐大纹;具有年龄结构的遗传算法[J];桂林电子工业学院学报;2001年04期 |
| 2 |
杨艳丽,史维祥;一种新的优化算法—遗传算法的设计[J];液压气动与密封;2001年02期 |
| 3 |
杨宜康,李雪,彭勤科,黄永宣;具有年龄结构的遗传算法[J];计算机工程与应用;2002年11期 |
| 4 |
谷峰,吴勇,唐俊;遗传算法的改进[J];微机发展;2003年06期 |
| 5 |
;遗传算法[J];计算机教育;2004年10期 |
| 6 |
赵义红,李正文,何其四;生物信息处理系统遗传算法探讨[J];成都理工大学学报(自然科学版);2004年05期 |
| 7 |
刘坤,刘伟波,吴忠强;基于模糊遗传算法的电液位置伺服系统控制[J];黑龙江科技学院学报;2005年04期 |
| 8 |
张英俐,刘弘
,马金刚;遗传算法作曲系统研究[J];信息技术与信息化;2005年05期 |
| 9 |
丁发智;;浅谈遗传算法[J];乌鲁木齐成人教育学院学报;2005年04期 |
| 10 |
李冰洁;;遗传算法及其应用实例[J];吉林工程技术师范学院学报;2005年12期 |
| 11 |
李凡,黄数林,张东风;一种改进的多倍体遗传算法[J];华中科技大学学报(自然科学版);2005年01期 |
| 12 |
李华昌,谢淑兰,易忠胜;遗传算法的原理与应用[J];矿冶;2005年01期 |
| 13 |
胡妙娟;胡春;钱锋;;遗传算法中选择策略的分析[J];计算机与数字工程;2006年03期 |
| 14 |
陈琨;张志明;;一种改进遗传算法的设计与实现[J];贵州大学学报(自然科学版);2006年01期 |
| 15 |
韦雪洁;黎明;刘高航;田贵超;;注入式的遗传算法的分析与研究[J];南昌航空工业学院学报(自然科学版);2006年01期 |
| 16 |
胡兰萍;黄海斌;;遗传算法及其在化学领域中的应用[J];海南师范学院学报(自然科学版);2006年03期 |
| 17 |
阎纲;;遗传算法及其仿真[J];湖南工程学院学报(自然科学版);2006年04期 |
| 18 |
张群;张昱婧;;遗传算法辅助作曲研究[J];电脑知识与技术(学术交流);2007年08期 |
| 19 |
陈茂国;;基于遗传算法和碰集的报刊征订决算[J];齐齐哈尔师范高等专科学校学报;2007年01期 |
| 20 |
丁晶;吴萍;;遗传算法求解囚犯困境问题[J];计算机工程与应用;2007年30期 |
|
手机打开
快捷付款方式
订购知网充值卡
订购热线
帮助中心