Spelling suggestions: "subject:"restrições"" "subject:"restriçõesi""
251 |
Um algoritmo inspirado em colônias de abelhas para otimização numérica com restriçõesDuarte, Grasiele Regina 06 March 2015 (has links)
Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-03-06T11:57:32Z
No. of bitstreams: 1
grasielereginaduarte.pdf: 2553018 bytes, checksum: e0b9afbcc0b18965321f8db8ea7d38b8 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-03-06T20:19:40Z (GMT) No. of bitstreams: 1
grasielereginaduarte.pdf: 2553018 bytes, checksum: e0b9afbcc0b18965321f8db8ea7d38b8 (MD5) / Made available in DSpace on 2017-03-06T20:19:40Z (GMT). No. of bitstreams: 1
grasielereginaduarte.pdf: 2553018 bytes, checksum: e0b9afbcc0b18965321f8db8ea7d38b8 (MD5)
Previous issue date: 2015-03-06 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Os problemas de otimização estão presentes em diversas áreas de atuação da sociedade e o
uso de algoritmos bio-inspirados para a resolução de problemas complexos deste tipo vem
crescendo constantemente. O Algoritmo Colônia de Abelhas Artificiais (ABC – do inglês
Artificial Bee Colony) é um algoritmo bio-inspirado proposto em 2005 para a resolução de
problemas de otimização multimodais e multidimensionais. O fenômeno natural que inspirou
o desenvolvimento do ABC foi o comportamento inteligente observado em colônias
de abelhas, mais especificamente no forrageamento. O ABC foi proposto inicialmente
para ser aplicado na resolução de problemas sem restrições. Este trabalho avalia o desempenho
do ABC quando aplicado na resolução de problemas de otimização com restrições.
Para o tratamento das restrições, métodos de penalização serão incorporados ao ABC.
São analisados diversos métodos de penalização, de diferentes tipos, com o objetivo de
identificar com qual deles o algoritmo apresenta melhor desempenho. Além disto, são
avaliadas possíveis limitações e cuidados que devem ser tomados ao combinar métodos
de penalização ao ABC. O algoritmo proposto é avaliado através da resolução de problemas
de otimização encontrados na literatura. Vários experimentos computacionais são
realizados e gráficos e tabelas são gerados para demonstração dos resultados obtidos que
também são discutidos. / Optimization problems are present in several areas of society and the use of bio-inspired
algorithms to solve complex problems of this type has been growing constantly. The Artificial
Bee Colony Algorithm (ABC) is a bio-inspired algorithm proposed in 2005 for solving
multimodal and multidimensional optimization problems. The natural phenomenon that
inspired the development of the ABC was intelligent behavior observed in bee colonies,
more specifically in foraging. The ABC was initially proposed to be applied to solve
unconstrained problems. This study evaluates the performance of ABC when applied
in solving constrained optimization problems. For the treatment of constraints, penalty
methods will be incorporated into the ABC. Several penalty methods, of different types,
are analyzed with the goal of identifying which of these penalty methods offers better
performance. Furthermore, possible limitations and care that should be taken when combining
penalty methods to ABC are evaluated. The proposed algorithm is evaluated by
solving optimization problems found in the literature. Several computational experiments
are performed and graphs and tables are generated for demonstration of the obtained results
which are also discussed.
|
252 |
Projeto de controladores H-infinito de ordem reduzida e compensação de saturação em estruturas flexíveis / Reduced order H-infinity controller design and saturation compensator in flexible structuresCanahuire Cabello, Ruth Vanessa, 1983- 25 August 2018 (has links)
Orientador: Alberto Luiz Serpa / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecânica / Made available in DSpace on 2018-08-25T12:10:51Z (GMT). No. of bitstreams: 1
CanahuireCabello_RuthVanessa_D.pdf: 5994310 bytes, checksum: 0f754dbcbe2bce27101f33806ca7f190 (MD5)
Previous issue date: 2014 / Resumo: A síntese de controle H-infinito de estruturas flexíveis pode levar à obtenção de controladores de alta ordem. Estes controladores podem apresentar dificuldades para a implementação prática acarretando atrasos de resposta no sistema. Para evitar esse problema, este trabalho apresenta duas sínteses de controladores H-infinito de ordem reduzida por realimentação de saída. Para este propósito, são formulados dois problemas de otimização para a obtenção de controladores de ordem reduzida considerando que as matrizes de estado do controlador estão na forma canônica controlável e canônica modal. As duas sínteses propostas estão baseadas na minimização da norma H-infinito garantindo a estabilidade do sistema em malha fechada. Outro problema considerado neste trabalho são os efeitos de saturação dos atuadores sobre o sistema controlado. A saturação, quando presente no sistema, pode levar a uma perda de desempenho e as vezes à instabilidade da planta. Para tratar o problema de saturação é proposto um problema de otimização baseado no projeto de compensadores anti-windup. A abordagem proposta usa a síntese do problema H-infinito para minimizar diretamente os efeitos do sinal de saturação sobre o sinal de desempenho. Finalmente, as formulações são verificadas no controle ativo de vibração sobre um modelo teórico e em uma bancada experimental com uma viga de alumínio engastada-livre. Os métodos mostraram ter bom desempenho garantindo a estabilidade do sistema em malha fechada. Os problemas de otimização são resolvidos usando algoritmos genéticos e alguns aspectos numéricos são discutidos / Abstract: The H-infinity controller synthesis for flexible structures leads to full-order controllers. This can represent difficulties for practical controller implementation arising delay in the system response. To avoid this difficulty, this work presents two reduced order H-infinity controllers synthesis based on output feedback. For this goal, it is formulated two optimization problem to obtain a reduced order controller in its state-space controllable canonical form and state-space modal canonical form. The two proposed synthesis are based on the minimization of the H-infinity norm ensuring the stability of the closed loop system. Another problem considered in this work is related to the effects of saturation of the actuators on the controlled system. The saturation in the system can lead to a performance loss and occasionally to the instability of the plant. An optimization problem based on anti-windup compensator design is proposed to treat this problem. The proposed approach uses the H-infinity controller synthesis to minimize directly the saturation effects on the performance signal. Finally, the formulations are verified in the active control of vibration of a theoretical model and a cantilever aluminium beam is used on an experimental bench. The methods proposed presented good performance in terms of the stability of the closed loop system. The optimization problems are solved using genetic algorithms and some numerical aspects are discussed / Doutorado / Mecanica dos Sólidos e Projeto Mecanico / Doutora em Engenharia Mecânica
|
253 |
Otimização com restrições LOVO, restauração inexata e o equilíbrio inverso de Nash / Optimization with LOVO constraints, inexact restoration and the inverse Nash equilibriumBueno, Luís Felipe Cesar da Rocha, 1983- 19 August 2018 (has links)
Orientador: José Mario Martínez Perez / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica. / Made available in DSpace on 2018-08-19T04:47:30Z (GMT). No. of bitstreams: 1
Bueno_LuisFelipeCesardaRocha_D.pdf: 2718304 bytes, checksum: ca1c9aa7730e88989e17a5b89049c2ee (MD5)
Previous issue date: 2011 / Resumo: Nesse trabalho serão propostos métodos de Lagrangiano Aumentado para tratar problemas com restrições do tipo LOVO, serão propostos novos métodos de Restauração Inexata e será introduzido o conceito de Equilíbrio Inverso de Nash. Teoremas sobre condições de otimalidade para problemas do tipo LOVO serão apresentados. Um algoritmo do tipo Lagrangiano Aumentado será proposto para abordar esse problema e teoremas de convergência global serão demonstrados. Resultados computacionais serão realizados para uma aplicação em otimização de carteiras em investimentos de grande impacto. Um método híbrido de Restauração Inexata será proposto combinando uma modificação, que usa o Lagrangiano Afiado como função de mérito, do método global de Fischer e Friedlander e o método local de Birgin e Martínez. Teoremas de convergência global e local serão apresentados. Um método de Restauração Inexata para problemas em que as derivadas da função objetivo não estejam disponíveis será introduzido. Nesse método todas as ferramentas da otimização tradicional serão usadas na fase de restauração e uma regularização será feita na fase de otimização. Teoremas de convergência global serão demonstrados e resultados numéricos apresentados. O conceito de Equilíbrio Inverso de Nash será introduzido e um método de Restauração Inexata será proposto para abordar esse problema. Esse método será uma extensão de um novo método de Restauração Inexata para problemas em dois níveis que também será proposto neste trabalho. Exemplos ilustrativos para uma aplicação para o problema de equilíbrio de Arrow-Debreu serão exibidos / Abstract: In this work an Augmented Lagrangian method will be proposed to deal with LOVO constraints, also some new Inexact Restoration methods will be presented and the Inverse Nash Equilibrium concept will be introduced. Theorems about optimality conditions for LOVO-like problems will be presented. Three Augmented Lagrangian algorithms will be proposed to approach this problem and global convergence theorems will be proved. Computational results will be performed for an application in portfolio optimization with impact. A modification of the Fischer-Friedlander global method using the Sharp Lagrangian as a merit function will be proposed. A hybrid Inexact Restoration method combining this modification and the Birgin-Martínez local method will be introduced. Global and local convergence theorems will be presented. An Inexact Restoration method for problems in which the derivatives of the objective function are not available will be introduced. In this method it will be used all the optimization traditional tools in the restoration process as well as a regularization strategy in the optimization phase. Global convergence theorems will be demonstrated and numerical results will be presented. The concept of Inverse Nash Equilibrium will be introduced and an Inexact Restoration method will be proposed to deal with this problem. This method is an extension of a new Inexact Restoration method for bilevel programming that will also be proposed in this work. Some illustrative examples for an application for the Arrow- Debreu equilibrium problem will be given / Doutorado / Matematica Aplicada / Doutor em Matemática Aplicada
|
254 |
O problema do caixeiro viajante com restrições de empacotamento tridimensional / The traveling salesman problem with three-dimensional loading constraintsHokama, Pedro Henrique Del Bianco, 1986- 19 August 2018 (has links)
Orientador: Flávio Keidi Miyazawa / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-19T18:16:55Z (GMT). No. of bitstreams: 1
Hokama_PedroHenriqueDelBianco_M.pdf: 1340789 bytes, checksum: b5cc3f26e41b90afabdfac5c7a33bf05 (MD5)
Previous issue date: 2011 / Resumo: Nesta dissertação de mestrado apresentamos um método exato para o Problema do Caixeiro Viajante com Restrições de Empacotamento Tridimensional, que combina o Problema do Caixeiro Viajante o Problema de Empacotamento Tridimensional com Restrição de Ordem. Neste problema, um veículo deve partir carregado de um depósito e entregar caixas em pontos pré-definidos para seus clientes. Cada cliente tem um conjunto de caixas que deve receber e o objetivo é minimizar o custo de deslocamento do veículo. As caixas devem ser retiradas a partir da porta do contêiner do veículo e a remoção das caixas de um cliente não podem ser obstruídas pelas caixas a serem descarregadas posteriormente. Propomos uma abordagem exata baseada em branch-and-cut para buscar uma rota de custo mínimo. Apresentamos algumas adaptações de algoritmos da literatura e uma formulação em Programação por Restrições para encontrar um empacotamento que obedece restrições de ordem. Realizamos testes computacionais em instâncias geradas aleatoriamente e comparamos resultados com os algoritmos adaptados da literatura. Os resultados foram bastante satisfatórios resolvendo instâncias de tamanho médio em tempo computacional aceitável na prática / Abstract: We present an exact method for the Traveling Salesman Problem with Three-dimensional Loading Constraints. This problem combines the Traveling Salesman Problem, and the Three- Dimensional Packing Problem With Loading Constraints. In this problem, a vehicle must be loaded at the depot and deliver boxes to the customers. Every customer has a set of boxes that should receive and our goal is to minimize the travel cost of the vehicle. Unloading is done through a single side of the container and items from an unloading customer must not be blocked by items to be delivered later. We propose exact and heuristic branch-and-cut algorithm to find a minimum cost route. Adaptations of algorithms from the literature and a Constraint Programming formulation is presented to find a packing that consider unloading contraints. We performed computational tests on instances randomly generated and compared results with the algorithms adapted from literature. The results were quite satisfactory resolving several instances in reasonable computational time / Mestrado / Ciência da Computação / Mestre em Ciência da Computação
|
255 |
Otimização sem derivadas em conjuntos magros / Derivative-free optimization on thin domainsSobral, Francisco Nogueira Calmon, 1984- 20 August 2018 (has links)
Orientador: José Mario Martínez Pérez / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-20T03:18:55Z (GMT). No. of bitstreams: 1
Sobral_FranciscoNogueiraCalmon_D.pdf: 3255516 bytes, checksum: 380cc11e2ad93213e66f456ef5945f1c (MD5)
Previous issue date: 2012 / Resumo: Os problemas de otimização sem derivadas surgem de modelos para os quais as derivadas das funções e das restrições envolvidas, por alguma razão, não estão disponíveis. Os motivos variam desde usuários que não querem programar as derivadas até funções excessivamente complexas e caixas-pretas, oriundas de simulações só possíveis graças ao crescimento na capacidade de processamento dos computadores. Acompanhando esse crescimento, o número de algoritmos para resolver problemas de otimização sem derivadas aumentou nos últimos anos. Porém, poucos são aqueles que conseguem lidar de forma eficiente com problemas cujos domínios são magros, como, por exemplo, quando há restrições de igualdade. Neste trabalho, apresentamos a teoria e implementação de dois algoritmos capazes de trabalhar com domínios magros em problemas de otimização sem derivadas. Ambos partem da premissa de que a parte mais custosa na resolução é a avaliação da função objetivo. Com isso em mente, o processo de resolução é dividido em duas fases. Na fase de restauração, buscamos por pontos menos inviáveis sem utilizar avaliações da função objetivo. Na fase de minimização, ou otimização, o objetivo é reduzir a função objetivo com o uso de algoritmos bem estabelecidos para problemas sem derivadas com restrições simples. O primeiro algoritmo utiliza ideias de Restauração Inexata associadas a uma tolerância decrescente à inviabilidade. Utilizando hipóteses simples e usuais dos métodos de busca direta direcional, mostramos propriedades de convergência a minimizadores globais. O segundo algoritmo recupera totalmente os resultados teóricos de um algoritmo recente de Restauração Inexata com busca linear e aplica-se a problemas nos quais apenas as derivadas da função objetivo não estão disponíveis. Testes numéricos mostram as boas propriedades dos dois algoritmos, em particular quando comparados com algoritmos baseados em penalidades / Abstract: Derivative-free optimization problems arise from models whose derivatives of some functions are not available. This information is unavailable due to extremely complex and black-box functions, originated from simulation procedures, or even to user inability. Following the growth in the number of applications, the number of derivative-free algorithms has increased in the last years. However, few algorithms are able to handle thin feasible domains efficiently, for example, in the presence of equality nonlinear constraints. In the present work, we describe the theory and implementation of two algorithms capable of dealing with thin-constrained derivative-free problems. Their definition considers that the objective function evaluation is the most expensive part of the problem. Based on this principle, the process of solving a problem is split into two phases. In the restoration phase, we try to improve the feasibility without evaluating the objective function. In the minimization phase, the aim is to decrease the objective function value by using well-established algorithms in order to solve derivative-free problems with simple constraints. The _rst algorithm uses Inexact Restoration ideas together with a decreasing infeasibility tolerance. Under the usual hypotheses of direct search methods, we show global minimization results. The second algorithm extends to the derivative-free case all the theoretical results obtained in a recent line-search Inexact Restoration algorithm. In this approach, only the derivatives of the objective function are not available. We perform numerical experiments to show the advantages of each algorithm, in particular when comparing with penalty-like algorithms / Doutorado / Matematica Aplicada / Doutor em Matemática Aplicada
|
256 |
Uma comparação entre 'activity-based costing' e teoria das restrições, no contexto da contabilidade gerencialCorbett Neto, Thomas 24 April 1996 (has links)
Submitted by BKAB Setor Proc. Técnicos FGV-SP (biblioteca.sp.cat@fgv.br) on 2013-01-21T15:46:47Z
No. of bitstreams: 1
1199600785.pdf: 2679361 bytes, checksum: fb2b76c8f48a9b923c63ce7e789a1d59 (MD5) / Trata da área de controladoria, comparando duas diferentes teorias, Activity-Based Costing (ABC) e Teoria das Restrições (TOC), e suas medidas de desempenho. Analisa a proposta das duas teorias para a contabilidade gerencial (interna) sem abordar a contabilidade para fins externos. O estudo é concentrado nos aspectos gerenciais, na base teórica e na forma como as duas teorias dirigem as ações e reações dos administradores e, conseqüentemente, como moldam as estratégias das empresas. A Teoria das Restrições é explicada em maior detalhe já que sua metodologia não é tão difundida quanto a do ABC.
|
257 |
Um algoritmo de evolução diferencial com penalização adaptativa para otimização estrutural multiobjetivoVargas, Dênis Emanuel da Costa 05 November 2015 (has links)
Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-01-15T14:16:25Z
No. of bitstreams: 1
denisemanueldacostavargas.pdf: 16589539 bytes, checksum: 44a0869db27ffd5f8254f85fb69ab78c (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-01-25T17:40:31Z (GMT) No. of bitstreams: 1
denisemanueldacostavargas.pdf: 16589539 bytes, checksum: 44a0869db27ffd5f8254f85fb69ab78c (MD5) / Made available in DSpace on 2016-01-25T17:40:31Z (GMT). No. of bitstreams: 1
denisemanueldacostavargas.pdf: 16589539 bytes, checksum: 44a0869db27ffd5f8254f85fb69ab78c (MD5)
Previous issue date: 2015-11-05 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Problemas de Otimização Multiobjetivo (POMs) com restrições são frequentes em diversas
áreas das ciências e engenharia, entre elas a Otimização Estrutural (OE). Apesar da
Evolução Diferencial (ED) ser uma metaheurística muito atraente na resolução de problemas
do mundo real, há uma carência na literatura de discussões sobre o desempenho em POMs
de OE. Na sua grande maioria os problemas de OE apresentam restrições. Nesta tese
utiliza-se uma técnica para o tratamento de restrições chamada de APM (Adaptive Penalty
Method) que tem histórico de bons resultados quando aplicada em problemas monobjetivo
de OE. Pelo potencial da ED na resolução de problemas do mundo real e da técnica
APM em OE, juntamente com a escassez de trabalhos envolvendo esses elementos em
POMs de OE, essa tese apresenta um estudo de um algoritmo bem conhecido de ED
acoplado à técnica APM nesses problemas. Experimentos computacionais considerando
cenários sem e com inserção de informações de preferência do usuário foram realizados
em problemas com variáveis continuas e discretas. Os resultados foram comparados aos
encontrados na literatura, além dos obtidos pelo algoritmo que representa o estado da arte.
Comparou-se também os resultados obtidos pelo mesmo algoritmo de ED adotado, porém
sem ser acoplado à técnica APM, objetivando investigar sua influência no desempenho
da combinação proposta. As vantagens e desvantagens do algoritmo proposto em cada
cenário são apresentadas nessa tese, além de sugestões para trabalhos futuros. / Multiobjective Optimization Problems (MOPs) with constraints are common in many areas
of science and engineering, such as Structural Optimization (SO). In spite of Differential
Evolution (DE) being a very attractive metaheuristic in real-world problems, no work
was found assessing its performance in SO MOPs. Most OE problems have constraints.
This thesis uses the constraint handling technique called Adaptive Penalty Method (APM)
that has a history of good results when applied in monobjective problems of SO. Due
to the potential of DE in solving real world problems and APM in SO problems, and
also with the lack of studies involving these elements in SO MOPs, this work presents a
study of a well-known DE algorithm coupled to the APM technique in these problems.
Computational experiments considering scenarios with and without inclusion of user
preference information were performed in problems with continuous and discrete variables.
The results were compared with those in the literature, in addition to those obtained
by the algorithm that represents the state of the art. They were also compared to the
results obtained by the same DE algorithm adopted, but without the APM technique,
aiming at investigating the influence of the APM technique in their performance. The
advantages and disadvantages of the proposed algorithm in each scenario are presented in
this research, as well as suggestions for future works.
|
258 |
Meta-heurísticas para problemas integrados de roteamento e carregamento de veículos / Meta-heuristics for integrated vehicle routing and loading problemsSantini, Luigi Tavolaro 23 February 2017 (has links)
Submitted by Nadir Basilio (nadirsb@uninove.br) on 2018-01-24T20:35:47Z
No. of bitstreams: 1
Luigi Tavolaro Santini.pdf: 2357766 bytes, checksum: b70528f7db6bf88f1285744982eb4234 (MD5) / Made available in DSpace on 2018-01-24T20:35:47Z (GMT). No. of bitstreams: 1
Luigi Tavolaro Santini.pdf: 2357766 bytes, checksum: b70528f7db6bf88f1285744982eb4234 (MD5)
Previous issue date: 2017-02-23 / The present work deals with the Capacitated Vehicle Routing Problem with Three-Dimensional Loading Constraints. This problem is difficult to solve exactly, still relatively little studied, but important in the logistics activities of movement, warehousing and transportation. This problem consists in minimizing the total traveled distance by a homogeneous fleet of vehicles that address the issue of deliveries of customer demands, in which these demands are composed of items that have three relevant spatial dimensions. The objective of the present work is to develop heuristic and metaheuristic algorithms to solve the problem in question. The algorithms are based on the Clarke & Wright and George & Robinson heuristics, and on the Iterated Local Search and Adaptive Large Neighborhood Search metaheuristics. In the proposed algorithm, the routing problem is firstly addressed by adapting the Clarke & Wright heuristic, creating routes that are used to verify the loading pattern, thus obtaining an initial solution. In the following, an extensive search in the solution neighborhood is applied with the Iterated Local Search metaheuristic. For the best results of this search, it is checked if the loading pattern is feasible using an adapted George & Robinson algorithm. If it is not feasible, the Adaptive Large Neighborhood Search metaheuristic is executed in an attempt to find a feasible solution to the loading problem. Instances from the literature are used to evaluate the efficiency of the developed methods. The results obtained for the routing problem individually were of paramount importance to ensure the effectiveness of the Iterated Local Search metaheuristic. For the loading problem individually, the tests were also satisfactory, allowing for several feasible loading patterns using the adapted George & Robinson algorithm and the Adaptive Large Neighborhood Search metaheuristic. The results obtained with the proposed algorithm for the integrated problem were also good, being very close to those in the literature and with computational time relatively lower. As perspectives for future research, it is intended to investigate more efficient ways of exploring the solution space of the integrated problem, as well as the use of other metaheuristics. / O presente trabalho trata do Problema de Roteamento de Veículos Capacitado com Restrições de Carregamento Tridimensional. Este é um problema de difícil solução exata, ainda relativamente pouco estudado, porém importante nas atividades logísticas de movimentação, armazenagem e transporte de produtos. Este problema consiste em minimizar a distância total percorrida por uma frota homogênea de veículos que supram a questão das entregas das demandas de clientes, em que tais demandas são compostas por itens que possuem três dimensões espaciais relevantes. O objetivo do presente trabalho consiste em desenvolver algoritmos heurísticos e meta-heurísticos para resolver o problema em questão. Os algoritmos são baseados nas heurísticas de Clarke & Wright e de George & Robinson, e nas meta-heurísticas Iterated Local Search e Adaptive Large Neighborhood Search. No algoritmo proposto, primeiro trata-se o problema de roteamento adaptando-se a heurística de Clarke & Wright, criando roteiros que são utilizados para a verificação do padrão de carregamento, tendo-se assim uma solução inicial. Em seguida, é aplicada uma busca extensiva na vizinhança com a meta-heurística Iterated Local Search. Para os melhores resultados desta busca, verifica-se se o padrão de carregamento é viável utilizando o algoritmo de George & Robinson adaptado. Nos casos em que não é viável, a meta-heurística Adaptive Large Neighborhood Search é executada na tentativa de se encontrar soluções viáveis para o problema de carregamento. Instâncias da literatura são utilizadas para avaliar a eficiência dos métodos desenvolvidos. Os resultados obtidos para o problema de roteamento separadamente foram de suma importância para assegurar a eficiência do meta-heurística Iterated Local Search. Para o problema de carregamento separadamente, os testes utilizando o algoritmo de George & Robinson adaptado e a meta-heurística Adaptive Large Neighborhood Search também foram satisfatórios, permitindo a obtenção de vários padrões de carregamento factíveis. Os resultados obtidos com o algoritmo proposto para o problema integrado também foram bons, sendo bastante próximos aos da literatura e com tempo computacional relativamente menor. Como perspectivas de pesquisas futuras, pretende-se estudar formas mais eficientes de se explorar o espaço de busca do problema integrado, bem como a utilização de outras meta-heurísticas.
|
259 |
Um método de pontos interiores primal-dual viável para minimização com restrições lineares de grande porte / A feasible primal-dual interior-point method for large-scale linearly constrained minimizationJohn Lenon Cardoso Gardenghi 16 April 2014 (has links)
Neste trabalho, propomos um método de pontos interiores para minimização com restrições lineares de grande porte. Este método explora a linearidade das restrições, partindo de um ponto viável e preservando a viabilidade dos iterandos. Apresentamos os principais resultados de convergência global, além de uma descrição rica em detalhes de uma implementação prática de todos os passos do método. Para atestar a implementação do método, exibimos uma ampla experimentação numérica, e uma análise comparativa com métodos bem difundidos na comunidade de otimização contínua. / In this work, we propose an interior-point method for large-scale linearly constrained optimization. This method explores the linearity of the constraints, starting from a feasible point and preserving the feasibility of the iterates. We present the main global convergence results, together with a rich description of the implementation details of all the steps of the method. To validate the implementation of the method, we present a wide set of numerical experiments and a comparative analysis with well known softwares of the continuous optimization community.
|
260 |
Diagnóstico das alterações geomorfológicas em área de expansão urbana no setor sul de Araras (SP) : subsídio para o planejamento urbano /Bernardelli, Valéria Coghi. January 2019 (has links)
Orientador: Cenira Maria Lupinacci / Resumo: A taxa de crescimento urbano no mundo vem aumentando, conforme estudos das Nações Unidas (2015). No Brasil, este fato também se intensificou a partir da década de 1970, com o desenvolvimento das cidades médias. Dessa forma, o objetivo desta pesquisa foi identificar e analisar os níveis de restrição do relevo ao uso urbano, no setor sul da cidade de Araras-SP. Para que o objetivo proposto fosse alcançado, foi necessária a elaboração de alguns produtos cartográficos. A cartografia-geomorfológica-histórico-evolutiva, bem como as cartas de uso da terra dos anos de 1962, 1978, 1988, 1997, 2010 e 2016 permitiram visualizar as mudanças imprimidas pela ação antrópica e avaliar os estágios de evolução no meio urbano, conforme Nir (1983). A carta de fragilidade física foi construída a partir das cartas de declividade e de materiais inconsolidados, fazendo o uso das feições erosivas. Os dados obtidos por meio dos mapeamentos foram analisados sob a perspectiva da Teoria Geral dos Sistemas (TGS), entendendo a área de estudo como um sistema controlado já que apresenta interferência antrópica. Assim, constatou-se que o processo de urbanização, no período de 54 anos, acarretou feições antropogênicas, tais como aterros, cortes, ruptura topográfica antrópica, canal fluvial retificado, canal fluvial canalizado, canal artificial para o escoamento de águas pluviais, saída de drenagem, vertente côncava e convexa antrópica, terraço agrícola, bacia de contenção e limite do reservatório de contenção.... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: According to reports from United Nations (2015), the rate of urban growth has been increasing around the world. In Brazil, the same fact is verified as of 1970’s with the medium cities development. Thereby, the aim of this research was to identify and analyze the relief restriction levels to urban use in Araras (SP) city, in the South area. It was necessary the preparation of some cartographic mapping to achieve the proposed. Both the evolutive historic geomorphological cartography and land cover map in 1962, 1978, 1988, 1997, 2010 and 2016 allowed to view imposed changes by anthropic action and assess the evolution stages in the urban area, according to Nir (1983). The environment fragility map was built from slope and unconsolidated materials maps, using of erosion features. The obtained data through the mapping were analyzed from Systems General Theory (SGT), analyzing the area of study as controlled system due to anthropic interference. Thus, in 54 years the urbanization process caused anthropogenic features such as embankment, cutting, anthropic topographic breaks, rectified canal, canalization canal, artificial canal to flow rainwater, drainage exit, anthropic concave and convex slope, agricultural terrace, contention basin and contention reservoir. The data of environment fragility and land cover use subsidized the relief restriction levels to urban use. The sectors which have restriction to urban use very high, high and averagely high are to close headwater, concave s... (Complete abstract click electronic access below) / Mestre
|
Page generated in 0.0621 seconds