矩形布局优化问题的局部搜索蜂群算法

摘要：

带平衡约束的矩形布局问题属于组合优化问题,当问题规模增大时求解困难.为提高求解效率,设计了 一个蜂群算法,通过分析解的分布,提供了基于贪心策略的群体初始化方案,选择了有效的变异算子,将蜂群算法的搜索空间聚焦于最优解可能的区域.另外设计了一个二次局部搜索算法,对解的质量进行进一步提升.在10个公开的案例上与目前性能最好的算法进行了对照,提出的蜂群算法在其中9个较大规模的案例上超过了现有算法.理论分析和实验结果表明,相对于现有算法,所提蜂群算法能明显提高求解效率.

关键词：布局优化问题、蜂群算法、局部搜索

所属期刊栏目：40

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金U1703261

在线出版日期：2023-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1998-2002,2018