资源描述:
《sito social impact theory based optimizer –recent challenges》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、SITO:SocialImpactTheorybasedOptimizer–RecentChallengesMartinMacas,LenkaLhotskaCzechTechnicalUniversityinPragueFacultyofElectricalEngineeringDepartmentofCyberneticsTechnicka2,Prague6,16627,CzechRepublicPhone:+420224357666,Fax:+420224923677email:lhotsk
2、a@fel.cvut.czABSTRACT:TheSocialImpactTheorybasedOptimizer(SITO)isanovelpopulation-basedbinaryoptimizationmeta-heuristic,inspiredbycomputersimulationofDynamicTheoryofSocialImpact.Itsfirstversionhasbeendevelopedin2006.Recently,wecansummarizesomeofmosti
3、mportantaspectsofSITO,includingsomeideasforfuturework.KEYWORDS:Socialpsychology,optimization,socialimpacttheory,populationbasedoptimization.INTRODUCTIONThispaperfollowsupwithconnectionsbetweenSocialImpactTheory[1]andoptimizationintroducedin[2].Social
4、ImpactTheorybasedOptimizer[3]isbinaryoptimizationmethodinspiredbysocialpsychology.Moreover,evolutionarycomputation,cellularautomataorartificiallifecanbealsounderstoodtobeprecursorsofthemethod.Thealgorithmisbasedonapopulationofsimplecells.Thesecellsar
5、einhabitedbyindividualsrepresentingcandidatesolutions-binaryvectors.Eachsuchbinaryvectorisacounterparttosetofbinaryattitudesheldbyrealpeople.Theseattitudesarechangedovertimeaccordingtoexternalinfluencesandinternalprocesses.EachindividualinSITOhasitss
6、trength–abilitytoinfluence(persuadeorsupport)theotherindividuals.Thestrengthisderivedfromthedistributionoffitnessvaluesinthesociety–thebettertheindividual’sfitness,thestrongertheindividual.Ateachiteration,eachindividualforeachdimensionofthecandidates
7、olutioncomputestotalsupportiveandtotalpersuasiveimpactrepresentingtheinfluencesoftheindividual’sneighbourhood.Ifthepersuasiveimpactisthepredominantone,theparticularbinarynumber(attitude)ischangedwithapredefinedprobability.Thus,somethinglikeselectionp
8、ressurearisesandthepopulationstartstoconvergeandsearchthebinaryspace.S.I.T.OPTIMIZERr1DTheoptimizationproblemconsideredinthispaperistofindabinaryvectorx=(x,...,x),thatextremizesafitnessiiirfunctionf(x).Considerapopulationofindividuals.Anindividualiha