×

利用社会蜘蛛优化算法求解大规模0-1背包问题。 (英语) Zbl 1453.90137号

摘要:本文使用社会蜘蛛优化(SSO)算法求解大规模0-1背包问题。SSO算法基于对社交蜘蛛合作行为的模拟。在SSO算法中,个体模拟一组蜘蛛,这些蜘蛛根据合作群体的生物规律相互作用。该算法考虑了两种不同的搜索代理(蜘蛛):雄性和雌性。根据性别,每个个体都由一组不同的进化算子进行操作,这些算子模拟了群体中典型的不同合作行为。实验结果表明,社会蜘蛛优化算法可以有效地解决大规模0-1背包问题。

MSC公司:

90C27型 组合优化
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: DOI程序