期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于混合离散状态转移算法的大型制造车间生产物流AGV综合调度方法研究
1
作者 刘静静 李明慧 刘恩贤 《信息技术与信息化》 2025年第1期189-192,共4页
新质生产力赋能制造业是推进中国式现代化改革重要的一环。针对大型智能制造车间生产物流AGV运送效率和智能化程度偏低的问题,设计了一种基于改进的混合离散状态转移算法的综合优化调度方法。首先,将AGV综合调度问题拆分为上层任务分配... 新质生产力赋能制造业是推进中国式现代化改革重要的一环。针对大型智能制造车间生产物流AGV运送效率和智能化程度偏低的问题,设计了一种基于改进的混合离散状态转移算法的综合优化调度方法。首先,将AGV综合调度问题拆分为上层任务分配问题和下层路径规划问题;接着,采用引入二次状态转移变换和破坏重构操作的离散状态转移算法完成任务定序分配,同时针对紧急加单情况,设计插入算子;然后,利用路径专家库和双向同步A*算法规划AGV路径,生成禁忌列表约束上层任务分配;最后,对比仿真结果表明基于改进混合离散状态转移算法的综合优化调度方法运送效率和智能化程度更高。 展开更多
关键词 混合离散状态转移算法 禁忌列表 双向同步A*算法 AGV综合调度
在线阅读 下载PDF
基于改进离散状态转移算法的复杂地形崎岖度约束风电场微观选址优化
2
作者 刘佳惠 王聪 +2 位作者 张宏立 马萍 李新凯 《可再生能源》 CAS CSCD 北大核心 2024年第12期1618-1626,共9页
为解决复杂地形下风电场微观选址问题,文章提出了一种基于改进离散状态转移算法(RC-DSTA)的优化策略。首先,为解决地面平整度对风机安置的影响,引入崎岖度指数(TRI)将地面平整度进行数值量化,并对崎岖度过大的点进行约束处理;然后,提出... 为解决复杂地形下风电场微观选址问题,文章提出了一种基于改进离散状态转移算法(RC-DSTA)的优化策略。首先,为解决地面平整度对风机安置的影响,引入崎岖度指数(TRI)将地面平整度进行数值量化,并对崎岖度过大的点进行约束处理;然后,提出一种基于离散状态转移算法(DSTA)的多风向下三维尾流叠加计算发电量的风机布局优化方法,并对离散状态转移算法进行改进,减少适应度值的计算时间,以缩短复杂计算优化问题的计算时长,提高计算效率;最后,以新疆某实际复杂地形风电场为例,在同一地形条件和目标函数背景下,将该算法与遗传算法(GA)和工程设计的微观选址结果进行比较。结果表明,在考虑地形因素特点的情况下,提供合理的风机布局方案,RC-DSTA比其他两种方法更有效。 展开更多
关键词 风电场 微观选址 复杂地形 离散状态转移算法 崎岖度指数
在线阅读 下载PDF
基于深度强化学习的离散状态转移算法求解柔性作业车间调度问题
3
作者 朱家政 王聪 +2 位作者 李新凯 董颖超 张宏立 《北京航空航天大学学报》 2025年第4期1385-1394,共10页
柔性作业车间调度问题(FJSP)作为一种在实际生活中应用广泛的调度问题,对其智能算法具有重要价值。为了解决FJSP,以最小化最大完工时间为优化目标,提出了一种基于近端策略优化的离散状态转移算法(DSTA-PPO)。DSTA-PPO具有3个特点:考虑到... 柔性作业车间调度问题(FJSP)作为一种在实际生活中应用广泛的调度问题,对其智能算法具有重要价值。为了解决FJSP,以最小化最大完工时间为优化目标,提出了一种基于近端策略优化的离散状态转移算法(DSTA-PPO)。DSTA-PPO具有3个特点:考虑到FJSP需要同时对工序排序、机器分配同时进行调度安排,结合工序编码和机器编码,设计了一种能够充分表达当前调度问题的状态特征;针对工序排序、机器分配设计了多种基于关键路径的搜索操作;通过强化学习的训练,能够有效地引导智能体选择正确的搜索操作优化当前的调度序列。通过基于不同数据集的仿真实验,验证了算法各环节的有效性,同时在相同算例上以最小化最大完工时间为对比指标与现有算法进行了比较,对比结果表明了所提算法能够在多数算例上以更短的完工时间对算例完成求解,有效地求解了柔性作业车间调度问题。 展开更多
关键词 深度学习 强化学习 离散状态转移算法 近端策略优化算法 柔性作业车间调度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部