The genetic algorithm and ant colony algorithm have the ability of random global searching, and many research and application based on them have been reported. This paper combines improved genetic algorithm with ant colony algorithm making them complementary advantages. Through mathematical analysis of improved algorithm, some genetic and ant colony factors have great influence for solving 3-SAT problems. So, this article studied the experimental of improved algorithm based on 3-SAT problem to analyze the influence of the initial population and heuristic factor on improved algorithm.
展开▼