TSP问题
文章平均质量分 77
廖Given
这个作者很懒,什么都没留下…
展开
-
ILOG CPLEX求解TSP问题
什么是tsp问题就不解释了,直接上代码/********************************************* * OPL 12.6.0.0 Model * Author: Liao Given * Creation Date: 2019-8-10 at 下午4:47:34 *********************************************/...原创 2019-10-15 23:26:14 · 5748 阅读 · 15 评论 -
用遗传算法求解TSP问题
遗传算法是非常强大的智能算法,如果你理解了它的原理,其实也非常简单。TSP问题是典型NP-hard问题,没有精确算法求解,但是可以用ILOG CPLEX等数学软件进行精确求解。但精确求解的规模有限,话不多说,我们尝试用遗传算法解决TSP问题。主程序如下:clear;x=[100 187 201 187 221 202 258 352 346 336 290 297 278 296 274...原创 2019-08-13 21:39:45 · 864 阅读 · 2 评论