蚂蚁算法在车辆路径问题中的研究

车辆路径问题( Vehicle routing problem 简记 VRP)是一个经典的组合优化问题 是多种复杂问题的一种简化形式 VRP 问题的搜索空间随着客户点和约束条件的增加而增大 在庞大的空间中寻找最优解 需要大量的求解时间 因此研究者希望采用一种求解时间短且能得到精度较高的近似解的算法来解决此类问题

蚂蚁算法在结构优化中的应用研究

蚂蚁算法作为一种新型的放生优化算法，已经在许多工程领域有成功的应用先例，并被证明是高质量的。但对于土木结构的优化问题，几乎没有相应的应用 实例。本研究尝试将蚂蚁算法(AntAlgorithm)应用到结构优化设计上来。本文 根据近年来由意大利学者Dorigo等人最初提出的蚂蚁系统算法(Ant System)来 解决桁架的最优化问题。桁架的最优化目标是在满足桁架设计问题的限制条件， 包括桁架杆件所能承受的最大应力和桁架节点的最大位移的前提下，寻找重量最 轻的桁架结构。