基于吉布斯原理的组件布局随机采样方法

摘要

本发明公开了一种基于吉布斯原理的组件布局随机采样方法，包括：任意给定一组可行的布局方案；固定待采样组件的纵坐标和其余所有组件的位置，确定待采样组件不与其余组件和布局区域的边界发生干涉的横轴有效采样区间；将待采样组件移动至横轴有效采样区间内任一位置；基于移动后的位置固定待采样组件的横坐标和其余所有组件的位置，确定待采样组件不与其余组件和布局区域的边界发生干涉的纵轴有效采样区间；将待采样组件移动至纵轴有效采样区间内任一位置，完成待采样组件的随机采样；依据随机采样后的布局方案，选定下一组件作为待采样组件进行随机采样；重复上述过程直至完成对所有组件的随机采样，生成布局方案样本。