Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 3 of 3 for “"Sorting Network"”.
-
Random Sorting Networks, the Directed Landscape, and Random Polynomials
The first part of this thesis concerns random sorting networks. A sorting network is a shortest path from 12···n to n···21 in the Cayley graph of the symmetric group Sn generated by adjacent transpositions. We prove that in a uniform random n-element sorting network σn, all particle trajectories …
-
Rules of engagement: competitive coevolutionary dynamics in computational systems
… Upon attempting to evolve fixed-length sorting networks, a problem with a long and competitive history, Hillis found that his standard evolutionary algorithm was producing sub-standard networks. In response, he decided to reciprocally evolve a population of testlists against the sorting …
-
Implementation of Directional Median Filtering using Field Programmable Gate Arrays
<p>Median filtering is a non-linear filtering technique which is effective in removing impulsive noise from data. In this thesis, directional median filtering has been implemented using cumulative histogram of samples in several directions. Different methods to implement directional median …