摘要：提出多项目集中采购或大型工程项目招标的逆向组合拍卖中的标的物打包优化的问题和数学模型。由于该优化问题实质上是一种自变量为集合的、非解析的多目标优化问题,提出一种基于量子进化算法的求解方法。方法中采用基于价格互补系数矩阵中非零变量的0-1编码,以及一种有利于好的量子位（Q-bit）胜出的β-旋转门。大量数值例子的对比计算的结果表明,β-旋转门明显优于现有的α-旋转门;而对比遗传算法这种新算法对于中小规模的打包优化问题有明显的计算优势。

关键词：网上采购 组合拍卖 标的物打包 最优拍卖设计 量子进化计算 

单位：东北大学信息科学与工程学院 辽宁沈阳110819 沈阳师范大学计算机与数学基础教学部 辽宁沈阳110034