蟻群算法及其在連續(xù)性空間優(yōu)化問題中的應(yīng)用.pdf

1、浙江大學(xué)碩士學(xué)位論文蟻群算法及其在連續(xù)性空間優(yōu)化問題中的應(yīng)用姓名：詹士昌申請學(xué)位級別：碩士專業(yè)：控制理論與控制工程指導(dǎo)教師：吳俊2002.7.1～—一一塑堅(jiān)盔蘭堡生蘭竺堡塞旦AbstractTheantcolonyalgorithmisakindofstochasticexplorativealgorithmsAsthesameofotherkindofstimulatedevolutionaryalgorithmsitfindsthe

2、bestsolutionofoptimizationproblembymakingusesoftheevolutionaryprocedureofasetofcooperatingagentsofcandidatesolutionsIthasshowedagreatdealofsalientcharacterandperformedgreatvalueinitsapplicationChoosingtheanalysisofcharat

3、erofAntSystem(thebasicalgorithmsofantcolony)astheresearchbackground，thispaperfocusesonthemodel，thebehaviorthecharacteristicsanditsimprovements，andraisesamodelofantcolonyalgorithmongeneralfunctionoptimizationproblemsFinal

4、lywediscussthesalientcharacterofantcolonyalgorithmonthecontinuousspace(generalfunction)optimizationproblems，andproposetheregionoffurtherinvestigationThemaincontentsarecomposedofthefollowingpans：1Thebiologicalmechanism，th

5、edevelopmentandthecharacteroftheantcolonyalgorithmareoutlineThecurrentsituationsofreseachandapplicationoftheantcolonyalgorithmisintroducedThesurperiofityinsolvingcombinatorialoptimizationproblemsandtheshortagesinsolvingt

6、hecontinuousspaceoptimizationproblemsarepresented2Theprinciple，themodel，thecharacteristicsandthemanagementaboutthebasicalgorithmsofantcolony(AntSystem)arealsopresentedThereasionableselectionabouttheparametersisdiscussedi

7、nemulatedtestThecharacteristicsabouttheantcolonyalgorithmisanalysedthoroughly3Fortheshortagesofthebasicalgorithmsofantcolonyalistofimprovementshavebeenreferencedandpresented，SOthecharacteristicsofantcolonyalgorithmtobema