TSP问题及其应用综述

摘要

TSP是数学领域内一道著名的难题之一,如何求解一直是学术界研究的热点问题。本文首先阐述了TSP问题的基本概念,介绍了TSP问题的一般描述及数学模型,然后归纳了现有对TSP问题求解的较为有效的方法-蚁群算法和遗传算法,最后阐述了TSP的应用领域。