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.

An electrophysiological examination of intentional and inadvertent sleep onset : the effect of intention on the sleep onset process

The main purpose ofthis study was to examine the effect ofintention on the sleep onset process from an electrophysiological point ofview. To test this, two nap conditions, the Multiple Sleep Latency Test (MSLT) and the Repeated Test of Sustained Wakefulness (RTSW) were used to compare intentional and inadvertent sleep onset. Sixteen female participants (aged 19-25) spent two non-consecutive nights in the sleep lab; however, due to physical and technical difficulties only 8 participants produced compete sets of data for analysis. Each night participants were given six nap opportunities. For three ofthese naps they were instructed to fall asleep (MSLT), for the remaining three naps they were to attempt to remain awake (RTSW). These two types of nap opportunities represented the conditions ofintentional (MSLT) and inadvertent (RTSW) sleep onset. Several other sleepiness, performance, arousal and questionnaire measures were obtained to evaluate and/or control for demand characteristics, subjective effort and mental activity during the nap tests. The nap opportunities were scored using a new 9 stage scoring system developed by Hori et al. (1994). Power spectral analyses (FFT) were also performed on the sleep onset data provided by the two nap conditions. Longer sleep onset latencies (approximately 1.25 minutes) were obseIVed in the RTSW than the MSLT. A higher incidence of structured mental activity was reported in the RTSW and may have been reflected in higher Beta power during the RTSW. The decent into sleep was more ragged in the RTSW as evidenced by an increased number shifts towards higher arousal as measured using the Hori 9 stage sleep scoring method. 1ll The sleep onset process also appears to be altered by the intention to remain awake, at least until the point ofinitial Stage 2 sleep (i.e. the first appearance of spindle activity). When only examining the final 4.3 minutes ofthe sleep onset process (ending with spindle activity), there were significant interactions between the type ofnap and the time until sleep onset for Theta, Alpha and Beta power. That is to say, the pattern of spectral power measurements in these bands differed across time as a function ofthe type ofnap. The effect ofintention however, was quite small (,,2 < .04) when compared to the variance which could be accounted for by the passage oftime (,,2 == .10 to .59). These data indicate that intention alone cannot greatly extend voluntary wakefulness if a person is sleepy. This has serious implications for people who may be required to perform dangerous tasks while sleepy, particularly for people who are in a situation that does not allow them the opportunity to engage in behavioural strategies in order to maintain their arousal.

The generation effect and word learning: a test of the effect of the language experience approach versus the text approach in the acquisition of new reading vocabulary

A class of twenty-two grade one children was tested to determine their reading levels using the Stanford Diagnostic Reading Achievement Test. Based on these results and teacher input the students were paired according to reading ability. The students ages ranged from six years four months to seven years four months at the commencement of the study. Eleven children were assigned to the language experience group and their partners became the text group. Each member of the language experience group generated a list of eight to be learned words. The treatment consisted of exposing the student to a given word three times per session for ten sessions, over a period of five days. The dependent variables consisted of word identification speed, word identification accuracy, and word recognition accuracy. Each member of the text group followed the same procedure using his/her partner's list of words. Upon completion of this training, the entire process was repeated with members of the text group from the first part becoming members of the language experience group and vice versa. The results suggest that generally speaking language experience words are identified faster than text words but that there is no difference in the rate at which these words are learned. Language experience words may be identified faster because the auditory-semantic information is more readily available in them than in text words. The rate of learning in both types of words, however, may be dictated by the orthography of the to be learned word.

The impact of a training program in phonological awareness on children's early writing

This study examined the effects that a training program in phonological awareness had on the early writing skills of children in a Grade One class in the Lincoln County Separate school system. The intent of the training program was to provide consistent and systematic practice in the manipulation of the phonological structure of language. The games and activities of the training program were related to a framework of developmental phonological skills and practised in a group setting during an unstructured period of the regular classroom schedule. The training program operated three days in a six-day cycle for approximately twenty minutes a day, from November until mid-March. All children were tested at the outset and conclusion of the study to determine level of functioning in letter identification, word recognition, verbal intelligence, phonological awareness and spelling. Results of the pre-tests and post-tests were compared to determine differences between the experimental and control groups over time. In addition, a systematic analysis of the children's writing looked at the development of the spelling of regular and irregular words. The results of this study provided strong support for the hypothesis that the treatment group would progress through the stages of early writing development more quickly than children without such training. On the basis of differences between the groups over time, it was evident that training in phonological awareness had a direct positive effect on the spelling of regular words for children during the early stages of writing. The training program did not have a significant effect on the spelling of irregular words. Test results evaluating phonological awareness indicated a significant difference within each group over time but no significance between the groups during the experimental period. It would appear that the results of these tests reflect maturational changes in the child rather than causal effects of the training program. Nor did the effects of the training program transfer significantly to other aspects of language. Although some of the hypotheses considered were not supported by the study, the results do indicate that children during the early stages of writing development can benefit from a training program in phonological awareness. The theoretical direction for effective programming as a result of this study is discussed. The educational implications of training phonological awareness concurrent to beginning efforts in writing are considered.

Process Improvement in Phlebotomy

This study has two main objectives. First, the phlebotomy process at the St. Catharines Site of the Niagara Health System is investigated, which starts when an order for a blood test is placed, and ends when the specimen arrives at the lab. The performance measurement is the flow time of the process, which reflects concerns and interests of both the hospital and the patients. Three popular operational methodologies are applied to reduce the flow time and improve the process: DMAIC from Six Sigma, lean principles and simulation modeling. Potential suggestions are provided for the St. Catharines Site, which could result in an average of seven minutes reduction in the flow time. The second objective addresses the fact that these three methodologies have not been combined before in a process improvement effort. A structured framework combining them is developed to benefit future study of phlebotomy and other hospital processes.