机械设计与研究 ›› 2016, Vol. 32 ›› Issue (03): 85-88.doi: 10.13952/j.cnki.jofmdr.a4001

• 论文 • 上一篇    下一篇

基于动态规划算法的二阶段迭代模型任务分布方案的寻优

田启华;董群梅;杜义贤;汪巍巍;文小勇;   

  1. 三峡大学机械与动力学院;
  • 发布日期:2020-07-26

  • Published:2020-07-26

摘要: 针对利用启发式算法求解二阶段迭代模型的最优任务分布方案容易陷入局部最优解的问题,引入具有全局搜索特性的动态规划算法,将二阶段迭代模型任务分布方案的寻优过程划分为若干个子问题,通过各子问题的最优化得到全局最优的任务分布方案,以保证任务执行时间为全局最短,减少设计迭代过程的时间成本。以某照相机的开发为例,通过对基于启发式的寻优和基于动态规划算法的寻优的求解结果比较,说明了后者的有效性。

关键词: 二阶段迭代模型, 任务分布, 动态规划, 执行时间, 寻优

Key words: two-stage iterative model, task distribution, dynamic programming, executing time, optimizing