工业工程
工業工程
공업공정
INDUSTRIAL ENGINEERING JOURNAL
2013年
1期
45-49,85
,共6页
网上采购%组合拍卖%标的物打包%最优拍卖设计%量子进化计算%旋转门
網上採購%組閤拍賣%標的物打包%最優拍賣設計%量子進化計算%鏇轉門
망상채구%조합박매%표적물타포%최우박매설계%양자진화계산%선전문
提出多项目集中采购或大型工程项目招标的逆向组合拍卖中的标的物打包优化的问题和数学模型.由于该优化问题实质上是一种自变量为集合的、非解析的多目标优化问题,提出一种基于量子进化算法的求解方法.方法中采用基于价格互补系数矩阵中非零变量的0-1编码,以及一种有利于好的量子位(Q-bit)胜出的β-旋转门.大量数值例子的对比计算的结果表明,β-旋转门明显优于现有的α-旋转门；而对比遗传算法这种新算法对于中小规模的打包优化问题有明显的计算优势.
提齣多項目集中採購或大型工程項目招標的逆嚮組閤拍賣中的標的物打包優化的問題和數學模型.由于該優化問題實質上是一種自變量為集閤的、非解析的多目標優化問題,提齣一種基于量子進化算法的求解方法.方法中採用基于價格互補繫數矩陣中非零變量的0-1編碼,以及一種有利于好的量子位(Q-bit)勝齣的β-鏇轉門.大量數值例子的對比計算的結果錶明,β-鏇轉門明顯優于現有的α-鏇轉門；而對比遺傳算法這種新算法對于中小規模的打包優化問題有明顯的計算優勢.
제출다항목집중채구혹대형공정항목초표적역향조합박매중적표적물타포우화적문제화수학모형.유우해우화문제실질상시일충자변량위집합적、비해석적다목표우화문제,제출일충기우양자진화산법적구해방법.방법중채용기우개격호보계수구진중비령변량적0-1편마,이급일충유리우호적양자위(Q-bit)성출적β-선전문.대량수치례자적대비계산적결과표명,β-선전문명현우우현유적α-선전문；이대비유전산법저충신산법대우중소규모적타포우화문제유명현적계산우세.
