发明授权
摘要:
本发明公开了基于拟人化策略带质量平衡约束的矩形布局方法,该方法利用拟物思想将带质量平衡性能约束的矩形布局问题转化为无约束的优化问题,以吸引盘填充算法(BF)为基础,使用拟人化的局部移动策略进行局部搜索,同时在布局更新上使用了启发式选择策略和拟人化占角放置策略,得到一种新的布局算法。经过实验验证,本发明通过将全局搜索的改进的BF算法和拟人化局部移动策略相结合,优化了算法的整体效率,有效地提高了布局的面积利用率。
公开/授权文献
- CN105956222A 基于拟人化策略带质量平衡约束的矩形布局方法 公开/授权日:2016-09-21