摘要
经典群智能算法在求解0-1背包问题时普遍存在全局搜索能力不强、求解精度不高、收敛速度慢等缺点.针对这一情况,将二进制编码引入捕鱼算法中,提出二进制捕鱼算法.在此基础上,结合算法本身的特点,添加靠近搜索方法,改善渔夫之间的协作效果;借鉴贪心算法和轮盘赌的思想,设计贪心轮盘赌策略,并结合随机比例参数来改善算法初值;同时引入自适应半径系数来解决步长参数设置的问题,进而提出了一种改进二进制捕鱼算法.实验与对比部分对15个0-1背包问题进行求解测试,结果表明,对于常用算例而言,与其它群智能算法相比,改进二进制捕鱼算法能找到全部问题的最优解,且在总体性能上看较优;对于100维及以上的高维背包问题而言,改进算法在求解精度、稳定性、收敛速度、运行耗时等方面均具有明显优势.因此,将改进二进制捕鱼算法应用于求解0-1背包问题是有效的和可行的.
基金项目
国家自然科学基金面上项目(61976230)
202广西高等教育本科教学改革工程项目(2022JGA292)
2020年右江民族医学院校级科研课题(yy2020gcky037)
国家科技期刊平台
NSTL
维普
万方数据