Orientador : Flavio Keidi Miyazawa / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-03T22:35:40Z (GMT). No. of bitstreams: 1 Livramento_Silvana_M.pdf: 3965624 bytes, checksum: 7efc5625e3e06afcabeb2446a5d7a69e (MD5) Previous issue date: 2004 / Resumo: Desenvolvemos Algoritmos Genéticos (AGs) para resolver problemas no projeto de redes de telecomunicações. Um problema consiste em particionar uma grande área de projeto urbana em pequenas seções de serviços, as quais são controladas por um único equipamento de comunicação. O AG desenvolvido para este problema incorpora informações geométricas e topológicas da área de projeto operando diretamente com uma malha de pontos de demanda geograficamente dispersos. Dada uma seção de serviço, a outra fase deste projeto, consiste em agrupar os pontos de demanda em grupos pequenos e posicionar outros equipamentos em postes da rede elétrica, para fazer a comunicação entre estes grupos e o equipamento de comunicação da seção de serviço. Outro AG foi desenvolvido para este problema, e também incorpora informações geométricas e topológicas, pois trabalha diretamente sobre o grato de vizinhança dos postes existentes numa seção de serviço e a ligação destes com os pontos de demanda. Os resultados computacionais mostraram que os dois AGs são técnicas promissoras para projetar uma rede de telecomunicações, obtendo resultados favoráveis em tempo computacional razoável. Todos os testes foram realizados com instâncias reais tomadas de grandes áreas da cidade de São Paulo / Abstract: We propose Genetic Algorithms (GAs) to solve problems in telecommunication network design. The first problem is to partition a large urban project area into sma1ler service sections, which can be controlled by a single standard communication switch. The GA for this problem incorporates geometric and topological information from the project area by operating directly with a grid of geographically dispersed demand points. Given a service section, the second problem, consists to group the demand points in sma1ler areas and to position another equipments in poles of the electric net, to make the communication between these groups and the service section switch. Another GA is developed to this problem, and also incorporates geometric and topological information, since it works directly through the neighborhood graph of existents poles in a service section and the connection between these poles and the demand points. Computation results show both AGs to be a promising technique for telecommunication network design. In the tests, we used real instances taken from large areas in the city of São Paulo / Mestrado / Mestre em Ciência da Computação

Orientador: Clovis Perin Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-24T12:23:35Z (GMT). No. of bitstreams: 1 Lima_ValdomiroNeves_M.pdf: 3248323 bytes, checksum: 55bf43f029b65308f2fb093ed43ce965 (MD5) Previous issue date: 1987 / Resumo: Não informado. / Abstract: Not informed. / Mestrado / Mestre em Matemática Aplicada

Orientador: Paulo Morelato França / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-24T23:50:37Z (GMT). No. of bitstreams: 1 Mendes_AlexandredeSousa_M.pdf: 5716869 bytes, checksum: d4fc0f51958206c88c6748e11399ddb5 (MD5) Previous issue date: 1999 / Resumo: O problema de Sequenciamento em Máquina Simples (SMS) é um dos mais tradicionais na área de sequenciamento. Neste trabalho é explorado inicialmente o problema de SMS com restrições de tempo (datas de entrega de produtos e tempos de preparação). O objetivo é a minimização do atraso total, que se caracteriza pela soma dos atrasos na entrega de todos os produtos. O método escolhido é baseado em Algoritmos Meméticos (AM). AM constituem uma classe de metaheurística do tipo populacional que engloba outras já conhecidas, como Algoritmos Genéticos híbridos, Busca por Espalhamento, entre outras. Nesta tese, o AM utilizado é um Algoritmo Genético (AG) acrescido de uma rotina de busca local aplicada a cada elemento novo da população. Na parte evolutiva são estudadas e testadas várias possibilidades para os operadores de recombinação, mutação, estruturas populacionais, etc. São também pesquisadas estruturas de busca local que melhor se adequam para a formação de um AM. As comparações de desempenho são feitas com três diferentes abordagens encontradas na literatura. Como complementação ao trabalho são ainda analisadas a robustez do AM e o fitness landscape. Ambos são de extrema importância para validar o método e para caracterizar a dificuldade em resolver diferentes instâncias do problema. ...Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: The Single Machine Scheduling Problem (SMS) is one of the most representative in the scheduling area. In this work we initially explore the SMS problem with time constraints (due-dates and setup times). The goal is to minimize the total tardiness, which is characterized by the sum of the delays in the production of all products. The method chosen is based on Memetic Algorithms (MA). MA constitute a class of population metaheuristics that comprise many others, such as Hybrid Genetic Algorithms, Scatter Search, etc. In this thesis the MA implemented is a Genetic Algorithm (GA) with a local search routine that is applied to each new element of the population. Concerning the evolutionary part we study and test several possibilities of recombination operators, mutation, population structures, etc. We also test local search structures that are better fitted to the design of an MA. Performance comparisons are carried out with three different approaches found in the literature. As an addition to this work we also analyze the robustness of the MA and the Fitness Landscape. 80th are extremely important to validate the method and to characterize the difficulty to solve different instances of the problem. As an extension we show some results for the Parallel Machine Scheduling (PMS) problem with sequence-dependent setup times. ...Note: The complete abstract is available with the full electronic digital thesis or dissertations / Mestrado / Automação / Mestre em Engenharia Elétrica

Orientador: Ivan de Araujo Simões Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Geociencias / Made available in DSpace on 2018-07-25T01:03:06Z (GMT). No. of bitstreams: 1 Tinen_JulioSetsuo_M.pdf: 3410004 bytes, checksum: 2e7ab456535fba4a49c8514ab23b0a7e (MD5) Previous issue date: 1998 / Resumo: Neste trabalho é apresentado um método para a modelagem direta exata e inversão dos coeficientes de reflexão de ondas planas incidentes em uma interface plana separando dois meios com pelo menos um plano de simetria paralelo à interface, com simetria monoclínica ou superior. Para ilustrar o procedimento, são calculados os coeficientes de reflexão das ondas qP na interface separando um meio isotrópico, representando a rocha selante, de um meio anisotrópico, representado a rocha reservatório com fraturas alinhadas verticalmente. A modelagem direta dos coeficientes de reflexão qP para todos os possíveis azimutes e ângulos de incidência sugere que a variação da amplitude com o afastamento (AVO), combinados com a variação da amplitude com o azimute (A V A), podem fornecer informações sobre a densidade de fraturamento e a orientação das fraturas. Na segunda parte do trabalho, é usada uma técnica de otimização global (algoritmo genético) para inverter os dados de AVO sintéticos. Chegou-se a conclusão que a configuração mínima dos planos de aquisição é de três azimutes e a distância mínima do afastamento mais longo necessária para a inversão dos dados A VOI A V A é de 45 graus. O espaço de modelos consiste nos valores da densidade e dos cinco parâmetros elásticos de um meio transversalmente isotrópico com eixo de simetria horizontal, representando a rocha reservatório fraturada. Os parâmetros da rocha fraturada são obtidos usando dados reais de um reservatório de óleo. Não há informação a priori sobre os valores dos parâmetros do espaço dos modelos, exceto sobre os valores mínimos e máximos das velocidades das ondas elásticas na crosta terrestre e restrições inerentes à estabilidade elástica das ondas sísmicas em meios sólidos. Meios com anisotropia suave são assumidos, isto é, as ondas S são mais lentas que as ondas compressionais para qualquer direção e não ocorre nenhuma polarização anômala, nem triplicação. Após a inversão dos parâmetros do espaço de modelos, são obtidas a estatística dos trinta melhores modelos e a Função de Verosimilhança que indicam a qualidade problema de inversão de dados A VOI A V A / Abstract: We present a method for the exact modeling and inversion of multi-azimutal qP-wave reflection coefficients at an interface separating two anisotropic media with at least one of its planes of symmetry paralIel to the interface, Le., monoclinic or higher symmetries. To illustrate the procedure, we compute qP-wave reflection coefficients at an interface separating an isotropic medium (representing a seal rock) from an anisotropic medium (representing a reservoir rock with vertical aligned fractures). Forward modeling of the qP reflection coefficients for alI possible azimuths and angles of incidence suggests that amplitude versus offset (AVO) effects, combined with amplitude versus azimuth (A V A) effects, can be indicate of fracture density orientation. Particularly, the difference in the offset ofthe critical angles arrivals for different azimuths is proportional to the fracture density: the higher the fracture density, the larger the difference. We also use a global optimization technique (genetic algorithm) to the invert wideangle (up to 45 degrees of incidence) AVO synthetic data, for three azimuths of the plane of the data acquisition. We found that configuration is the minimum number of acquisition planes and the minimum distance of the far offset needed to invert A VOI A V A data is forty-five degrees. The model space consists of the mass density and five elastic parameters of a transversely isotropic medium with a horizontal symmetry axis, which represents the fractured reservo ir rock. The parameters of the fractured rock are computed using real data from a oil reservoir. There are no prior information on the values of the model space parameters, except for reasonable value of wave velocities in crostal rocks and constraints of elastic stability of solid media. Mild anisotropy is also assumed, i.e., shear waves are slower than compressional waves for any direction of propagation and neither anomalous polarizations nor triplications occur. After inversion of the model space parameters, we compute statistics of the thirty better models and likelihood functions, which indicate the quality of the A VOI A V A inverse problem / Mestrado / Geoengenharia de Reservatorios / Mestre em Geociências

Orientador: Jose Claudio Geromel / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-25T07:21:34Z (GMT). No. of bitstreams: 1 Oliveira_MauricioCarvalhode_D.pdf: 9690579 bytes, checksum: cc4e519831f3c303a6a99c35e4695a0a (MD5) Previous issue date: 1999 / Resumo: Esta dissertação é dedicada ao estudo de métodos de análise de sistemas dinâmicos e de projeto de filtros e controladores para sistemas lineares, tendo como ferramenta básica as desigualdades matriciais lineares. Apresentamos uma pequena revisão de resultados conhecidos para análise de sistemas dinâmicos e desenvolvemos novas condições de estabilidade. Estes novos resultados nos permitem obter condições suficientes de estabilidade para diversos problemas, como a análise de estabilidade de sistemas lineares incertos com o auxílio de funções de Lyapunov dependentes dos parâmetros. Descrevemos parametrizações convexas para o projeto de filtros e controladores por realimentação do estado e por realimentação dinâmica da saída. Estas parametrizações são utilizadas na resolução de diversos problemas de filtragem e controle que ainda permaneciam sem solução como, por exemplo, o problema de controle positivo-real, o problema de filtragem descentralizada e robusta para sistemas incertos em donúnios poliedrais e o problema de controle H2 com seleção simultânea de atuadores e sensores. Outros problemas abordadosno texto são o controle robusto e descentralizadopor realimentação dinâmica da saída e o problema de controle com múltiplos objetivos. O texto é ilustrado com exemplos numéricos e simulações. ...Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: This thesis is devoted to the analysis of dynamic systems and to the synthesis of filters and controllers for linear systems, all on the Linear Matrix Inequalities (LMI) framework. Wereview some well knownresults on dynamic systems analysisand developnew stability conditions. The new results enable us to draw sufficient stability conditions for several open problems, as the stability analysis of linear uncertain systems with parameter dependentLyapunov functions. We describe a set of convex parametrizations for the synthesis of filters and controllers under state and dynamic output feedback. These parametrizations provide solutions to several open problems as, for instance. the synthesis of positive-real control systems, the robust and decentralized filtering of uncertain polyhedral systems and the H2 control problem with simultaneous selection of sensors and actuators. Other problems addressed in the text are the robust and decentralized dynamic output feedback control problem and the multi-objective control problem. The text is illustrated by examples and simulations. ...Note: The omplete abstract is available with the full electronic digital thesis or dissertations / Doutorado / Doutor em Engenharia Elétrica

Orientador: Jose Vitorio Zago / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-14T09:58:26Z (GMT). No. of bitstreams: 1 Datta_Karabi_D.pdf: 2135928 bytes, checksum: 357ce682426ee39b78474f38dc201fc3 (MD5) Previous issue date: 1980 / Resumo: Não informado. / Abstract: Not informed. / Doutorado / Doutor em Ciências

Orientadores : Carlos R. P. Hartmann, Dalton Soares Arantes / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-14T13:02:13Z (GMT). No. of bitstreams: 1 FariaJunior_JaimeMarizde_M.pdf: 1786536 bytes, checksum: 1a08599a99693a856989d01ad95947c6 (MD5) Previous issue date: 1979 / Resumo: Recentemente J. Massey abordou o estudo da complexidade de certos tipos de algoritmos como um problema e codificação de fontes. Ele aplicou alguns resultados da Teoria da Informação a esse problema e obteve limites inferiores e superiores para a medida da eficiência de certos tipos de algoritmos. Esses limites são facilmente calculados e possibilitam a. construção, em alguns casos, de algoritmos eficientes. Nesse trabalho nos generalizamos o procedimento introduzido por Massey. Novamente utilizando alguns resultados da Teoria da Informação, estabelecem6s novos limites superiores que são menores ou iguais aos por ele estabelecidos. Com a ajuda desses novos limites pudemos então construir algoritmos mais eficientes. Estudamos também a complexidade para essa nova construção, e sugerimos, finalmente, um método para construção de algoritmos ainda mais eficientes / Abstract: Recently J. Massey has studied the complexity of certain algorithms as a source coding problem. He has applied some results from Information Theory to this problem and found upper and lower bounds for the measure of the efficiency of these algorithms. These bounds can be easily calculated and also can be used to design, in some cases, efficient algorithms. In this work we generalize the Massey's procedure. Again, - using some results from Information Theory, we obtained new upper bounds on the efficiency of this algorithms which are, in general, more tight than Massey's. With these new upper bound we can construct more efficient algorithms. We have studied the complexity required in the design of these new algorithms and also suggest a method for the design of more efficient ones / Mestrado / Mestre em Ciências

Orientador : Hermano M.F. Tavares / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-14T15:19:02Z (GMT). No. of bitstreams: 1 Garcia_AniltonSalles_M.pdf: 891745 bytes, checksum: 1e1462e37abac6d4fa741b0caf998d04 (MD5) Previous issue date: 1978 / Resumo: É dada a posição de um problema de Programação Linear por Partes e a notação utilizada. Apresentamos o desenvolvimento de um método do tipo Dual-Simplex para problemas com critério Linear por partes, o algoritmo correspondente, um diagrama de bloco simplificado e exemplos de aplicação, além de nossa visão sobre o método Primal-Simplex para programação Linear por partes / Abstract: Not informed / Mestrado / Mestre em Matemática Aplicada

Orientador : Celso Pascoli Bottura / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-14T17:05:00Z (GMT). No. of bitstreams: 1 CostaFilho_JoseTarcisio_M.pdf: 7048551 bytes, checksum: 681ab28a599ed2a970cef9f19723a5fe (MD5) Previous issue date: 1988 / Resumo: Neste trabalho estudamos e alteramos a estrutura de cálculo de algorítimos de controle hierárquico com a finalidade de obter procedimentos de parelização que permitam implementação eficiente em arquiteturas de múltiplos processadores, bem como realizamos experimentos em processamento paralelos destes algoritimos / Abstract: In this work we have studied and chaged the calculation structure of hierarchical control algorithms with the objective of developing parallelizacion produres allowing the efficient implementation in multiprocessors architecture, as well as we made experiments the parallel processing of these algorithms / Mestrado / Mestre em Ciências

Orientador: Jose Mario Martinez Perez / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-14T15:46:51Z (GMT). No. of bitstreams: 1 Cetolo_LuciadeFatima_M.pdf: 1353850 bytes, checksum: ce075ee0ac0586d698c28b062b21a601 (MD5) Previous issue date: 1989 / Resumo: Este trabalho mostra os efeitos negativos do ajuste de funções quadráticas, quando as mesmas são utilizadas na minimização de funções em que suas primeiras derivadas não estão disponíveis, e a avaliação da função a ser minimizada é obtida experimentalmente, estando portanto, sujeita a erros de medição. No capítulo 1 fazemos uma descrição de um método para minimização de funções com as características acima, cuja proposta foi defendida em [6|, e consiste do ajuste de uma função quadrática a alguns pontos da função a ser minimizada e minimização da quadrática aproximada. No capítulo 2 apresentamos um contra-exemplo mostrando os efeitos negativos na abordagem do método proposto em [6]. No capítulo 3 formulamos o problema de maneira genérica e apresentamos as experiências realizadas com funções quadráticas como funções teste, na intenção de mostrar a confiabilidade do modelo em estudo. Com o intuito de realizar experiências com funções teste próximas da realidade, ou seja, funções com avaliação contendo certo erro de medição, realizamos no capítulo 4 experiências com funções quadráticas com perturbação. Finalmente, apresentamos no capítulo 5 as experiências numéricas realizadas com funções não quadráticas encontradas na literatura [8], visando aproximar o modelo ainda mais da realidade. / Abstract: Not informed. / Mestrado / Mestre em Matemática Aplicada