作者：李峥; 李师贤决定优胜者问题组合拍卖启发规则深度优先搜索
摘要：组合拍卖是多Agent系统常用的一种协商机制,而决定优胜者问题是该机制不可避免的一个NP问题.这个问题的近似算法CASUS,相对于前人的工作,它主要在以下方面作了改进:提出更精确的估算收益上界的启发规则;提出对叫价进行两级处理,并在分析算法复杂度的基础上,限定搜索空间的大小,保证多项式时间内有解;大大降低了算法的空间复杂度.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《小型微型计算机系统》（CN：21-1106/TP）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《小型微型计算机系统》杂志刊登文章的内容涵盖计算技术的各个领域(计算数学除外)。包括计算机科学理论、体系结构、计算机软件、数据库、网络与通讯、人工智能、多媒体、计算机图形与图像、算法理论研究等各方面的学术论文。
部级期刊
人气 229590 评论 65
人气 213169 评论 35
省级期刊
人气 212054 评论 71
北大期刊、统计源期刊
人气 192659 评论 73
