- 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)
几十年来,出现了很多近似优化算法。如近邻法、贪心算法、最近插入法、最远插入法、 模拟退火算法以及遗传算法。这
您可能关注的文档
最近下载
- SY215C9M-挖掘机电气控制系统培训教材.ppt VIP
- 2025年人教版高中三年级概率条件概率与几何概型专题试卷及解析.docx VIP
- 神经重症康复中国专家共识(中):影响神经重症康复的临床常见问题及处理原则PPT课件.pptx VIP
- 2025年AWS认证SavingsPlans在RDS和Aurora数据库中的应用专题试卷及解析.pdf VIP
- 2026年雕虫小技成语故事正确看待本领教案.docx VIP
- 2025年互联网营销师AI驱动的精准营销策略专题试卷及解析.pdf VIP
- 2025年无人机驾驶员执照飞行监控系统国际组织与协议专题试卷及解析.pdf VIP
- [胸腔镜 脊柱侧弯] 胸腔镜下前路矫形治疗青少年.pdf VIP
- 2025年新教材高二随机变量专题试卷及解析.docx VIP
- 医药仓库工作的个人心得体会.docx VIP
原创力文档

文档评论(0)