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

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

by Andreas Albrecht
     
 

ISBN-10: 3540201033

ISBN-13: 9783540201038

Pub. Date: 11/05/2003

Publisher: Springer Berlin Heidelberg

This book constitutes the refereed proceedings of the Second International Symposium on Shastic Algorithms: Foundations and Applications, SAGA 2003, held in Hatfield, UK in September 2003.

The 12 revised full papers presented together with three invited papers were carefully reviewed and selected for inclusion in the book. Among the topics addressed are ant

…  See more details below

Overview

This book constitutes the refereed proceedings of the Second International Symposium on Shastic Algorithms: Foundations and Applications, SAGA 2003, held in Hatfield, UK in September 2003.

The 12 revised full papers presented together with three invited papers were carefully reviewed and selected for inclusion in the book. Among the topics addressed are ant colony optimization, randomized algorithms for the intersection problem, local search for constraint satisfaction problems, randomized local search and combinatorial optimization, simulated annealing, probabilistic global search, network communication complexity, open shop scheduling, aircraft routing, traffic control, randomized straight-line programs, and shastic automata and probabilistic transformations.

Product Details

ISBN-13:
9783540201038
Publisher:
Springer Berlin Heidelberg
Publication date:
11/05/2003
Series:
Lecture Notes in Computer Science Series, #2827
Edition description:
2003
Pages:
172
Product dimensions:
9.21(w) x 6.14(h) x 0.39(d)

Table of Contents

Prospects of Quantum Informatics1
A Converging ACO Algorithm for Stochastic Combinatorial Optimization10
Optimality of Randomized Algorithms for the Intersection Problem26
Stochastic Algorithms for Gene Expression Analysis39
Analysis of a Randomized Local Search Algorithm for LDPCC Decoding Problem50
Testing a Simulated Annealing Algorithm in a Classification Problem61
Global Search through Sampling Using a PDF71
Simulated Annealing for Optimal Pivot Selection in Jacobian Accumuation83
Quantum Data Compression98
Who's The Weakest Link?108
On the Stochastic Open Shop Problem117
Global Optimization - Stochastic or Deterministic?125
Two-Component Traffic Modelled by Cellular Automata: Imposing Passing Restrictions on Slow Vehicles Increases the Flow138
Average-Case Complexity of Partial Boolean Functions146
Classes of Binary Rational Distributions Closed under Discrete Transformations157
Author Index167

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >