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

1、中山大學碩士學位論文基于離散粒子群的組合拍賣競勝標確定問題研究姓名：王真申請學位級別：碩士專業(yè)：計算機軟件與理論指導教師：衣楊20091120中山大學碩士畢業(yè)論文基于離散粒子群的組合拍賣競勝標確定問題研究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