986 resultados para generalized assignment problem
Resumo:
This paper presents a study on the dynamics of the rattling problem in gearboxes under non-ideal excitation. The subject has being analyzed by a number of authors such as Karagiannis and Pfeiffer (1991), for the ideal excitation case. An interesting model of the same problem by Moon (1992) has been recently used by Souza and Caldas (1999) to detect chaotic behavior. We consider two spur gears with different diameters and gaps between the teeth. Suppose the motion of one gear to be given while the motion of the other is governed by its dynamics. In the ideal case, the driving wheel is supposed to undergo a sinusoidal motion with given constant amplitude and frequency. In this paper, we consider the motion to be a function of the system response and a limited energy source is adopted. Thus an extra degree of freedom is introduced in the problem. The equations of motion are obtained via a Lagrangian approach with some assumed characteristic torque curves. Next, extensive numerical integration is used to detect some interesting geometrical aspects of regular and irregular motions of the system response.
Resumo:
TRIZ is one of the well-known tools, based on analytical methods for creative problem solving. This thesis suggests adapted version of contradiction matrix, a powerful tool of TRIZ and few principles based on concept of original TRIZ. It is believed that the proposed version would aid in problem solving, especially those encountered in chemical process industries with unit operations. In addition, this thesis would help fresh process engineers to recognize importance of various available methods for creative problem solving and learn TRIZ method of creative problem solving. This thesis work mainly provides idea on how to modify TRIZ based method according to ones requirements to fit in particular niche area and solve problems efficiently in creative way. Here in this case, the contradiction matrix developed is based on review of common problems encountered in chemical process industry, particularly in unit operations and resolutions are based on approaches used in past to handle those issues.
Resumo:
The main topic of the thesis is optimal stopping. This is treated in two research articles. In the first article we introduce a new approach to optimal stopping of general strong Markov processes. The approach is based on the representation of excessive functions as expected suprema. We present a variety of examples, in particular, the Novikov-Shiryaev problem for Lévy processes. In the second article on optimal stopping we focus on differentiability of excessive functions of diffusions and apply these results to study the validity of the principle of smooth fit. As an example we discuss optimal stopping of sticky Brownian motion. The third research article offers a survey like discussion on Appell polynomials. The crucial role of Appell polynomials in optimal stopping of Lévy processes was noticed by Novikov and Shiryaev. They described the optimal rule in a large class of problems via these polynomials. We exploit the probabilistic approach to Appell polynomials and show that many classical results are obtained with ease in this framework. In the fourth article we derive a new relationship between the generalized Bernoulli polynomials and the generalized Euler polynomials.
Resumo:
I avhandlingen analyseras betydelsen av kön i den vetenskapliga socialpolitiken vid 1900-talets mitt, i synnerhet med fokus på Heikki Waris (1901–1989) produktion. Waris var Finlands första professor i socialpolitik, som efter andra världskriget etablerades som ett akademiskt ämne vid de finländska universiteten, och Waris blev känd som en av tidens främsta auktoriteter på den finländska socialpolitiken. Vid en tid då välfärdsstaten etablerades och samhället genomgick en snabb moderniseringsprocess, fokuserade den socialpolitiska forskningen på problem och frågor som främst ansågs beröra den manliga delen av befolkningen, såsom alkoholkonsumtion och relationer inom det industriella arbetet. Detta trots att de nordiska staterna senare skulle bli kända som så kallade kvinnovänliga välfärdsstater, där frågor om kvinnors position och jämställdhet beaktades. I avhandlingen belyses hur de texter Waris skrev, samt den forskning som han initierade, skapade ideal baserade på sundhet, ekonomiskt ansvarstagande, aktivitet och medvetenhet samt hur dessa ideal var kopplade till män och manlighet. Förutom att visa hur ideal konstruerades, studeras även de olika formerna och funktionerna av kön i den socialpolitiska litteraturen. Behandlades kön endast som demografisk kategori eller fanns det ett djupare intresse för mäns och kvinnors positioner och roller? Vilka förhållanden ville Waris och de andra socialpolitikerna belysa med att lyfta fram frågor om kön i sina texter? Waris var även en auktoritet på den snabba moderniseringsprocess som Finland hade genomgått sedan industrialiseringen vid 1800-talets slut. I avhandlingen argumenteras för att män och kvinnor på varierande sätt blev symboler för samhällelig förändring. ------------------------ Väitöskirjassa tutkitaan sukupuolen merkitystä sosiaalipolitiikan tutkimuksessa 1900-luvun puolivälissä. Lähtökohtana on Heikki Wariksen (1901–1989) tieteellinen tuotanto. Waris toimi Suomen ensimmäisenä sosiaalipolitiikan professorina ja kehitti sosiaalipolitiikkaa akateemisena aiheena Suomessa toisen maailmansodan jälkeen. Waris tunnettiin yhtenä aikansa merkittävimpänä suomalaisen sosiaalipolitiikan asiantuntijana. Hyvinvointivaltion rakentumisaikana sosiaalipolitiikan tutkimus keskittyi miehiin liittyviin ongelmiin ja kysymyksiin, kuten alkoholin kulutukseen. Väitöskirjassa osoitetaan miten Wariksen teksteissä, ja Wariksen ohjaamissa väitöskirjoissa rakennettiin terveellisyydelle, elättäjyydelle, aktiivisuudelle sekä tietoisuudelle pohjautuva ihanne, joka oli kytketty miehiin ja miehuuteen. Lisäksi tutkitaan sukupuolen muotoja ja funktioita sosiaalipoliittisessa kirjallisuudessa. Oliko sukupuoli pelkkä väestöllinen kategoria vai osoittivatko sosiaalipolitiikan tutkijat syvällisempää mielenkiintoa miesten ja naisten asemaa sekä rooleja kohtaan? Mitkä asiat huomioitiin sukupuolen avulla? Waris oli myös industrialismin aiheuttaman yhteiskuntamuutoksen asiantuntija. Väitöskirjassa osoitetaan miten miehiä ja naisia käsiteltiin eri tavalla muutoksen symboleina.
Resumo:
Det är inte ovanligt att man i organisationer ställs inför problem som inte kan hanteras inom befintlig organisationsstruktur. Skälen kan vara att frågorna har många – ibland konflikterande – dimensioner och perspektiv som samtidigt måste beaktas. I den här avhandlingen studeras vilka tankemönster och föreställningar som fanns när grupper av chefer försökte lösa komplexa problem, som inte hade en naturlig organisatorisk hemvist och hur de omsatte dessa tankemönster i handling. Vad kännetecknade det ledarskap som utövades under problemlösningsprocessen? Avhandlingens empiri hämtas från ledarutvecklingsprogram i två internationellt verksamma företag i Sverige, och omfattar 14 verkliga affärsproblem i dessa företag och den process varigenom de löstes. De 14 seminarierna utgör exempel på hur mångdimensionella frågeställningar framgångsrikt hanteras utanför den befintliga organisationsstrukturen. Studien ger, genom att adressera frågor kring tankesätt och ledningsprocesser, en djupare förståelse för förutsättningarna för detta, och lyfter särskilt fram betydelsen av ett ledarskap som inbegriper begreppen intervention, förmåga och omtolkning. Som ett samlat begrepp introduceras bilden att utöva ledarskapet utifrån ett matrix mind. Att påverka strukturer (i vid mening) och därigenom de förmågor som utvecklas, är del i detta ledarskap. Det sker genom interventioner (ingrepp som påverkar relationer i t ex en grupp) och baserades i den aktuella empirin på uppfattningar om värdet av problematisering, erfarenhetsutbyte och av ett språk, som både beskriver och anger inriktning för aktiviteter. Interventioner i strukturer (och till dem knutna processer) beskriver dock bara delvis detta ledarskap. Att leda med ett matrix mind innefattar också ett nyfiket och kreativt förhållningssätt, och att utifrån detta leda omtolkning av problem. I empirin finns flera exempel på detta. Avhandlingen avser att ge ett bidrag inom såväl organisations- som ledarskapsteori.
Resumo:
Biomedical natural language processing (BioNLP) is a subfield of natural language processing, an area of computational linguistics concerned with developing programs that work with natural language: written texts and speech. Biomedical relation extraction concerns the detection of semantic relations such as protein-protein interactions (PPI) from scientific texts. The aim is to enhance information retrieval by detecting relations between concepts, not just individual concepts as with a keyword search. In recent years, events have been proposed as a more detailed alternative for simple pairwise PPI relations. Events provide a systematic, structural representation for annotating the content of natural language texts. Events are characterized by annotated trigger words, directed and typed arguments and the ability to nest other events. For example, the sentence “Protein A causes protein B to bind protein C” can be annotated with the nested event structure CAUSE(A, BIND(B, C)). Converted to such formal representations, the information of natural language texts can be used by computational applications. Biomedical event annotations were introduced by the BioInfer and GENIA corpora, and event extraction was popularized by the BioNLP'09 Shared Task on Event Extraction. In this thesis we present a method for automated event extraction, implemented as the Turku Event Extraction System (TEES). A unified graph format is defined for representing event annotations and the problem of extracting complex event structures is decomposed into a number of independent classification tasks. These classification tasks are solved using SVM and RLS classifiers, utilizing rich feature representations built from full dependency parsing. Building on earlier work on pairwise relation extraction and using a generalized graph representation, the resulting TEES system is capable of detecting binary relations as well as complex event structures. We show that this event extraction system has good performance, reaching the first place in the BioNLP'09 Shared Task on Event Extraction. Subsequently, TEES has achieved several first ranks in the BioNLP'11 and BioNLP'13 Shared Tasks, as well as shown competitive performance in the binary relation Drug-Drug Interaction Extraction 2011 and 2013 shared tasks. The Turku Event Extraction System is published as a freely available open-source project, documenting the research in detail as well as making the method available for practical applications. In particular, in this thesis we describe the application of the event extraction method to PubMed-scale text mining, showing how the developed approach not only shows good performance, but is generalizable and applicable to large-scale real-world text mining projects. Finally, we discuss related literature, summarize the contributions of the work and present some thoughts on future directions for biomedical event extraction. This thesis includes and builds on six original research publications. The first of these introduces the analysis of dependency parses that leads to development of TEES. The entries in the three BioNLP Shared Tasks, as well as in the DDIExtraction 2011 task are covered in four publications, and the sixth one demonstrates the application of the system to PubMed-scale text mining.
Resumo:
Identification of low-dimensional structures and main sources of variation from multivariate data are fundamental tasks in data analysis. Many methods aimed at these tasks involve solution of an optimization problem. Thus, the objective of this thesis is to develop computationally efficient and theoretically justified methods for solving such problems. Most of the thesis is based on a statistical model, where ridges of the density estimated from the data are considered as relevant features. Finding ridges, that are generalized maxima, necessitates development of advanced optimization methods. An efficient and convergent trust region Newton method for projecting a point onto a ridge of the underlying density is developed for this purpose. The method is utilized in a differential equation-based approach for tracing ridges and computing projection coordinates along them. The density estimation is done nonparametrically by using Gaussian kernels. This allows application of ridge-based methods with only mild assumptions on the underlying structure of the data. The statistical model and the ridge finding methods are adapted to two different applications. The first one is extraction of curvilinear structures from noisy data mixed with background clutter. The second one is a novel nonlinear generalization of principal component analysis (PCA) and its extension to time series data. The methods have a wide range of potential applications, where most of the earlier approaches are inadequate. Examples include identification of faults from seismic data and identification of filaments from cosmological data. Applicability of the nonlinear PCA to climate analysis and reconstruction of periodic patterns from noisy time series data are also demonstrated. Other contributions of the thesis include development of an efficient semidefinite optimization method for embedding graphs into the Euclidean space. The method produces structure-preserving embeddings that maximize interpoint distances. It is primarily developed for dimensionality reduction, but has also potential applications in graph theory and various areas of physics, chemistry and engineering. Asymptotic behaviour of ridges and maxima of Gaussian kernel densities is also investigated when the kernel bandwidth approaches infinity. The results are applied to the nonlinear PCA and to finding significant maxima of such densities, which is a typical problem in visual object tracking.
Resumo:
Pro graduavhanlingens svenska sammanfattning
Resumo:
This research work addresses the problem of building a mathematical model for the given system of heat exchangers and to determine the temperatures, pressures and velocities at the intermediate positions. Such model could be used in nding an optimal design for such a superstructure. To limit the size and computing time a reduced network model was used. The method can be generalized to larger network structures. A mathematical model which includes a system of non-linear equations has been built and solved according to the Newton-Raphson algorithm. The results obtained by the proposed mathematical model were compared with the results obtained by the Paterson approximation and Chen's Approximation. Results of this research work in collaboration with a current ongoing research at the department will optimize the valve positions and hence, minimize the pumping cost and maximize the heat transfer of the system of heat exchangers.
Resumo:
Animal extremism has been increasing worldwide; frequently researchers are the targets of actions by groups with extreme animal rights agendas. Sometimes this targeting is violent and may involve assaults on family members or destruction of property. In this article, we summarize recent events and suggest steps that researchers can take to educate the public on the value of animal research both for people and animals
Resumo:
Affective states influence subsequent attention allocation. We evaluated emotional negativity bias modulation by reappraisal in patients with generalized anxiety disorder (GAD) relative to normal controls. Event-related potential (ERP) recordings were obtained, and changes in P200 and P300 amplitudes in response to negative or neutral words were noted after decreasing negative emotion or establishing a neutral condition. We found that in GAD patients only, the mean P200 amplitude after negative word presentation was much higher than after the presentation of neutral words. In normal controls, after downregulation of negative emotion, the mean P300 amplitude in response to negative words was much lower than after neutral words, and this was significant in both the left and right regions. In GAD patients, the negative bias remained prominent and was not affected by reappraisal at the early stage. Reappraisal was observed to have a lateralized effect at the late stage.
Resumo:
The generalized maximum likelihood method was used to determine binary interaction parameters between carbon dioxide and components of orange essential oil. Vapor-liquid equilibrium was modeled with Peng-Robinson and Soave-Redlich-Kwong equations, using a methodology proposed in 1979 by Asselineau, Bogdanic and Vidal. Experimental vapor-liquid equilibrium data on binary mixtures formed with carbon dioxide and compounds usually found in orange essential oil were used to test the model. These systems were chosen to demonstrate that the maximum likelihood method produces binary interaction parameters for cubic equations of state capable of satisfactorily describing phase equilibrium, even for a binary such as ethanol/CO2. Results corroborate that the Peng-Robinson, as well as the Soave-Redlich-Kwong, equation can be used to describe phase equilibrium for the following systems: components of essential oil of orange/CO2.
Resumo:
The objective of this study is to increase understanding of the nature and role of trust in temporary virtual problem-solving teams engaged in real-life co-creation activities, while much of previous research has been conducted in student settings. The different forms and bases of trust, possible trust barriers and trust building actions, and perceived role of trust in knowledge sharing and collaboration are analyzed. The study is conducted as a qualitative case study in case company. Data includes interviews from 24 people: 13 from 3 different project teams that were going on during the study, 8 from already finalized project teams, and 3 founders of case company. Additional data consists of communication archives from three current teams. The results indicate that there were both knowledge-based and swift trust present, former being based on work-related personal experiences about leaders or other team members, and latter especially on references, disposition to trust and institution-based factors such as norms and rules, as well as leader and expert action. The findings suggest that possible barriers of trust might be related to lack of adaptation to virtual work, unclear roles and safety issues, and nature of virtual communication. Actions that could be applied to enhance trust are for example active behavior in discussions, work-related introductions communicating competence, managerial actions and face-to-face interaction. Finally, results also suggest that trust has a focal role as an enabler of action and knowledge sharing, and coordinator of effective collaboration and performance in temporary virtual problem-solving teams.