计算机应用

作者：杨艳, 刘生建, 周永权

单位：1.广州大学华软软件学院， 广州 5109902.广西民族大学 信息科学与工程学院， 南宁 530006

关键词：智能算法,贪心算法,贪心二进制狮群优化算法,多维背包问题,组合优化

基金：广东省普通高校重点科研平台和科研项目(2018KQNCX392);广州大学华软软件学院科研项目(ky201823)。

针对经典的多约束组合优化问题——多维背包问题(MKP)，提出了一种贪心二进制狮群优化(GBLSO)算法。首先，采用二进制代码转换公式将狮群个体位置离散化，得到二进制的狮群算法；其次，引入反置移动算子对狮王位置进行更新，同时对母狮和幼狮位置重新定义；然后，充分利用贪心算法进行解的可行化处理，增强搜索能力并进一步提高收敛速度；最后，对10个MKP典型算例进行仿真实验，并把GBLSO算法与离散二进制粒子群(DPSO)算法和二进制蝙蝠算法(BBA)进行对比。实验结果表明，GBLSO算法是一种有效的求解MKP的新方法，在求解MKP时具有相对良好的收敛效率、较高的寻优精度和很好的鲁棒性。

来源：2020年第5期

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

查看计算机应用杂志2020年第5期