基于移动Agent的0-1背包问题分布式求解
Agent技术特别是移动Agent是目前计算机科学领域中的一个研究热点，使用移动Agent技术可以采用分布式思想解决一些大规模的复杂问题。本文对0-1背包问题进行了适当的描述，在对目前的一些背包问题求解算法进行分析的基础上，结合移动Agent思想，建立了一个以Aglet为开发平台，通过设计满足问题求解目标的移动A-gent，将背包问题进行分布式求解，最终得到最优结果的求解方案。通过实例对该方案进行测试和验证，问题的求解效率得到了一定的提高。最后指出了该方案存在的不足之处。
Agent 移动Agent 背包问题 Aglet 分布式求解
乔善平 朱波 赵玲
济南大学信息科学与工程学院 济南 250022
国内会议
成都
中文
95-96
2008-04-01（万方平台首次上网日期，不代表论文的发表时间）