【摘要】为了求解旅行商问题,本文借用"水无常形,水往低处流,水流千里归大海"的自然规律,提出新型元启发式求解算法:流水算法。新算法主要包括流水局部搜索、水漫溢出、流水凿洞、蒸发-下雨4个算子,同时具有禁忌搜索和正反馈机制特点,兼顾全局搜索和局部搜索能力。最后,本文应用MATLAB平台对算例进行仿真,并与其他经典的元启发式算法进行比较,结果表明流水算法是求解旅行商问题的有效方法,具有较好的收敛性。