求解组合拍卖NP问题的遗传算法

摘要：

多智能体系统采用多件物品组合拍卖协商协议能高效地实现组合资源及多任务的分配,但在传统组合拍卖协商协议中拍卖方选择买方以实现最大赢利的过程是一个NP问题,本文提出了利用改进的遗传算法来求解该NP问题的新方法,并应用于一个企业供应链管理的自动协商交易系统中.实验表明,该算法具有较优的性能.

关键词：遗传算法、多件物品组合拍卖、协商协议

所属期刊栏目：22

分类号：TP393(计算技术、计算机技术)

资助基金：解放军总装备部预研项目

在线出版日期：2006-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：194-195,198