| 基于权值编码的组合拍卖竞胜标确定启发式算法研究 |
| |
| 引用本文： | 傅丽芳,冯玉强,吴秋峰.基于权值编码的组合拍卖竞胜标确定启发式算法研究[J].数学的实践与认识,2014(9). |
| |
| 作者姓名： | 傅丽芳 冯玉强 吴秋峰 |
| |
| 作者单位： | 东北农业大学理学院数学系;哈尔滨工业大学管理学院; |
| |
| 基金项目： | 国家自然科学基金(71171044);黑龙江省教育厅科研课题(11551037);东北农业大学博士科研基金;东北农业大学科学研究基金 |
| |
| 摘 要： | 针对较大规模组合拍卖竞胜标确定问题(WDP),提出了基于权值编码的竞胜标确定启发式算法.改进了算法编码机制并嵌入基于WDP本质特点的启发式搜索规则,极大地提高了算法进化能力和求解效率.模拟实验结果表明该算法能够在较短时间内求出WDP最优解或满意近似解,为较大规模网上组合拍卖竞胜标确定问题提供了切实可行的求解算法.
|
| 关 键 词： | 组合拍卖 竞胜标确定问题 权值编码 遗传算法 启发式规则 |
Heuristic Algorithm based on Weight-Coded GA for WDP of Combinatorial Auctions |
| |
| Abstract: | In the paper,A heuristic algorithm was proposed in order to resolve the winner determination problem(WDP) of large scale combinatorial auctions.By using weight-coded genetic algorithm and encoding heuristic search rules designed according to the characteristics of WDP,the efficiency of the algorithm was improved remarkably.The results of simulating experiments show that the algorithm obtains satisfactory solutions or optimal solution in a shorter running time. |
| |
| Keywords: | combinatorial auctions winner determination problem weight-coded genetic algorithm heuristic search rules |
| 本文献已被 CNKI 等数据库收录！ |
