管道铺设问题的改进蚁群算法

摘要

首先把管道铺设问题转化为旅行商问题，然后利用蚁群算法来求解此问题。算法的分析和仿真实验表明，利用了城市间距离信息的改进蚁群算法是一种简单有效的算法。