排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
组合拍卖在门户网站广告机会分配中的应用 总被引:1,自引:1,他引:1
目前门户网站的广告机会销售主要通过价格协商的方式,这种方式不仅导致大量的中间交易成本而且分配结果常常无法达到最优.针对该情形,本文结合门户网站广告机会的特点,建立了广告机会分配的组合拍卖模型.该模型能让广告主自由的表达广告机会之间的无差异及互补效用.通过将该模型的特例转化为一般背包问题,文中证明了该问题求解的NP难特性.因此本文针对标的本身的结构提出了四种启发式信息及两种求解器:二元蚁群算法及贪婪算法.最后通过数值实验给出了在不同情况下,不同启发信息的性能并表明了在任何情况下二元蚁群算法比贪婪算法的寻优性更强. 相似文献
1