![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学建模
廖Given
这个作者很懒,什么都没留下…
展开
-
2020-10-17
启发式算法(heuristic algorithm):相对于最优化算法提出的,可定义为:基于直观或者经验构造的算法,在可接受的计算时间或者计算代价下求出的一个可行解,这个可行解不一定是最优解。对于np难问题,一般是考虑设计启发式算法进行求解,求尽量接近最优解的可行解。评价设计的算法的好坏可以根据计算出的目标值与最优值进行比较,越接近最优值,说明算法效果越好。np难问题求解最优值是非常困难的,解决这个难点的有效方法就是通过计算下界,用上界和下界的差来评价算法。拉格朗日松弛算法是求解下界的一种常用方法,拉格原创 2020-10-17 22:09:30 · 625 阅读 · 0 评论 -
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 · 5712 阅读 · 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 · 856 阅读 · 2 评论