科研之友
微信
新浪微博
Facebook
分享链接
摘要
为了有效快速求解0-1背包问题,提出了改进的教与学优化算法.在基本教与学优化算法的基础上，根据0-1背包问题离散化的特点提出了二进制编码方案,利用贪心算子修复不可行解并优化可行解,加快了算法的收敛速度；为了更好地平衡全局探索和局部开发的关系，使用正余弦算子和自适应的惯性权重在迭代过程中调整探索和开发的相对比例，避免算法陷入局部最优解.使用4个20到100维的测试案例进行仿真实验,实验数据表明提出算法比其他3个算法具有更快的收敛速度、更高的寻优精度和更强的鲁棒性.
- 出版日期2022
- 单位中国移动通信集团广西有限公司
