Stochastic Algorithms: Foundations and Applications International Symposium, SAGA 2001 Berlin, Germany, December 13-14, 2001 Proceedings

SAGA 2001, the ?rst Symposium on Stochastic Algorithms, Foundations and Applications, took place on December 13–14, 2001 in Berlin, Germany. The present volume comprises contributed papers and four invited talks that were included in the ?nal program of the symposium. Stochastic algorithms constitut...

Full description

Bibliographic Details
Other Authors: Steinhöfel, Kathleen (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2001, 2001
Edition:1st ed. 2001
Series:Lecture Notes in Computer Science
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 03883nmm a2200385 u 4500
001 EB001884445
003 EBX01000000000000001047812
005 00000000000000.0
007 cr|||||||||||||||||||||
008 191115 ||| eng
020 |a 9783540453222 
100 1 |a Steinhöfel, Kathleen  |e [editor] 
245 0 0 |a Stochastic Algorithms: Foundations and Applications  |h Elektronische Ressource  |b International Symposium, SAGA 2001 Berlin, Germany, December 13-14, 2001 Proceedings  |c edited by Kathleen Steinhöfel 
250 |a 1st ed. 2001 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 2001, 2001 
300 |a CCXVI, 208 p  |b online resource 
505 0 |a Randomized Communication Protocols -- Optimal Mutation Rate Using Bayesian Priors for Estimation of Distribution Algorithms -- An Experimental Assessment of a Stochastic, Anytime, Decentralized, Soft Colourer for Sparse Graphs -- Randomized Branching Programs -- Yet Another Local Search Method for Constraint Solving -- An Evolutionary Algorithm for the Sequence Coordination in Furniture Production -- Evolutionary Search for Smooth Maps in Motor Control Unit Calibration -- Some Notes on Random Satisfiability -- Prospects for Simulated Annealing Algorithms in Automatic Differentiation -- Optimization and Simulation: Sequential Packing of Flexible Objects Using Evolutionary Algorithms -- Stochastic Finite Learning -- Sequential Sampling Algorithms: Unified Analysis and Lower Bounds -- Approximate Location of Relevant Variables under the Crossover Distribution 
653 |a Mathematical statistics 
653 |a Computer science 
653 |a Computer science / Mathematics 
653 |a Discrete Mathematics in Computer Science 
653 |a Probability and Statistics in Computer Science 
653 |a Algorithms 
653 |a Probability Theory 
653 |a Discrete Mathematics 
653 |a Discrete mathematics 
653 |a Theory of Computation 
653 |a Probabilities 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Lecture Notes in Computer Science 
028 5 0 |a 10.1007/3-540-45322-9 
856 4 0 |u https://doi.org/10.1007/3-540-45322-9?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 519.2 
520 |a SAGA 2001, the ?rst Symposium on Stochastic Algorithms, Foundations and Applications, took place on December 13–14, 2001 in Berlin, Germany. The present volume comprises contributed papers and four invited talks that were included in the ?nal program of the symposium. Stochastic algorithms constitute a general approach to ?nding approximate solutions to a wide variety of problems. Although there is no formal proof that stochastic algorithms perform better than deterministic ones, there is evidence by empirical observations that stochastic algorithms produce for a broad range of applications near-optimal solutions in a reasonable run-time. The symposium aims to provide a forum for presentation of original research in the design and analysis, experimental evaluation, and real-world application of stochastic algorithms. It focuses, in particular, on new algorithmic ideas invo- ing stochastic decisions and exploiting probabilistic properties of the underlying problem domain. The program of the symposium re?ects the e?ort to promote cooperation among practitioners and theoreticians and among algorithmic and complexity researchers of the ?eld. In this context, we would like to express our special gratitude to DaimlerChrysler AG for supporting SAGA 2001. The contributed papers included in the proceedings present results in the following areas: Network and distributed algorithms; local search methods for combinatorial optimization with application to constraint satisfaction problems, manufacturing systems, motor control unit calibration, and packing ?exible - jects; and computational learning theory