多项目采购中基于量子进化算法的打包优化方法

摘要：

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

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

所属期刊栏目：16

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目70931001,61273203

在线出版日期：2013-05-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：45-49,85