Using genetic algorithms for the single allocation hub location problem

Hub location problem is an NP-hard problem that frequently arises in the design of transportation and distribution systems, postal delivery networks, and airline passenger flow. This work focuses on the Single Allocation Hub Location Problem (SAHLP). Genetic Algorithms (GAs) for the capacitated and uncapacitated variants of the SAHLP based on new chromosome representations and crossover operators are explored. The GAs is tested on two well-known sets of real-world problems with up to 200 nodes. The obtained results are very promising. For most of the test problems the GA obtains improved or best-known solutions and the computational time remains low. The proposed GAs can easily be extended to other variants of location problems arising in network design planning in transportation systems.

The effects of a 12-week multifactorial exercise and balance training program on balance control in older adults

The current thesis investigated the effects of a 12-week multifactorial exercise and balance training program on balance control in older adults. Participants completed a baseline testing session which included a series of questionnaires, anthropometric measures, and 18 stance and walking tests. Those who were randomly assigned to the exercise group participated in the 12-week training program while the comparison group was asked not to change anything in his/her lifestyle during the 12-week control period, but were invited to participate in the training program after his/her control period. The same testing protocol was repeated after the 12-week period. The results indicated that there were improvements in the time to complete the walking tests but no change in trunk sway in both the exercise and comparison groups. No changes in stance durations or trunk sway were observed. The findings suggest that the current training program showed no significant improvement in balance control in healthy older adults.

The effect of a segmental, localized lower limb cooling protocol on muscular strength and balance

The human neuromuscular system is susceptible to changes within the thermal environment. Cold extrinsic temperatures can significantly reduce muscle and nervous system function and communication, which can have consequences for motor performance. A repeated measures design protocol exposed participants to a 12°C cold water immersion (CWI) up to the ankle, knee, and hip to determine the effect that reduced skin and muscle temperature had on balance and strength task execution. Although a linear reduction in the ability to perform balance tasks was seen from the control condition through to the hip CWI, results from the study indicated a significant reduction in dynamic balance (Star Excursion Balance Test reach distance) performance from only the hip CWI (P<0.05). This reduced performance could have been due to an increase in joint stiffness, increased agonist-antagonist co-contraction, and/or reduced isokinetic muscular strength. Reduced physical performance due to cold temperature could negatively impact outdoor recreational athletics.

Families with Children with Autism, Developmental Delay, and Typical Development: The Relationships of Parenting Self-Efficacy, Parenting Strategies, and Child Problem Behaviour

Parents of children with autism spectrum disorders (ASD) and developmental delays (DD) may experience more child problem behaviours, report lower parenting selfefficacy (PSE), and be more reactive than proactive in their parenting strategies than those who have children with typical development (TD). Differences in PSE and parenting strategies may also influence the extent to which child problem behaviours are experienced by parents who have children with ASD and DD, compared to those who have children with TD. Using a convenience sample of parents of children with ASD (n = 48), DD (n = 51), and TD (n = 72), this study examined group differences on three key variables: PSE, parenting strategies, and child problem behaviour. Results indicated that those in the DD group scored lower on PSE in preventing child problem behaviour than the ASD group. The TD group used fewer reactive strategies than the DD group, and fewer proactive strategies than both the ASD and DD groups. For the overall sample, higher reactive strategies use was found to predict higher ratings of child problem behaviour, while a greater proportion of proactive to reactive strategies use predicted lower ratings of child problem behaviour. PSE was found to moderate DD diagnosis and child problem behaviour. Implications for a behavioural (i.e., parenting strategies) or cognitive (i.e., PSE) approach to parenting are discussed.

A Needs Assessment: Language Instruction Stakeholders Engaging in Project Based Learning Outside the Classroom for Effective Strategic Problem Solving

Abstract A noted benefit of Project Based Learning (PBL) as a teaching strategy is how it engages the student and enhances learning outcomes as a result of working through challenges intended to depict dilemmas outside the classroom. PBL has seldom been applied outside the parameters of the classroom curriculum. The current needs assessment carried out in this research project examined current practices of language instruction and International Administrative Professionals of both the private and public Language Industry. Participants responded to survey questions on their current administrative practices, strategies, and program characteristics. The study investigated the usefulness of a handbook on the procedure of assisting administrative service teams in language instruction settings to an engaged approach to PBL for student service issues. The diverse opinions, beliefs, and ideas, along with institutional policy, can provide beneficial framework ideas for future tools.

Heuristics for the Critical Node Detection Problem in Large Complex Networks

Complex networks have recently attracted a significant amount of research attention due to their ability to model real world phenomena. One important problem often encountered is to limit diffusive processes spread over the network, for example mitigating pandemic disease or computer virus spread. A number of problem formulations have been proposed that aim to solve such problems based on desired network characteristics, such as maintaining the largest network component after node removal. The recently formulated critical node detection problem aims to remove a small subset of vertices from the network such that the residual network has minimum pairwise connectivity. Unfortunately, the problem is NP-hard and also the number of constraints is cubic in number of vertices, making very large scale problems impossible to solve with traditional mathematical programming techniques. Even many approximation algorithm strategies such as dynamic programming, evolutionary algorithms, etc. all are unusable for networks that contain thousands to millions of vertices. A computationally efficient and simple approach is required in such circumstances, but none currently exist. In this thesis, such an algorithm is proposed. The methodology is based on a depth-first search traversal of the network, and a specially designed ranking function that considers information local to each vertex. Due to the variety of network structures, a number of characteristics must be taken into consideration and combined into a single rank that measures the utility of removing each vertex. Since removing a vertex in sequential fashion impacts the network structure, an efficient post-processing algorithm is also proposed to quickly re-rank vertices. Experiments on a range of common complex network models with varying number of vertices are considered, in addition to real world networks. The proposed algorithm, DFSH, is shown to be highly competitive and often outperforms existing strategies such as Google PageRank for minimizing pairwise connectivity.

Multi-Objective Genetic Algorithms for the Single Allocation Hub Location Problem

Hub Location Problems play vital economic roles in transportation and telecommunication networks where goods or people must be efficiently transferred from an origin to a destination point whilst direct origin-destination links are impractical. This work investigates the single allocation hub location problem, and proposes a genetic algorithm (GA) approach for it. The effectiveness of using a single-objective criterion measure for the problem is first explored. Next, a multi-objective GA employing various fitness evaluation strategies such as Pareto ranking, sum of ranks, and weighted sum strategies is presented. The effectiveness of the multi-objective GA is shown by comparison with an Integer Programming strategy, the only other multi-objective approach found in the literature for this problem. Lastly, two new crossover operators are proposed and an empirical study is done using small to large problem instances of the Civil Aeronautics Board (CAB) and Australian Post (AP) data sets.

Hyperosmotic Stress and the Impact on Metabolite Formation and Redox Balance in Saccharomyces cerevisiae and Saccharomyces bayanus strains

Wine produced using an appassimento-type process represents a new and exciting innovation for the Ontario wine industry. This process involves drying grapes that have already been picked from the vine, which increases the sugar content due to dehydration and induces a variety of changes both within and on the surface of the grapes. Increasing sugar contents in musts subject wine yeast to conditions of high osmolarity during alcoholic fermentations. Under these conditions, yeast growth can be inhibited, target alcohol levels may not be attained and metabolic by-products of the hyperosmotic stress response, including glycerol and acetic acid, may impact wine composition. The further metabolism of acetic acid to acetylCoA by yeast facilitates the synthesis of ethyl acetate, a volatile compound that can also impact wine quality if present in sufficiently high concentrations. The first objective of this project was to understand the effect of yeast strain and sugar concentration on fermentation kinetics and metabolite formation, notably acetic acid and ethyl acetate, during fermentation in appassimento-type must. Our working hypotheses were that (1) the natural isolate Saccharomyces bayanus would produce less acetic acid and ethyl acetate compared to Saccharomyces cerevisiae strain EC-1118 fermenting the high and low sugar juices; (2) the wine produced using the appassimento process would contain higher levels of acetic acid and lower levels of ethyl acetate compared to table wine; (3) and the strains would be similar in the kinetic behavior of their fermentation performances in the high sugar must. This study determined that the S. bayanus strain produced significantly less acetic acid and ethyl acetate in the appassimento wine and table wine fermentations. Differences in acetic acid and ethyl acetate production were also observed within strains fermenting the two sugar conditions. Acetic acid production was higher in table wine fermented by S. bayanus as no acetic acid was produced in appassimento-style wine, and 1.4-times higher in appassimento wine fermented by EC-1118 over that found in table wine. Ethyl acetate production was 27.6-times higher in table wine fermented by S. bayanus, and 5.2-times higher by EC-1118, compared to that in appassimento wine. Sugar utilization and ethanol production were comparable between strains as no significant differences were determined. The second objective of this project was to bring a method in-house for measuring the concentration of pyridine nucleotides, NAD+, NADP+, NADH and NADPH, in yeast cytosolic extract. Development of this method is of applicative interest for our lab group as it will enable the redox balance of the NAD+/ NADH and NADP+/ NADPH systems to be assessed during high sugar fermentations to determine their respective roles as metabolic triggers for acetic acid production. Two methods were evaluated in this study including a UV-endpoint method using a set of enzymatic assay protocols outlined in Bergmeyer (1974) and a colorimetric enzyme cycling method developed by Sigma-Aldrich® using commercial kits. The former was determined to be limited by its low sensitivity following application to yeast extract and subsequent coenzyme analyses, while the latter was shown to exhibit greater sensitivity. The results obtained from the kits indicated high linearity, accuracy and precision of the analytical method for measuring NADH and NADPH, and that it was sensitive enough to measure the low coenzyme concentrations present in yeast extract samples. NADtotal and NADPtotal concentrations were determined to be above the lower limit of quantification and within the range of the respective calibration curves, making this method suitable for our research purposes.

New Contig Creation Algorithm for the de novo DNA Assembly Problem

DNA assembly is among the most fundamental and difficult problems in bioinformatics. Near optimal assembly solutions are available for bacterial and small genomes, however assembling large and complex genomes especially the human genome using Next-Generation-Sequencing (NGS) technologies is shown to be very difficult because of the highly repetitive and complex nature of the human genome, short read lengths, uneven data coverage and tools that are not specifically built for human genomes. Moreover, many algorithms are not even scalable to human genome datasets containing hundreds of millions of short reads. The DNA assembly problem is usually divided into several subproblems including DNA data error detection and correction, contig creation, scaffolding and contigs orientation; each can be seen as a distinct research area. This thesis specifically focuses on creating contigs from the short reads and combining them with outputs from other tools in order to obtain better results. Three different assemblers including SOAPdenovo [Li09], Velvet [ZB08] and Meraculous [CHS+11] are selected for comparative purposes in this thesis. Obtained results show that this thesis’ work produces comparable results to other assemblers and combining our contigs to outputs from other tools, produces the best results outperforming all other investigated assemblers.

A Masters Student’s Journey: Trying to Balance Two Eyes of Research

This project is about a reflective research journey taken by a Masters student in the Child and Youth Studies Department at Brock University in St. Catharines Ontario. This journey consisted of a mixed method approach using the qualitative method of autoethnography along with the Indigenous research method of storytelling. The research was done using the concept of two-eyed seeing which consisted of trying to balance the two eyes of research: Indigenous and Western. The Non-Aboriginal researcher not only reflected on her own learning journey but also the lessons she learned from the voices of 48 women from Six Nations of the Grand River Territory. Like the trickster character Coyote, the researcher struggled, stumbled and was transformed by this journey.

Can Attention Focus Instructions Reduce the Effects of Fatigue on Balance Control?

Localized muscular fatigue has been identified to have detrimental effects on balance control, an important skill for everyday life. Manipulation of attention focus instructions has been shown to benefit performance of various motor skills including balance and has been found to facilitate endurance during fatiguing tasks. The purpose of this thesis was to determine if the use of attention focus instructions could attenuate the effects of muscular fatigue on balance control. Twenty-four participants performed a balance task (two-legged stance on an unstable platform) before and after a fatigue protocol. Trunk sway, platform excursions, and lower limb muscle activity was measured. Results suggest that use of either internal or external attention focus instructions can reduce the immediate effects of muscular fatigue of the lower limb on balance control as shown through reduced trunk sway and platform excursions. These results have relevance for individuals performing balance tasks in a fatigued state.

Perceived Deservingness and the Toleration of Human Rights Violations: The Problem and a Possible Solution

Despite general endorsement of universal human rights, people continue to tolerate specific human rights violations. I conducted a two-part study to investigate this issue. For Part I, I examined whether people tolerated torture (a human rights violation) based on the morality and deservingness of the target. Participants tolerated torture more when the target had committed a highly morally reprehensible transgression. This effect was mediated by the target’s perceived deservingness for harsh treatment, and held over and above participants’ abstract support for the right to humane treatment. For Part II, hypocrisy induction was used in an attempt to reduce participants’ toleration of the torture. Participants were assigned to either the hypocrisy induction or control condition. Unexpectedly, participants who tolerated the torture more in Part I reduced their toleration the most in the control condition, possibly because of consistency and floor effects. Limitations and implications of the findings are discussed.

The Influence of Burnout Symptoms on the Relationship between Work-Life Balance and Self-Rated Health

The effects of stress at work are estimated to cost Canadian employers more than 20 billion dollars annually through absenteeism, sick leave and decreased productivity. Over the past two decades, Canadians have reported higher stress levels, increased work hours and more work performed outside of normal business hours. This work-life imbalance has far-reaching repercussions–affecting an employee’s performance as well as their health. Chronic exposure to these high levels of stress can also lead to burnout. The primary purpose of this study was to determine the magnitude in which burnout symptoms influence the relationship between work-life balance and self-rated health. The secondary purpose of this study was to determine if gender and age interactions exist in the relationship between burnout, work-life balance, and self-rated health. This cross-sectional study involved secondary analysis of 220 managers, workers and human service professionals who completed an Occupational Health Clinics for Ontario Workers’ Mental Injury Toolkit (MIT) survey for the launch of the MIT. The MIT survey is a modified form of the short version of the Copenhagen Psychosocial Questionnaire and includes expanded questioning around burnout, stress, sleep troubles, cognitive, and somatic symptoms. There were no significant differences in self-rated health based on a respondent’s gender or age, indicating that no interaction of gender and age would be required. Respondents with low self-rated health reported significantly higher burnout and work-life imbalance compared to those with high self-rated health. The regression analysis demonstrated that the magnitude in which burnout mediates the relationship between work-life balance and self-rated health was 96%. These findings support previous studies that associate high levels of work-life imbalance or burnout with poor self-rated health or health outcomes. In this study, the shared variance between work-life balance and burnout also supports recent efforts to redefine the context and causes of burnout to include non-work factors. Based on our findings, the potential exists for the development of workplace health promotion strategies that address maintaining a balance between work and home as they may improve employee health and reduce burnout.