一种有效的决定优胜者问题的近似算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户：cklove111

【摘要】

：

组合拍卖是多Agent系统常用的一种协商机制,而决定优胜者问题是该机制不可避免的一个NP问题.这个问题的近似算法CASUS,相对于前人的工作,它主要在以下方面作了改进:提出更精

【作者】

：

李峥李师贤

【机构】

：

中山大学计算机科学系

【出处】

：

小型微型计算机系统

【发表日期】

：

2004年7期

【关键词】

：

决定优胜者问题组合拍卖启发规则深度优先搜索 winner determination combinatorial auction heuristic ru

【基金项目】

：

NSFC与RGC联合科研项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

组合拍卖是多Agent系统常用的一种协商机制,而决定优胜者问题是该机制不可避免的一个NP问题.这个问题的近似算法CASUS,相对于前人的工作,它主要在以下方面作了改进:提出更精确的估算收益上界的启发规则;提出对叫价进行两级处理,并在分析算法复杂度的基础上,限定搜索空间的大小,保证多项式时间内有解;大大降低了算法的空间复杂度.

其他文献

基于CLIENT／SERVER的分布式远程访问服务安全管理系统

越来越多的远程用户通过ＭＯＤＥＭ拨号上网，同时也带来了更加严重的安全问题和管理问题。本文详细讨论了远程访问用户的安全管理、身份验证、访问授权和记费管理，并描述了一种在ＣＬＩＥＮＴ／ＳＥＲＶＥＲ架构下

期刊

远程访问网络管理网络安全客户/服务器Client/ServerRemote accessNetwork managementNetwork securi

持续性房颤对颈动脉结构和血流的影响

目的：研究持续性房颤患者颈动脉结构和血流改变,以及房颤对颈动脉重构的影响。方法：研究对象包括房颤患者140例,同期选择30例健康对照,采用超声浅表探头测量并记录颈动脉各项参

期刊

持续性房颤颈动脉重构

煤炭战略联盟集成模型研究

在CIMS企业集成理念思想指导下,提出煤炭企业基于战略联盟的企业集成理念.在详细分析战略联盟集成关系特点、信息需求和功能需求基础上,提出从关系视图、信息视图和过程视图

期刊