000 05745nam a22006615i 4500
001 978-3-642-03751-1
003 DE-He213
005 20240730200243.0
007 cr nn 008mamaa
008 100301s2009 gw | s |||| 0|eng d
020 _a9783642037511
_9978-3-642-03751-1
024 7 _a10.1007/978-3-642-03751-1
_2doi
050 4 _aQA76.6-76.66
072 7 _aUM
_2bicssc
072 7 _aCOM051000
_2bisacsh
072 7 _aUM
_2thema
082 0 4 _a005.11
_223
245 1 0 _aEngineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics
_h[electronic resource] :
_bInternational Workshop, SLS 2009, Brussels, Belgium, September 3-5, 2009, Proceedings /
_cedited by Thomas Stützle, Mauro Birattari, Holger H. Hoos.
250 _a1st ed. 2009.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2009.
300 _aX, 155 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v5752
505 0 _aHigh-Performance Local Search for Task Scheduling with Human Resource Allocation -- High-Performance Local Search for Task Scheduling with Human Resource Allocation -- On the Use of Run Time Distributions to Evaluate and Compare Stochastic Local Search Algorithms -- Estimating Bounds on Expected Plateau Size in MAXSAT Problems -- A Theoretical Analysis of the k-Satisfiability Search Space -- Loopy Substructural Local Search for the Bayesian Optimization Algorithm -- Running Time Analysis of ACO Systems for Shortest Path Problems -- Techniques and Tools for Local Search Landscape Visualization and Analysis -- Short Papers -- High-Performance Local Search for Solving Real-Life Inventory Routing Problems -- A Detailed Analysis of Two Metaheuristics for the Team Orienteering Problem -- On the Explorative Behavior of MAX-MIN Ant System -- A Study on Dominance-Based Local Search Approaches for Multiobjective Combinatorial Optimization -- A Memetic Algorithm for the Multidimensional Assignment Problem -- Autonomous Control Approach for Local Search -- EasyGenetic: A Template Metaprogramming Framework for Genetic Master-Slave Algorithms -- Adaptive Operator Selection for Iterated Local Search -- Improved Robustness through Population Variance in Ant Colony Optimization -- Mixed-Effects Modeling of Optimisation Algorithm Performance.
520 _aStochastic local search (SLS) algorithms are established tools for the solution of computationally hard problems arising in computer science, business adm- istration, engineering, biology, and various other disciplines. To a large extent, their success is due to their conceptual simplicity, broad applicability and high performance for many important problems studied in academia and enco- tered in real-world applications. SLS methods include a wide spectrum of te- niques, ranging from constructive search procedures and iterative improvement algorithms to more complex SLS methods, such as ant colony optimization, evolutionary computation, iterated local search, memetic algorithms, simulated annealing, tabu search, and variable neighborhood search. Historically, the development of e?ective SLS algorithms has been guided to a large extent by experience and intuition. In recent years, it has become - creasingly evident that success with SLS algorithms depends not merely on the adoption and e?cient implementation of the most appropriate SLS technique for a given problem, but also on the mastery of a more complex algorithm - gineering process. Challenges in SLS algorithm development arise partly from the complexity of the problems being tackled and in part from the many - grees of freedom researchers and practitioners encounter when developing SLS algorithms. Crucial aspects in the SLS algorithm development comprise al- rithm design, empirical analysis techniques, problem-speci?c background, and background knowledge in several key disciplines and areas, including computer science, operations research, arti?cial intelligence, and statistics.
650 0 _aComputer programming.
_94169
650 0 _aArtificial intelligence
_xData processing.
_921787
650 0 _aData structures (Computer science).
_98188
650 0 _aInformation theory.
_914256
650 0 _aInformation retrieval.
_910134
650 0 _aComputer architecture.
_93513
650 0 _aAlgorithms.
_93390
650 0 _aComputer science.
_99832
650 1 4 _aProgramming Techniques.
_9162625
650 2 4 _aData Science.
_934092
650 2 4 _aData Structures and Information Theory.
_931923
650 2 4 _aData Storage Representation.
_931576
650 2 4 _aAlgorithms.
_93390
650 2 4 _aComputer Science Logic and Foundations of Programming.
_942203
700 1 _aStützle, Thomas.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9162626
700 1 _aBirattari, Mauro.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9162627
700 1 _aHoos, Holger H.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9162628
710 2 _aSpringerLink (Online service)
_9162629
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783642037504
776 0 8 _iPrinted edition:
_z9783642037528
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v5752
_9162630
856 4 0 _uhttps://doi.org/10.1007/978-3-642-03751-1
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c95958
_d95958