- 博客(9)
- 收藏
- 关注
原创 FJSP柔性车间调度文献调研
解决FJSP的主流方法有如下几种。1.Exact algorithms第一种是精确求解,包括迭代暴力搜索,混合整数规划以及分支定界等。精确求解的优点在于求出的解是最优的,可以作为其他方法评优的baseline。缺点就在于速度慢,没有办法解决大规模问题。之前调研过表现最好的MILP方法(Roshanaei et al.,2012),作者提出了两种MILP模型,分别基于position-based和sequence-based,解决一个12*8的FJSP需要1个小时。Exact alg...
2021-11-03 15:23:16 1673 1
原创 Learning to Dispatch for Job Shop Scheduling via Deep Reinforcement Learning(使用GIN+PPO解决JSP问题)
最近在调研大规模的cutting stock问题,发现了分支定价(price and bound)方法。但是网上相关的资料很少,对自己的学习过程做个jilu从列生成算法开始到
2021-11-01 15:57:41 1903
原创 从列生成,分支定界到分支定价算法解决大规模一维下料问题(一)
最近在调研大规模的cutting stock问题,发现了分支定价(price and bound)方法。但是网上关于分支定价(price and bound)的资料很少,对自己的学习过程做个记录,希望能帮助到有需要的小伙伴。第一部分主要讲cutting stock问题的定义,以及如何用列生成算法解决cutting stock问题。一. cutting stock问题的定义问题描述:有一批钢管数量为 N,长度都为 L;假设m个顾客,来钢厂下订单,每位顾客需要长度为 Li的钢管 Di根。优化目.
2021-06-16 14:32:47 3675 6
原创 基于Python和笛卡尔遗传规划(Cartesian Genetic Programming, CGP),对柔性车间调度问题FJSP求解
前言实习阶段在研究柔性车间调度,即(Flexible Job-shop Scheduling Problem, FJSP)的问题,公司的前辈已经使用了很多方法实现了对复杂的实际调度问题进行求解。我做的部分主要是在公开数据集上,尝试用遗传规划(Genetic Programming)去求解FJSP问题。经过比对,发现在公开数据集上使用GP方法求解FJSP问题,收敛速度比遗传算法要更快。本文...
2020-08-31 11:44:47 1771 4
原创 Muzero算法研读报告
Muzero算法研读面试的时候被要求了解muzero相关算法,本文根据Julian 等人在2020年发表的”Mastering Atari, Go, Chess and Shogi by Planning with a Learned Mode” 一文,研读并汇报了文中的Muzero算法。相对于Alpha zero, Muzero无需预先了解游戏的游戏规则,比如在棋盘游戏中,只需要去告知哪一步的移动是被允许的,就可以自主去推演出致胜的策略。报告主要分为三个部分,分别介绍了Muzero 的模型组成,Muz
2020-08-31 11:40:20 4938
原创 ATTENTION, LEARN TO SOLVE ROUTING PROBLEMS! 使用强化学习解决tsp问题(二)强化学习背景知识
本文主要结合两篇文献,第一篇是2017年Google brain团队Irwan Bello∗, Hieu Pham∗, Quoc V. Le, Mohammad Norouzi, Samy Bengio在ICLR上发表的NEURAL COMBINATORIAL OPTIMIZATION WITH REINFORCEMENT LEARNING一文。第二篇是Hanjun Dai∗, Elias B. ...
2019-12-18 15:42:39 2141
原创 ATTENTION, LEARN TO SOLVE ROUTING PROBLEMS! 使用强化学习解决tsp问题(一)Seq2Seq的前生今世
实习的时候,接触到了使用强化学习去解决tsp的问题,开始先读了ATTENTION, LEARN TO SOLVE ROUTING PROBLEMS! 这篇文章,文章里更改了Transformer Architecture,并搭载了强化学习中的greedy rollout baseline去解决tsp的问题。无奈背景知识太少,也没有接触过强化学习相关的知识,读起来很费劲。经过请教公司的前辈,制定了下...
2019-12-18 13:34:14 3175 2
原创 使用神经计算棒二代在OpenVino下推理基于Keras转换的TensorFlow 模型
使用神经计算棒二代在OpenVino下推理基于Keras转换的TensorFlow 模型一、安装系统环境WIN10或者Ubuntu 16.04,我们用的是在固态硬盘上搭建的Ubuntu 16.04,可使用工具rufus进行启动盘制作,然后进入U盘启动盘安装UBUNTU系统。注意:1、Ubuntu 16.04需要到官网上下载Ubuntu 16.04 LTS的正式版本(我们下的是16.04...
2019-01-08 20:04:39 7037 5
原创 HTML初学1
1、 与 之间的文本描述网页 与 之间的文本是可见的页面内容 与 之间的文本被显示为标题标题(Heading)是通过 - 等标签进行定义的。 与 之间的文本被显示为段落2、HTML 链接是通过 标签进行定义的。This is a link3、HTML 图像HTML 图像是通过 标签进行定义的。4、没有内容的 HTML 元素被称为空元素。空元素是在
2017-05-18 09:06:33 263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人