量子免疫算法的改进及其在组合优化中的应用-英语论文

《量子免疫算法的改进及其在组合优化中的应用-英语论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、量子免疫算法的改进及其在组合优化中的应用-英语论文量子免疫算法的改进及其在组合优化中的应用/Abstract:Thispaperintroducesanewimprovedalgorithm:thequantumimmunealgorithm,whichcombinestheimmunealgorithmwiththequantumgeneticalgorithm・Ilgetsashorterglobalconvergencetime.Anditperformswe11whileapplyingtotheCombinatorialOptimization.Keywords:qu

2、antumimmunealgorithm;quantumgeneticalgorithm;CombinatorialOptimization;greedalgorithm1IntroductionQuantumGeneticAlgorithm,whichistheproductofthecombinationofquantumcomputationtheoryandgeneticalgorithm,hasbetterqualityonpopulationdiversityandconvergence・However,informationontheproblemoftencan

3、notbereflectedintheprocessofiterativealgorithm.QuantumImmuneAlgorithm(QIA),whichisposedbasedonintroducingvaccinationideaofartificialimmunetoquanlumgeneticalgorithm,canbettersolvetheaboveproblem.Knapsackproblemisaclassiconeofcombinatorialoptimization[1].Thenamecomesfromtheideaofchoosingandput

4、tingthemostappropriateitemsintothegivenknapsack.Knapsackproblemhasbroadapplicationbackground,suchasbudgetcontrol1ing,programselecting,materialcutting,cargoloadingandsoon[2]・Generally,greedyalgorithmordynamicprogrammingalgorithmcanbeadopted,whi1etheformcrhasnowaytooverallQtosolvethisproblemby

5、usingquantumimmunealgorithm.2QuantumImmuneAlgorithm1.1QuantumGeneticAlgorithmQuantumGeneticAlgorithmisakindofrandomlyoptimizingwaytooptimizeproblemsolution.ItdevelopsfromsimulatingDarwinianevolutiontheoryandMendeliangeneticstheory.Onlybyusingtargetfunctionguidingundertheprobabi1ityprinciplet

6、odocompleteandseif・adaptablesearch,canthisalgorithmdealwithdifficultandcomplexproblemswhichmanytraditionaloptimizingmethodcannotsolve・Therefore,itiswidespreadwithinalotofoptimizationareasandbecomesahottopicforinterdisciplinaryresearch.QuantumGeneticAlgorithm(QGA)istheproductofthecombinationo

7、fquantumcomputationtheoryandgeneticalgorithmprinciple.Itisbasedonquantumcomputationtheory,andappliestheprobabilityrangedisplayofquantumbittothecodingofchromosomes,ofwhichonemayexpresstheaddingofmulti-states.Intheprocessofarithmetic,performingquantu