词语繁体：旅行商問題
词语读音：lǚ háng shāng wèn tí
首字拼音：Lv
词语拼音：lv hang shang wen ti
词语简拼：LHSWT
词语字数：五字词语
旅行推销员问题（英语：Travelling salesman problem, TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP难问题，在运筹学和理论计算机科学中非常重要。最早的旅行商问题的数学规划是由Dantzig（1959）等人提出，并且是在最优化领域中进行了深入研究。许多优化方法都用它作为一个测试基准。尽管问题在计算上很困难，但已经有了大量的启发式算法和精确方法来求解数量上万的实例，并且能将误差控制在1%内。
【旅的意思】：旅 lǚ（ㄌㄩˇ） （一）、出行的，在外作客的：旅行（ xíng ）。旅馆。旅次。旅居。旅客。旅伴。 详情>
【行的意思】：行 háng（ㄏㄤˊ） （一）、行列：字里行间。罗列成行。（二）、兄弟姐妹的次弟；排行：我行二，你行 详情>
【商的意思】：商 shāng（ㄕㄤ） （一）、两个以上的人在一起计划、讨论：商量。商讨。商议。商定。商榷。商酌（商 详情>
【问的意思】：问（問） wèn（ㄨㄣˋ） （一）、有不知道或不明白的事请人解答：询问。问答。问题。问鼎（指图谋夺取 详情>
【题的意思】：题（題） tí（ㄊ一ˊ） （一）、写作或讲演内容的总名目：题目。主题。话题。题材。题旨。（二）、练习 详情>
• 有向黑白旅行商问题
• 一种求解旅行商问题的交叉禁忌搜索
• 一种求解旅行商问题的禁忌搜索算法
• 一种新的求解旅行商问题的混合遗传算法
• 一种改进的求解旅行商问题的单亲遗传算法
• 文中给出了相应步骤并就中国旅行商问题得出满意解，该解优于已报道的结果。
• 应用于过程旅行商问题的仿真计算表明，该算法具有相同的计算结果和更快的求解速率。
友情链接：姓名测试