融合深度强化学习和遗传算法的短程支线航班调度方法专利查询专利号|摘要-满商公司网

融合深度强化学习和遗传算法的短程支线航班调度方法

基本信息

申请号	CN202111501129.7	申请日	-
公开（公告）号	CN114462664A	公开（公告）日	2022-05-10
申请公布号	CN114462664A	申请公布日	2022-05-10
分类号	G06Q10/04（2012.01）I;G06Q10/06（2012.01）I;G06Q50/30（2012.01）I;G06N3/04（2006.01）I;G06N3/08（2006.01）I;G06N3/12（2006.01）I	分类	计算；推算；计数;
发明人	巴继东;涂来;黄莹;黄琛;胡志华	申请（专利权）人	武汉长江通信智联技术有限公司
代理机构	武汉天领众智专利代理事务所（普通合伙）	代理人	-
地址	430074湖北省武汉市东湖开发区关东工业园文华路2号3幢4层研发大楼
法律状态	-

摘要

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