论文部分内容阅读
针对个性化和多样性的需求，建立以缩短最长子线路为目标的最小-最大车辆路径问题模型，并提出启发式算法求解。首先，采用自然数编码，使问题变得更简洁；用最佳保留选择法，以保证群体的多样性；引入爬山算法，加强局部搜索能力；其次，对遗传算法求得的精英种群再进行禁忌搜索，保证算法能够收敛到全局最优。最后，通过实例的计算，表明本算法均优于遗传算法和禁忌搜索算法，并为大规模解决实际问题提供思路。