求解多车辆装载问题的启发式改进蚁群算法设计

摘要

针对启发式优化算法不能较理想地对多车辆大规模装载问题进行优化的局限性,文章设计了一种启发式改进蚁群算法,该算法将单车辆的启发式装载与多车辆装载时的蚁群优化算法有机结合,较好地解决了多车辆大规模装载问题.经过实例验证,该算法具有较高的计算效率和较好的收敛特性.%Considering the limitation of Heuristic optimization algorithm in solving Large-scale multi-vehicle loading problem, designed a heuristic improved ant colony algorithm, this algorithm have Combined Heuristic loading method of single vehicle with ACO in multi-vehicle loading problem. Verified through example, the algorithm has high computational efficiency and good convergence characteristics.