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

This book constitutes the refereed proceedings of the Third International Symposium on Stochastic Algorithms: Foundations and Applications, SAGA 2005, held in Moscow, Russia in October 2005. The 14 revised full papers presented together with 5 invited papers were carefully reviewed and selected for inclusion in the book. The contributed papers included in this volume cover both theoretical as well as applied aspects of stochastic computations whith a special focus on new algorithmic ideas involving stochastic decisions and the design and evaluation of stochastic algorithms within realistic scenarios.

Systems of Containers and Enumeration Problems (Invited Talk)
　Some Heuristic Analysis of Local Search Algorithms for SAT Problems
　Clustering in Stochastic Asynchronous Algorithms for Distributed　Simulations
　On Construction of the Set of Irreducible Partial Covers
　Recent Advances in Multiobjective Optimization (Invited Talk)
　Polynomial Time Checking for Generation of Finite Distributions of　Rational Probabilities
　FPL Analysis for Adaptive Bandits
　On Improved Least Flexibility First Heuristics Superior for Packing　and Stock Cutting Problems
　Evolutionary Testing Techniques (Invited Talk)
　Optimal Fuzzy CLOS Guidance Law Design Using Ant Colony　Optimization
　On Some Bounds on the Size of Branching Programs (A Survey)
　Two Metaheuristics for Multiobjective Stochastic Combinatorial　Optimization
　Self-replication, Evolvability and Asynchronicity in Stochastic Worlds　(Invited Talk)
　New Computation Paradigm for Modular Exponentiation Using a　Graph Model
　Dynamic Facility Location with Stochastic Demands
　The Complexity of Classical and Quantum Branching Programs: A　Communication Complexity Approach (Invited Talk)
　On the Properties of Asymptotic Probability for Random Boolean　Expression Values in Binary Bases
　Solving a Dynamic Cell Formation Problem with Machine Cost and　Alternative Process Plan by Memetic Algorithms
　Eco-Grammar Systems as Models for Parallel Evolutionary Algorithms
Author Index