计算机应用

作者：王泽昆, 贺毅朝, 李焕哲, 张发展

单位：河北地质大学 信息工程学院, 石家庄 050031

关键词：具有单连续变量的背包问题,组合优化问题,二进制粒子群优化算法,S型转换函数

基金：河北省自然科学基金资助项目（F2016403055，F2020403013）；河北省高等学校科学技术研究计划项目（ZD2016005）

为了高效求解具有单连续变量的背包问题（KPC），首先基于高斯误差函数提出了一个新颖S型转换函数，给出了利用该转换函数将一个实向量转换为0-1向量的新方法，由此提出了一个新的二进制粒子群优化（NBPSO）算法；然后，利用KPC的第二数学模型，并且把NBPSO与处理KPC不可行解的有效算法相结合，提出了求解KPC的一个新方法。为了检验NBPSO求解KPC的性能，利用NBPSO求解四类大规模KPC实例，并把所得计算结果与基于其他S、V型转换函数的二进制粒子群优化算法（BPSO）、具有混合编码的单种群二进制差分演化算法（S-HBDE）、具有混合编码的双种群二进制差分演化算法（B-HBDE）和二进制粒子群优化算法（BPSO）等的计算结果相比较。比较结果表明NBPSO不仅平均计算结果更优，而且稳定性更佳，说明NBPSO的性能比其他算法有显著提升。

来源：2021年第2期

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

查看计算机应用杂志2021年第2期