摘要
为了解决复杂的组合优化问题,近来提出了一种新的模拟进化算法——蚁群算法。从原理、算法实现等方面详细介绍了该算法,并针对有序组合优化问题,改进了原算法。把改进算法应用于地下工程中的一类组合优化问题——硐群施工顺序优化。一个大型地下硐室群工程的施工顺序优化结果表明,蚁群算法的应用效果良好,是解决岩土工程中的组合优化问题的一种好方法。
In order to solve some NP-hard combinational optimization problems, a 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.
出处
《岩石力学与工程学报》
EI
CAS
CSCD
北大核心
2002年第4期471-474,共4页
Chinese Journal of Rock Mechanics and Engineering
关键词
蚁群算法
地下硐
工程施工
施工优化
Algorithms
Excavation
Mathematical models
Traveling salesman problem
