|
|||||
|
|
| 基于遗传算法的3-SAT问题的解决方案 | |
| 引用本文： | 黄达尧,余峰. 基于遗传算法的3-SAT问题的解决方案[J]. 现代计算机, 2005, 0(4): 90-93,94 |
| 作者姓名： | 黄达尧 余峰 |
| 作者单位： | 中山大学计算机科学系 广州510275(黄达尧)，中山大学计算机科学系 广州510275(余峰) |
| 摘 要： | 本文利用遗传算法的具体求解问题无关性以及全局优化的优点,仿照自然界进化的过程,对染色体进行选择、变异、杂交,来解决3-SAT问题,并给出C 程序的实现. |
| 关 键 词： | 遗传算法 选择 变异 杂交 |
A Solution of 3-SAT Problem based on Genetic Algorithm |
|
| HUANG Da-yao,YU Feng. A Solution of 3-SAT Problem based on Genetic Algorithm[J]. Modem Computer, 2005, 0(4): 90-93,94 | |
| Authors: | HUANG Da-yao YU Feng |
| Abstract: | Genetic algorithm has nothing to do with the concrete problem, and it can achieve overall optimization. Using its advantages, we can solve the 3-SAT problem through imitating the evolvement to choose, mutate, cross- fertilize the chromosomes . Finally, we use C++ to write a programme. |
| Keywords: | Genetic Algorithm Choose Mutation Cross |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |