论文部分内容阅读
组合拍卖是各种拍卖方式中最有效、快捷的资源分配机制。求解组合拍卖是组合拍卖理论的研究核心。本文在量子行为离子群算法的基础上加入二次插值算子，提出新的粒子群算法，实验部分通过基准函数测试和组合拍卖求解，实验结果表明新算法都有一定的改进。本文对组合拍卖问题进行了详细描述，介绍了组合拍卖的产生背景、组合拍卖的分类、组合拍卖的一般流程、建立了求解组合拍卖问题一般数学模型，总结了目前求解组合拍卖问题各种算法的优缺点和目前组合拍卖求解问题的研究重点和方向。粒子群算法（PSO）由于其参数少、操作方便等优点，是目前求解组合拍卖问题问题最为方便的求解算法，但PSO算法是局部收敛算法，不能保证全局收敛。我们引入了全局收敛的量子行为粒子群算法（QPSO）,虽然QPSO算法是全局收敛算法，但是对于某些函数或问题QPSO算法会出现早熟现象，并且QPSO算法是以牺牲搜索时间为代价。二次插值算法具有局部快速寻找函数极小值的能力，在QPSO算法基础上加入二次插值提出了带有二次插值算子的量子行为粒子群算法（Q-QPSO）, Q-QPSO既能保证函数全局收敛，又能提高函数局部搜索能力，也提高了函数的收敛速度，在实验部分分别使用PSO算法、QPSO算法、Q-QPSO算法测试基准函数，本文选择了五种具有不同特点的基准函数进行测试，结果表明Q-QPSO算法在QPSO的基础上有一定的改进。在一个简单的组合拍卖实例中，本文给出了10个物品、30个标的组合拍卖，分别使用三种算法求解，QPSO算法迭代次数最少，效果最好。最后采用组合拍卖问题测试平台数据，分别给出不同分布、不同规模下的物品价值，对各种情况进行测试，结果表明在各种情况下的组合拍卖Q-QPSO算法比QPSO算法性能有了一定提高。