Submitted by Cássia Santos (cassia.bcufg@gmail.com) on 2016-08-09T15:35:44Z No. of bitstreams: 2 Dissertação - Fernando Aparecido Carvalho - 2015.pdf: 2908710 bytes, checksum: 4bf0d7b76218e028e53f5ebb2602a3a0 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2016-08-10T12:11:09Z (GMT) No. of bitstreams: 2 Dissertação - Fernando Aparecido Carvalho - 2015.pdf: 2908710 bytes, checksum: 4bf0d7b76218e028e53f5ebb2602a3a0 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2016-08-10T12:11:09Z (GMT). No. of bitstreams: 2 Dissertação - Fernando Aparecido Carvalho - 2015.pdf: 2908710 bytes, checksum: 4bf0d7b76218e028e53f5ebb2602a3a0 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2015-10-30 / Conselho Nacional de Pesquisa e Desenvolvimento Científico e Tecnológico - CNPq / By its modular feature a Distributed Generation project can be up to several generating units, which represents an alternative to better match supply and demand. This paper presents a multi-objective modeling to optimize the number of generating units from distributed generators considering minimizing electrical losses on the network and also CO2 emissions of distributed generators, considering renewable primary and non-renewable sources, as well as penetration of restrictions and maximum quantities generation units. The optimization model solution process employs genetic algorithms and weighting of the objectives of the method for obtaining a set of Pareto optimal solutions. Case studies with representative grids are presented for testing, analysis and validation of the proposed methodology. / Por sua característica modular, um empreendimento de Geração Distribuída pode constituir-se de diversas unidades geradoras, o que representa uma alternativa para melhor adequar oferta e demanda. Este trabalho apresenta uma modelagem multiobjetivo para otimizar o número de unidades geradoras provenientes de geradores distribuídos, considerando a minimização de perdas elétricas na rede e também emissões de CO2 dos geradores distribuídos, considerando fontes primárias renováveis e não renováveis, bem como, restrições de penetração e quantidades máximas de unidades de geração. O processo de solução do modelo de otimização emprega Algoritmos Genéticos e o Método da Ponderação dos Objetivos para obtenção de um conjunto de soluções Pareto-ótimas. Estudos de casos com redes elétricas representativas são apresentados para testes, análises e validação da metodologia proposta.

Η εύρεση γεννητικών δέντρων ελάχιστου-κόστους αποτελεί ένα κλασικό επιστημονικό πρόβλημα με σημαντικές εφαρμογές στη σχεδίαση δικτύων. Δοθέντος ενός γραφήματος, όπου κάθε πλευρά σχετίζεται με ένα βάρος (κριτήριο) το πρόβλημα της εύρεσης ενός Ελάχιστου Γεννητικού Δέντρου ανέρχεται στο πρόβλημα της εύρεσης ενός γεννητικού δέντρου με το ελάχιστο συνολικό κόστος. Το πρόβλημα ΕΓΔ έχει αποτελέσει αντικείμενο ενδιαφέροντος πολλών μελετητών με αποτέλεσμα την ανάπτυξη αλγορίθμων πολυωνυμικού-χρόνου, όπως είναι ο αλγόριθμος του Prim, του Sollin και του Kruskal. Στον πραγματικό κόσμο όμως υπάρχουν περιπτώσεις όπου πρέπει να λάβουμε ταυτόχρονα υπόψη πολλά κριτήρια προκειμένου να καθορίσουμε ένα ΕΓΔ. Αυτό συμβαίνει γιατί κάθε πλευρά του γραφήματος σχετίζεται με παραπάνω από ένα κόστη. Για παράδειγμα, στη σχεδίαση ενός τηλεπικοινωνιακού δικτύου, πέρα από το κόστος κατασκευής των συνδέσεων μεταξύ των πόλεων ή των τερματικών μας ενδιαφέρουν και άλλοι παράγοντες. Ο χρόνος που απαιτείται για την κατασκευή, η δυσκολία και πολυπλοκότητα της κατασκευής, η καθυστέρηση μετάδοσης της πληροφορίας αλλά και η αξιοπιστία του συστήματος αποτελούν σημαντικούς παράγοντες που πρέπει να ληφθούν υπόψη στην σχεδίαση του δικτύου. Αλλά και στην καθημερινή ζωή, πολλές φορές χρειάζεται να ληφθούν σημαντικές αποφάσεις οι οποίες εξαρτώνται από περισσότερα από ένα κριτήρια. Παραδείγματος χάριν, άνθρωποι που ταξιδεύουν θέλουν να βελτιστοποιήσουν τη διανυόμενη απόσταση, το κόστος, και το χρόνο μετακίνησης. Το ζητούμενο είναι πως μπορεί να οδηγηθεί κανείς στη λήψη μιας βέλτιστης για αυτόν απόφασης, που κάτω από δεδομένες συνθήκες μπορεί να είναι περισσότερες από μία. Δηλαδή, δεν οδηγούμαστε σε μία μοναδική βέλτιστη λύση αλλά σε ένα σύνολο από «βέλτιστες» λύσεις και ο ενδιαφερόμενος, ανάλογα με τα ιδιαίτερα χαρακτηριστικά του προβλήματος, κάνει την τελική επιλογή. Το πρόβλημα ΕΓΔ, στο οποίο ζητείται η ελαχιστοποίηση περισσοτέρων του ενός κριτηρίων είναι γνωστό ως το πρόβλημα ΕΓΔ πολλαπλών κριτηρίων (multi-criteria minimum spanning tree problem). Η συνεισφορά της παρούσας διπλωματικής λοιπόν αποτελείται από δύο μέρη: Το πρώτο, εστιάζεται στην κριτική επισκόπηση και περιγραφή των υπαρχόντων μεθόδων επίλυσης του προβλήματος ΕΓΔ δύο κριτηρίων. Το δεύτερο, αφορά την υλοποίηση και πειραματική αξιολόγηση δύο βασικών αλγορίθμων για την επίλυση του εν λόγω προβλήματος. Συγκεκριμένα, υλοποιήθηκε η τροποποιημένη εκδοχή (για το πρόβλημα ΕΓΔ πολλαπλών κριτηρίων) του αλγορίθμου του Prim καθώς και μία προσεγγιστική μέθοδος επίλυσης του προβλήματος ΕΓΔ πολλαπλών κριτηρίων. / The minimum spanning tree problem (MST) is of high importance in network optimization. Given a connected graph G where each edge has a weight, the goal is to find the spanning tree with the least cost among all spanning trees of G. Due to its many practical applications, the MST problem has been studied in depth and many efficient polynomial-time algorithms have been developed by Sollin, Kruskal, Prim etc. But in real life, there cases where one has to take simultaneously into consideration many criteria in order to determine a MST because there are multiple weights defined on each edge of the graph. For example, when designing the layout of a telecommunication network, besides the cost for connections between cities or terminals we are interested in other factors too. The time for communication and construction, the difficulty of the construction or the reliability of the system are also important factors and need to be taken into consideration. But also in everyday life, in many cases we need to take decisions that depend on multiple criteria. For instance, people who travel want to minimize simultaneously the cost, the distance and the time. The problem is that in these cases there is not only one optimal solution but rather a set of optimal solutions and the decision maker depending on the characteristics of each case will make the final call. The MST problem in which we want to minimize more than one criteria is known as the multi-criteria minimum spanning tree problem. The contribution of this thesis is composed of two parts. The first part focuses on the critical survey and description of various methods for solving the bi-criteria case of the MST problem. The other part focuses on the implementation and the experimental evaluation of two known and important algorithms. More precisely, we have implemented the modified version of the Prim’s algorithm (for the multi-criteria MST problem) and one approximate algorithm as proposed by Hamacher & Ruhe.

Šiame darbe nagrinėjau vienmačių ir dvimačių Pareto atsitiktinių dydžių geometrinį maks stabilumą. Įrodžiau, kad vienmatis Pareto skirstinys yra geometriškai maks stabilus, kai alfa=1. Tačiau nėra geometriškai maks stabilus, kai alfa nelygu 1. Naudodamasi geometrinio maks stabilumo kriterijumi dvimačiams Pareto atsitiktiniams dydžiams, įrodžiau, kad dvimatė Pareto skirstinio funkcija nėra geometriškai maks stabili, kai vektoriaus komponentės nepriklausomos (kai alfa=1, beta=1 ir alfa nelygu 1, beta nelygu 1). Taip pat dvimatė Pareto skirstinio funkcija nėra geometriškai maks stabili, kai vektoriaus komponentės priklausomos (kai alfa=1, beta=1 ir alfa nelygu 1, beta nelygu 1). Dvimačių Pareto skirstinių tyrimas pateikė nelauktus rezultatus. Gauta, kad dvimatė Pareto skirstinio funkcija nėra geometriškai maks stabili, kai alfa=1, beta=1. Tačiau vienmatės marginaliosios Pareto skirstinio funkcijos yra geometriškai maks stabilios, kai alfa=1, beta=1. / In this work I analyzed geometric max stability of univariate and bivariate Pareto random variables. I have proved, that univariate Pareto distribution is geometrically max stable when alpha=1. But it is not geometrically max stable when alpha unequal 1. Using the criterion of geometric max stability for bivariate Pareto random variables, I have proved, that bivariate Pareto distribution function is not geometrically max stable, when vectors’ components are independent (when alpha=1, beta=1 and alpha unequal 1, beta unequal 1). Also bivariate Pareto distribution function is not geometrically max stable, when vectors’ components are dependent (when alpha=1, beta=1 and alpha unequal 1, beta unequal 1). Research of bivariate Pareto distributions submitted unexpected results. Bivariate Pareto distribution function is not geometrically max stable, when alpha=1, beta=1. But marginal Pareto distribution functions are geometrically max stable, when alpha=1, beta=1.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Muitos problemas de otimização multi-objetivo utilizam os algoritmos evolutivos para encontrar as melhores soluções. Muitos desses algoritmos empregam as fronteiras de Pareto como estratégia para obter tais soluções. Entretando, conforme relatado na literatura, há a limitação da fronteira para problemas com até três objetivos, podendo tornar seu emprego insatisfatório para os problemas com quatro ou mais objetivos. Além disso, as propostas apresentadas muitas vezes eliminam o emprego dos algoritmos evolutivos, os quais utilizam tais fronteiras. Entretanto, as características dos algoritmos evolutivos os qualificam para ser empregados em problemas de otimização, como já vem sendo difundido pela literatura, evitando eliminá-lo por causa da limitação das fronteiras de Pareto. Assim sendo, neste trabalho se buscou eliminar as fronteiras de Pareto e para isso utilizou a lógica Fuzzy, mantendo-se assim o emprego dos algoritmos evolutivos. O problema escolhido para investigar essa substituição foi o problema de predição de estrutura terciária de proteínas, pois além de se encontrar em aberto é de suma relevância para a área de bioinformática. / Several multi-objective optimization problems utilize evolutionary algorithms to find the best solution. Some of these algoritms make use of the Pareto front as a strategy to find these solutions. However, according to the literature, the Pareto front limitation for problems with up to three objectives can make its employment unsatisfactory in problems with four or more objectives. Moreover, many authors, in most cases, propose to remove the evolutionay algorithms because of Pareto front limitation. Nevertheless, characteristics of evolutionay algorithms qualify them to be employed in optimization problems, as it has being spread out by literature, preventing to eliminate it because the Pareto front elimination. Thus being, this work investigated to remove the Pareto front and for this utilized the Fuzzy logic, remaining itself thus the employ of evolutionary algorithms. The choice problem to investigate this remove was the protein tertiary structure prediction, because it is a open problem and extremely relevance to bioinformatic area.

Made available in DSpace on 2014-06-11T19:30:51Z (GMT). No. of bitstreams: 0 Previous issue date: 2006-11-23Bitstream added on 2014-06-13T21:01:26Z : No. of bitstreams: 1 ochoapizzali_lf_dr_ilha.pdf: 1694440 bytes, checksum: e159d13557d3d0a89139b7565f849244 (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Alban / Fundação de Ensino Pesquisa e Extensão de Ilha Solteira (FEPISA) / Neste trabalho, é apresentada uma análise em regime permanente que considera a avaliação de impactos técnicos tais como perdas elétricas, queda de tensão e níveis de curto-circuito, entre outros; utilizando dados de demanda e geração variáveis no tempo ao longo de um horizonte determinado. O objetivo é encontrar um conjunto de arranjos da GD (configurações) que levem ao melhor desempenho da rede de distribuição analisada, minimizando ou maximizando cada aspecto técnico segundo o interesse da empresa de distribuição. Dada a natureza combinatória deste problema, que requer uma ferramenta de otimização capaz de manipular múltiplos objetivos, os impactos técnicos serão avaliados simultaneamente utilizando uma metodologia baseada no conceito do Non-dominated Sorting Genetic Algorithm (NSGA), conduzindo a soluções mais reais e diversificadas para a tomada de decisões, conhecidas como soluções ótimas de Pareto. / In this work a steady-state analysis considering the assessment of technical impacts such as losses, voltage drop and short-circuit levels, among others; utilizing time-variant loads and generation within a specified horizon. The objective is to find a set of configurations that lead to the best performance of the distribution network under analysis, minimizing or maximizing each technical aspect according to the utility's concerns. Given the combinatorial nature of this problem, which requires an optimization tool able to handle multiple objectives, technical impacts will be assessed simultaneously through a methodology based on the non-dominated sorting genetic algorithm (NSGA). This approach leads to a more realistic and diversified set of solutions for taking decisions, known as Pareto-optimal solutions.

Nos últimos 50 anos, registrou-se na América Central um dos processos de integração econômica e regional mais antigos do continente americano. O comércio intra-regional aumentou e dinamizou-se significativamente a partir da formação, em 1960, do Mercado Comum Centro-Americano (MCCA), assim como processos de integração de acordos bilaterais, regionais e multilaterais de livre comércio. A partir desses acordos, surge uma nova perspectiva para estudar os efeitos do comércio internacional, segundo a Nova Geografia Econômica (NGE), a qual tenta explicar como a evolução da distribuição do tamanho das cidades pode ser representada por uma distribuição de Pareto, que deriva numa regularidade empírica chamada Lei de Zipf, que brinda uma explicação de como interagem as forças de aglomeração nos centros urbanos, que favorecem a atividade econômica e o comércio internacional em geral. Esta dissertação procura investigar a maneira como as mudanças na política comercial geraram impacto sobre a ordem no tamanho das cidades e a influência no crescimento econômico da Guatemala. Para esse propósito, foi estimado o coeficiente de Pareto no período compreendido entre 1921-2002, e como um valor agregado na proposta original, foram introduzidas duas não-linearidades na distribuição e uma medida de apoio, como o Índice Hirschman-Herfindahl, para medir o grau da concentração urbana. Por outra parte, foi utilizado um modelo de taxas de variação para medir o impacto de abertura comercial no período de 1960-2002 sobre o crescimento econômico resultante. Portanto, pode-se enfatizar que alterações no tamanho da amostra podem conduzir a diferentes interpretações. Os resultados obtidos apontam um leve crescimento na desigualdade e divergência, apesar do índice de concentração urbana mostrar uma queda gradual desde o ano de 1964, na época MCCA, até o ano de 2002. No caso do período de 1973-2002, pode-se verificar a Lei de Gibrat, que indica ser o crescimento das cidades independente do seu tamanho. Também se verifica a hipótese de que a concentração urbana tem uma relação inversa com a abertura comercial, e que ela está correlacionada de forma positiva com o crescimento econômico no período de 1921- 1964. Com esses resultados, pode-se mostrar o caminho futuro da evolução do crescimento urbano, onde as maiores cidades reduziram o seu crescimento e as médias e pequenas cidades cresceram a um ritmo mais acelerado que os grandes centros, impulsionadas pelo crescimento do comércio internacional. / Over the last 50 years, in Central America was developed one of the oldest processes of economic and regional integration of the American Continent. Since the establishment in 1960 of the Central American Common Market (CACM), intra-regional trade significantly increased under multilateral, bilateral and regional free trade agreements of the integration process. Today, a new perspective exists in the study of the effects of international trade offered by the New Economic Geography (NEG) that seeks to explain the evolution and distribution of the size of the cities that can be represented by Pareto's distribution, derived from a well-known empirical regularity known as the Zipf's Law, which promotes an explanation of how the agglomeration forces in the urban centers interact in favor of economic activity and international trade. This dissertation tries to investigate the way in which the changes in trade policy generate changes in the order of the size in the cities, thus influencing the economic growth of Guatemala. To this purpose Pareto's coefficient was estimated for the period between 1921 and 2002 and it was considered as an aggregated value and therefore the original proposal of two not-linealities were introduced in the distribution as support, as the Hirschman-Herfindahl Index to measure the degree of the urban concentration. On the other hand, a model of variation rates was used during the 1960 and 2002 period to measure the trade impact of the trade opening on the resulting economic growth. Therefore, a model of variation rates was used to measure the impact of the trade opening on the resulting economic growth during the 1960-2002 period. For that reason, it is possible to emphasize the alterations in the size of the sample that can achieve different interpretations. The results obtained point to a slight growth in inequality and divergence, even though the index of urban concentration shows a gradual fall from 1964 during the CACM period up to 2002; which otherwise means that small cities grew at a smaller rate than the larger cities did. In the case of the 1973-2002 period, it is possible to verify Gibrat's Law which indicates that the growth of the cities is independent to its size. Also the hypothesis is verified that the urban concentration has an inverse relation with the trade opening and that the urban concentration is correlated in a positive form with the economic growth during the 1921-1964 period. With these results it is possible to show the future way of the evolution of urban growth where major cities would reduce its growth, and the middle and small cities will grow further at a more accelerated rate than the major cities driven by the growth of international trade. / En los últimos 50 años, se registró en Centro América uno de los procesos de integración económica y regional más antiguos del continente. El comercio intra-regional aumento y se dinamizo significativamente a partir de la formación, en 1960, del Mercado Común Centroamericano (MCCA), así como a los procesos de integración como acuerdos bilaterales, regionales y multilaterales de libre comercio. A partir de esos acuerdos, surge una nueva perspectiva para estudiar los efectos del comercio internacional, la Nueva Geografía Económica (NGE) la cual intenta explicar como la evolución de la distribución del tamaño de las ciudades puede ser representada por una distribución de Pareto, que se deriva en una regularidad empírica llamada la Ley de Zipf, que brinda una explicación de como interactúan las fuerzas de aglomeración en los centros urbanos y que favorecen a la actividad económica en el comercio internacional en general. Esta disertación busca investigar como los cambios en la política comercial generaran un impacto sobre el orden en el tamaño de las ciudades y esto a su vez como influencia en el crecimiento económico de Guatemala. Para ese propósito, fue estimado el coeficiente de Pareto en el período comprendido entre 1921-2002 y como un valor agregado en la propuesta original, fueran introducidas dos no-linealidades en la distribución y una medida de apoyo, como el Índice Hirschman-Herfindahl, para medir el grado de concentración urbana. Por otra parte, fue utilizado un modelo de tasas de variación para medir el impacto de apertura comercial en el período de 1960-2002 sobre el crecimiento económico resultante. Por lo tanto, se puede enfatizar que alteraciones en el tamaño de la muestra pueden conducir a diferentes interpretaciones. Los resultados obtenidos apuntan un leve crecimiento en la desigualdad y divergencia, a pesar de que el índice de concentración urbana muestra una caída gradual desde el año de 1964, en la época del MCCA, hasta el año de 2002. En el caso del período de 1973-2002, se puede verificar la Ley de Gibrat, que indica que el crecimiento de las ciudades es independiente de su tamaño. También se verifica la hipótesis de que la concentración urbana tiene una relación inversa con una apertura comercial y que está correlacionada de forma positiva con el crecimiento económico en el período de 1921-1964. Con estos resultados, se puede mostrar el camino futuro de la evolución del crecimiento urbano, donde las mayores ciudades reducirían su crecimiento y las medianas y pequeñas ciudades crecerán a un ritmo más acelerado que los grandes centros, impulsadas por el crecimiento del comercio internacional.

Nos últimos 50 anos, registrou-se na América Central um dos processos de integração econômica e regional mais antigos do continente americano. O comércio intra-regional aumentou e dinamizou-se significativamente a partir da formação, em 1960, do Mercado Comum Centro-Americano (MCCA), assim como processos de integração de acordos bilaterais, regionais e multilaterais de livre comércio. A partir desses acordos, surge uma nova perspectiva para estudar os efeitos do comércio internacional, segundo a Nova Geografia Econômica (NGE), a qual tenta explicar como a evolução da distribuição do tamanho das cidades pode ser representada por uma distribuição de Pareto, que deriva numa regularidade empírica chamada Lei de Zipf, que brinda uma explicação de como interagem as forças de aglomeração nos centros urbanos, que favorecem a atividade econômica e o comércio internacional em geral. Esta dissertação procura investigar a maneira como as mudanças na política comercial geraram impacto sobre a ordem no tamanho das cidades e a influência no crescimento econômico da Guatemala. Para esse propósito, foi estimado o coeficiente de Pareto no período compreendido entre 1921-2002, e como um valor agregado na proposta original, foram introduzidas duas não-linearidades na distribuição e uma medida de apoio, como o Índice Hirschman-Herfindahl, para medir o grau da concentração urbana. Por outra parte, foi utilizado um modelo de taxas de variação para medir o impacto de abertura comercial no período de 1960-2002 sobre o crescimento econômico resultante. Portanto, pode-se enfatizar que alterações no tamanho da amostra podem conduzir a diferentes interpretações. Os resultados obtidos apontam um leve crescimento na desigualdade e divergência, apesar do índice de concentração urbana mostrar uma queda gradual desde o ano de 1964, na época MCCA, até o ano de 2002. No caso do período de 1973-2002, pode-se verificar a Lei de Gibrat, que indica ser o crescimento das cidades independente do seu tamanho. Também se verifica a hipótese de que a concentração urbana tem uma relação inversa com a abertura comercial, e que ela está correlacionada de forma positiva com o crescimento econômico no período de 1921- 1964. Com esses resultados, pode-se mostrar o caminho futuro da evolução do crescimento urbano, onde as maiores cidades reduziram o seu crescimento e as médias e pequenas cidades cresceram a um ritmo mais acelerado que os grandes centros, impulsionadas pelo crescimento do comércio internacional. / Over the last 50 years, in Central America was developed one of the oldest processes of economic and regional integration of the American Continent. Since the establishment in 1960 of the Central American Common Market (CACM), intra-regional trade significantly increased under multilateral, bilateral and regional free trade agreements of the integration process. Today, a new perspective exists in the study of the effects of international trade offered by the New Economic Geography (NEG) that seeks to explain the evolution and distribution of the size of the cities that can be represented by Pareto's distribution, derived from a well-known empirical regularity known as the Zipf's Law, which promotes an explanation of how the agglomeration forces in the urban centers interact in favor of economic activity and international trade. This dissertation tries to investigate the way in which the changes in trade policy generate changes in the order of the size in the cities, thus influencing the economic growth of Guatemala. To this purpose Pareto's coefficient was estimated for the period between 1921 and 2002 and it was considered as an aggregated value and therefore the original proposal of two not-linealities were introduced in the distribution as support, as the Hirschman-Herfindahl Index to measure the degree of the urban concentration. On the other hand, a model of variation rates was used during the 1960 and 2002 period to measure the trade impact of the trade opening on the resulting economic growth. Therefore, a model of variation rates was used to measure the impact of the trade opening on the resulting economic growth during the 1960-2002 period. For that reason, it is possible to emphasize the alterations in the size of the sample that can achieve different interpretations. The results obtained point to a slight growth in inequality and divergence, even though the index of urban concentration shows a gradual fall from 1964 during the CACM period up to 2002; which otherwise means that small cities grew at a smaller rate than the larger cities did. In the case of the 1973-2002 period, it is possible to verify Gibrat's Law which indicates that the growth of the cities is independent to its size. Also the hypothesis is verified that the urban concentration has an inverse relation with the trade opening and that the urban concentration is correlated in a positive form with the economic growth during the 1921-1964 period. With these results it is possible to show the future way of the evolution of urban growth where major cities would reduce its growth, and the middle and small cities will grow further at a more accelerated rate than the major cities driven by the growth of international trade. / En los últimos 50 años, se registró en Centro América uno de los procesos de integración económica y regional más antiguos del continente. El comercio intra-regional aumento y se dinamizo significativamente a partir de la formación, en 1960, del Mercado Común Centroamericano (MCCA), así como a los procesos de integración como acuerdos bilaterales, regionales y multilaterales de libre comercio. A partir de esos acuerdos, surge una nueva perspectiva para estudiar los efectos del comercio internacional, la Nueva Geografía Económica (NGE) la cual intenta explicar como la evolución de la distribución del tamaño de las ciudades puede ser representada por una distribución de Pareto, que se deriva en una regularidad empírica llamada la Ley de Zipf, que brinda una explicación de como interactúan las fuerzas de aglomeración en los centros urbanos y que favorecen a la actividad económica en el comercio internacional en general. Esta disertación busca investigar como los cambios en la política comercial generaran un impacto sobre el orden en el tamaño de las ciudades y esto a su vez como influencia en el crecimiento económico de Guatemala. Para ese propósito, fue estimado el coeficiente de Pareto en el período comprendido entre 1921-2002 y como un valor agregado en la propuesta original, fueran introducidas dos no-linealidades en la distribución y una medida de apoyo, como el Índice Hirschman-Herfindahl, para medir el grado de concentración urbana. Por otra parte, fue utilizado un modelo de tasas de variación para medir el impacto de apertura comercial en el período de 1960-2002 sobre el crecimiento económico resultante. Por lo tanto, se puede enfatizar que alteraciones en el tamaño de la muestra pueden conducir a diferentes interpretaciones. Los resultados obtenidos apuntan un leve crecimiento en la desigualdad y divergencia, a pesar de que el índice de concentración urbana muestra una caída gradual desde el año de 1964, en la época del MCCA, hasta el año de 2002. En el caso del período de 1973-2002, se puede verificar la Ley de Gibrat, que indica que el crecimiento de las ciudades es independiente de su tamaño. También se verifica la hipótesis de que la concentración urbana tiene una relación inversa con una apertura comercial y que está correlacionada de forma positiva con el crecimiento económico en el período de 1921-1964. Con estos resultados, se puede mostrar el camino futuro de la evolución del crecimiento urbano, donde las mayores ciudades reducirían su crecimiento y las medianas y pequeñas ciudades crecerán a un ritmo más acelerado que los grandes centros, impulsadas por el crecimiento del comercio internacional.

Nos últimos 50 anos, registrou-se na América Central um dos processos de integração econômica e regional mais antigos do continente americano. O comércio intra-regional aumentou e dinamizou-se significativamente a partir da formação, em 1960, do Mercado Comum Centro-Americano (MCCA), assim como processos de integração de acordos bilaterais, regionais e multilaterais de livre comércio. A partir desses acordos, surge uma nova perspectiva para estudar os efeitos do comércio internacional, segundo a Nova Geografia Econômica (NGE), a qual tenta explicar como a evolução da distribuição do tamanho das cidades pode ser representada por uma distribuição de Pareto, que deriva numa regularidade empírica chamada Lei de Zipf, que brinda uma explicação de como interagem as forças de aglomeração nos centros urbanos, que favorecem a atividade econômica e o comércio internacional em geral. Esta dissertação procura investigar a maneira como as mudanças na política comercial geraram impacto sobre a ordem no tamanho das cidades e a influência no crescimento econômico da Guatemala. Para esse propósito, foi estimado o coeficiente de Pareto no período compreendido entre 1921-2002, e como um valor agregado na proposta original, foram introduzidas duas não-linearidades na distribuição e uma medida de apoio, como o Índice Hirschman-Herfindahl, para medir o grau da concentração urbana. Por outra parte, foi utilizado um modelo de taxas de variação para medir o impacto de abertura comercial no período de 1960-2002 sobre o crescimento econômico resultante. Portanto, pode-se enfatizar que alterações no tamanho da amostra podem conduzir a diferentes interpretações. Os resultados obtidos apontam um leve crescimento na desigualdade e divergência, apesar do índice de concentração urbana mostrar uma queda gradual desde o ano de 1964, na época MCCA, até o ano de 2002. No caso do período de 1973-2002, pode-se verificar a Lei de Gibrat, que indica ser o crescimento das cidades independente do seu tamanho. Também se verifica a hipótese de que a concentração urbana tem uma relação inversa com a abertura comercial, e que ela está correlacionada de forma positiva com o crescimento econômico no período de 1921- 1964. Com esses resultados, pode-se mostrar o caminho futuro da evolução do crescimento urbano, onde as maiores cidades reduziram o seu crescimento e as médias e pequenas cidades cresceram a um ritmo mais acelerado que os grandes centros, impulsionadas pelo crescimento do comércio internacional. / Over the last 50 years, in Central America was developed one of the oldest processes of economic and regional integration of the American Continent. Since the establishment in 1960 of the Central American Common Market (CACM), intra-regional trade significantly increased under multilateral, bilateral and regional free trade agreements of the integration process. Today, a new perspective exists in the study of the effects of international trade offered by the New Economic Geography (NEG) that seeks to explain the evolution and distribution of the size of the cities that can be represented by Pareto's distribution, derived from a well-known empirical regularity known as the Zipf's Law, which promotes an explanation of how the agglomeration forces in the urban centers interact in favor of economic activity and international trade. This dissertation tries to investigate the way in which the changes in trade policy generate changes in the order of the size in the cities, thus influencing the economic growth of Guatemala. To this purpose Pareto's coefficient was estimated for the period between 1921 and 2002 and it was considered as an aggregated value and therefore the original proposal of two not-linealities were introduced in the distribution as support, as the Hirschman-Herfindahl Index to measure the degree of the urban concentration. On the other hand, a model of variation rates was used during the 1960 and 2002 period to measure the trade impact of the trade opening on the resulting economic growth. Therefore, a model of variation rates was used to measure the impact of the trade opening on the resulting economic growth during the 1960-2002 period. For that reason, it is possible to emphasize the alterations in the size of the sample that can achieve different interpretations. The results obtained point to a slight growth in inequality and divergence, even though the index of urban concentration shows a gradual fall from 1964 during the CACM period up to 2002; which otherwise means that small cities grew at a smaller rate than the larger cities did. In the case of the 1973-2002 period, it is possible to verify Gibrat's Law which indicates that the growth of the cities is independent to its size. Also the hypothesis is verified that the urban concentration has an inverse relation with the trade opening and that the urban concentration is correlated in a positive form with the economic growth during the 1921-1964 period. With these results it is possible to show the future way of the evolution of urban growth where major cities would reduce its growth, and the middle and small cities will grow further at a more accelerated rate than the major cities driven by the growth of international trade. / En los últimos 50 años, se registró en Centro América uno de los procesos de integración económica y regional más antiguos del continente. El comercio intra-regional aumento y se dinamizo significativamente a partir de la formación, en 1960, del Mercado Común Centroamericano (MCCA), así como a los procesos de integración como acuerdos bilaterales, regionales y multilaterales de libre comercio. A partir de esos acuerdos, surge una nueva perspectiva para estudiar los efectos del comercio internacional, la Nueva Geografía Económica (NGE) la cual intenta explicar como la evolución de la distribución del tamaño de las ciudades puede ser representada por una distribución de Pareto, que se deriva en una regularidad empírica llamada la Ley de Zipf, que brinda una explicación de como interactúan las fuerzas de aglomeración en los centros urbanos y que favorecen a la actividad económica en el comercio internacional en general. Esta disertación busca investigar como los cambios en la política comercial generaran un impacto sobre el orden en el tamaño de las ciudades y esto a su vez como influencia en el crecimiento económico de Guatemala. Para ese propósito, fue estimado el coeficiente de Pareto en el período comprendido entre 1921-2002 y como un valor agregado en la propuesta original, fueran introducidas dos no-linealidades en la distribución y una medida de apoyo, como el Índice Hirschman-Herfindahl, para medir el grado de concentración urbana. Por otra parte, fue utilizado un modelo de tasas de variación para medir el impacto de apertura comercial en el período de 1960-2002 sobre el crecimiento económico resultante. Por lo tanto, se puede enfatizar que alteraciones en el tamaño de la muestra pueden conducir a diferentes interpretaciones. Los resultados obtenidos apuntan un leve crecimiento en la desigualdad y divergencia, a pesar de que el índice de concentración urbana muestra una caída gradual desde el año de 1964, en la época del MCCA, hasta el año de 2002. En el caso del período de 1973-2002, se puede verificar la Ley de Gibrat, que indica que el crecimiento de las ciudades es independiente de su tamaño. También se verifica la hipótesis de que la concentración urbana tiene una relación inversa con una apertura comercial y que está correlacionada de forma positiva con el crecimiento económico en el período de 1921-1964. Con estos resultados, se puede mostrar el camino futuro de la evolución del crecimiento urbano, donde las mayores ciudades reducirían su crecimiento y las medianas y pequeñas ciudades crecerán a un ritmo más acelerado que los grandes centros, impulsadas por el crecimiento del comercio internacional.

Nesse trabalho, aplicando métodos da Topologia Algébrica, nós obtivemos novas versões do teorema de equilíbrio de Nash. Nós definimos um conceito de equilíbrio local para jogos não cooperativos, o chamado equilíbrio local fraco, e demonstramos sua existência quando os espaços de estratégia são variedades diferenciáveis e as funções payoff são continuamente diferenciáveis. Nós demonstramos a ineficiência do equilíbrio local fraco no sentido de Pareto / In this work, applying methods of Algebraic Topology, we obtain new versions of the Nash equilibrium theorem. We define a concept of local equilibrium for non-cooperative games, the socalled weak local equilibrium, and we prove its existence when the spaces of strategies are differentiable manifolds and the payoff functions are continuously differentiable. We prove the ineffciency of weak local equilibrium in the Pareto sense