## Abstract The goal of this paper is to investigate the application of parallel programming techniques to boost the performance of heuristic searchโbased planning systems in various aspects. It shows that an appropriate parallelization of a sequential planning system often brings gain in performan
Random heuristic search: applications to GAs and functions of unitation
โ Scribed by Michael D. Vose; Jonathan E. Rowe
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 256 KB
- Volume
- 186
- Category
- Article
- ISSN
- 0045-7825
No coin nor oath required. For personal study only.
โฆ Synopsis
Describing a wide range of search methods at various levels of detail, the theory of random heuristic search speaks of their qualitative and quantitative aspects. This paper begins by outlining the theory, reviewing some of the more basic principles and results, and then goes on to illustrate its application by presenting both ยฎne-grained and coarse-grained models for a genetic algorithm applied to functions of unitation. Particular emphasis is given to the interrelationships between the models.
๐ SIMILAR VOLUMES
A pseudo-random function is a fundamental cryptographic primitive that is essential for encryption, identification, and authentication. We present a new cryptographic primitive called pseudo-random synthesizer and show how to use it in order to get a parallel construction of a pseudo-random function