求解1-PDTSP问题的改进蚁群系统

提出了一种解决同类商品集送一体化旅行商问题(1-PDTSP)的改进蚁群系统.首先,根据1-PDTSP问题的特点,对蚁群系统中的信息素初始化和更新规则进行了改进,并采用"最优替换原则"解决停止现象;然后,设计了有载重约束的变量邻域搜索算法,以提高解的质量和加快收敛速度;最后,通过实例验证该算法在求解1-PDTSP问题时的求解质量和稳定性.结果表明:该算法求解质量高,稳定性好.