资源描述：
《Ant_Colony_Optimization(00001)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、AntColonyOptimizationandAggressiveLocalSearchappliedtoBinPackingandCuttingStockProblemsJohnLevineandFrederickDucatelleDivisionofInformaticsUniversityofEdinburghInformaticsJamboree23rdMay2002OutlineoftheTalkIntroducingantcolonyoptimization(ACO)Introducingbinpacki
2、ngandcuttingstockproblemsApplyingACOtobinpackingandcuttingstockproblemsComparingtootherapproachesAddingalocalsearchprocedureMemorylessexperimentsSystemdemonstrationConclusionsandcurrentdirectionsAntColonyOptimizationBiologicalinspiration:ants ndtheshortestpa
3、thbetweentheirnestandafoodsourceus-ingpheromonetrails.NestFoodAntColonyOptimizationisapopulation-basedsearchtechniqueforthesolutionofcombina-torialoptimizationproblemswhichisinspiredbythisbehaviour.AntSystemfortheTSPEachantbuildsatourfromastartingcityThenextcity
4、jaftercityiischosenstochastically:[ (i;j)]:[(i;j)]p(i;j)=X[ (i;g)]:[(i;g)]g2J(i)Thepheromonetrail (i;j)indicatesthefavorabilityofcityjfollowingcityi(i;j)isasimpleheuristicguidingtheconstruction:(i;j)=1=d(i;j)Thepheromonetrailevaporatesalittleaftereveryitera
5、tion,andisreinforcedbygoodsolutions.AntSystemfortheTSP:AnExample100AB125757550125100EC12550100DAntColonyOptimization:FurtherDevelopmentsImprovementstotheoriginalalgorithm:ACS,MMAS,ASrank,Ant-Q,ANTS,...CombiningACOwithlocalsearchtechniquesgivesverygoodresultsOth
6、erapplications:quadraticassignment,
owshopandjobshopscheduling,graphcoloring,networkrouting,...References:1.SwarmIntelligence:fromnaturaltoarti cialintelligencebyE.Bonabeau,M.DorigoandG.Theraulaz2.NewIdeasinOptimizationbyD.Corne,M.DorigoandF.Glover(eds.)3.AntColo
7、nyOptimizationbyM.DorigoandT.St•utzle,MITPress,2003.BinPackingandCuttingStockProblemsPackinganumberofitemsinbinsofa xedcapacityorcuttingitemsfromstocksofa xedlength23438755Thedi erenceliesintheassortmentofsmallitemsVariations:multiplestocklengths,contiguity,mul
8、tipledimensions,...ApplyingACOtoBinPackingandCuttingStockProblems1.Howcangoodpackingsbereinforcedviaapheromonematrix?2.Howcanthesolutionsbeconstructedst
