运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2011年
2期
108-116
,共9页
管理科学与工程%广告机会分配%组合拍卖%胜出者决定问题%二元蚁群算法
管理科學與工程%廣告機會分配%組閤拍賣%勝齣者決定問題%二元蟻群算法
관이과학여공정%엄고궤회분배%조합박매%성출자결정문제%이원의군산법
目前门户网站的广告机会销售主要通过价格协商的方式,这种方式不仅导致大量的中间交易成本而且分配结果常常无法达到最优.针对该情形,本文结合门户网站广告机会的特点,建立了广告机会分配的组合拍卖模型.该模型能让广告主自由的表达广告机会之间的无差异及互补效用.通过将该模型的特例转化为一般背包问题,文中证明了该问题求解的NP难特性.因此本文针对标的本身的结构提出了四种启发式信息及两种求解器:二元蚁群算法及贪婪算法.最后通过数值实验给出了在不同情况下,不同启发信息的性能并表明了在任何情况下二元蚁群算法比贪婪算法的寻优性更强.
目前門戶網站的廣告機會銷售主要通過價格協商的方式,這種方式不僅導緻大量的中間交易成本而且分配結果常常無法達到最優.針對該情形,本文結閤門戶網站廣告機會的特點,建立瞭廣告機會分配的組閤拍賣模型.該模型能讓廣告主自由的錶達廣告機會之間的無差異及互補效用.通過將該模型的特例轉化為一般揹包問題,文中證明瞭該問題求解的NP難特性.因此本文針對標的本身的結構提齣瞭四種啟髮式信息及兩種求解器:二元蟻群算法及貪婪算法.最後通過數值實驗給齣瞭在不同情況下,不同啟髮信息的性能併錶明瞭在任何情況下二元蟻群算法比貪婪算法的尋優性更彊.
목전문호망참적엄고궤회소수주요통과개격협상적방식,저충방식불부도치대량적중간교역성본이차분배결과상상무법체도최우.침대해정형,본문결합문호망참엄고궤회적특점,건립료엄고궤회분배적조합박매모형.해모형능양엄고주자유적표체엄고궤회지간적무차이급호보효용.통과장해모형적특례전화위일반배포문제,문중증명료해문제구해적NP난특성.인차본문침대표적본신적결구제출료사충계발식신식급량충구해기:이원의군산법급탐람산법.최후통과수치실험급출료재불동정황하,불동계발신식적성능병표명료재임하정황하이원의군산법비탐람산법적심우성경강.
