基于粒度分层模型的布局算法

摘要

研究了问题求解的粒度理论在布局求解中的应用 .综合约束问题求解和回溯控制策略 ,给出了在粒度分层模型基础上的布局算法 .以往采用单一粒度模型的布局算法 ,由于粒度过粗或过细 ,不能充分利用各种约束来降低求解复杂度 .文中提出的算法采用了粒度分层模型 ,能够利用设计过程不同阶段的约束 ,来缩小合适解的范围 ,通过多层面的约束 ,降低求解的复杂度 ,克服了以往布局算法的缺陷 .