In order to merge the advantage of genetic algorithm and ant colony algorithm in solving combinatorial
optimization problem, a kind of genetic and ant colony collaborative optimization algorithm based on information entropy
and chaos theory is proposed. This algorithm produces the initial colony by information entropy to increase the variety of
the initial colony, and introduces the traversal characteristic of chaos optimization to the integrated genetic and ant colony
algorithm. Some relevant parameters in the algorithm are improved, the adaptive control of the parameters is realized, and
the hybrid optimization strategy of genetic algorithm and ant colony algorithm is integrated. Simulation example shows that
this hybrid intelligent algorithm is valid in solving traveling salesperson problem of 50 cities.