27 resultados para Traveling salesman problem


Relevância:

20.00% 20.00%

Publicador:

Resumo:

This study explored motivations of mid-life women over 30 years old who had returned to school. It sought to fmd whether these women returned to solve a problem arising from life events, whether viewing a problem was related to internal or external motivation, whether this perception was related to having greater coping skills, and whether having greater coping was related to seeking support from internal or external sources. This study examined which emotions were most related to viewing a life event as a problem. Finally, it explored the results of previous research of mid-life women in their role as a student. Women (N==83) from three types of institutions volunteered for this study: a university (N==34), a college (N==28), and an adult education centre (N==21). Participants took home a questionnaire package - a I3-page questionnaire and consent form - that were completed and mailed back to the researcher in pre-paid envelopes. Results showed that women over 30 seek education as a solution to a life event problem. External motivation was related to a life event being a problem (p<.005). There was a significant difference in coping scores between institutions. Moods that were related to viewing a life event as problematic were: anger and depressive moods (p<. 001), fatigue and vigor (p<.O 1), and tension/anxiety (p<.05). Mid-life women students' satisfaction in this role was related to being externally motivated. These women sought support from both internal and external sources, rarely had social interactions with peers, and viewed this role as important, yet, temporary in that it will help them change their lives. Implications ofthe results suggest further exploration ofthe roles of anger and depression in motivating women over 30 to learn and finding ways of directing women to use their emotional intelligence to seek out learning.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The purpose of this study was to replicate and extend a motivational model of problem drinking (Cooper, Frone, Russel, & Mudar, 1995; Read, Wood, Kahler, Maddock & Tibor, 2003), testing the notion that attachment is a common antecedent for both the affective and social paths to problem drinking. The model was tested with data from three samples, first-year university students (N=679), students about to graduate from university (N=206), and first-time clients at an addiction treatment facility (N=21 1). Participants completed a battery of questionnaires assessing alcohol use, alcohol-related consequences, drinking motives, peer models of alcohol use, positive and negative affect, attachment anxiety and attachment avoidance. Results underscored the importance of the affective path to problem drinking, while putting the social path to problem drinking into question. While drinking to cope was most prominent among the clinical sample, coping motives served as a risk factor for problem drinking for both individuals identified as problem drinkers and university students. Moreover, drinking for enhancement purposes appeared to be the strongest overall predictor of alcohol use. Results of the present study also supported the notion that attachment anxiety and avoidance are antecedents for the affective path to problem drinking, such that those with higher levels of attachment anxiety and avoidance were more vulnerable to experiencing adverse consequences related to their drinking, explained in terms of diminished affect regulation. Evidence that nonsecure attachment is a potent predictor of problem drinking was also demonstrated by the finding that attachment anxiety was directly related to alcohol-related consequences over and above its indirect relationship through affect regulation. However, results failed to show that attachment anxiety or attachment avoidance increased the risk of problem drinking via social influence.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The goal of this study was to examine the change, over a two year period, in mothers' reports of children's challenging behaviour and family conflict as they relate to change in parenting hassles (stress) among families who have preschool children with and without communication delays. Forty-four parent-child dyads participated in this Family Resource Project study that was funded by the Canadian Language and Literacy Research Network. Thirty-one ofthese families had preschool children with communication delays and 13 children were identified as not having communication delays. Child behaviour was evaluated using the Oppositional Subscale and ADHD Index of the Conners Parent Rating Scale (CPRS-R:S), the Conflict Subscale ofthe Family Environment Scale was used to examine family conflict, and the Parent Hassles Scale was used to examine parental stress. Results showed that change in mothers' daily hassles was influenced by change in their preschool children's ADHD behaviour and change in family conflict. Change in child oppositional behaviour did not predict change in mothers' hassles scores.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.