Abstract:In order to solve some NP-hard combinational optimization problems,a new type of simulated evolutionary algorithm,ant colony algorithm is proposed recently. Based on the principles and implementation of the algorithm,the ant colony algorithm is introduced. The traditional algorithm is improved to solve the order combinational optimization problems. The improved algorithm is applied into one kind of combinational optimization problem of construction order for underground house groups. The results of the optimization of construction order for large underground houses show that the application effect of the ant colony algorithm is very good and it is a good method to solve the combinational optimization problems in geotechnical engineering.