TSP问题及LINGO求解技巧.docxVIP

  • 41
  • 0
  • 约7.62千字
  • 约 11页
  • 2020-09-03 发布于天津
  • 举报
知识就堤力量知识就堤力量问题及求解技巧巡回旅行商问题也称为货郎担问题最早可以追溯到年提出的骑士旅行问题年由美国兰德公司推动成为近代组合优化领域的一个典型难题它已经被证明属于难题用图论描述给出一个图每边上有非负权值寻找的圈使得的总权最小几十年来出现了很多近似优化算法如近邻法贪心算法最近插入法最远插入法模拟退火算法以及遗传算法这里我们介绍利用软件进行求解的方法问题设有一个售货员从个城市中的某一个城市出发去其它个城市推销产品个城市相互距离如下表要求每个城市到达一次仅一次后回到原出发城市问他应如何选择旅

知识就堤力量 知识就堤力量 TSP问题及LINGO求解技巧 巡回旅行商问题(Traveling Salesman Problem , TSP),也称为货郎担问题。最早可以追 溯到1759年Euler提出的骑士旅行问题。1948年,由美国兰德公司推动, TSP成为近代组合优 化领域的一个典型难题。它已经被证明属于 NP难题。 用图论描述TSP,给出一个图G (V, E),每边e E上有非负权值 w(e),寻找G的 Hamilton圈C,使得C的总权 W(C) w(e)最小. e E(C) 几十年来,出现了很多近似优化算法。如近邻法、贪心算法、最近插入法、最远插入法、 模拟退火算法以及遗传算法。这

文档评论(0)

1亿VIP精品文档

相关文档