蚁群算法及其在硐群施工优化中的应用

为了解决复杂的组合优化问题,近来提出了一种新的模拟进化算法——蚁群算法。从原理、算法实现等方面详细介绍了该算法,并针对有序组合优化问题,改进了原算法。把改进算法应用于地下工程中的一类组合优化问题——硐群施工顺序优化。一个大型地下硐室群工程的施工顺序优化结果表明,蚁群算法的应用效果良好,是解决岩土工程中的组合优化问题的一种好方法。