894 resultados para Many-to-many-assignment problem


Relevância:

100.00% 100.00%

Publicador:

Resumo:

Terrain can be approximated by a triangular mesh consisting millions of 3D points. Multiresolution triangular mesh (MTM) structures are designed to support applications that use terrain data at variable levels of detail (LOD). Typically, an MTM adopts a tree structure where a parent node represents a lower-resolution approximation of its descendants. Given a region of interest (ROI) and a LOD, the process of retrieving the required terrain data from the database is to traverse the MTM tree from the root to reach all the nodes satisfying the ROI and LOD conditions. This process, while being commonly used for multiresolution terrain visualization, is inefficient as either a large number of sequential I/O operations or fetching a large amount of extraneous data is incurred. Various spatial indexes have been proposed in the past to address this problem, however level-by-level tree traversal remains a common practice in order to obtain topological information among the retrieved terrain data. A new MTM data structure called direct mesh is proposed. We demonstrate that with direct mesh the amount of data retrieval can be substantially reduced. Comparing with existing MTM indexing methods, a significant performance improvement has been observed for real-life terrain data.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Attractor properties of a popular discrete-time neural network model are illustrated through numerical simulations. The most complex dynamics is found to occur within particular ranges of parameters controlling the symmetry and magnitude of the weight matrix. A small network model is observed to produce fixed points, limit cycles, mode-locking, the Ruelle-Takens route to chaos, and the period-doubling route to chaos. Training algorithms for tuning this dynamical behaviour are discussed. Training can be an easy or difficult task, depending whether the problem requires the use of temporal information distributed over long time intervals. Such problems require training algorithms which can handle hidden nodes. The most prominent of these algorithms, back propagation through time, solves the temporal credit assignment problem in a way which can work only if the relevant information is distributed locally in time. The Moving Targets algorithm works for the more general case, but is computationally intensive, and prone to local minima.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The communicative practice in the ex-GDR was complex and diverse, although public political discourse had been fairly ritualized. Text-types characteristic of the Communist Party discourse were full of general (superordinate) terms semantic specification was hardly possible (propositional reduction). Changes in the social world result in changes in the communicative practice as well. However, a systematic comparision of text-types across cultures and across ideological boundaries reveals both differences in the textual macro- and superstructures and overlapping as well as universal features, probably related to functional aspects (discourse of power). Six sample texts of the text-type `government declaration', two produced in the ex-GDR, four in the united Germany, are analysed. Special attention is paid to similarities and differences (i) in the textual superstructure (problem-solution schema), (ii) in the concepts that reflect the aims of political actions (simple worlds), (iii) in the agents who (are to) perform these actions (concrete vs abstract agents). Similarities are found mainly in the discursive strategies, e.g. legitimization text actions. Differences become obvious in the strategies used for legitimization, and also in the conceptual domains referred to by the problem-solution schema. The metaphors of construction, path and challenge are of particular interest in this respect.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

It is indisputable that printed circuit boards (PCBs) play a vital role in our daily lives. With the ever-increasing applications of PCBs, one of the crucial ways to increase a PCB manufacturer’s competitiveness in terms of operation efficiency is to minimize the production time so that the products can be introduced to the market sooner. Optimal Production Planning for PCB Assembly is the first book to focus on the optimization of the PCB assembly lines’ efficiency. This is done by: • integrating the component sequencing and the feeder arrangement problems together for both the pick-and-place machine and the chip shooter machine; • constructing mathematical models and developing an efficient and effective heuristic solution approach for the integrated problems for both types of placement machines, the line assignment problem, and the component allocation problem; and • developing a prototype of the PCB assembly planning system. The techniques proposed in Optimal Production Planning for PCB Assembly will enable process planners in the electronics manufacturing industry to improve the assembly line’s efficiency in their companies. Graduate students in operations research can familiarise themselves with the techniques and the applications of mathematical modeling after reading this advanced introduction to optimal production planning for PCB assembly.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This thesis presents an investigation, of synchronisation and causality, motivated by problems in computational neuroscience. The thesis addresses both theoretical and practical signal processing issues regarding the estimation of interdependence from a set of multivariate data generated by a complex underlying dynamical system. This topic is driven by a series of problems in neuroscience, which represents the principal background motive behind the material in this work. The underlying system is the human brain and the generative process of the data is based on modern electromagnetic neuroimaging methods . In this thesis, the underlying functional of the brain mechanisms are derived from the recent mathematical formalism of dynamical systems in complex networks. This is justified principally on the grounds of the complex hierarchical and multiscale nature of the brain and it offers new methods of analysis to model its emergent phenomena. A fundamental approach to study the neural activity is to investigate the connectivity pattern developed by the brain’s complex network. Three types of connectivity are important to study: 1) anatomical connectivity refering to the physical links forming the topology of the brain network; 2) effective connectivity concerning with the way the neural elements communicate with each other using the brain’s anatomical structure, through phenomena of synchronisation and information transfer; 3) functional connectivity, presenting an epistemic concept which alludes to the interdependence between data measured from the brain network. The main contribution of this thesis is to present, apply and discuss novel algorithms of functional connectivities, which are designed to extract different specific aspects of interaction between the underlying generators of the data. Firstly, a univariate statistic is developed to allow for indirect assessment of synchronisation in the local network from a single time series. This approach is useful in inferring the coupling as in a local cortical area as observed by a single measurement electrode. Secondly, different existing methods of phase synchronisation are considered from the perspective of experimental data analysis and inference of coupling from observed data. These methods are designed to address the estimation of medium to long range connectivity and their differences are particularly relevant in the context of volume conduction, that is known to produce spurious detections of connectivity. Finally, an asymmetric temporal metric is introduced in order to detect the direction of the coupling between different regions of the brain. The method developed in this thesis is based on a machine learning extensions of the well known concept of Granger causality. The thesis discussion is developed alongside examples of synthetic and experimental real data. The synthetic data are simulations of complex dynamical systems with the intention to mimic the behaviour of simple cortical neural assemblies. They are helpful to test the techniques developed in this thesis. The real datasets are provided to illustrate the problem of brain connectivity in the case of important neurological disorders such as Epilepsy and Parkinson’s disease. The methods of functional connectivity in this thesis are applied to intracranial EEG recordings in order to extract features, which characterize underlying spatiotemporal dynamics before during and after an epileptic seizure and predict seizure location and onset prior to conventional electrographic signs. The methodology is also applied to a MEG dataset containing healthy, Parkinson’s and dementia subjects with the scope of distinguishing patterns of pathological from physiological connectivity.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In the IS literature, commitment is typically considered to involve organizational or managerial support for a system and not that of its users. This paper however reports on a field study involving 16 organizations that attempted to build user involvement in developing a knowledge management strategy by having them design it. Twenty-two IT-supported group workshops (involving 183 users) were run to develop action plans for better knowledge management that users would like to see implemented. Each workshop adopted the same problem structuring technique to assist group members develop a politically feasible action plan to which they were psychologically and emotionally dedicated. In addition to reviewing the problem structuring method, this paper provides qualitative insight into the factors a knowledge management strategy should have to encourage user commitment. © 2004 Elsevier B.V. All rights reserved.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The first part of the thesis compares Roth's method with other methods, in particular the method of separation of variables and the finite cosine transform method, for solving certain elliptic partial differential equations arising in practice. In particular we consider the solution of steady state problems associated with insulated conductors in rectangular slots. Roth's method has two main disadvantages namely the slow rate of con­vergence of the double Fourier series and the restrictive form of the allowable boundary conditions. A combined Roth-separation of variables method is derived to remove the restrictions on the form of the boundary conditions and various Chebyshev approximations are used to try to improve the rate of convergence of the series. All the techniques are then applied to the Neumann problem arising from balanced rectangular windings in a transformer window. Roth's method is then extended to deal with problems other than those resulting from static fields. First we consider a rectangular insulated conductor in a rectangular slot when the current is varying sinusoidally with time. An approximate method is also developed and compared with the exact method.The approximation is then used to consider the problem of an insulated conductor in a slot facing an air gap. We also consider the exact method applied to the determination of the eddy-current loss produced in an isolated rectangular conductor by a transverse magnetic field varying sinusoidally with time. The results obtained using Roth's method are critically compared with those obtained by other authors using different methods. The final part of the thesis investigates further the application of Chebyshdev methods to the solution of elliptic partial differential equations; an area where Chebyshev approximations have rarely been used. A poisson equation with a polynomial term is treated first followed by a slot problem in cylindrical geometry.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The traditional waterfall software life cycle model has several weaknesses. One problem is that a working version of a system is unavailable until a late stage in the development; any omissions and mistakes in the specification undetected until that stage can be costly to maintain. The operational approach which emphasises the construction of executable specifications can help to remedy this problem. An operational specification may be exercised to generate the behaviours of the specified system, thereby serving as a prototype to facilitate early validation of the system's functional requirements. Recent ideas have centred on using an existing operational method such as JSD in the specification phase of object-oriented development. An explicit transformation phase following specification is necessary in this approach because differences in abstractions between the two domains need to be bridged. This research explores an alternative approach of developing an operational specification method specifically for object-oriented development. By incorporating object-oriented concepts in operational specifications, the specifications have the advantage of directly facilitating implementation in an object-oriented language without requiring further significant transformations. In addition, object-oriented concepts can help the developer manage the complexity of the problem domain specification, whilst providing the user with a specification that closely reflects the real world and so the specification and its execution can be readily understood and validated. A graphical notation has been developed for the specification method which can capture the dynamic properties of an object-oriented system. A tool has also been implemented comprising an editor to facilitate the input of specifications, and an interpreter which can execute the specifications and graphically animate the behaviours of the specified systems.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Personal selling and sales management play a critical role in the short and long term success of the firm, and have thus received substantial academic interest since the 1970s. Sales research has examined the role of the sales manager in some depth, defining a number of key technical and interpersonal roles which sales managers have in influencing sales force effectiveness. However, one aspect of sales management which appears to remain unexplored is that of their resolution of salesperson-related problems. This study represents the first attempt to address this gap by reporting on the conceptual and empirical development of an instrument designed to measure sales managers' problem resolution styles. A comprehensive literature review and qualitative research study identified three key constructs relating to sales managers' problem resolution styles. The three constructs identified were termed; sales manager willingness to respond, sales manager caring, and sales manager aggressiveness. Building on this, existing literature was used to develop a conceptual model of salesperson-specific consequences of the three problem resolution style constructs. The quantitative phase of the study consisted of a mail survey of UK salespeople, achieving a total sample of 140 fully usable responses. Rigorous statistical assessment of the sales manager problem resolution style measures was undertaken, and construct validity examined. Following this, the conceptual model was tested using latent variable path analysis. The results for the model were encouraging overall, and also with regard to the individual hypotheses. Sales manager problem resolution styles were found individually to have significant impacts on the salesperson-specific variables of role ambiguity, emotional exhaustion, job satisfaction, organisational commitment and organisational citizenship behaviours. The findings, theoretical and managerial implications, limitations and directions for future research are discussed.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The first chapter introduces the subject from a psychological and sociological perspective emphasising the basic human activity of helping those in need. Governmental prominence for policies that assist this activity is briefly discussed with special mention of the programmes that encourage volunteering. Programmes particularly directed at older people, such as the Age Concern ‘Debate of the Age’ are considered briefly. An extensive review of the extant literature is the subject of the second chapter. The pervious research is explored to discover the formulae used to define a volunteer. A definition relative to this research is created. Volunteering issues aggravated by the demographic situation of older people are explored. Empirical volunteer survey research by mutual organisations is explored to ascertain the extent and nature of the already recorded volunteer population. The penultimate section of this chapter investigates the nature of old age and the strategies that older people adopt to enjoy the benefits and contain the problems. The issue of diversity arises from consideration of the literature suggesting that, although it is an essential voluntary sector strength, it is also a further barrier to recruitment. A model diversity is proposed. Chapter three reviews the theoretical processes, procedures and technologies used to collect and analyse the data required to discover the answer to the research problem. Analysis of the questionnaire survey data received is the subject of chapter four. The discovery of the agency uniqueness of volunteer profiles is the principle finding of this part of the research. The fifth chapter is the qualitative analysis of the oral and written statements received. A content analysis of the scripts and texts provided rich data covering motivational factors. Motivational factors were the same for volunteers in the same organisation, but differed between organisations. Finally, the analysed data is collated and discussed progressively toward a theory of diversity. The individuality of each branch of each agency is progressively described culminating in the creation of a model that infers that diversity is a barrier that aggravates all other barriers. The personal realisations of the researcher are described.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Previous work has indicated the presence of collapsing and structured soils in the surface layers underlying Sana's, the capital of Yemen Republic. This study set out initially to define and, ultimately, to alleviate the problem by investigating the deformation behaviour of these soils through both field and laboratory programmes. The field programme was carried out in Sana'a while the laboratory work consisted of two parts, an initial phase at Sana's University carried out in parallel with the field programme on natural and treated soils and the major phase at Aston University carried out on natural, destructured and selected treated soils. The initial phase of the laboratory programme included classification, permeability, and single (collapsing) and double oedometer tests while the major phase, at Aston, was extended to also include extensive single and double oedometer tests, Scanning Electron Microscopy and Energy Dispersive Spectrum analysis. The mechanical tests were carried out on natural and destructed samples at both the in situ and soaked moisture conditions. The engineering characteristics of the natural intact, field-treated and laboratory destructured soils are reported, including their collapsing potentials which show them to be weakly bonded with nil to severe collapsing susceptibility. Flooding had no beneficial effect, with limited to moderate improvement being achieved by preloading and roller compaction, while major benefits were achieved from deep compaction. From these results a comparison between the soil response to the different treatments and general field remarks were presented. Laboratory destructuring reduced the stiffness of the soils while their compressibility was increasing. Their collapsing and destructuring mechanisms have been examined by studying the changes in structure accompanying these phenomena. Based on the test results for the intact and the laboratory destructured soils, a simplified framework has been developed to represent the collapsing and deformation behaviour at both the partially saturated and soaked states, and comments are given on its general applicability and limitations. It has been used to evaluate all the locations subjected to field treatment. It provided satisfactory results for the deformation behaviour of the soils destructed by field treatment. Finally attention is drawn to the design considerations together with the recommendations for the selection of potential improvement techniques to be used for foundation construction on the particular soils of the Sana's region.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This study considers the application of image analysis in petrography and investigates the possibilities for advancing existing techniques by introducing feature extraction and analysis capabilities of a higher level than those currently employed. The aim is to construct relevant, useful descriptions of crystal form and inter-crystal relations in polycrystalline igneous rock sections. Such descriptions cannot be derived until the `ownership' of boundaries between adjacent crystals has been established: this is the fundamental problem of crystal boundary assignment. An analysis of this problem establishes key image features which reveal boundary ownership; a set of explicit analysis rules is presented. A petrographic image analysis scheme based on these principles is outlined and the implementation of key components of the scheme considered. An algorithm for the extraction and symbolic representation of image structural information is developed. A new multiscale analysis algorithm which produces a hierarchical description of the linear and near-linear structure on a contour is presented in detail. Novel techniques for symmetry analysis are developed. The analyses considered contribute both to the solution of the boundary assignment problem and to the construction of geologically useful descriptions of crystal form. The analysis scheme which is developed employs grouping principles such as collinearity, parallelism, symmetry and continuity, so providing a link between this study and more general work in perceptual grouping and intermediate level computer vision. Consequently, the techniques developed in this study may be expected to find wider application beyond the petrographic domain.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The work utilising a new material for contact lenses has fallen into three parts: Physioloeical considerations: Since the cornea is devoid of blood vessels, its oxygen is derived from the atmosphere. Early hydrophilic gel contact lenses interrupted the flow of oxygen and corneal insult resulted. Three techniques of fenestration were tried to overcome this problem. High speed drilling with 0.1 mm diameter twist drills. was found to be mechanically successful, but under clinical conditions mucous blockage of the fenestrations occurred. An investigation was made into the amount of oxygen arriving at the corneal interface; related to gel lens thickness. The results indicated an improvement in corneal oxygen as lens thickness was reduced. The mechanism is thought to be a form of mechanical pump. A series of clinical studies con:firmed the experimental work; the use of thin lenses removing the symptoms of corneal hypoxia. Design: The parameters of lens back curvature. lens thickness and lens diameter have been isolated and related to three criteria of vision (a) Visual acuity. (b) Visual stability and (c) Induced astigmatism. From the results achieved a revised and basically successful design of lens has been developed. Comparative study: The developed form of lens was compared with traditional lenses in a controlled survey. Twelve factors were assessed over a twenty week period of wear using a total of eighty four patients. The results of this study indicate that whilst the expected changes were noted with the traditional lens wearers, gel lens wearers showed no discernible change in any of the factors measured. ldth the exception of' one parameter. In addition to a description of' the completed l'iork. further investigations are ·sug~ested l'lhich. it is hoped. l'iould further improve the optical performance of gel lenses.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The Roma population has become a policy issue highly debated in the European Union (EU). The EU acknowledges that this ethnic minority faces extreme poverty and complex social and economic problems. 52% of the Roma population live in extreme poverty, 75% in poverty (Soros Foundation, 2007, p. 8), with a life expectancy at birth of about ten years less than the majority population. As a result, Romania has received a great deal of policy attention and EU funding, being eligible for 19.7 billion Euros from the EU for 2007-2013. Yet progress is slow; it is debated whether Romania's government and companies were capable to use these funds (EurActiv.ro, 2012). Analysing three case studies, this research looks at policy implementation in relation to the role of Roma networks in different geographical regions of Romania. It gives insights about how to get things done in complex settings and it explains responses to the Roma problem as a „wicked‟ policy issue. This longitudinal research was conducted between 2008 and 2011, comprising 86 semi-structured interviews, 15 observations, and documentary sources and using a purposive sample focused on institutions responsible for implementing social policies for Roma: Public Health Departments, School Inspectorates, City Halls, Prefectures, and NGOs. Respondents included: governmental workers, academics, Roma school mediators, Roma health mediators, Roma experts, Roma Councillors, NGOs workers, and Roma service users. By triangulating the data collected with various methods and applied to various categories of respondents, a comprehensive and precise representation of Roma network practices was created. The provisions of the 2001 „Governmental Strategy to Improve the Situation of the Roma Population‟ facilitated forming a Roma network by introducing special jobs in local and central administration. In different counties, resources, people, their skills, and practices varied. As opposed to the communist period, a new Roma elite emerged: social entrepreneurs set the pace of change by creating either closed cliques or open alliances and by using more or less transparent practices. This research deploys the concept of social/institutional entrepreneurs to analyse how key actors influence clique and alliance formation and functioning. Significantly, by contrasting three case studies, it shows that both closed cliques and open alliances help to achieve public policy network objectives, but that closed cliques can also lead to failure to improve the health and education of Roma people in a certain region.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

An analogous thinking task was used to test Nemeth's Convergent–Divergent theory of majority and minority influence. Participants read a (base) problem and one of three solutions (one of which is considered the ‘best' solution). They then generated solutions to a second (target) problem which shared similar structural features to the first problem. Due to the similarities between problems, the solution given to the first problem can be used as an analogy in solving the second. In contrast to Nemeth's theory, when the solution to the base problem was endorsed by a numerical majority there was not an increase in analogy-transfer in solving the target problem. However, in support of Nemeth's theory, when the base solution was supported by a numerical minority then the participants were more likely to generate the ‘best' solution to the target problem regardless of which base solution they were given. Copyright © 1999 John Wiley & Sons, Ltd.