论文部分内容阅读
基于0-1背包问题的主要研究主体是多个分别带有不同价值、重量的物品,因此通过复杂适应系统理论的多主体建模方法研究0-1背包问题具有很高的仿真性。与传统贪心算法相比,由于Netlogo平台能够模拟微观个体的行为和宏观模式的集体涌现及其两者之间的联系,因此基于Netlogo平台求解0-1背包问题,则此算法具有真正的并行性、随机性、高度仿真性等特点。并且实验表明,改进后的贪心算法能够得到或接近目前最优的结果。