| 遗传算法用于NP完全问题的求解 |
| |
| 引用本文： | 杨青,马军. 遗传算法用于NP完全问题的求解[J]. 山东大学学报(理学版), 2001, 36(2): 171-177 |
| |
| 作者姓名： | 杨青 马军 |
| |
| 作者单位： | 山东公安专科学校,;山东大学计算机系, |
| |
| 基金项目： | 国家863-306主题(863-306-ZT06-01-4)和山东省自然科学基金(Z99G01)资助项目. |
| |
| 摘 要： | 讨论了如何利用遗传算法求解布尔表达式的可满足性问题,并给出该结果对求解其他NP完全问题时的应用.
|
| 关 键 词： | 遗传算法 布尔表达式可满足问题 NP-完全问题 |
| 文章编号： | 0559-7234(2001)02-0171-07 |
| 修稿时间： | 2000-05-22 |
SOLVING NP-COMPLETE PROBLEMS BY GENETIC ALGORITHMS |
| |
| YANG Qing,MA Jun. SOLVING NP-COMPLETE PROBLEMS BY GENETIC ALGORITHMS[J]. Journal of Shandong University, 2001, 36(2): 171-177 |
| |
| Authors: | YANG Qing MA Jun |
| |
| Affiliation: | YANG Qing1,MA Jun2 |
| |
| Abstract: | How to solve the Boolean Satisfiability Problem(SAT)by genetic algorithms is discussed.The applications of the results for other NP Complete problems are also shown. |
| |
| Keywords: | genetic algorithm Boolean satisfiability problem NP complete problems |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
