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