基于離散粒子群的組合拍賣競勝標(biāo)確定問題研究

1、中山大學(xué)碩士學(xué)位論文基于離散粒子群的組合拍賣競勝標(biāo)確定問題研究姓名：王真申請學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)軟件與理論指導(dǎo)教師：衣楊20091120中山大學(xué)碩士畢業(yè)論文基于離散粒子群的組合拍賣競勝標(biāo)確定問題研究Title：DiscreteParticleSwarmOptimizationbasedWinnerDeterminationProbleminCombinatorialAuctionMajor：ComputerSoftwareandT

2、heoryName：WangZhenSupervisor：YiYangABSTRACTComparingtoothermulti—itemsauctions，combinatorialauctioncanexpressthetruerequirementoftheassociatedvaluebetweenitemsmoreaccuratelybyallowingtheitemscombination，andthebidderscall

3、avoidtheriskfromthelackofassociatedtargetsaccordingtotheindivisibilityofcombinationbiddingsThecombinatorialauctionsmechanismCangreatlyincreaseeconomicefficiencyofmultiitemsdistributionbehavior謝thstrongvaluerelevance，andt

4、hewinnerdeterminationproblem(WDP)ofcombinatorialauctionhasbeenprovedtobeanNPcompleteproblem，forthisreasonsWDPisacrucialprobleminthecombinatorialauctionsresearchandapplicationThispaperproposedanovelmethodnamedpositionmapp

5、ingdiscreteparticleswamioptimization(PMDPSO)，whichisusedtosolveWDPproblemofOR，XOR，andORXORmixeditemsetscombinedwitlldomainknowledgebasedheuriSticstochasticrepairingoperator(HSRO)Themaincontributionsofthispaperareasfollow

6、s：Firstly，thedynamicsocialfactorandindividualfactoradjustmentmethodisproposedaccordingtotherelationshipbetweenCl，c2andWdeductfromtheconstrictfactorPSOSecondly，inordertomaintaintheoriginalbionicssignificanceofparticleswal

7、Tnmethod，anon—perturbationdiscretePSOmethod(PMDPSO)wasproposed，whichCanupdatetheoriginalparticleswarlTlwithoutperturbationThirdly，consideringtheomittedofeffectivesolutionspaceproblemcausedbytoomanyconstrainsofgeneralrepa