Stochastic Algorithms: Foundations and Applications Second International Symposium, SAGA 2003, Hatfield, UK, September 22-23, 2003, Proceedings /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Albrecht, Andreas (Editor, http://id.loc.gov/vocabulary/relators/edt), Steinhöfel, Kathleen (Editor, http://id.loc.gov/vocabulary/relators/edt)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2003.
• Edition: 1st ed. 2003.
• Series: Lecture Notes in Computer Science, 2827
• Subjects: Probabilities.; Algorithms.; Computers.; Numerical analysis.; Computer science-Mathematics.; Mathematical statistics.; Probability Theory and Stochastic Processes.; Algorithm Analysis and Problem Complexity.; Computation by Abstract Devices.; Numeric Computing.; Discrete Mathematics in Computer Science.; Probability and Statistics in Computer Science.

Table of Contents:

• Prospects of Quantum Informatics
• A Converging ACO Algorithm for Stochastic Combinatorial Optimization
• Optimality of Randomized Algorithms for the Intersection Problem
• Stochastic Algorithms for Gene Expression Analysis
• Analysis of a Randomized Local Search Algorithm for LDPCC Decoding Problem
• Testing a Simulated Annealing Algorithm in a Classification Problem
• Global Search through Sampling Using a PDF
• Simulated Annealing for Optimal Pivot Selection in Jacobian Accumulation
• Quantum Data Compression
• Who'sThe Weakest Link?
• On the Stochastic Open Shop Problem
• Global Optimization - Stochastic or Deterministic?
• Two-Component Traffic Modelled by Cellular Automata: Imposing Passing Restrictions on Slow Vehicles Increases the Flow
• Average-Case Complexity of Partial Boolean Functions
• Classes of Binary Rational Distributions Closed under Discrete Transformations.