The Salmon Algorithm - A New Population Based Search Metaheuristic

This thesis introduces the Salmon Algorithm, a search meta-heuristic which can be used for a variety of combinatorial optimization problems. This algorithm is loosely based on the path finding behaviour of salmon swimming upstream to spawn. There are a number of tunable parameters in the algorithm, so experiments were conducted to find the optimum parameter settings for different search spaces. The algorithm was tested on one instance of the Traveling Salesman Problem and found to have superior performance to an Ant Colony Algorithm and a Genetic Algorithm. It was then tested on three coding theory problems - optimal edit codes, optimal Hamming distance codes, and optimal covering codes. The algorithm produced improvements on the best known values for five of six of the test cases using edit codes. It matched the best known results on four out of seven of the Hamming codes as well as three out of three of the covering codes. The results suggest the Salmon Algorithm is competitive with established guided random search techniques, and may be superior in some search spaces.

Synthesis and utilization of guanidine catalysts for applications directed towards the preparation of butenolide and modified amino acid derivatives

Development of guanidine catalysts is explored through direct iminium chloride and amine coupling, alongside a 2-chloro-l,3-dimethyl-IH-imidazol-:-3-ium chloride (DMC) induced thiourea cyclization. Synthesized achiral catalyst N-(5Hdibenzo[ d,t][1,3]diazepin-6(7H)-ylidene)-3,5-bis(trifluoromethyl) aniline proved unsuccessful towards O-acyl migrations, however successfully catalyzed the vinylogous aldol reaction between dicbloro furanone and benzaldehyde. Incorporating chirality into the guanidine catalyst utilizing a (R)-phenylalaninol auxiliary, generating (R)-2-((5Hdibenzo[ d,t] [1,3 ]diazepin-6(7H)-ylidene ) amino )-3 -phenylpropan-l-ol, demonstrated enantioselectivity for a variety of adducts. Highest enantiomeric excess (ee) was afforded between dibromofuranone and p-chlorobenzaldehyde, affording the syn conformation in 96% ee and the anti in 54% ee, with an overall yield of30%. Attempts to increase asymmetric induction were focused on incorporation of axial chirality to the (R)phenylalaninol catalyst using binaphthyl diamine. Incorporation of (S)-binaphthyl exhibited destructive selectivity, whereas incorporation of (R)-binaphthyl demonstrated no effects on enantioselectivity. Current studies are being directed towards identifying the catalytic properties of asymmetric induction with further studies are being aimed towards increasing enantioselectivity by increasing backbone steric bulk.

Keyword Competition and Determinants of Ad Position in Sponsored Search Advertising

Given the significant growth of the Internet in recent years, marketers have been striving for new techniques and strategies to prosper in the online world. Statistically, search engines have been the most dominant channels of Internet marketing in recent years. However, the mechanics of advertising in such a market place has created a challenging environment for marketers to position their ads among their competitors. This study uses a unique cross-sectional dataset of the top 500 Internet retailers in North America and hierarchical multiple regression analysis to empirically investigate the effect of keyword competition on the relationship between ad position and its determinants in the sponsored search market. To this end, the study utilizes the literature in consumer search behavior, keyword auction mechanism design, and search advertising performance as the theoretical foundation. This study is the first of its kind to examine the sponsored search market characteristics in a cross-sectional setting where the level of keyword competition is explicitly captured in terms of the number of Internet retailers competing for similar keywords. Internet retailing provides an appropriate setting for this study given the high-stake battle for market share and intense competition for keywords in the sponsored search market place. The findings of this study indicate that bid values and ad relevancy metrics as well as their interaction affect the position of ads on the search engine result pages (SERPs). These results confirm some of the findings from previous studies that examined sponsored search advertising performance at a keyword level. Furthermore, the study finds that the position of ads for web-only retailers is dependent on bid values and ad relevancy metrics, whereas, multi-channel retailers are more reliant on their bid values. This difference between web-only and multi-channel retailers is also observed in the moderating effect of keyword competition on the relationships between ad position and its key determinants. Specifically, this study finds that keyword competition has significant moderating effects only for multi-channel retailers.

Generator Matrix Based Search for Extremal Self-Dual Binary Error-Correcting Codes

Self-dual doubly even linear binary error-correcting codes, often referred to as Type II codes, are codes closely related to many combinatorial structures such as 5-designs. Extremal codes are codes that have the largest possible minimum distance for a given length and dimension. The existence of an extremal (72,36,16) Type II code is still open. Previous results show that the automorphism group of a putative code C with the aforementioned properties has order 5 or dividing 24. In this work, we present a method and the results of an exhaustive search showing that such a code C cannot admit an automorphism group Z6. In addition, we present so far unpublished construction of the extended Golay code by P. Becker. We generalize the notion and provide example of another Type II code that can be obtained in this fashion. Consequently, we relate Becker's construction to the construction of binary Type II codes from codes over GF(2^r) via the Gray map.

In search of the Holy Grail : how viable is John Rawls' purely political conception of justice?

Please consult the paper edition of this thesis to read. It is available on the 5th Floor of the Library at Call Number: Z 9999 P65 Y68 1995

Prostate Cancer and the Search for Novel Biomarkers

The primary objective of this research project was to identify prostate cancer (PCa) -specific biomarkers from urine. This was done using a multi-faceted approach that targeted (1) the genome (DNA); (2) the transcriptome (mRNA and miRNA); and (3) the proteome. Toward this end, urine samples were collected from ten healthy individuals, eight men with PCa and twelve men with enlarged, non-cancerous prostates or with Benign Prostatic Hyperplasia (BPH). Urine samples were also collected from the same patients (PCa and BPH) as part of a two-year follow-up. Initially urinary nucleic acids and proteins were assessed both qualitatively and quantitatively for characteristics either unique or common among the groups. Subsequently macromolecules were pooled within each group and assessed for either protein composition via LC-MS/MS or microRNA (miRNA) expression by microarray. A number of potential candidates including miRNAs were identified as being deregulated in either pooled PCa or BPH with respect to the healthy control group. Candidate biomarkers were then assessed among individual samples to validate their utility in diagnosing PCa and/or differentiating PCa from BPH. A number of potential targets including deregulation of miRNAs 1825 and 484, and mRNAs for Fibronectin and Tumor Protein 53 Inducible Nuclear Protein 2 (TP53INP2) appeared to be indicative of PCa. Furthermore, deregulation of miR-498 appeared to be indicative of BPH. The sensitivities and specificities associated with using deregulation in many of these targets to subsequently predict PCa or BPH were also determined. This research project has identified a number of potential targets, detectable in urine, which merit further investigation towards the accurate identification of PCa and its discrimination from BPH. The significance of this work is amplified by the non-invasive nature of the sample source from which these candidates were derived, urine. Many cancer biomarker discovery studies have tended to focus primarily on blood (plasma or serum) and/or tissue samples. This is one of the first PCa biomarker studies to focus exclusively on urine as a sample source.

DNA-Directed DNA Polymerases Evolve From Reverse Transcriptase

Scientists have been debating for decades the origin of life on earth. A number of hypotheses were proposed as to what emerged first RNA or DNA; with most scientists are in favour of the "RNA World" hypothesis. Assuming RNA emerged first, it fellow that the RNA polymerases would've appeared before DNA polymerases. Using recombinant DNA technology and bioinformatics we undertook this study to explore the relationship between RNA polymerases, reverse transcriptase and DNA polymerases. The working hypothesis is that DNA polymerases evolved from reverse transcriptase and the latter evolved from RNA polymerases. If this hypothesis is correct then one would expect to find various ancient DNA polymerases with varying level of reverse transcriptase activity. In the first phase of this research project multiple sequence alignments were made on the protein sequence of 32 prokaryotic DNA-directed DNA polymerases originating from 11 prokaryotic families against 3 viral reverse transcriptase. The data from such alignments was not very conclusive. DNA polymerases with higher level of reverse transcriptase activity were non-confined to ancient organisms, as one would've expected. The second phase of this project was focused on conditions that may alter the DNA polymerase activity. Various reaction conditions, such as temperature, using various ions (Ni2+, Mn2+, Mg2+) were tested. Interestingly, it was found that the DNA polymerase from the Thermos aquatics family can be made to copy RNA into DNA (i.e. reverse transcriptase activity). Thus it was shown that under appropriate conditions (ions and reactions temperatures) reverse transcriptase activity can be induced in DNA polymerase. In the third phase of this study recombinant DNA technology was used to generate a chimeric DNA polymerase; in attempts to identify the region(s) of the polymerase responsible for RNA-directed DNA polymerase activity. The two DNA polymerases employed were the Thermus aquatic us and Thermus thermophiles. As in the second phase various reaction conditions were investigated. Data indicated that the newly engineered chimeric DNA polymerase can be induced to copy RNA into DNA. Thus the intrinsic reverse transcriptase activity found in ancient DNA polymerases was localized into a domain and can be induced via appropriate reaction conditions.

The Search for Scholarly Teaching in Elementary Education

Elementary teachers are expected to prepare students to work efficiently with others, solve complex problems and self-regulate their own learning. Considering the importance of a solid educational foundation in the early years, students would benefit if elementary teachers engaged in scholarly teaching. The purpose of this study was to investigate Boyer’s (1990) four dimensions of scholarship, application, integration, teaching and discovery, to better understand if there is scholarly teaching in elementary education. Four professional teaching documents were analyzed using a hermeneutic orientation. A deductive analysis suggests that we do have scholarly teaching in elementary education, with strong evidence that elementary teachers are scholars of application and integration. An inductive analysis of latent and manifest content suggests that underlying humanistic values run deeply through elementary education driving current curricular, instructional and pedagogical practices.

The Impact of Directed Mirror Focus and Technique Cues on Psychological, Cognitive and Emotional Exercise Correlates in an Introductory Weight Training Orientation

The purpose of the study was to investigate whether teaching inactive and low active women to use mirrors for form and technique purposes could lessen the negative impact of mirrors on self-presentational concerns, affect, and self-efficacy. Eligible women (N = 82) underwent a one-on-one weight training orientation with a personal trainer. Participants were randomized into one of four experimental groups, each unique in the type of feedback (general or technique-specific) and the degree of focus on the mirror for technique reinforcement. Questionnaires assessed study outcomes pre- and post-orientation. Results indicated groups did not significantly differ on any post-condition variables, when controlling for pre-condition values (all p’s >.05). All groups showed outcome improvements following the orientation. This suggests that during a complex task, a personal trainer who emphasizes form and technique can facilitate improvements to psychological outcomes in novice exercisers, independent of the presence of mirrors or directional cues provided.