论文部分内容阅读
优化蚁群算法是一种基于种群的模拟进化算法，其高效的仿生过程在各类组合问题中有了广泛的应用。CSAHLP经常被用来描述物流在大范围运输时所产生的问题。在CSAHLP问题中，枢流点和节点都是未知参变量，这使得此问题归类于典型的NP问题。ACO作为高效解决NP问题的算法之一，在CSAHLP上有了越来越多的研究应用。但是，蚁群算法也有其自身缺点，受容量约束的条件作为外部约束使得蚁群有时无法得出正确的解。文中详细讨论了蚁群产生非可行解的原因及其处理方法，并通过实验证明方法的有效性。