电子中介中的交易匹配研究
来源期刊:控制与决策2005年第8期
论文作者:张振华 汪定伟
文章页码:917 - 920
关键词:电子商务;电子中介;优先贪婪算法;双边匹配;多属性;
摘 要:研究电子中介中的匹配问题,提出了电子中介处理多属性商品交易时双方的满意度函数.以最大化双方满意度为目标,建立了多个买家和多个卖家各交易一件同类商品的多目标匹配优化模型,提出一种求解单目标的优先贪婪算法.3种算法的仿真实验表明,优先贪婪算法比精确算法损失匹配数量约8.0%,节约时间约31.6%;比标准贪婪算法提高匹配数量约2.7%,节约时间约36.3%.
张振华,汪定伟
摘 要:研究电子中介中的匹配问题,提出了电子中介处理多属性商品交易时双方的满意度函数.以最大化双方满意度为目标,建立了多个买家和多个卖家各交易一件同类商品的多目标匹配优化模型,提出一种求解单目标的优先贪婪算法.3种算法的仿真实验表明,优先贪婪算法比精确算法损失匹配数量约8.0%,节约时间约31.6%;比标准贪婪算法提高匹配数量约2.7%,节约时间约36.3%.
关键词:电子商务;电子中介;优先贪婪算法;双边匹配;多属性;