466 resultados para travelling salesman


Relevância:

10.00% 10.00%

Publicador:

Resumo:

This paper is concerned with the existence and nonlinear stability of periodic travelling-wave solutions for a nonlinear Schrodinger-type system arising in nonlinear optics. We show the existence of smooth curves of periodic solutions depending on the dnoidal-type functions. We prove stability results by perturbations having the same minimal wavelength, and instability behaviour by perturbations of two or more times the minima period. We also establish global well posedness for our system by using Bourgain`s approach.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

This Thesis Work will concentrate on a very interesting problem, the Vehicle Routing Problem (VRP). In this problem, customers or cities have to be visited and packages have to be transported to each of them, starting from a basis point on the map. The goal is to solve the transportation problem, to be able to deliver the packages-on time for the customers,-enough package for each Customer,-using the available resources- and – of course - to be so effective as it is possible.Although this problem seems to be very easy to solve with a small number of cities or customers, it is not. In this problem the algorithm have to face with several constraints, for example opening hours, package delivery times, truck capacities, etc. This makes this problem a so called Multi Constraint Optimization Problem (MCOP). What’s more, this problem is intractable with current amount of computational power which is available for most of us. As the number of customers grow, the calculations to be done grows exponential fast, because all constraints have to be solved for each customers and it should not be forgotten that the goal is to find a solution, what is best enough, before the time for the calculation is up. This problem is introduced in the first chapter: form its basics, the Traveling Salesman Problem, using some theoretical and mathematical background it is shown, why is it so hard to optimize this problem, and although it is so hard, and there is no best algorithm known for huge number of customers, why is it a worth to deal with it. Just think about a huge transportation company with ten thousands of trucks, millions of customers: how much money could be saved if we would know the optimal path for all our packages.Although there is no best algorithm is known for this kind of optimization problems, we are trying to give an acceptable solution for it in the second and third chapter, where two algorithms are described: the Genetic Algorithm and the Simulated Annealing. Both of them are based on obtaining the processes of nature and material science. These algorithms will hardly ever be able to find the best solution for the problem, but they are able to give a very good solution in special cases within acceptable calculation time.In these chapters (2nd and 3rd) the Genetic Algorithm and Simulated Annealing is described in details, from their basis in the “real world” through their terminology and finally the basic implementation of them. The work will put a stress on the limits of these algorithms, their advantages and disadvantages, and also the comparison of them to each other.Finally, after all of these theories are shown, a simulation will be executed on an artificial environment of the VRP, with both Simulated Annealing and Genetic Algorithm. They will both solve the same problem in the same environment and are going to be compared to each other. The environment and the implementation are also described here, so as the test results obtained.Finally the possible improvements of these algorithms are discussed, and the work will try to answer the “big” question, “Which algorithm is better?”, if this question even exists.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The aim of this work is to investigate Ant Colony Algorithm for the traveling salesman problem (TSP). Ants of the artificial colony are able to generate successively shorter feasible tours by using information accumulated in the form of a pheromone trail deposited on the edges of the TSP graph. This paper is based on the ideas of ant colony algorithm and analysis the main parameters of the ant colony algorithm. Experimental results for solving TSP problems with ant colony algorithm show great effectiveness.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Charter tourism as a product: a sociological analysis of agency in the experience economy In recent years charter tourism as a convenient and cost-effective mode of travelling has been declining. This may be related to dominating societal ideals promoting self-actualization, individual exploration and spontaneity. However, not much is known about the development of ideals and practices among charter tourists. By use of ethnographic fieldwork methodology, including pre-departure and post-travel telephone interviews, this exploratory study investigated a group of Danish charter tourists travelling to Gran Canaria. Results show that the charter tourists were active in navigating between a series of central dilemmas posed by the consumption of a mass product in an individualized societal context, thereby shaping their experiences to form a desirable tourist product.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The aim of the project is to examine the music salon in Falun as a part of the mining community and in the historical context of European salon culture. A specifc goal is to develop a deeper understanding about the salon when it comes to education and pedagogic ideas. Of a certain interest is Johan Henrik Munktell’s (1804-1861) education travelling (bildningsresor). Inspired by Mendelssohn’s music salon in Berlin and the early salons in Upp-sala he created his own salon in Grycksbo. A letter collection from J.H. Munktell to his father J.J. Munktell in 1828-30 can be considered a unique historical material, which places the salon in Falun in a continental context of culture, education and industrial pretensions. The results have potential to extend the knowledge of Nordic salon culture and how it has infuenced general pedagogy and music education.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Transportation is seen as one of the major sources of CO2 pollutants nowadays. The impact of increased transport in retailing should not be underestimated. Most previous studies have focused on transportation and underlying trips, in general, while very few studies have addressed the specific affects that, for instance, intra-city shopping trips generate. Furthermore, most of the existing methods used to estimate emission are based on macro-data designed to generate national or regional inventory projections. There is a lack of studies using micro-data based methods that are able to distinguish between driver behaviour and the locational effects induced by shopping trips, which is an important precondition for energy efficient urban planning. The aim of this study is to implement a micro-data method to estimate and compare CO2 emission induced by intra-urban car travelling to a retail destination of durable goods (DG), and non-durable goods (NDG). We estimate the emissions from aspects of travel behaviour and store location. The study is conducted by means of a case study in the city of Borlänge, where GPS tracking data on intra-urban car travel is collected from 250 households. We find that a behavioural change during a trip towards a CO2 optimal travelling by car has the potential to decrease emission to 36% (DG), and to 25% (NDG) of the emissions induced by car-travelling shopping trips today. There is also a potential of reducing CO2 emissions induced by intra-urban shopping trips due to poor location by 54%, and if the consumer selected the closest of 8 existing stores, the CO2 emissions would be reduced by 37% of the current emission induced by NDG shopping trips.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The accurate measurement of a vehicle’s velocity is an essential feature in adaptive vehicle activated sign systems. Since the velocities of the vehicles are acquired from a continuous wave Doppler radar, the data collection becomes challenging. Data accuracy is sensitive to the calibration of the radar on the road. However, clear methodologies for in-field calibration have not been carefully established. The signs are often installed by subjective judgment which results in measurement errors. This paper develops a calibration method based on mining the data collected and matching individual vehicles travelling between two radars. The data was cleaned and prepared in two ways: cleaning and reconstructing. The results showed that the proposed correction factor derived from the cleaned data corresponded well with the experimental factor done on site. In addition, this proposed factor showed superior performance to the one derived from the reconstructed data.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

A Organização Mundial do Turismo - OMT (2003) afirma que está surgindo uma nova etapa de turismo. No mundo pós-moderno, o movimento turístico tem procurado cada vez mais pelo "diferente", pelo "outro", surgindo, assim, uma motivação para o "turismo com base no legado cultural" (BARRETTO, 2000). Aliando-se ao exposto, o Ministério do Turismo criou, em 2006, uma tipologia do turismo, baseada nas motivações para a realização das viagens, ou na segmentação do mercado. O projeto, que objetiva "organizar o turismo para fins de planejamento, gestão e mercado" divide o turismo em cinco segmentos prioritários, sendo um deles o "cultural". Desta forma, a presente dissertação se propõe a realizar algumas reflexões acerca do turismo cultural no município do Rio de Janeiro - cidade que possui um papel central na história da vida política e cultural brasileira. Realizou-se primeiramente um levantamento dos diversos conceitos que se imbricam com o turismo cultural - cultura, patrimônio cultural, memória, autenticidade, identidades e consumo - para, de maneira ampla, discutir sobre a temática. Através de uma pesquisa de campo, buscou-se delinear a oferta turística, averiguando como o turismo cultural é atualmente trabalhado pelas principais operadoras turísticas da área, no intento de discutir o tema de forma crítica e dialética. A análise desse material possibilitou-nos uma visão crítica das práticas acerca do turismo cultural na "Cidade Maravilhosa", nos permitindo refletir de maneira mais contundente sobre o desenvolvimento eficaz da atividade turística na cidade do Rio de Janeiro.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The scenario, in which the Brazilian food industry is inserted, aims at the need of an organizational concept review leading to great changes in order to be truly prepared to compete in an insipient growth environment, with attentive consumers and strong buyers. Parmalat-Brazil is restructuring itself in a project called Internal Efficiency Project, so as to compete in this environment. The aim of this work is to define the planning of Parmalat's Salesmen Training in order to guarantee the suitability of these resources to the new format of the business in Brazil, aligned with this project. By understanding the identity of the organization, competences necessary to the execution of the salesman function were defined, and a research and study was done to comprehend the competence level, which exists in this team. A training plan was proposed to cover the lacuna between the necessary competences and the existing ones.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

O presente trabalho pretendeu analisar de que forma se originou a construção da chamada “natureza turística” da cidade de Petrópolis, através de uma perspectiva histórica. Como objetivo específico, pretendi descrever como se deu a organização da atividade turística no município, destacando as suas origens, buscando compreender e identificar as principais narrativas e imagens que sustentam essa construção cultural, destacando as suas origens entre os anos de 1900 e 1930. Com este fim, o trabalho apresenta as origens e evolução da cidade de Petrópolis desde os antecedentes de sua fundação no século XIX. Em seguida, trabalhei no sentido de desvendar as transformações sociais no ato de viajar, na perspectiva de compreender as origens e consolidação da atividade turística organizada no município. Finalmente, analisei algumas narrativas e imagens que representam a construção cultural da “natureza turística” de Petrópolis, tendo como referência as primeiras décadas do Século XX. O estudo foi realizado através de recurso a literatura técnico-científica existente e também de pesquisa documental e iconográfica que retratasse narrativas e imagens do turismo em Petrópolis no início de sua organização. Para isso, foram selecionados guias e revistas publicados entre os anos de 1900 e 1930.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The present inquiry has as main objective to understand the process of formation of the international strategies of the exporting companies of fruits of the RN through the theory of the resource dependence. Aiming at to clarify as the companies they can carry through the process of internationalization through this theory had been study the behavior and economic theories of the process of internationalization of companies. Amongst the economic theories they are distinguished the eclectic paradigm of Dunning (1958), Vernon (1669) through the theory of the cycle of the product and Bucley and Casson (1979) with the theory of the international operations. In the mannering boarding they had been investigated the school of Upsala through Johanson and Valnhe (1977) with the concept of the increasing of the markets and in the distance psychic starts and the interaction of the purchaser-salesman of Hallen and Wiedersheim-Paul (1979). In this perspective it observes main the occured changes in the organization in function of this process, following the rules observed by the gradual ingression in the international market, having as base ways of entrances in the external market used by these companies, in view of the frist phase that the company presents of businesses. Ahead of you analyze of these theories the study searches to analyze the convergence of the concepts proclaimed for the theory of the dependence of resources (PFEFFER; SALANCIK, 1978). and strategies of internationalization of the companies. The research is characterized as qualitative case study which adopts and exploratory and analytical type, retrospective matrix. The adopted strategy is of case study and the unit of analysis consisting of the Finobrasa, pertaining company to the Vicunha Group. The main method of collection of data was halfstructuralized interview allied the documentary research that together had presented an empirical perspective of the internationalization process. The analysis and quarrel of the results understand the description and the interpretation of the one of the information through the technique of analyzes of content. Initially the historical of the exportation of fruits of the Rio Grande do Norte with the focus in the region Açu/Mossoró is presented and after that the information of the Finobrasa are presented as base of the study. The main events are identified that had constituted the phases of the strategical model of the company. It was observed that the dimensions most excellent amongst those proclaimed by the School of Uppsala had been the learning, staffs and the step-starts is sufficiently gifts in the reality of the company, as well as the aspects of strategical alliances since the consolidated relationship of the Vicunha Group create a more solid trajectory in the international market allied the conditions created windows of marked . One understands, therefore, that the investigated process still has base the theoretical theories of the internationalization strategies corroborating for the theoretical convergence of the rules proclaimed for the theory of the dependence of resources.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Particle Swarm Optimization is a metaheuristic that arose in order to simulate the behavior of a number of birds in flight, with its random movement locally, but globally determined. This technique has been widely used to address non-liner continuous problems and yet little explored in discrete problems. This paper presents the operation of this metaheuristic, and propose strategies for implementation of optimization discret problems as form of execution parallel as sequential. The computational experiments were performed to instances of the TSP, selected in the library TSPLIB contenct to 3038 nodes, showing the improvement of performance of parallel methods for their sequential versions, in executation time and results

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The problems of combinatory optimization have involved a large number of researchers in search of approximative solutions for them, since it is generally accepted that they are unsolvable in polynomial time. Initially, these solutions were focused on heuristics. Currently, metaheuristics are used more for this task, especially those based on evolutionary algorithms. The two main contributions of this work are: the creation of what is called an -Operon- heuristic, for the construction of the information chains necessary for the implementation of transgenetic (evolutionary) algorithms, mainly using statistical methodology - the Cluster Analysis and the Principal Component Analysis; and the utilization of statistical analyses that are adequate for the evaluation of the performance of the algorithms that are developed to solve these problems. The aim of the Operon is to construct good quality dynamic information chains to promote an -intelligent- search in the space of solutions. The Traveling Salesman Problem (TSP) is intended for applications based on a transgenetic algorithmic known as ProtoG. A strategy is also proposed for the renovation of part of the chromosome population indicated by adopting a minimum limit in the coefficient of variation of the adequation function of the individuals, with calculations based on the population. Statistical methodology is used for the evaluation of the performance of four algorithms, as follows: the proposed ProtoG, two memetic algorithms and a Simulated Annealing algorithm. Three performance analyses of these algorithms are proposed. The first is accomplished through the Logistic Regression, based on the probability of finding an optimal solution for a TSP instance by the algorithm being tested. The second is accomplished through Survival Analysis, based on a probability of the time observed for its execution until an optimal solution is achieved. The third is accomplished by means of a non-parametric Analysis of Variance, considering the Percent Error of the Solution (PES) obtained by the percentage in which the solution found exceeds the best solution available in the literature. Six experiments have been conducted applied to sixty-one instances of Euclidean TSP with sizes of up to 1,655 cities. The first two experiments deal with the adjustments of four parameters used in the ProtoG algorithm in an attempt to improve its performance. The last four have been undertaken to evaluate the performance of the ProtoG in comparison to the three algorithms adopted. For these sixty-one instances, it has been concluded on the grounds of statistical tests that there is evidence that the ProtoG performs better than these three algorithms in fifty instances. In addition, for the thirty-six instances considered in the last three trials in which the performance of the algorithms was evaluated through PES, it was observed that the PES average obtained with the ProtoG was less than 1% in almost half of these instances, having reached the greatest average for one instance of 1,173 cities, with an PES average equal to 3.52%. Therefore, the ProtoG can be considered a competitive algorithm for solving the TSP, since it is not rare in the literature find PESs averages greater than 10% to be reported for instances of this size.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The wide distribution along the Brazilian coast of specie Sotalia guianensis has been growing interest in searchers on the ecology of this species, addition to commercial interests by whalewatching. This work described the accoustic repertory of S. guianensis and their behavior associated and found if underwater noises affect this repertorie in Pipa-RN. It were analyzed 18:49h of recordings maked between april and june/2009. It were found 3258 whistles, 289 calls, 873 clicks and no gargle. The frequencies range of guiana dolphins was 1 a 48kHz and may be related to system response recorder and population s regionalization. The frequencies overlaps the noise made by motorboats, schooners and water bomb. The behavior travelling ocurred siletly in 72,58% and socialization presented no sound (56,4%) and presence of sound (43,6%). This great absence of sound may be relacioned to saving energy, probably because in this behaviors they can use physical and visual contacts. The foraging presented highest records of all class noise with 46,84% clicks, 33,84% whistles and 9,02% calls. All this sounds occurred differently in each behavior (travelling: x2 = 134,35 df = 3 p = 0,0001; foraging: x2 = 19,83 df = 3 p= 0,00018 and socialization x2 = 60,35 df = 3 p = 0,0001). It was possible to determine that underwater noise cause changes in the repertorie and does a considerable increase in whistle s number and reduce clicks. Also occurs changes in some whistles (FI: t=2,42, p=0,015; FF: t= -2,22, p=0,025), calls (FMI: t= -3,13, p=0,001; FMA: t= -3,49, p=0,0005; FD: t= -2,21, p=0,027; D: t=2,89, p=0,004) and clicks parameters (D: t= -3,85, p=0,0001; I: t= -5,32, p=0,0001) during presence of noise. These changes may be a strategy of these animals to win this sound barrier. We can not say which noise has more impact, ix however the water bomb seems to affect more the clicks and the motorboats seems to affect the others sounds. Little is know about auditive sensibility of this specie, but daily exposure to this noise may cause damage and this specie appears to have residence. The specie conservation is necessary because the population already seems to suffer damage as decrease in length of stay, number of individuals entering the inlet and the apparent diminution in the foragind during vessels presence and control standards and ambiental education can help. So, we can advance in knowledge about the ecology of this specie especially when it come to bioacoustics and their behaviors associated and reveals some of the impacts that the noise have brought to this population

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)