Stochastic Algorithms

Foundations and Applications

Kathleen Steinhöfel

202 pages, parution le 27/02/2002

Ajouter à une liste

Indisponible

Résumé

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.

Contents

Invited Talk : 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
Invited Talk : 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
Invited Talk : Some Notes on Random Satisfiability
Prospects for Simulated Annealing Algorithms in Automatic Differentiation
Optimization 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 Variables under the Crossover Distribution

Author Index

Caractéristiques techniques

	PAPIER
Éditeur(s)	Springer
Auteur(s)	Kathleen Steinhöfel
Parution	27/02/2002
Nb. de pages	202
Format	15,5 x 23,5
Couverture	Broché
Poids	337g
Intérieur	Noir et Blanc
EAN13	9783540430254