| 基于线性结构的逆向组合拍卖算法研究 |
| |
| 引用本文： | 柴玉梅,岳昌应,王黎明.基于线性结构的逆向组合拍卖算法研究[J].计算机工程与设计,2010,31(2). |
| |
| 作者姓名： | 柴玉梅 岳昌应 王黎明 |
| |
| 作者单位： | 郑州大学,信息工程学院,河南,郑州,450001 |
| |
| 摘 要： | 对逆向组合拍卖的拍卖模型和WDP问题进行了研究,报告了当前逆向组合拍卖的研究现状,分析了对称关联价值模型的基本性质.结合对称关联价值模型分析了WDP的形式化描述,在此基础上提出了基于线性结构的饱和分割区近似算法(LISAPA).该算法避免了项目组合树的建立,并且可以在构造过程中直接由局部最优解扩展到全局最优解,从而显著的提高构造效率.实验结果表明,当拍卖项目组合数大于拍卖项目数时,该算法能够解决中标者确定问题,并且有较好的达优率.
|
| 关 键 词： | 逆向组合拍卖 饱和分割区 中标者确定问题 最优解 达优率 |
Research of reverse combinational auction algorithm based on linear structure |
| |
| CHAI Yu-mei,YUE Chang-ying,WANG Li-ming.Research of reverse combinational auction algorithm based on linear structure[J].Computer Engineering and Design,2010,31(2). |
| |
| Authors: | CHAI Yu-mei YUE Chang-ying WANG Li-ming |
| |
| Affiliation: | CHAI Yu-mei,YUE Chang-ying,WANG Li-ming(School of Information Engineering,Zhengzhou University,Zhengzhou 450001,China) |
| |
| Abstract: | |
| |
| Keywords: | reverse combinational auction saturation partition winner determination problem optimum solution preciseness ratio |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
