算法
菜鸟的后院
总结,分享
展开
-
[简介]TSP问题的三种建模求解方法--SOM , MIP, RL
TSP问题,即旅行商问题,是公认的NP-Hard问题,解空间随着问题规模指数级上升。求解此类问题的方法分为两大类:求最优解,求可行的次优解。这里介绍其中的三种方法:MIP :Mixed Integer Program,混合整数规划,最优解 SOM:Self-Organizing Map,自组织(神经)网络,次优解 RL:Reinforcement Learning, 强化学习,次优...原创 2019-05-25 16:13:55 · 5208 阅读 · 1 评论 -
无需教育网,让你的电脑获得Gurobi学术license
Gurobi,也许是当今市面上最好的组合优化(或者叫运筹优化,或者数学规划)求解器。原因有三:速度最快,官网介绍比第二快50% 接口更友好,尤其是配合Python 免费提供学术版,本文重点第三点一方面能够为其开拓市场,积累人气,另一方面,方便了人们的学习使用。人们熟悉并且喜欢它了,日后遇到商业应用,自然首选就是它。正常的学术版安装:1、官网下载并安装Gurobi。2、官网...原创 2019-07-14 15:43:48 · 11734 阅读 · 10 评论