Engineering Commons^™

Bit-Error-Rate-Minimizing Channel Shortening Using Post-Feq Diversity Combining And A Genetic Algorithm, Gokhan Altin

Theses and Dissertations

In advanced wireline or wireless communication systems, i.e., DSL, IEEE 802.11a/g, HIPERLAN/2, etc., a cyclic prefix which is proportional to the channel impulse response is needed to append a multicarrier modulation (MCM) frame for operating the MCM accurately. This prefix is used to combat inter symbol interference (ISI). In some cases, the channel impulse response can be longer than the cyclic prefix (CP). One of the most useful techniques to mitigate this problem is reuse of a Channel Shortening Equalizer (CSE) as a linear preprocessor before the MCM receiver in order to shorten the effective channel length. Channel shortening filter …

Identification Of Human Gait Using Genetic Algorithm Tuned Fuzzy Logic, Abdallah Abdel-Rahman Hassan Mahmoud

Open Access Theses & Dissertations

Data mining is concerned with the discovery of useful hidden information in large databases. Classification is a data mining task producing rules in which a set of attributes in data predict the value of a class attribute. Classifiers usually produce a large number of rules, most of which are not interesting to the user. Rule interestingness is a decisive factor. However, evaluating rule interestingness is challenging as it involves both objective (data-driven) and subjective (user-driven) aspects.

In this research, a fuzzy genetic algorithm is proposed to discover classification rules that are both accurate and interesting. Continuous attributes are fuzzified so …

Constraint Handling Using Tournament Selection: Abductive Inference In Partly Deterministic Bayesian Network, Severino F. Galan, Ole J. Mengshoel

Ole J Mengshoel

Constraints occur in many application areas of interest to evolutionary computation. The area considered here is Bayesian networks (BNs), which is a probability-based method for representing and reasoning with uncertain knowledge. This work deals with constraints in BNs and investigates how tournament selection can be adapted to better process such constraints in the context of abductive inference. Abductive inference in BNs consists of finding the most probable explanation given some evidence. Since exact abductive inference is NP-hard, several approximate approaches to this inference task have been developed. One of them applies evolutionary techniques in order to find optimal or close-to-optimal …