Scalable Parallel Genetic Algorithms
β Scribed by Wilson Rivera
- Book ID
- 110303856
- Publisher
- Springer Netherlands
- Year
- 2001
- Tongue
- English
- Weight
- 108 KB
- Volume
- 16
- Category
- Article
- ISSN
- 0269-2821
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
This paper considers a variety of geometric pattern recognition problems on input sets of size n using a coarse grained multicomputer model consisting of p processors with 0(nΓp) local memory each (i.e., 0(nΓp) memory cells of 3(log n) bits apiece), where the processors are connected to an arbitrary
We present two new algorithms for searching in sorted X Ψ Y Ψ R Ψ S, one based on heaps and the other on sampling. Each of the algorithms runs in time O(n 2 log n) (n being the size of the sorted arrays X, Y, R, and S). Hence in each case, by constructing arrays of size n β«Ψβ¬ O(2 s/4 ), we obtain a