Description: GA than SA, the biggest advantage of an initial solution, and there is hybridization and mutation, so that SA has a very strong ability to jump out of local optima. And simple generic, robust and strong. However, many parameters to be determined, and the calculation speed is slower. Selection, hybridization, mutation operator selection is also critical.
File list (Check if you may need any files):
GA求解3SAT\GA3SAT.cpp
..........\GA求解3SAT报告.doc
..........\input.txt
..........\output.txt
GA求解3SAT
Download