基于蚁群算法的一类扩展型TSP研究

旅行售货问题 ( TSP)是经典的组合优化难题 ,本文研究它的一种推广模型。蚁群算法是近年来发展起来的一种新型的启发式随机优化搜索算法 ,本文在蚁群算法中采用了优势个体指导机制。实验模拟结果显示算法的有效性。