基于网格编码与遗传优化的集成电路版图自动布局方法及系统

本发明公开了基于网格编码与遗传优化的集成电路版图自动布局方法及系统，属于集成电路设计技术领域。该方法获取布局区域、待布局模块、设计规则和布局面积优化目标；对布局区域网格化并确定合法网格坐标范围；对模块位置编码，通过交叉和变异形成待评价种群；反编码后进行设计规则检查，根据合法化代价调整冲突模块，并在产生关联冲突时递归式推挤受影响模块；计算合法布局的最小包围盒面积，通过面积目标值、面积适应度或面积目标排序结果进行评价，并采用轮盘赌筛选、锦标赛筛选、排序筛选、精英保留中的至少一种或其组合更新种群，直至输出目标布局。本发明能够扩展搜索范围，在满足设计规则约束的基础上减小布局面积。