运筹学学习笔记
IELBHJY
毕业于上海交通大学,专注于运筹学,机器学习。开通博客希望可以记录自己的学习过程。如果恰好帮到别人更好呦。
展开
-
浅谈遗传算法
0 前言解决运筹优化问题,无非就是使用精确算法和启发式算法。精确算法,比如分支定界,割平面,分支定价,benders分解,列生成,动态规划等等。很多求解软件就是基于精确算法开发的,比如cplex、Gurobi等等。启发式算法,我所知道的可以分为三种:进化算法,如遗传算法,禁忌搜索算法,模拟退火算法;群体算法,如蚁群算法,粒子群算法等;神经网络系列算法。经过一年的学习,看了一些算法,也动手实现了一...原创 2020-04-12 21:26:46 · 1869 阅读 · 0 评论 -
分支定界 (branch and bound)求解TSP问题
1、方法简介分支定界我理解就是一种有规律的枚举,所以它是可以求出精确的解。分支定界几个关键点就是设定界限函数,随着搜索的过程中逐渐更新界限,直至上界和下界重合;构建节点表,在每个分支的过程中需要将信息记录下来,按照某一个标准在节点表里储存,后续取点删点。总体流程2、方法应用下边以bb在求解tsp中的应用来说明,不同问题思路相近,大同小异。求解步骤如下:(1)规约费用矩阵。即使...原创 2020-04-12 21:07:04 · 5403 阅读 · 7 评论 -
运筹学读书笔记---Benders Decomposition
1、前言最近在读这本厚厚的运筹学书籍,发现这本书写的真的好。大规模优化方法系列,有个叫benders分解的算法,之前只是听过名字,不懂具体原理。仔细啃了一下,还是很有意思的。2、分解策略 如果y值固定,上述问题就变成一个线性规划问题。因此,在第l次迭代时。选取部分整数决策变量y(l)并固定相应的值,从而将整数规划转化为只包含连续决策...原创 2020-04-12 17:36:43 · 3523 阅读 · 5 评论