多项目采购中基于量子进化算法的打包优化方法
汪定伟1
王娜2
1.东北大学信息科学与工程学院,辽宁沈阳,1108192.沈阳师范大学计算机与数学基础教学部,辽宁沈阳,110034
摘要：提出多项目集中采购或大型工程项目招标的逆向组合拍卖中的标的物打包优化的问题和数学模型.由于该优化问题实质上是一种自变量为集合的、非解析的多目标优化问题,提出一种基于量子进化算法的求解方法.方法中采用基于价格互补系数矩阵中非零变量的0-1编码,以及一种有利于好的量子位(Q-bit)胜出的β-旋转门.大量数值例子的对比计算的结果表明,β-旋转门明显优于现有的α-旋转门；而对比遗传算法这种新算法对于中小规模的打包优化问题有明显的计算优势.
关键词：网上采购组合拍卖标的物打包最优拍卖设计量子进化计算旋转门
分类号：TP18(自动化基础理论)
资助基金：国家自然科学基金(70931001)国家自然科学基金(61273203)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 45-49,85 )
英文信息