融合深度强化学习和遗传算法的短程支线航班调度方法
实质审查的生效
摘要

本发明公开了融合深度强化学习和遗传算法的短程支线航班调度方法,DRL模块利用编码器提取数据在高维空间的特征表达,解码器则根据规则和概率选择路径,最后使用强化学习的训练方法更新参数;训练并迭代了足够多次网络参数后,测试数据能通过网络计算得到一系列强大的“初始解”将“初始解”所组成的“种群”将作为输入传入遗传算法得到最终解。本发明有益效果:本发明深度强化学习完成了从问题输入到问题输出的端到端的求解方案,具有良好的泛化性;局部搜索容易陷入局部最优陷阱,依靠DRL提供的好的初始种群可以辅助搜索过程跳出“局优”;对于一定规模的问题,神经网络只需一次预训练,求解时响应速度快,提高搜索效率,减少搜索空间和时间。

基本信息
专利标题 :
融合深度强化学习和遗传算法的短程支线航班调度方法
专利标题(英):
暂无
公开(公告)号 :
CN114462664A
申请号 :
CN202111501129.7
公开(公告)日 :
2022-05-10
申请日 :
2021-12-09
授权号 :
暂无
授权日 :
暂无
发明人 :
巴继东涂来黄莹黄琛胡志华
申请人 :
武汉长江通信智联技术有限公司
申请人地址 :
湖北省武汉市东湖开发区关东工业园文华路2号3幢4层研发大楼
代理机构 :
武汉天领众智专利代理事务所(普通合伙)
代理人 :
陈三九
优先权 :
CN202111501129.7
主分类号 :
G06Q10/04
IPC分类号 :
G06Q10/04  G06Q10/06  G06Q50/30  G06N3/04  G06N3/08  G06N3/12  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/04
预测或优化,例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-05-27 :
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20211209
2022-05-10 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332