Stochastic Local Search : Foundations & Applications (The Morgan Kaufmann Series in Artificial Intelligence) PDF
Preview Stochastic Local Search : Foundations & Applications (The Morgan Kaufmann Series in Artificial Intelligence)
PraiseforStochasticLocalSearch:FoundationsandApplications ‘HoosandStützle,twomajorplayersinthefield,provideuswithanexcellentoverview ofstochasticlocalsearch.Ifyouarelookingforabookthatcoversallthemajormeta- heuristics,givesyouinsightintotheirworkingandguidesyouintheirapplicationtoa widesetofcombinatorialoptimizationproblems,thisisthebook.’ MarcoDorigo,UniversitéLibredeBruxelles ‘Stochastic Local Search: Foundations and Applications provides an original and synthetic presentation of a large class of algorithms more commonly known as meta- heuristics.Overthelast20years,thesemethodshavebecomeextremelypopular,often representingtheonlypracticalapproachfortacklingsomanyofthehardcombinatorial problemsthatareencounteredinreal-lifeapplications.HoosandStützle’streatmentof thetopiciscomprehensiveandcoversavarietyoftechniques,includingsimulatedan- nealing,tabusearch,geneticalgorithmsandantcolonyoptimization,butamainfeature of the book is its proposal of a most welcome unifying framework for describing and analyzingthevariousmethods.’ MichelGendreau,UniversitédeMontréal ‘Local search algorithms are often the most practical approach to solving constraint satisfaction and optimization problems that admit no fast deterministic solution. This book is full of information and insights that would be invaluable for both researchers andpractitioners.’ HenryKautz,UniversityofWashington ‘Thisextensivebookprovidesanauthoritativeanddetailedexpositionfornovicesand expertsalikewhoneedtotackledifficultdecisionorcombinatorialoptimizationprob- lems.Thechaptersspanfundamentaltheoreticalquestionssuchas,“Whenandwhydo heuristics work well?” but also more applied aspects involving, for instance, the com- parison of very different algorithms. The authors are university faculty members and leading players in their research fields; our communities will enjoy in particular their book’svaluableteachingmaterialanda“complete”bibliographyofthestateoftheart forthefield.’ OlivierMartin,UniversitéParis-Sud,Orsay ‘Theauthorsprovidealucidandcomprehensiveintroductiontothelargebodyofwork on stochastic local search methods for solving combinatorial problems. The text also covers a series of carefully executed empirical studies that provide significant further insightsintotheperformanceofsuchmethodsandshowthevalueofanempiricalsci- entificmethodologyinthestudyofalgorithms.Anexcellentoverviewofthewiderange ofapplicationsofstochasticlocalsearchmethodsisincluded.’ BartSelman,CornellUniversity ‘Stochasticlocalsearchisapowerfulsearchtechniqueforsolvingawiderangeofcombi- natorialproblems.Ifyouonlywanttoreadonebookonthisimportanttopic,youshould readHoosandStützle’s.Itisacomprehensiveandinformativesurveyofthefieldthat willequipyouwiththetoolsandunderstandingtousestochasticlocalsearchtosolve theproblemsyoucomeacross.’ TobyWalsh,CorkConstraintComputationCentre UniversityCollegeCork ‘Thisbookprovidesremarkablecoverageandsynthesisoftherecentexplosionofwork on randomized local search algorithms. It will serve as a good textbook for classes on heuristic search and metaheuristics as well as a central reference for researchers. The bookprovidesaunificationofabroadspectrumofmethodsthatenablesconcise,highly readabledescriptionsoftheoreticalandexperimentalresults.’ DavidL.Woodruff,UniversityofCalifornia,Davis Stochastic Local Search Foundations and Applications This Page Intentionally Left Blank Stochastic Local Search Foundations and Applications HolgerH.Hoos DepartmentofComputerScience UniversityofBritishColumbia Canada ThomasStützle DepartmentofComputerScience DarmstadtUniversityofTechnology Germany AMSTERDAM • BOSTON • HEIDELBERG • LONDON NEW YORK • OXFORD • PARIS • SAN DIEGO SAN FRANCISCO • SINGAPORE • SYDNEY • TOKYO MORGAN KAUFMANN PUBLISHERS IS AN IMPRINT OF ELSEVIER SeniorEditor DenisePenrose PublishingServicesManager SimonE.M.Crump EditorialCoordinator EmiliaThiuri EditorialAssistant ValerieWitte CoverDesign GaryRagagliaandHolgerH.Hoos CoverImage “AntelopeCanyon”(cid:1)c ThomasMorse/ChuckPlacePhoto TextDesign RebeccaEvansandAssociates Composition KolamUSA TechnicalIllustration DartmouthPublishing,Inc. Copyeditor LoriNewhouse Proofreader CalumRoss Indexer RobertSwanson Interiorprinter TheMaple-VailBookManufacturingGroup Coverprinter PhoenixColor MorganKaufmannPublishersisanimprintofElsevier. 500SansomeStreet,Suite400,SanFrancisco,CA94111 Thisbookisprintedonacid-freepaper. ©2005byElsevierInc.Allrightsreserved. Designationsusedbycompaniestodistinguishtheirproductsareoftenclaimedastrademarks orregisteredtrademarks.InallinstancesinwhichMorganKaufmannPublishersisawareofa claim,theproductnamesappearininitialcapitalorallcapitalletters.Readers,however, shouldcontacttheappropriatecompaniesformorecompleteinformationregarding trademarksandregistration. Nopartofthispublicationmaybereproduced,storedinaretrievalsystem,ortransmittedin anyformorbyanymeans—electronic,mechanical,photocopying,scanning,or otherwise—withoutpriorwrittenpermissionofthepublisher. PermissionsmaybesoughtdirectlyfromElsevier’sScience&TechnologyRightsDepartment inOxford,UK:phone:(+44)1865843830,fax:(+44)1865853333, e-mail:[email protected] on-lineviatheElsevierhomepage(http://elsevier.com)byselecting“CustomerSupport”and then“ObtainingPermissions.” LibraryofCongressCataloging-in-PublicationData Applicationsubmitted ISBN:1-55860-872-9 ForinformationonallMorganKaufmannpublications, visitourWebsiteatwww.mkp.com. PrintedintheUnitedStatesofAmerica 04 05 06 07 08 5 4 3 2 1 [Science] ... isnotasteadymarchfromignorancetoknowledge. It’smorelikemountaineeringexpedition. Onthewayupanunscaledpeak, climberswillgainsomealtitudeononeroute, thenfindit’sadeadend. They’llspotabetterone,backtrackalittleandmoveon. Thefactthattheysometimeshavetotake astepbackwardforeverytwostepsforward doesn’tmeantheyarewastingtheirtime. Itmeansthatinchingupanunchartedmountainistoughwork. Whenyoustepback,though,andtakealookattheoverallpicture —alongviewfromtheupperslopesofthemountain— itturnsoutinhindsightthatthepathwasclear. (MichaelD.Lemonick,ScienceWriter) This Page Intentionally Left Blank Thisbookisdedicatedtoourparents DiesesBuchistunserenElterngewidmet Eva-MarieHoos&Hans-HelmutHoos BertaStützle&GüntherStützle
Description:The list of books you might like
