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 6 of 6 for “"Walsh analysis"”.
-
Walsh analysis, epistasis, and optimization problem difficulty for evolutionary algorithms
… problem difficulty for evolutionary algorithms. Walsh analysis can be used to quantify epistasis. In this dissertation Walsh analysis is developed in detail starting with the definitions for the Walsh transform. The epistasis of a polynomial is shown to be bounded by the degree of the polynomial …
-
A study of heuristic scheduling
… are examined using the techniques of Fourier and Walsh analysis and a model of 'regular' constituents of the surfaces is presented. The re:sponzue surfaces observed in job-shop scheduling problems are compared with the theoretical respcnse of a simple f lowshop problem and the points of similarity …
-
The role of Walsh structure and ordinal linkage in the optimisation of pseudo-Boolean functions under monotonicity invariance.
… and linkage is helpful to the design and analysis of heuristics. The aim of this thesis is to investigate the role that problem structure plays in heuristic optimisation. Many heuristics use ordinal operators; which are those that are invariant under monotonic transformations of the …
-
Multivariate Markov networks for fitness modelling in an estimation of distribution algorithm.
… of the MFM approach which are grounded in Walsh analysis of fitness functions. This has allowed us to demonstrate a clear relationship between the fitness model and the underlying dynamics of the problem. A key achievement is that we have been able to show how the model can be used to …
-
Speech recognition by computer: algorithms and architectures
… algorithms have been implemented, using (a) Walsh Analysis, (b) Fourier Analysis and (c) Linear Predictive Coding. The Fourier Analysis algorithm made use of the Prime-number Fourier Transform technique. The Linear Predictive Coding algorithm made use of LeRoux and Gueguen's method for …