首页 期刊 计算机与现代化 带权重的贪心萤火虫算法求解0-1背包问题 【正文】

带权重的贪心萤火虫算法求解0-1背包问题

作者:任静敏; 潘大志 西华师范大学数学与信息学院; 四川南充637000
萤火虫算法   背包问题   贪心算法   变异算子   自适应权重  

摘要:根据萤火虫算法的自身特点,将自适应权重、改进贪心算法、变异算子与基本萤火虫算法相结合,提出一种带权重的贪心萤火虫算法。通过加入自适应权重与变异算子,可以提高算法全局搜索能力,加入贪心算法在一定程度上可提高算法收敛速度,整体看,改进萤火虫算法提高了算法性能。通过仿真实验将改进后的算法与一些基本算法进行比较,实验结果表明,该算法在求解0-1背包问题时,无论在运算速度还是求解精度上都有明显改进。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅