文件名称：基于蚁群算法的带平衡约束矩形布局问题的启发式求解 (2010年)
文件大小：648KB
文件格式：PDF
更新时间：2024-06-02 03:54:17
工程技术 论文
以卫星舱布局问题作为研究背景，求解了带平衡约束的矩形布局问题。采用启发式策略设计了分区域分步布局法，该策略将圆形卫星舱承重板分成4个区域，分区域同步进行布局。当所布矩形和区域都确定时，采用最左最底填充策略进行布局。该方法通过不干涉约束，使布局紧凑，通过控制系统质心的位置，使系统保持平衡。在启发式策略的基础上，设计了蚁群算法搜索优化定位次序，从而得到优化的布局。数值仿真结果表明，该布局方法具有优良的计算性能。