标题
  • 标题
  • 作者
  • 关键词

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

2013-02-15分类号:TP18;F284

【作者】汪定伟  王娜  
【部门】东北大学信息科学与工程学院  沈阳师范大学计算机与数学基础教学部  
【摘要】提出多项目集中采购或大型工程项目招标的逆向组合拍卖中的标的物打包优化的问题和数学模型。由于该优化问题实质上是一种自变量为集合的、非解析的多目标优化问题,提出一种基于量子进化算法的求解方法。方法中采用基于价格互补系数矩阵中非零变量的0-1编码,以及一种有利于好的量子位(Q-bit)胜出的β-旋转门。大量数值例子的对比计算的结果表明,β-旋转门明显优于现有的α-旋转门;而对比遗传算法这种新算法对于中小规模的打包优化问题有明显的计算优势。
【关键词】网上采购  组合拍卖  标的物打包  最优拍卖设计  量子进化计算  旋转门
【基金】国家自然科学基金资助项目(70931001,61273203)
【所属期刊栏目】工业工程
文献传递