旅行商问题（TSP）是最著名的组合优化问题之一。 TSP的目标是找到访问每个城市一次并返回原始城市的最短路线。 在组合优化领域中，它被列为NP难题。
2021-03-07 19:01:35
62KB
用两种方法通过python编程对TSP问题的求解 , 一是通过gurobi求解器求解 , 二是通过智能算法PSO(粒子群算法)进行求解 . 并画出最优路径 .
资源中包括TSP问题的数学模型 , 两种求解方法的python代码 , 以及求解结果图 . 是学习最优化算法的绝佳实践项目 .
另:包含生成随机城市代码 , 可随意调整问题规模 , 获取实验结果 .
2021-03-06 17:49:22
680KB
资源文档列表：
quickstart_mac.pdf
quickstart_windows.pdf
refman.pdf
remoteservices.pdf
examples.pdf
Gurobi优化器开发参考手册.pdf
quickstart_linux.pdf
2021-03-01 10:53:04
24.12MB
1
该资源是一个新生入学分班问题算例的求解. 该实算例一共包含了5个小题, 层层递进. 通过python调用pyomo, 对5个小题分别进行了建模求解, 是学习规划求解问题建模、pyomo代码编写的绝佳资料.
该资源内问题描述为全英文, 用bd翻译一下即可. 对照查看, 亦可提高英语水平.
2021-02-07 12:12:00
28KB
该资源对某篇论文中的模型进行了复现, 并编写了python代码, 调用gurobi进行求解, 最后画出路径图. 所得结果与论文中用遗传算法求解结果完全一致. 该资源是学习路径规划问题求解和gurobi代码编写的绝佳资料.
2021-02-07 12:11:37
74KB
Gurobi 可以解决的数学问题： 线性问题（Linear problems） 二次型目标问题（Quadratic problems） 混合整数线性和二次型问题（Mixed integer linear and quadratic problems） 突出的性价比。
2020-01-03 11:28:50
143.77MB
1