905 resultados para Complex combinatorial problem
Resumo:
There are many applications in aeronautics where there exist strong couplings between disciplines. One practical example is within the context of Unmanned Aerial Vehicle(UAV) automation where there exists strong coupling between operation constraints, aerodynamics, vehicle dynamics, mission and path planning. UAV path planning can be done either online or offline. The current state of path planning optimisation online UAVs with high performance computation is not at the same level as its ground-based offline optimizer's counterpart, this is mainly due to the volume, power and weight limitations on the UAV; some small UAVs do not have the computational power needed for some optimisation and path planning task. In this paper, we describe an optimisation method which can be applied to Multi-disciplinary Design Optimisation problems and UAV path planning problems. Hardware-based design optimisation techniques are used. The power and physical limitations of UAV, which may not be a problem in PC-based solutions, can be approached by utilizing a Field Programmable Gate Array (FPGA) as an algorithm accelerator. The inevitable latency produced by the iterative process of an Evolutionary Algorithm (EA) is concealed by exploiting the parallelism component within the dataflow paradigm of the EA on an FPGA architecture. Results compare software PC-based solutions and the hardware-based solutions for benchmark mathematical problems as well as a simple real world engineering problem. Results also indicate the practicality of the method which can be used for more complex single and multi objective coupled problems in aeronautical applications.
Resumo:
Log-linear and maximum-margin models are two commonly-used methods in supervised machine learning, and are frequently used in structured prediction problems. Efficient learning of parameters in these models is therefore an important problem, and becomes a key factor when learning from very large data sets. This paper describes exponentiated gradient (EG) algorithms for training such models, where EG updates are applied to the convex dual of either the log-linear or max-margin objective function; the dual in both the log-linear and max-margin cases corresponds to minimizing a convex function with simplex constraints. We study both batch and online variants of the algorithm, and provide rates of convergence for both cases. In the max-margin case, O(1/ε) EG updates are required to reach a given accuracy ε in the dual; in contrast, for log-linear models only O(log(1/ε)) updates are required. For both the max-margin and log-linear cases, our bounds suggest that the online EG algorithm requires a factor of n less computation to reach a desired accuracy than the batch EG algorithm, where n is the number of training examples. Our experiments confirm that the online algorithms are much faster than the batch algorithms in practice. We describe how the EG updates factor in a convenient way for structured prediction problems, allowing the algorithms to be efficiently applied to problems such as sequence learning or natural language parsing. We perform extensive evaluation of the algorithms, comparing them to L-BFGS and stochastic gradient descent for log-linear models, and to SVM-Struct for max-margin models. The algorithms are applied to a multi-class problem as well as to a more complex large-scale parsing task. In all these settings, the EG algorithms presented here outperform the other methods.
Resumo:
Many drivers in highly motorised countries believe that aggressive driving is increasing. While the prevalence of the behaviour is difficult to reliably identify, the consequences of on-road aggression can be severe, with extreme cases resulting in property damage, injury and even death. This research program was undertaken to explore the nature of aggressive driving from within the framework of relevant psychological theory in order to enhance our understanding of the behaviour and to inform the development of relevant interventions. To guide the research a provisional ‘working’ definition of aggressive driving was proposed encapsulating the recurrent characteristics of the behaviour cited in the literature. The definition was: “aggressive driving is any on-road behaviour adopted by a driver that is intended to cause physical or psychological harm to another road user and is associated with feelings of frustration, anger or threat”. Two main theoretical perspectives informed the program of research. The first was Shinar’s (1998) frustration-aggression model, which identifies both the person-related and situational characteristics that contribute to aggressive driving, as well as proposing that aggressive behaviours can serve either an ‘instrumental’ or ‘hostile’ function. The second main perspective was Anderson and Bushman’s (2002) General Aggression Model. In contrast to Shinar’s model, the General Aggression Model reflects a broader perspective on human aggression that facilitates a more comprehensive examination of the emotional and cognitive aspects of aggressive behaviour. Study One (n = 48) examined aggressive driving behaviour from the perspective of young drivers as an at-risk group and involved conducting six focus groups, with eight participants in each. Qualitative analyses identified multiple situational and person-related factors that contribute to on-road aggression. Consistent with human aggression theory, examination of self-reported experiences of aggressive driving identified key psychological elements and processes that are experienced during on-road aggression. Participants cited several emotions experienced during an on-road incident: annoyance, frustration, anger, threat and excitement. Findings also suggest that off-road generated stress may transfer to the on-road environment, at times having severe consequences including crash involvement. Young drivers also appeared quick to experience negative attributions about the other driver, some having additional thoughts of taking action. Additionally, the results showed little difference between males and females in the severity of behavioural responses they were prepared to adopt, although females appeared more likely to displace their negative emotions. Following the self-reported on-road incident, evidence was also found of a post-event influence, with females being more likely to experience ongoing emotional effects after the event. This finding was evidenced by ruminating thoughts or distraction from tasks. However, the impact of such a post-event influence on later behaviours or interpersonal interactions appears to be minimal. Study Two involved the quantitative analysis of n = 926 surveys completed by a wide age range of drivers from across Queensland. The study aimed to explore the relationships between the theoretical components of aggressive driving that were identified in the literature review, and refined based on the findings of Study One. Regression analyses were used to examine participant emotional, cognitive and behavioural responses to two differing on-road scenarios whilst exploring the proposed theoretical framework. A number of socio-demographic, state and trait person-related variables such as age, pre-study emotions, trait aggression and problem-solving style were found to predict the likelihood of a negative emotional response such as frustration, anger, perceived threat, negative attributions and the likelihood of adopting either an instrumental or hostile behaviour in response to Scenarios One and Two. Complex relationships were found to exist between the variables, however, they were interpretable based on the literature review findings. Factor analysis revealed evidence supporting Shinar’s (1998) dichotomous description of on-road aggressive behaviours as being instrumental or hostile. The second stage of Study Two used logistic regression to examine the factors that predicted the potentially hostile aggressive drivers (n = 88) within the sample. These drivers were those who indicated a preparedness to engage in direct acts of interpersonal aggression on the road. Young, male drivers 17–24 years of age were more likely to be classified as potentially hostile aggressive drivers. Young drivers (17–24 years) also scored significantly higher than other drivers on all subscales of the Aggression Questionnaire (Buss & Perry, 1992) and on the ‘negative problem orientation’ and ‘impulsive careless style’ subscales of the Social Problem Solving Inventory – Revised (D’Zurilla, Nezu & Maydeu-Olivares, 2002). The potentially hostile aggressive drivers were also significantly more likely to engage in speeding and drink/drug driving behaviour. With regard to the emotional, cognitive and behavioural variables examined, the potentially hostile aggressive driver group also scored significantly higher than the ‘other driver’ group on most variables examined in the proposed theoretical framework. The variables contained in the framework of aggressive driving reliably distinguished potentially hostile aggressive drivers from other drivers (Nagalkerke R2 = .39). Study Three used a case study approach to conduct an in-depth examination of the psychosocial characteristics of n = 10 (9 males and 1 female) self-confessed hostile aggressive drivers. The self-confessed hostile aggressive drivers were aged 24–55 years of age. A large proportion of these drivers reported a Year 10 education or better and average–above average incomes. As a group, the drivers reported committing a number of speeding and unlicensed driving offences in the past three years and extensive histories of violations outside of this period. Considerable evidence was also found of exposure to a range of developmental risk factors for aggression that may have contributed to the driver’s on-road expression of aggression. These drivers scored significantly higher on the Aggression Questionnaire subscales and Social Problem Solving Inventory Revised subscales, ‘negative problem orientation’ and ‘impulsive/careless style’, than the general sample of drivers included in Study Two. The hostile aggressive driver also scored significantly higher on the Barrett Impulsivity Scale – 11 (Patton, Stanford & Barratt, 1995) measure of impulsivity than a male ‘inmate’, or female ‘general psychiatric’ comparison group. Using the Carlson Psychological Survey (Carlson, 1982), the self-confessed hostile aggressive drivers scored equal or higher scores than the comparison group of incarcerated individuals on the subscale measures of chemical abuse, thought disturbance, anti-social tendencies and self-depreciation. Using the Carlson Psychological Survey personality profiles, seven participants were profiled ‘markedly anti-social’, two were profiled ‘negative-explosive’ and one was profiled as ‘self-centred’. Qualitative analysis of the ten case study self-reports of on-road hostile aggression revealed a similar range of on-road situational factors to those identified in the literature review and Study One. Six of the case studies reported off-road generated stress that they believed contributed to the episodes of aggressive driving they recalled. Intense ‘anger’ or ‘rage’ were most frequently used to describe the emotions experienced in response to the perceived provocation. Less frequently ‘excitement’ and ‘fear’ were cited as relevant emotions. Notably, five of the case studies experienced difficulty articulating their emotions, suggesting emotional difficulties. Consistent with Study Two, these drivers reported negative attributions and most had thoughts of aggressive actions they would like to take. Similarly, these drivers adopted both instrumental and hostile aggressive behaviours during the self-reported incident. Nine participants showed little or no remorse for their behaviour and these drivers also appeared to exhibit low levels of personal insight. Interestingly, few incidents were brought to the attention of the authorities. Further, examination of the person-related characteristics of these drivers indicated that they may be more likely to have come from difficult or dysfunctional backgrounds and to have a history of anti-social behaviours on and off the road. The research program has several key theoretical implications. While many of the findings supported Shinar’s (1998) frustration-aggression model, two key areas of difference emerged. Firstly, aggressive driving behaviour does not always appear to be frustration driven, but can also be driven by feelings of excitation (consistent with the tenets of the General Aggression Model). Secondly, while the findings supported a distinction being made between instrumental and hostile aggressive behaviours, the characteristics of these two types of behaviours require more examination. For example, Shinar (1998) proposes that a driver will adopt an instrumental aggressive behaviour when their progress is impeded if it allows them to achieve their immediate goals (e.g. reaching their destination as quickly as possible); whereas they will engage in hostile aggressive behaviour if their path to their goal is blocked. However, the current results question this assertion, since many of the hostile aggressive drivers studied appeared prepared to engage in hostile acts irrespective of whether their goal was blocked or not. In fact, their behaviour appeared to be characterised by a preparedness to abandon their immediate goals (even if for a short period of time) in order to express their aggression. The use of the General Aggression Model enabled an examination of the three components of the ‘present internal state’ comprising emotions, cognitions and arousal and how these influence the likelihood of a person responding aggressively to an on-road situation. This provided a detailed insight into both the cognitive and emotional aspects of aggressive driving that have important implications for the design of relevant countermeasures. For example, the findings highlighted the potential value of utilising Cognitive Behavioural Therapy with aggressive drivers, particularly the more hostile offenders. Similarly, educational efforts need to be mindful of the way that person-related factors appear to influence one’s perception of another driver’s behaviour as aggressive or benign. Those drivers with a predisposition for aggression were more likely to perceive aggression or ‘wrong doing’ in an ambiguous on-road situation and respond with instrumental and/or hostile behaviour, highlighting the importance of perceptual processes in aggressive driving behaviour.
Resumo:
Discrete stochastic simulations, via techniques such as the Stochastic Simulation Algorithm (SSA) are a powerful tool for understanding the dynamics of chemical kinetics when there are low numbers of certain molecular species. However, an important constraint is the assumption of well-mixedness and homogeneity. In this paper, we show how to use Monte Carlo simulations to estimate an anomalous diffusion parameter that encapsulates the crowdedness of the spatial environment. We then use this parameter to replace the rate constants of bimolecular reactions by a time-dependent power law to produce an SSA valid in cases where anomalous diffusion occurs or the system is not well-mixed (ASSA). Simulations then show that ASSA can successfully predict the temporal dynamics of chemical kinetics in a spatially constrained environment.
Resumo:
Background Alcohol is a leading risk factor for avoidable disease burden. Research suggests that a drinker's social network can play an integral role in addressing hazardous (i.e., high-risk) or problem drinking. Often however, social networks do not have adequate mental health literacy (i.e., knowledge about mental health problems, like problem drinking, or how to treat them). This is a concern as the response that a drinker receives from their social network can have a substantial impact on their willingness to seek help. This paper describes the development of mental health first aid guidelines that inform community members on how to help someone who may have, or may be developing, a drinking problem (i.e., alcohol abuse or dependence). Methods A systematic review of the research and lay literature was conducted to develop a 285-item survey containing strategies on how to help someone who may have, or may be developing, a drinking problem. Two panels of experts (consumers/carers and clinicians) individually rated survey items, using a Delphi process. Surveys were completed online or via postal mail. Participants were 99 consumers, carers and clinicians with experience or expertise in problem drinking from Australia, Canada, Ireland, New Zealand, the United Kingdom, and the United States. Items that reached consensus on importance were retained and written into guidelines. Results The overall response rate across all three rounds was 68.7% (67.6% consumers/carers, 69.2% clinicians), with 184 first aid strategies rated as essential or important by ≥80% of panel members. The endorsed guidelines provide guidance on how to: recognize problem drinking; approach someone if there is concern about their drinking; support the person to change their drinking; respond if they are unwilling to change their drinking; facilitate professional help seeking and respond if professional help is refused; and manage an alcohol-related medical emergency. Conclusion The guidelines provide a consensus-based resource for community members seeking to help someone with a drinking problem. Improving community awareness and understanding of how to identify and support someone with a drinking problem may lead to earlier recognition of problem drinking and greater facilitation of professional help seeking.
Resumo:
Within Queensland middle schools the implementation of an integrated curriculum has been challenging for many practitioners. In working to enhance dance learning in a Queensland middle school this research has focused on how dance can be integrated using a transdisciplinary approach. The research has investigated and reflected on the teaching and learning strategies used to integrate dance and has identified the key issues and challenges associated with the complex nature of an integrated curriculum in this context. Action research was used to review, plan for and implement integrated curriculum approaches and give insight into the external and internal challenges within the practice. This research has identified challenges associated with sustaining the integrity of dance as a subject area when integration requires designing curricula that go across key learning area boundaries. It has also revealed working within an integrated curriculum requires using common planning principles that focus on the students’ problem solving skills, making connections with the concepts, topics or ideas from the unit of work. The discussion of ways of working highlights a set of values, strategies or attributes a dance teacher can use while working within this middle school context. These include making collaborative partnerships and showing a willingness to work outside your area of expertise. For the school community, it outlines issues for attention and recommendations to assist in implementing dance while using a transdisciplinary approach. These recommended steps include embedding opportunities for teachers to partake in common planning, and time for professional development around transdisciplinary learning and Arts education.
Resumo:
In an era of complex challenges that draw sustained media attention and entangle multiple organisational actors, this thesis addresses the gap between current trends in society and business, and existing scholarship in public relations and crisis communication. By responding to calls from crisis communication researchers to develop theory (Coombs, 2006a), to examine the interdependencies of crises (Seeger, Sellnow, & Ulmer, 1998), and to consider variation in crisis response (Seeger, 2002), this thesis contributes to theory development in crisis communication and public relations. Through transformative change, this thesis extends existing scholarship built on a preservation or conservation logic where public relations is used to maintain stability by incrementally responding to changes in an organisation‘s environment (Cutlip, Center, & Broom, 2006; Everett, 2001; Grunig, 2000; Spicer, 1997). Based on the opportunity to contribute to ongoing theoretical development in the literature, the overall research problem guiding this thesis asks: How does transformative change during crisis influence corporate actors’ communication? This thesis adopts punctuated equilibrium theory, which describes change as alternating between long periods of stability and short periods of revolutionary or transformative change (Gersick, 1991; Romanelli & Tushman, 1994; Siggelkow, 2002; Tushman, Newman, & Romanelli, 1986; Tushman & Romanelli, 1985). As a theory for change, punctuated equilibrium provides an opportunity to examine public relations and transformative change, building on scholarship that is based primarily on incremental change. Further, existing scholarship in public relations and crisis communication focuses on the actions of single organisations in situational or short-term crisis events. Punctuated equilibrium theory enables the study of multiple crises and multiple organisational responses during transformative change. In doing so, punctuated equilibrium theory provides a framework to explain both the context for transformative change and actions or strategies enacted by organisations during transformative change (Tushman, Newman, & Romanelli, 1986; Tushman & Romanelli, 1985; Tushman, Virany, & Romanelli, 1986). The connections between context and action inform the research questions that guide this thesis: RQ1: What symbolic and substantive strategies persist and change as crises develop from situational events to transformative and multiple linked events? RQ2: What features of the crisis context influence changes in symbolic and substantive strategies? To shed light on these research questions, the thesis adopts a qualitative approach guided by process theory and methods to explicate the events, sequences and activities that were essential to change (Pettigrew, 1992; Van de Ven, 1992). Specifically, the thesis draws on an alternative template strategy (Langley, 1999) that provides several alternative interpretations of the same events (Allison, 1971; Allison & Zelikow, 1999). Following Allison (1971) and Allison and Zelikow (1999), this thesis uses three alternative templates of crisis or strategic response typologies to construct three narratives using media articles and organisational documents. The narratives are compared to identify and draw out different patterns of crisis communication strategies that operate within different crisis contexts. The thesis is based on the crisis events that affected three organisations within the pharmaceutical industry for four years. The primary organisation is Merck, as its product recall crisis triggered transformative change affecting, in different ways, the secondary organisations of Pfizer and Novartis. Three narratives are presented based on the crisis or strategic response typologies of Coombs (2006b), Allen and Caillouet (1994), and Oliver (1991). The findings of this thesis reveal different stories about crisis communication under transformative change. By zooming in to a micro perspective (Nicolini, 2009) to focus on the crisis communication and actions of a single organisation and zooming out to a macro perspective (Nicolini, 2009) to consider multiple organisations, new insights about crisis communication, change and the relationships among multiple organisations are revealed at context and action levels. At the context level, each subsequent narrative demonstrates greater connections among multiple corporate actors. By zooming out from Coombs‘ (2006b) focus on single organisations to consider Allen and Caillouet‘s (1994) integration of the web of corporate actors, the thesis demonstrates how corporate actors add accountability pressures to the primary organisation. Next, by zooming further out to the macro perspective by considering Oliver‘s (1991) strategic responses to institutional processes, the thesis reveals a greater range of corporate actors that are caught up in the process of transformative change and accounts for their varying levels of agency over their environment. By zooming in to a micro perspective and out to a macro perspective (Nicolini, 2009) across alternative templates, the thesis sheds light on sequences, events, and actions of primary and secondary organisations. Although the primary organisation remains the focus of sustained media attention across the four-year time frame, the secondary organisations, even when one faced a similar starting situation to the primary organisation, were buffered by the process of transformative change. This understanding of crisis contexts in transforming environments builds on existing knowledge in crisis communication. At the action level, the thesis also reveals different interpretations from each alternative template. Coombs‘ (2006b) narrative shows persistence in the primary organisation‘s crisis or strategic responses over the four-year time frame of the thesis. That is, the primary organisation consistently applies a diminish crisis response. At times, the primary organisation drew on denial responses when corporate actors questioned its legitimacy or actions. To close the crisis, the primary organisation uses a rebuild crisis posture (Coombs, 2006). These finding are replicated in Allen and Caillouet‘s (1994) narrative, noting this template‘s limitation to communication messages only. Oliver‘s (1991) narrative is consistent with Coombs‘ (2006b) but also demonstrated a shift from a strategic response that signals conformity to the environment to one that signals more active resistance to the environment over time. Specifically, the primary organisation‘s initial response demonstrates conformity but these same messages were used some three years later to set new expectations in the environment in order to shape criteria and build acceptance for future organisational decisions. In summary, the findings demonstrate the power of crisis or strategic responses when considered over time and in the context of transformative change. The conclusions of this research contribute to scholarship in the public relations and management literatures. Based on the significance of organisational theory, the primary contribution of the theory relates to the role of interorganisational linkages or legitimacy buffers that form during the punctuation of equilibrium. The network of linkages among the corporate actors are significant also to the crisis communication literature as they form part of the process model of crisis communication under punctuated equilibrium. This model extends existing research that focuses on crisis communication of single organisations to consider the emergent context that incorporates secondary organisations as well as the localised contests of legitimacy and buffers from regulatory authorities. The thesis also provides an empirical base for punctuated equilibrium in public relations and crisis communication, extending Murphy‘s (2000) introduction of the theory to the public relations literature. In doing this, punctuated equilibrium theory reinvigorates theoretical development in crisis communication by extending existing scholarship around incrementalist approaches and demonstrating how public relations works in the context of transformative change. Further research in this area could consider using alternative templates to study transformative change caused by a range of crisis types from natural disasters to product tampering, and to add further insight into the dynamics between primary and secondary organisations. This thesis contributes to practice by providing guidelines for crisis response strategy selection and indicators related to the emergent context for crises under transformative change that will help primary and secondary organisations‘ responses to crises.
Resumo:
Recently, many new applications in engineering and science are governed by a series of fractional partial differential equations (FPDEs). Unlike the normal partial differential equations (PDEs), the differential order in a FPDE is with a fractional order, which will lead to new challenges for numerical simulation, because most existing numerical simulation techniques are developed for the PDE with an integer differential order. The current dominant numerical method for FPDEs is Finite Difference Method (FDM), which is usually difficult to handle a complex problem domain, and also hard to use irregular nodal distribution. This paper aims to develop an implicit meshless approach based on the moving least squares (MLS) approximation for numerical simulation of fractional advection-diffusion equations (FADE), which is a typical FPDE. The discrete system of equations is obtained by using the MLS meshless shape functions and the meshless strong-forms. The stability and convergence related to the time discretization of this approach are then discussed and theoretically proven. Several numerical examples with different problem domains and different nodal distributions are used to validate and investigate accuracy and efficiency of the newly developed meshless formulation. It is concluded that the present meshless formulation is very effective for the modeling and simulation of the FADE.
Resumo:
We study the problem of allocating stocks to dark pools. We propose and analyze an optimal approach for allocations, if continuous-valued allocations are allowed. We also propose a modification for the case when only integer-valued allocations are possible. We extend the previous work on this problem to adversarial scenarios, while also improving on their results in the iid setup. The resulting algorithms are efficient, and perform well in simulations under stochastic and adversarial inputs.