资源描述：
《ant colony optimization (2004)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、AntColony.qxd6/9/0412:15PMPage1AntColonyOptimizationAntColonyOptimizationMarcoDorigoandThomasStützleThecomplexsocialbehaviorsofantshavebeenmuchstudiedbyscience,andcomputerscientistsarenowfindingthatthesebehaviorpatternscanprovidemodelsforsolvingdifficultcombinatorialopti
2、mizationproblems.Theattempttodevelopalgorithmsinspiredbyoneaspectofantbehavior,theabilitytofindwhatcomputerscientistswouldcallshortestpaths,hasbecomethefieldofantcolonyoptimization(ACO),themostsuccessfulandwidelyrecognizedalgorithmicAntColonytechniquebasedonantbehavior.T
3、hisbookpresentsanoverviewofthisrapidlygrowingfield,fromitstheoreticalinceptiontopracticalapplications,includingdescriptionsofmanyavailableACOalgorithmsandtheiruses.Thebookfirstdescribesthetranslationofobservedantbehaviorintoworkingoptimizationalgorithms.TheantOptimizatio
4、ncolonymetaheuristicisthenintroducedandviewedinthegeneralcontextofcombinatorialoptimization.ThisisfollowedbyadetaileddescriptionandguidetoallmajorACOalgorithmsandareportoncurrenttheoreticalfindings.ThebooksurveysACOapplicationsnowinuse,includingrouting,assignment,schedul
5、ing,subset,machinelearning,andbioin-formaticsproblems.AntNet,anACOalgorithmdesignedforthenetworkroutingproblem,isdescribedindetail.TheMarcoDorigoandThomasStützleauthorsconcludebysummarizingtheprogressinthefieldandoutliningfutureresearchdirections.Eachchapterendswithbibli
6、ographicmaterial,bulletpointssettingoutimportantideascoveredinthechapter,andexercises.AntColonyOptimizationwillbeofinteresttoacademicandindustryresearchers,graduatestudents,andpractitionerswhowishtolearnhowtoimplementACOalgorithms.MarcoDorigoisresearchdirectoroftheIRIDIA
7、labattheUniversitéLibredeBruxellesandtheinventoroftheantcolonyoptimizationmetaheuristicforcombinatorialoptimizationproblems.HehasreceivedtheMarieCurieExcellenceAwardforhisresearchworkonantcolonyoptimizationandantalgorithms.HeisthecoauthorofRobotShaping(MITDorigoandStützl
8、ePress,1998)andSwarmIntelligence.ThomasStützleisAssistantProfessorintheComputerScienceDepartmentatDarms
