计算机应用研究

作者：徐义春,张颖慧,万书振,董方敏,

单位：1.湖北省建筑质量检测装备工程技术研究中心,湖北宜昌443002；2.三峡大学计算机与信息学院,湖北宜昌443002；

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

基金：国家自然科学基金—新疆联合基金资助项目(U1703261)；；

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

来源：2023年第7期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2023年第7期