遗传算法蚁群算法属于什么算法（活动听大佬们说列生成算法）

首发于微信公众号『运筹OR帷幄』

文章作者：运筹OR帷幄

责任编辑：王希杰

2018年8月22日列生成算法的子问题求解算法

（出自微信群： Global O.R./OM/IE Community）

于-昆明-昆明理工：

对于列生成算法的子问题求解，子问题除了动态规划算法，还有啥别的算法？求分享。

留-海德堡-组合优化AI：子问题一事一议呀，我做过的project子问题本身是一个整数规划问题。所以就归结为整数规划用什么来求解了。

于-昆明-昆明理工：是不是关键在于找负的dual price。

留-海德堡-组合优化AI：恩，还是构造一个数学规划问题，然后看那个问题属于什么类型。

季-USF-IE:你这描述感觉有点像残差平方和的意思。

刘-上海-上海大学-计算数学：是的 我第一次看到也是这个反应。

诸葛-南充-四非-算法模型：取对数看看效果会不会好一点？就是结果数据不变，但是成图的时候，把结果数据取对数，应该效果会好一点。

刘-上海-上海大学-计算数学：取对数？但是实际临床操作的时候是不能取对数的 只能按照这个数据在肿瘤内部施加放射剂量 ，刚刚在目标函数后面加了个正则项 好像效果好了点。按之前的，一不小心就把正常细胞给杀死了。

诸葛-南充-四非-算法模型：不是直接对数据进行处理。只是在数据成图的过程中，不以结果数据为标准，而是以其对数结果为标准。例如有些算法收敛极快，图像对比不明显，这种时候就对数据进行对数则比对起来效果更明显。

留-海德堡-组合优化AI：加点L1或L2Regularization？

刘-上海-上海大学-计算数学：嗯嗯 加了个L2Regularization的。

2018年8月27日 　动态规划算法中的operator T

（出自微信群： Global O.R.optim PhD Community）

史-NEU-组合最优化：有哪位对动态规划的contraction property和DP operator T有了解，最近在看DP，感觉不是很能理解这俩东西。

覃-MIT-OM&ML：这个notation…看的bertsekas?

史-NEU-组合最优化：在清华的那个课程

覃-MIT-OM&ML：I see 他那个课我还去听了第一节233,Bertsekas讲东西一般般…

史-NEU-组合最优化：嗯。。。感觉说的内容把他想表达的意思给切的稀碎。

覃-MIT-OM&ML：不过他这个operator的写法我觉得还是很不错的 succinct 便于精简推各种property 建议你从基本例子出发手算点具体问题 这样你可能更好理解。

史-NEU-组合最优化：我之前一直在做RL和ADP，最近想补补基础，我没理解的主要是T，他说这是一个blackbox，我想不明白T的具体形式可以是什么，翻了一下泛函也没找到能有启发的内容， 这是因为用到了什么数学工具我不知道导致的么？有什么推荐的资料吗？

覃MIT-OM&ML：你越搞越抽象了， 当然你是可以从泛函角度去理解的 ，不过我前面的建议就是让你从简单例子开始， 即先形成工程思维 ，如在inventory问题里T是min y>=x这个linear operator 。

---

原文链接：https://mp.weixin.qq.com/s/9L5Z7ZP8v1NWtHc058Nz2A

版权说明：本文由『运筹OR帷幄』编译整理，不作为商业用途，如有内容侵权，我们将随时删除。

欢迎查看原文，获取更多讯息！

,