%0 Journal Article
%T 带静不平衡约束的正交矩形布局问题的启发式模拟退火算法*
%A 刘景发
%A 张振
%A 薛羽
%A 刘文杰
%A 蒋宇聪
%J 模式识别与人工智能
%P 626-632
%D 2015
%R 10.16451/j.cnki.issn1003-6059.201507006
%X 以卫星舱布局为背景，研究一类带静不平衡约束的正交矩形布局问题.借鉴拟物策略，定义矩形与矩形、矩形与圆形容器之间的嵌入度计算公式，将该问题转变为无约束的优化问题.通过将启发式格局更新策略、基于梯度法的局部搜索机制与具有全局优化功能的模拟退火算法相结合，提出一种求解带静不平衡约束的正交矩形布局问题的启发式模拟退火算法.算法中的启发式格局更新策略产生新格局和跳坑，梯度法搜索新格局附近能量更低的格局.另外，在布局优化过程中，通过在挤压弹性势能的基础上增加静不平衡量惩罚项，并采用质心平移的方法，使布局系统的静不平衡量达到约束要求.实验表明，文中算法是一种解决带静不平衡约束的正交矩形布局问题的有效算法.
%K 静不平衡约束
%K 正交矩形布局
%K 模拟退火算法
%K 梯度法
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract10405.shtml