Stochastic algorithms : foundations and applications : international symposium, SAGA 2001, Berlin, Germany, December 13-14, 2001 : proceedings / Kathleen Steinhöfel, ed.
Contributor(s): Steinhöfel, KathleenMaterial type: TextSeries: SerienbezeichnungLecture notes in computer science: 2264.Publisher: Berlin ; New York : Springer, ©2001Description: 1 online resource (viii, 202 pages) : illustrationsContent type: text Media type: computer Carrier type: online resourceISBN: 9783540453222; 3540453229Other title: SAGA 2001Subject(s): Algorithms -- Congresses | Stochastic approximation -- Congresses | Computer science -- Mathematics -- Congresses | Algorithms | Computer science -- Mathematics | Stochastic approximationGenre/Form: Electronic book. | Electronic books. | Conference papers and proceedings. Additional physical formats: Print version:SAGA 2001 (2001 : Berlin, Germany).: Stochastic algorithms.DDC classification: 519.23 LOC classification: QA9.58 | .S24 2001Other classification: SS 4800 | MAT 605f | MAT 606f | MAT 410f Online resources: Click here to access online
|Item type||Current location||Collection||Call number||Status||Date due||Barcode||Item holds|
Includes bibliographical references and index.
Randomized communication protocols / Juraj Hromkovic -- Optimal mutation rate using bayesian priors for estimation of distribution algorithms / Thilo Mahnig and Heinz Muhlenbein -- An experimental assessment of a stochastic, anytime, decentralized, soft colourer for sparse graphs / Stephen Fitzpatrick and Lambert Meertens -- Randomized branching programs / Martin Sauerhoff -- Yet another local search method for constraint solving / Philippe Codognet and Daniel Diaz -- An evolutionary algorithm for the sequence coordination in furniture production / Carlo Meloni -- Evolutionary search for smooth maps in motor control unit calibration / Jan Poland . [and others] -- Some notes on random satisfiability / Gregory B. Sorkin -- Prospects for simulated annealing algorithms in automatic differentiation / Uwe Naumann and Peter Gottschling -- Optimization and simulation: sequential packing of flexible objects using evolutionary algorithms / Henning Behnke . [and others] -- Stochastic finite learning / Thomas Zeugmann -- Sequential sampling algorithms: unified analysis and lower bounds / Ricard Gavalda and Osamu Watanabe -- Approximate location of relevant variables under the crossover distribution / Peter Damaschke.
This book constitutes the refereed proceedings of the International Symposium on Stochastic Algorithms: Foundations and Applications, SAGA 2001, held in Berlin, Germany in December 2001. The nine revised full papers presented together with four invited papers were carefully reviewed and selected for inclusion in the book. The papers are devoted to the design and analysis, experimental evaluation, and real-world application of stochasitc algorithms; in particular, new algorithmic ideas involving stochastic decisions and exploiting probabilistic properties of the underlying problem are introduced. Among the application fields are network and distributed algorithms, local search methods, and computational learning.