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

作     者：汪定伟 王娜 Wang Ding-wei;Wang Na

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

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

出 版 物：《工业工程》 (Industrial Engineering Journal)

年 卷 期：2013年第16卷第1期

页      码：45-49,85页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1007-7375.2013.01.008

馆 藏 号：203448335...