一种基于共轭次梯度算法的非光滑布图规划方法

  • 打印
  • 收藏
收藏成功


打开文本图片集

摘 要:针对只有硬模块的布图规划问题,通常将其构建成组合优化模型,但求解过程时间成本高。为提高求解效率,提出了一种基于非光滑解析数学规划的布图规划算法。基于布图中器件的坐标表示,构建了一个泛化的非光滑解析数学规划模型,将不同场景下的布图规划问题的不同优化阶段处理为该泛化模型的特例,并利用共轭次梯度算法(conjugate sub-gradient algorithm,CSA)对其进行求解。(剩余12164字)

目录
monitor
客服机器人