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

• 作者: 管春 胡军
• 来源期刊: 科技与创新
• 关键词: 遗传算法 多件物品组合拍卖 协商协议
• 年，卷（期）: 2006,（18）
• 所属期刊栏目: 电子商务与物流
• 页码范围: 194-195,198
• 页数: 3页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2006.18.069

摘要

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