-
公开(公告)号：CN110826819B
公开(公告)日：2023-04-07
申请号：CN201911180062.4
申请日：2019-11-27
Applicant: 上海海事大学
IPC: G06Q10/047 , G06Q50/30 , G06N3/126
Abstract: 本发明公开了一种自动化集装箱码头车辆的路径规划方法，将路径规划问题分解为主问题和子问题，并对主问题和子问题采用不同的算法求解，即主问题采用分支定价算法的框架，子问题采用遗传算法求解。本发明将分支定价算法与遗传算法结合起来，在保证解的质量的同时，有效提高了算法的效率，能够在较短的时间内得到问题的解。
-
Patent Agency Ranking
公开(公告)号：CN112836974B
公开(公告)日：2024-01-23
申请号：CN202110163011.1
申请日：2021-02-05
Applicant: 上海海事大学
IPC: G06Q10/0631 , G06Q50/40 , G06N3/0464 , G06N3/084
Abstract: 本发明公开了一种基于DQN和MCTS的箱区间多场桥动态调度方法，采用DQN对多场桥动态调度模型进行训练，以得到具有在随机干扰下做出最优决策能力的深度Q网络，并利用深度Q网络引导MCTS进行堆场箱区间多场桥在线决策，给出场桥下一步的调度决策。本发明通过强化学习方法使多场桥动态调度模型自主探索堆场环境，生成大量学习样本，解决了场桥调度真实样本缺乏、难以获取的问题，同时将MCTS与DQN相结合求解箱区间多场桥动态调度问题，在线给出每一步最优调度决策，提高了决策方案在不确定干扰下的鲁棒性。
-
公开(公告)号：CN110657816B
公开(公告)日：2021-06-15
申请号：CN201910893357.X
申请日：2019-09-20
Applicant: 上海海事大学
IPC: G01C21/34
Abstract: 本发明涉及一种基于烟花算法的带硬时间窗的车辆路径问题规划方法，按照不同的规则分别构造两个初始种群，使烟花爆炸后的搜索空间更大，能在解空间内搜索到更多的可行解，初始阶段收敛速度快；其次将初始解的构造分为四个阶段，即对最小车辆数按照不同的规则分区，生成初始路径，对生成的路径进行约束检验，对不满足约束的客户点进行调整生成初始可行解。有效减少了冗余路径的产生。在双种群并行寻优过程中增加不同种群火花之间的交叉操作。在每一代烟花中随机选取一个种群中待爆炸的烟花与另一个种群的最优烟花执行爆炸操作，充分利用了每一代中适应度值较好的其他烟花，增加了种群多样性。
-
公开(公告)号：CN110826819A
公开(公告)日：2020-02-21
申请号：CN201911180062.4
申请日：2019-11-27
Applicant: 上海海事大学
Abstract: 本发明公开了一种自动化集装箱码头车辆的路径规划方法，将路径规划问题分解为主问题和子问题，并对主问题和子问题采用不同的算法求解，即主问题采用分支定价算法的框架，子问题采用遗传算法求解。本发明将分支定价算法与遗传算法结合起来，在保证解的质量的同时，有效提高了算法的效率，能够在较短的时间内得到问题的解。
-
公开(公告)号：CN112836974A
公开(公告)日：2021-05-25
申请号：CN202110163011.1
申请日：2021-02-05
Applicant: 上海海事大学
Abstract: 本发明公开了一种基于DQN和MCTS的箱区间多场桥动态调度方法，采用DQN对多场桥动态调度模型进行训练，以得到具有在随机干扰下做出最优决策能力的深度Q网络，并利用深度Q网络引导MCTS进行堆场箱区间多场桥在线决策，给出场桥下一步的调度决策。本发明通过强化学习方法使多场桥动态调度模型自主探索堆场环境，生成大量学习样本，解决了场桥调度真实样本缺乏、难以获取的问题，同时将MCTS与DQN相结合求解箱区间多场桥动态调度问题，在线给出每一步最优调度决策，提高了决策方案在不确定干扰下的鲁棒性。
-
公开(公告)号：CN110657816A
公开(公告)日：2020-01-07
申请号：CN201910893357.X
申请日：2019-09-20
Applicant: 上海海事大学
IPC: G01C21/34
Abstract: 本发明涉及一种基于烟花算法的带硬时间窗的车辆路径问题规划方法，按照不同的规则分别构造两个初始种群，使烟花爆炸后的搜索空间更大，能在解空间内搜索到更多的可行解，初始阶段收敛速度快；其次将初始解的构造分为四个阶段，即对最小车辆数按照不同的规则分区，生成初始路径，对生成的路径进行约束检验，对不满足约束的客户点进行调整生成初始可行解。有效减少了冗余路径的产生。在双种群并行寻优过程中增加不同种群火花之间的交叉操作。在每一代烟花中随机选取一个种群中待爆炸的烟花与另一个种群的最优烟花执行爆炸操作，充分利用了每一代中适应度值较好的其他烟花，增加了种群多样性。
-
-
-
-
-
Search Results
6
records
(took 0.033 seconds)
