资源描述：
《Initial version of State Transition Algorithm》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、InitialversionofStateTransitionAlgorithmZhouXiaojun,YangChunhua,GuiWeihuaCentralSouthUniversity,SchoolofInformationScience&Engineering,Changsha,Hunan,410083,Chinatiezhongyu2005@126.comAbstract—Intermsoftheconceptsofstateandstatetransition,anewalgorithm-StateTrans
2、itionAlgorithm(STA)isproposedII.UNDERSTANDINGOFOPTIMIZATIONALGORITHMSinordertoprobeintoclassicalandintelligentoptimizationConsideringthefollowingunconstrainedoptimizationalgorithms.Onthebasisofstateandstatetransition,itproblembecomesmuchsimplerandeasiertoundersta
3、nd.Asforcontinuousfunctionoptimizationproblems,threespecialminf()xnxR∈operatorsnamedrotation,translationandexpansionarepresented.Whilefordiscretefunctionoptimizationproblems,Ontheonehand,itistoanalyzetheproblemina[3,4]anoperatorcalledgeneralelementarytransformati
4、onisclassicalviewpoint.introduced.Finally,with4commonbenchmarkcontinuousIngeneral,itadoptstheiterativemethod.Letdefinexk,functionsandadiscreteproblemusedtotesttheperformancedkandakasthekthiterationpoint,directionofsearchandofSTA,theexperimentshowsthatSTAisapromis
5、ingstep,respectively,thenthekthiterationcanbedescribedasalgorithmduetoitsgoodsearchcapability.x=+xadkk+1kkKeywords-Statetransitionalgorithm;rotation;translation;Thecommonwayofselectingastepisbyoneexpansion;generalelementarytransformationdimensionalsearch.Whilethe
6、methodsofsearchdirectionincludesteepestdescentmethod,conjugategradientmethod,I.INTRODUCTIONNewtonmethod,quasi-Newtonmethod,univariatesearchTheconceptofstatemeanstoasituationinwhichatechnique,Rosenbrock’srotatingdirectionmethod,Powellmaterialsystemremains,anditisf
7、eaturedinagroupofmethod,andsoon.quantities.TheprocessofasystemturningfromastateintoAsdescribedabove,theclassicalmethodaimstosearchanotheroneiscalledstatetransition,whichcanbedescribedforadirectionandastep.Ifclassicalalgorithmsareasastatetransitionmatrix.Theideaof
8、statetransitionwasconcernedinastateandstatetransitionway,thenancreatedbyaRussianmathematiciannamedMarkovwheniterativepointxkcanberegardedasastate,theprocessofh
