改进教与学优化算法求解0-1背包问题

• 作者: 张小萍 谭欢
• 来源期刊: 河南科技学院学报（自然科学版）
• 学科: 工学
• 关键词: 教与学优化算法 0-1背包问题 正余弦算子 贪心算子 自适应的惯性权重
• 年，卷（期）: 2022,（2）
• 页码范围: 58-63
• 页数: 6页
• 分类号: TP181
• 语种: 中文
• DOI: 10.3969/j.issn.2096-9473.2022.02.008

摘要

为了有效快速求解0-1背包问题,提出了改进的教与学优化算法.在基本教与学优化算法的基础上,根据0-1背包问题离散化的特点提出了二进制编码方案,利用贪心算子修复不可行解并优化可行解,加快了算法的收敛速度;为了更好地平衡全局探索和局部开发的关系,使用正余弦算子和自适应的惯性权重在迭代过程中调整探索和开发的相对比例,避免算法陷入局部最优解.使用4个20到100维的测试案例进行仿真实验,实验数据表明提出算法比其他3个算法具有更快的收敛速度、更高的寻优精度和更强的鲁棒性.