山东大学学报(理学版)

作者：郑健

单位：湄洲湾职业技术学院, 福建 莆田 351119

关键词：0-1背包问题,正弦余弦算法,群智能,组合优化,

基金：福建省莆田市科技计划项目(2019GM003)

针对0-1背包问题的数学特征,设计了相应离散算法进行求解。算法在基本正弦余弦算法的框架内,首先采用实数编码进行个体初始化,并设计非线性指数递减函数根据迭代深度调节个体更新步长,借用贪婪修复算子对不可行解进行修复及优化。算法性能采用2组大规模的0-1背包问题进行测试,并通过与同类新兴算法的对比表明,本算法高效、简洁,不仅为0-1背包问题提供了高效率的解决方案,还拓展了正弦余弦算法的应用领域。

来源：2020年第11期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2020年第11期