Scope:

The third Symposium on Stochastic Algorithms, Foundations and Applications (SAGA'05) will be held in Moscow (Russia) from 20th to 22nd October 2005. The symposium offers the opportunity to present original research on the analysis, implementation, experimental evaluation and real-world application of stochastic algorithms. In particular, the focus of SAGA'05 is on new algorithmic ideas involving stochastic decisions and the design and evaluation of stochastic algorithms within realistic scenarios. Thus, the symposium wants to foster the co-operation between practitioners and theoreticians from this research area.

Topics:

Original research papers (including significant work-in-progress and work identifying and exploring directions of future research) or state-of-the-art surveys are invited on all aspects of algorithms employing stochastic components, including, but not limited to:

- Stochastic algorithms in combinatorial optimisation
- Randomised methods in Boolean functions analysis
- Stochastic local search methods
- Randomness and complexity
- Combinatorial nanoscience
- Memetic algorithms
- Stochastic algorithms in Bioinformatics
- Machine learning methods
- Stochastic automata
- Evolvability and self-replication
- Average-case behaviour and experimental analysis
- Real-world applications
- Search-based software engineering