论文部分内容阅读
在多Agent系统中,软件Agent被计算机系统封装,具有在运行环境中采取灵活、自治行动达成各自设计目标的能力。联盟是多Agent系统的重要合作方法,求解某个任务最优联盟是一个复杂的组合优化问题。通过联盟可以提高Agent求解问题的能力,获取更多的利益。Agent协商和联盟是多Agent合作问题求解的两个关键技术,也是多Agent系统的有效求解方式。随着智能Agent技术的不断发展,其应用所涉及的领域也在不断的增加,其中对于电子商务的影响尤为明显。给定组合贸易的一组买方和一组卖方,确定如何交易才能实现最高的消费者剩余是一个NP完全问题,如何在有限计算时间内得到较优的解是急待解决的问题。而对技术的这种巨大需求,就带来了智能Agent技术在电子商务中的应用。利用Agent的自治性来模拟分布式环境下的买卖双方,Agent间通过协商来形成联盟,通过Agent联盟来模拟组合贸易的买卖双方的自由组团购买和配套购买。针对电子商务中代理消费者利益的多Agent间联盟形成的可行性及有效性研究,设计了一个基于多Agent协商的虚拟捆绑联盟交易系统,提供了Agent进行协商进而形成联盟的环境,验证了捆绑搜索算法、联盟候选集筛选算法和扩展的合同网协议。最后的实验证明,给定组合贸易的一组买方和一组卖方后,在有限计算时间内得到了最高消费者剩余的较优解。