Stochastic Algorithms: Foundations and Applications随机算法:基础和应用

The LNCS series reports state-of-the-art results in computer science research，development，and education，at a high level and in both printed and electronic form.Enjoying tight cooperation with the R&D community，with numerous individuals，as well as with prestigious organizations and societies，LNCS has grown into the most comprehensive computer science research forum available.
The scope of LNCS including its subseries LNAI spans the whole range of computer science and information technology including interdisciplinary topics in a variety of application fields.The type of material published traditionally includes.
—proceedings （published in time for the respective conference）
—post-proceedings （consisting of thoroughly revised final full papers）
—research monographs（which may be based on outstanding PhD work，research projects，technical reports，etc.）

在线阅读本书

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.

Invited Talk
Randomized Communiction Protocols（A Survey）
Optimal Mutation Rate Using Bayesian Priors for Estimation of Distribution Algorithms
An Experimental Assessment of a Stochastic，Anytime，Decentralized，Soft Colourer for Sparse Graphs
Invited Talk
Randomized Branching Programs
Yet Another Local Search Method for Constraint Solving
An Evolutionary Algorithm for the Sequence Coordianation in Furniture Production
Evolutionary Search for Smooth Maps in Motor Control Uint Calibration
Invited Talk
Some Notes on Random Satisfiability
Prospects for Simulated Annealing Algorithms in Automatic Differentiation
Optimizization and Simulation：Sequential Packing of Flexible Objects Using Evolutionary Algorithms
Invited Talk
Stochastic Finite Learning
Sequential Sampling Algorithms：Unified Analysis and Lower Bounds
Approximate Location of Relevant Varizbles under the Crossover Distribution
Author Index