标题:遗传算法用于NP完全问题的求解
作者:杨青,马军
作者机构:[杨青,马军]山东公安专科学校!山东济南250014,山东大学计算机系!山东济南250100
来源:山东大学学报(自然科学版)
出版年:2001
期:02
页码:171-177
关键词:遗传算法;布尔表达式可满足问题;NP完全问题
摘要:讨论了如何利用遗传算法求解布尔表达式的可满足性问题 ,并给出该结果对求解其他NP完全问题时的应用 .
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=SDDX200102007&DbName=CJFQ2001
TOP