一种离散粒子群优化的多路复用器布局布线协同设计方法

本发明公开了一种离散粒子群优化的多路复用器布局布线协同设计方法。所述方法包括：获取多路复用器的控制模式分配方案，基于所述控制模式分配方案进行阀门信息预处理，确定每个控制阀门的合法布局区间；采用离散粒子群优化算法生成控制阀门布局方案，所述布局方案以粒子编码表示控制阀门的列坐标；基于所述粒子编码的布局方案，通过A*算法进行控制通道布线，计算布线总长度作为适应度值等。本发明通过阀门信息预处理限定每个控制阀门的可布局区域，然后采用离散粒子群优化算法构建协同优化框架。同时，在每轮迭代中采用A*算法对粒子所表示的布局方案进行控制通道布线。该方法有效提升了控制阀门布局质量与控制通道布线效率。