基于移动模式序列与多智能体粒子群的集成电路布图方法

摘要

本发明公开一种基于模式移动序列与多智能体粒子群的集成电路布图方法，属于物理设计布图规划技术领域。本发明将模式移动序列作为编码方法，将多智能体系统与粒子群算法相结合，用于求解集成电路布图问题，其特征在于：首先根据采用随机生成的方法初始化智能体网格中的每个智能体，然后设计了模式移动序列对每个智能体进行编码，最后设计了邻域竞争算子、粒子群算法、自学习算子对智能体进行优化，验证结果表明，本发明在评定求解集成电路布图问题方法效用的一个重要的方面：求最小矩形包络的面积，有优势，是一种有效的求解集成电路布图问题的方法，还能扩展到求解多目标的集成电路布图问题。