978 resultados para Shortest path problem
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.
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.
Resumo:
Optimal paths connecting randomly selected network nodes and fixed routers are studied analytically in the presence of a nonlinear overlap cost that penalizes congestion. Routing becomes more difficult as the number of selected nodes increases and exhibits ergodicity breaking in the case of multiple routers. The ground state of such systems reveals nonmonotonic complex behaviors in average path length and algorithmic convergence, depending on the network topology, and densities of communicating nodes and routers. A distributed linearly scalable routing algorithm is also devised. © 2012 American Physical Society.
Resumo:
In this paper it is explained how to solve a fully connected N-City travelling salesman problem (TSP) using a genetic algorithm. A crossover operator to use in the simulation of a genetic algorithm (GA) with DNA is presented. The aim of the paper is to follow the path of creating a new computational model based on DNA molecules and genetic operations. This paper solves the problem of exponentially size algorithms in DNA computing by using biological methods and techniques. After individual encoding and fitness evaluation, a protocol of the next step in a GA, crossover, is needed. This paper also shows how to make the GA faster via different populations of possible solutions.
Resumo:
The article presents the exact algorithm for solving one case of the job-scheduling problem for the case when the source matrix is ordered by rows.
Resumo:
A localized method to distribute paths on random graphs is devised, aimed at finding the shortest paths between given source/destination pairs while avoiding path overlaps at nodes. We propose a method based on message-passing techniques to process global information and distribute paths optimally. Statistical properties such as scaling with system size and number of paths, average path-length and the transition to the frustrated regime are analyzed. The performance of the suggested algorithm is evaluated through a comparison against a greedy algorithm. © 2014 IOP Publishing Ltd and SISSA Medialab srl.
An efficient, approximate path-following algorithm for elastic net based nonlinear spike enhancement
Resumo:
Unwanted spike noise in a digital signal is a common problem in digital filtering. However, sometimes the spikes are wanted and other, superimposed, signals are unwanted, and linear, time invariant (LTI) filtering is ineffective because the spikes are wideband - overlapping with independent noise in the frequency domain. So, no LTI filter can separate them, necessitating nonlinear filtering. However, there are applications in which the noise includes drift or smooth signals for which LTI filters are ideal. We describe a nonlinear filter formulated as the solution to an elastic net regularization problem, which attenuates band-limited signals and independent noise, while enhancing superimposed spikes. Making use of known analytic solutions a novel, approximate path-following algorithm is given that provides a good, filtered output with reduced computational effort by comparison to standard convex optimization methods. Accurate performance is shown on real, noisy electrophysiological recordings of neural spikes.
Resumo:
Safe operation of unmanned aerial vehicles (UAVs) over populated areas requires reducing the risk posed by a UAV if it crashed during its operation. We considered several types of UAV risk-based path planning problems and developed techniques for estimating the risk to third parties on the ground. The path planning problem requires making trade-offs between risk and flight time. Four optimization approaches for solving the problem were tested; a network-based approach that used a greedy algorithm to improve the original solution generated the best solutions with the least computational effort. Additionally, an approach for solving a combined design and path planning problems was developed and tested. This approach was extended to solve robust risk-based path planning problem in which uncertainty about wind conditions would affect the risk posed by a UAV.
Resumo:
In today’s world heritage worldwide are at the risk not only because of natural process of decay and destruction but also by social change like urbanization, globalization and homogenization of cultures. With these emerging problems, the heritage conservation discourse also has reached to a new dimension including broader range of concepts like tangible heritage, intangible heritage, community participation, indigenous knowledge and many more. Even with the changing scenario in the international context about the heritage conservation, Nepal’s heritage conservation still focus on monuments, sites and buildings. In add to that the conservation practices are still top-down approach and community involvements are limited only in plans. While numerous intangible heritages like masking dances chariot processions, festivals and rituals, which form an integral part of the daily social life of people are still being continued and managed by the community and its people, without with out serious attention form the government. In Kathmandu Valley these heritages has been maintained with the traditional social association of people known as “Guthi” which has been continuing since 5th Century. Most of the tangible and intangible heritages have survived for centuries because of this unique association of people. Among the numerous festivals of the Kathmandu Valley, the festival Yenya Punhi was chosen as a case for this study, which is also a major festival of Kathmandu. This festival is the perfect example for the study as its celebrated in the city that is the most urbanized city of Nepal with the challenges of the every modern city like social changes and urbanization. Despite modern challenges Guthi still plays a major role in the heritage conservation in Kathmandu Valley. Now there are some interventions of the various formal institutions. So this study will be focusing on the management, continuity and problems of the festival along with Nepal’s position in terms of intangible heritage conservation. The problem of Kathmandu and Yenya Punhi festival is the problem of every country in the similar situation so with this case study it can be a good example for finding solutions of the similar problem not only the other festivals within Nepal but also elsewhere in the world; Resumo: Conexão de Património: Festival Yenya Punhi um caminho de fortalecimento de identidade: A experiência de Catmandu Nos dias de hoje, os patrimónios mundiais encontram-se em risco, não só devido ao processo natural de degradação e destruição, mas também pelas mudanças sociais, tais como a urbanização, globalização e homogeneização de culturas. Com o emergir destes problemas, o discurso de conservação de Património atingiu também uma nova dimensão, incluíndo uma área mais abrangente de conceitos, como por exemplo, património material, património imaterial, participação da comunidade, conhecimento indígena, entre outros. Mesmo com este cenário de mudança no contexto mundial de conservação do património, a preservação do património do Nepal continua a focar-se em monumentos, sítios e edíficios. A acrescentar a isso, as práticas de conservação ainda têm uma abordagem descendente e os envolvimentos da comunidade são limitados por planificações. Enquanto que os numerosos patrimónios imateriais como danças com máscaras, procissões, festivais e rituais, os quais formam uma parte integral da vida diária social das pessoas que as continuam e as gerem em comunidade, sem uma atenção séria por parte do governo. No Vale de Catmandu, este património tem sido mantido pela associação tradicional de pessoas conhecidas como ''Guthi'' desde o século V. A maior parte destes patrimónios materiais e imateriais tem sobrevivido durante séculos graças a esta associação única de pessoas. Entre os numerosos festivais do Vale de Catmandu, o festival Yenya Puhni foi escolhido para este estudo, pois é também um grande festival em Catmandu. Este festival é o exemplo perfeito para este estudo, pois é celebrado na cidade mais urbanizada do Nepal, com os desafios das cidades modernas tais como mudanças sociais e urbanização. Apesar dos desafios da modernização, os ''Guthi'' ainda desempenham um papel importante na preservação do património do Vale de Catmandu. Agora, existem algumas intervenções de várias instituições formais Então, este estudo irá focar-se na gestão, continuidade e problemas do festival, juntamente com a posição do Nepal em termos de conservação de património imaterial. O problema de Catmandu e do festival Yenya Punhi é o problema de todos os países em situação semelhante então, este estudo pode ser um bom exemplo para encontrar soluções de problemas parecidos, não só em outros festivais no Nepal mas também para qualquer parte do mundo.
Biased Random-key Genetic Algorithms For The Winner Determination Problem In Combinatorial Auctions.
Resumo:
Abstract In this paper, we address the problem of picking a subset of bids in a general combinatorial auction so as to maximize the overall profit using the first-price model. This winner determination problem assumes that a single bidding round is held to determine both the winners and prices to be paid. We introduce six variants of biased random-key genetic algorithms for this problem. Three of them use a novel initialization technique that makes use of solutions of intermediate linear programming relaxations of an exact mixed integer-linear programming model as initial chromosomes of the population. An experimental evaluation compares the effectiveness of the proposed algorithms with the standard mixed linear integer programming formulation, a specialized exact algorithm, and the best-performing heuristics proposed for this problem. The proposed algorithms are competitive and offer strong results, mainly for large-scale auctions.
Resumo:
Ecological science contributes to solving a broad range of environmental problems. However, lack of ecological literacy in practice often limits application of this knowledge. In this paper, we highlight a critical but often overlooked demand on ecological literacy: to enable professionals of various careers to apply scientific knowledge when faced with environmental problems. Current university courses on ecology often fail to persuade students that ecological science provides important tools for environmental problem solving. We propose problem-based learning to improve the understanding of ecological science and its usefulness for real-world environmental issues that professionals in careers as diverse as engineering, public health, architecture, social sciences, or management will address. Courses should set clear learning objectives for cognitive skills they expect students to acquire. Thus, professionals in different fields will be enabled to improve environmental decision-making processes and to participate effectively in multidisciplinary work groups charged with tackling environmental issues.
Resumo:
Universidade Estadual de Campinas. Faculdade de Educação Física
Resumo:
Universidade Estadual de Campinas . Faculdade de Educação Física
Resumo:
Breast weight has great economic importance in poultry industry, and may be associated with other variables. This work aimed to estimate phenotypic correlations between performance (live body weight at 7 and 28 days, and at slaughter, and depth of the breast muscle measured by ultrasonography), carcass (eviscerated body weight and leg weight) and body composition (heart, liver and abdominal fat weight) traits in a broiler line, and quantify the direct and indirect influence of these traits on breast weight. Path analysis was used by expanding the matrix of partial correlation in coefficients which give the direct influence of one trait on another, regardless the effect of the other traits. The simultaneous maintenance of live body weight at slaughter and eviscerated body weight in the matrix of correlations might be harmful for statistical analysis involving systems of normal equations, like path analysis, due to the observed multicollinearity. The live body weight at slaughter and the depth of the breast muscle as measured by ultrasonography directly affected breast weight and were identified as the most responsible factors for the magnitude of the correlation coefficients obtained between the studied traits and breast weight. Individual pre-selection for these traits could favor an increased breast weight in the future reproducer candidates of this line if the broilers' environmental conditions and housing are maintained, since the live body weight at slaughter and the depth of breast muscle measured by ultrasonography were directly related to breast weight.
Resumo:
O acesso aos serviços de média complexidade tem sido apontado, por gestores e pesquisadores, como um dos entraves para a efetivação da integralidade do SUS. Este artigo teve o objetivo de avaliar mecanismos utilizados pela gestão do SUS, no município de São Paulo, para garantir acesso à assistência de média complexidade, durante o período de 2005 a 2008. Optou-se pela estratégia de estudo de caso, utilizando as seguintes fontes de evidência: entrevistas com gestores; grupo focal com usuários e observação participante. Utilizouas técnica de análise temática, a partir do referencial teórico da integralidade da assistência, na dimensão da organização de serviços. Buscou-se descrever os caminhos percorridos pelos usuários para acessar os serviços da média complexidade, a partir da visão dos gestores e dos próprios usuários. A média complexidade foi identificada, pelos gestores, como o "gargalo" do SUS e um dos principais obstáculos para a construção da integralidade. Para enfrentar essa situação, o gestor municipal investiu na informatização dos serviços, como medida isolada e, ainda, sem considerar a necessidade dos usuários. Sendo assim, essa incorporação tecnológica teve pouco impacto na melhoria do acesso, o que se confirmou no relato dos usuários. Discute-se que para o enfrentamento de um problema tão complexo são necessárias ações articuladas, tanto no âmbito da política de saúde, quanto da organização dos serviços, bem como a (re)organização do processo de trabalho em todos os níveis do sistema de saúde.