基于谱聚类和深度对偶网络的组合优化算法
基本信息
| 申请号 | CN202110718656.7 | 申请日 | - |
| 公开（公告）号 | CN113435507A | 公开（公告）日 | 2021-09-24 |
| 申请公布号 | CN113435507A | 申请公布日 | 2021-09-24 |
| 分类号 | G06K9/62（2006.01）I;G06N3/02（2006.01）I;G06N3/08（2006.01）I;G06F17/16（2006.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 邵健锋;朱国全;郑银 | 申请（专利权）人 | 深圳市今天国际物流技术股份有限公司 |
| 代理机构 | - | 代理人 | - |
| 地址 | 518000广东省深圳市龙岗区宝龙街道宝龙社区翠宝路今天国际办公楼101 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及计算机技术领域，公开了一种基于谱聚类和深度对偶网络的组合优化算法，通过强化学习深度神经网络Dueling DDQN、提升智能体总体行为空间的维度，利用无向图的谱聚类方法对智能体提供基于人工优化组合经验的行为指导，且在优化目标或约束条件的频繁变化的情况下，仍能保证高效的计算速度且优化结果不受影响，多条件约束下的公路运输拼车组单调度环节的组合优化效率，通过实际订单检验，算法计算出的配载调度方案，用相同一套运费计算规则进行验算，运费低于人工水平，并完全满足所有约束条件。 |
