论文部分内容阅读
蚁群算法具有较强的鲁棒性和优良的分布式计算机制。研究重点是对现有的求解带硬时间窗的车辆路径问题VRP—H（Vehicle Routing Problemwith Hard Time Windows）的蚁群算法作出更好的改进，使得算法的计算效率更高且得到的解更优，提出了蚁群算法的改进算法一改进的自适应蚁群算法。该算法先用自适应蚁群算法对VRP—H求得一个可行解，再利用多种改善方法对初始解进一步优化，从而得到最优解。测试时选用Solomon提出的题库，结果表明该算法能够有效地求解VRP－H。