周,郭;赵瑞新;周永泉 利用社会蜘蛛优化算法求解大规模0-1背包问题。 (英语) Zbl 1453.90137号 国际期刊计算。科学。数学。 9,第5期,433-441(2018). 摘要:本文使用社会蜘蛛优化(SSO)算法求解大规模0-1背包问题。SSO算法基于对社交蜘蛛合作行为的模拟。在SSO算法中,个体模拟一组蜘蛛,这些蜘蛛根据合作群体的生物规律相互作用。该算法考虑了两种不同的搜索代理(蜘蛛):雄性和雌性。根据性别,每个个体都由一组不同的进化算子进行操作,这些算子模拟了群体中典型的不同合作行为。实验结果表明,社会蜘蛛优化算法可以有效地解决大规模0-1背包问题。 MSC公司: 90C27型 组合优化 90 C59 数学规划中的近似方法和启发式 关键词:大规模0-1背包问题;合作行为;社交蜘蛛优化算法 PDF格式BibTeX公司 XML格式引用 \textit{G.Zhou}等人,《国际计算机杂志》。科学。数学。9,第5号,433--441(2018;Zbl 1453.90137) 全文: DOI程序