Orientador: Carlos Alberto Favarin Murari / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-13T21:51:42Z (GMT). No. of bitstreams: 1 Haffner_SergioLuis_M.pdf: 5766705 bytes, checksum: 2dd38aac5201f1b2d0e610b725549c54 (MD5) Previous issue date: 1990 / Resumo: Neste trabalho, a partir de um problema geral denominado fluxo de carga ótimo, formula-se o problema de planejamento de reativos em um sistema de energia elétrica. Apresenta-se um algoritmo, baseado na técnica da programação linear sucessiva, que permite determinar a localização e a capacidade dos componentes reativos necessários para a operação e a expansão do sistema de forma ótima. Utiliza-se, em cada problema linear, uma especialização do algoritmo Dual-Simplex que opera com uma função objetivo linear por partes. Para o modelo incremental linear, são apresentadas quatro matrizes de sensibilidade esparsas, oriundas de diferentes aproximações. Efetuam-se testes para verificar o funcionamento do método bem como comparar o desempenho das diversas matrizes de sensibilidade / Mestrado / Mestre em Engenharia Elétrica

Orientador: Miguel Taube Netto / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-07-15T19:01:33Z (GMT). No. of bitstreams: 1 Podesta_ValeriaAbraode_M.pdf: 2905810 bytes, checksum: 1a50d268b1dafe68281c127db6fcfbec (MD5) Previous issue date: 1982 / Resumo: Neste trabalho, apresentamos os métodos de decomposição de Dantzig-Wolfe e de Rosen, quando aplicados a problemas de Programação Linear com estrutura bloco-angular e que possuem tanto variáveis quanto restrições canalizadas. Como caso particular, mostramos o problema da otimização simultânea de várias rações. No capítulo 1, apresentamos o problema geral e, como caso particular deste, o problema da otimização global de rações. Estruturamos o problema de modo a transformá-lo numa forma padrão, onde as restrições canalizadas são transformadas em restrições de igualdade e deixando ainda as variáveis canaliza das com limites inferiores iguais a zero. No capítulo 2, desenvolvemos o Método de Dantzig-Wolfe aplicado ao problema geral, comentando as simplificações que ocorrem na aplicação deste método ao problema da otimização global de rações. No capítulo 3, desenvolvemos o Método de Rosen aplicado ao mesmo problema, e também comentamos a aplicação deste método ao problema da otimização global de rações. No capítulo 4, comentamos as experiências computacionais obtidas com os vários programas desenvolvidos para a aplicação dos dois métodos. Nos apêndices A, B e C apresentamos, respectivamente: um resumo do Método Simplex Revisado com variáveis canalizadas; em algumas etapas do Método de Rosen que não foram mostradas no desenvolvimento do capítulo 3; a documentação e a listagem do pro­grama que resolve o problema da otimização global de rações. / Abstract: Not informed. / Mestrado / Mestre em Matemática Aplicada

Orientador: Hans Kurt Edmund Liesenberg / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-15T20:48:03Z (GMT). No. of bitstreams: 1 Guimaraes_JosedeOliveira_M.pdf: 1519124 bytes, checksum: 4a8636075947764792f647ccfc2dac31 (MD5) Previous issue date: 1992 / Resumo: A orientação a objetos é um mecanismo que permite o reaproveitamento de software, tendo por isso despertado grande interesse nos últimos anos. Este paradigma tem sido utilizado em várias áreas da computação, como banco de dados, análise de sistemas e linguagens de programaçao. Esta dissertação e dividida em duas partes. A primeira estuda a tecnologia existente sobre orientação a objetos e linguagens de programação. São analisados os mecanismos presentes nas linguagens orientadas a objeto e os objetivos destes mecanismos. Alguns problemas com o paradigma são considerados, apresentando as possíveis soluções, quando existirem. A segunda parte da dissertação apresenta construções que extendem C++, e são justificadas com base no estudo feito na primeira parte. / Abstract: Not informed. / Mestrado / Mestre em Ciência da Computação

Orientador : Yaro Burian Junior / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-16T04:53:31Z (GMT). No. of bitstreams: 1 Milani_BasilioErnestodeAlmeida_M.pdf: 3144552 bytes, checksum: f92bb5fba81ee8f5922a6143182c5a95 (MD5) Previous issue date: 1974 / Resumo: Uma versão continua do modelo de trafego do TRANSYT é proposta. Os estudos de trafego que deram origem ao modelo são apresentados e o comportamento do mesmo em regime permanente é analisado. São propostos: um novo método para otimização do tempo de verde e defasagem dos semáforos, e um programa híbrido para cálculo das equações do modelo e condução do processo de otimização. O desempenho do metodo de otimização e do programa híbrido no cálculo das equações do modelo são comparados com os do TRANSYT / Mestrado / Mestre em Ciências

Orientadores: Hermano de Medeiros Ferreira Tavares , Christiano Lyra Filho / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-17T05:04:55Z (GMT). No. of bitstreams: 1 Friedlander_Ana_D.pdf: 5860003 bytes, checksum: 1ddc4e8e9761d2369c1f207eaae25cf3 (MD5) Previous issue date: 1986 / Resumo: Não informado / Abstract: Not informed. / Doutorado / Doutor em Engenharia Elétrica

Orientador: Jose Armando Valente / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-18T05:06:57Z (GMT). No. of bitstreams: 1 Baranauskas_MariaCeciliaCalani_D.pdf: 17533192 bytes, checksum: 75acf1785ebdc0ff37c188cfb76d937a (MD5) Previous issue date: 1993 / Résumé: Cette these a comme theme principal le design des outils computationales constituent un ambiant de programmation Prolog et l'étude de l'interaction du novice en cet ambiant. La proposition de l'ensemble des outils est expliciter le paradigme sousjacent et enrichir le feedback formé par l'ambiant Prolog facilitant au novice l'acces au programme pas seulement dans la signification operationale, mais aussi dans la signification logique. Les outils insérés dans l'ambiant de programmation Prolog constituent um Module Operationale et un Module Declaratif. Dans le Module Operationale, la machine virtuelle du langue est executé à travers d'une base des donnés que nous appelons Arbre du Espace de Cherche. Dans le Module DecIaratif le formalisme clausal du programme est exprimé d'une manihe picturale à travres d'un modele basé en diagrammes des reseaux sémantiques, que nous appelons Diagrammes Sémantiques. II a été fait une étude experimentale pour l'analyse de l'interaction du novice dans l'ambiant proposé, avec deux types de novices: (A) novices dans leur premiere experience avec une langue de programmation (et aussi avec les ordinateurs) et (B) novices en Prolog, mais avec un bon connaissance des langues de procedures. Notre objectif a été étuder les états initials du procés de acquisition de la langue Prolog et les effets des outils dans ce procés. Les études des observations faites on montré que les deux types de novice ont modéles conceptuelles initiales de Ia machine virtuelle, qui sont les responsables de leur interpretation du programme Prolog e de la conduite de la machine virtuelle de la langue. Les situations d erreur peuvent être interprétés a partir de ces modeles conceptuelles courant, qui evoluent dans le procés d'interaction avec l'ambiant. L'activité de programmer s'est montré comme un proces d'incrémentation que comprend une cyc1e realimenté par reponds donés par l'ambiant de programation. Ainsi, la dépuration est une partie du procés de acquisition de la langue et non une phase que doit être traité isolément. Le feedback formé par les outils a été l'origin d'une transformation de la perspective des éleves en relation a la conaissance etant représenté (programme) et en relation au interlocuteur dans le procés de programmation (machine virtuelle), lequel a rend possible la modification de leurs modéles conceptuelles de la langue / Resumo: Esta tese tem como tema principal o design de ferramentas computacionais que constituem um ambiente de programação Prolog e o estudo da interação do novato nesse ambiente. A proposta do conjunto de ferramentas é explicitar o paradigma de programação subjacente e enriquecer o feedback gerado pelo ambiente Prolog, possibilitando ao novato acesso ao programa não apenas em seu significado operacional, mas também em seu significado lógico. As ferramentas, inseridas no ambiente de programação Prolog, constituem um Módulo Operacional e um Módulo Declarativo. No Módulo Operacional, a máquina virtual da linguagem é explicitada através de uma representação gráfica da ,árvore de busca de determinada meta em uma base de dados, que denominamos Arvore de Espaços de Busca. No Módulo Declarativo o formalismo clausal do programa é expresso de forma pictórica através de um modelo baseado em diagramas de redes semânticas, que denominamos Diagramas Semânticos. Foi feito um estudo experimental para análise da interação do novato no ambiente proposto, que envolveu dois tipos de novatos: (A) novatos em sua primeira experiência com linguagem de programação (e mesmo com computadores) e (B) novatos em Prolog, mas com bom conhecimento de linguagens procedurais. Nosso objetivo foi investigar os estágios iniciais do processo de aquisição da linguagem Prolog e os efeitos das ferramentas propostas, nesse processo. Os estudos realizados mostraram que ambos os tipos de novato têm modelos conceituais iniciais da máquina virtual, responsáveis pela sua interpretação a respeito do programa Prolog e do comportamento da máquina virtual da linguagem. As situações de erro podem ser interpretadas a partir desses modelos conceituais correntes, que evoluem ao longo do processo de interação com o ambiente. A atividade de programar mostrou-se como um processo incremental que envolve um ciclo realimentado por respostas forneci das pelo ambiente de programação. Dessa maneira, depuração é parte do processo de aquisição da linguagem e não uma fase a ser tratada isoladamente. O feedback gerado pelas ferramentas provocou uma mudança de perspectiva dos estudantes em relação ao conhecimento sendo representado (programa) e em relação ao interlocutor no processo de programação (máquina virtual), o que possibilitou a modificação nos seus modelos conceituais da linguagem / Abstract: This thesis concerns the design of computational tools which constitute a Prolog programming environment and the study of novices' interaction in this environment. The purpose of the tool package is to make explicit the underlying programming paradigm and to reinforce the feedback provided by the Prolog environment, opening to the novice access to the program, not only in its operational meaning but also in its logical meaning. The tools are integrated in the Prolog environment through an Operational Module and a Declarative Module. In the Operational Module, the language virtual machine is shown through a graphical representation of the search tree of a goal within a database, which I named Search-Spaces Tree. In the Declarative Module, the clausal form of the program is represented in a pictorial way, by means of a model based on network diagrams, which I named Semantic Diagrams. The study of the novice's interaction within the proposed environment was conducted experimentally with two types of novices: (A) novices in their first experience with a programming language (and even with computers) and (B) novices with good practice of procedural programming. Our aim was to investigate the early stages of Prolog programming and the effects of the proposed tools in this process. The observational studies undertaken showed that both types of novices had an initial conceptual model of the virtual machine. Such models guided their interpretation of the Prolog program and of the behavior of the machine. Their misunderstandings may be understood as resulting from their current models, which evolve as long as they interact in the environment. The programming activity can be interpreted, from the results, as an incremental process which envolves a cyclic process fed by responses of the programming environment. By this way, debugging is part of the language learning process and not an activity to be treated in isolation. The feedback created by the tools provided changes in the students' perspective related to the knowledge being represented (program) and the interlocutor in the process (virtual machine), which lead them to the understanding of the conceptual model of the language / Doutorado / Doutor em Engenharia Elétrica

Orientador: Rogerio Drummond Burnier Pessoa de Mello Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-19T22:07:15Z (GMT). No. of bitstreams: 1 Teles_AlexandrePrado_M.pdf: 5491648 bytes, checksum: 14faed3acfe8b414f37a11a73429bab7 (MD5) Previous issue date: 1993 / Resumo: Cm é uma linguagem de programação em evolução. Ela surgiu em 1985, no DCCUnicamp, e vem se desenvolvendo desde então. Atualmente, Cm apresenta características comparáveis com de C++ para programação orientada a objetos e caminha para além disso, incorporando facilidades para programação concorrente e distribuída. Esta tese de mestrado descreve o estágio atual da linguagem de programação Cm e seu compilador, ressaltando as contribuições do autor em ambos. Inicialmente a tese incorporava o manual de referência da linguagem, mas, devido ao volume final, este foi removido e publicado em separado. Para uma referência completa de Cm, o leitor deve consultar também seu manual de referência (vi de referências na própria tese). Descrevendo brevemente, Cm é uma extensão de C com facilidades para programação modular e orientada a objetos. Ela preserva a flexibilidade e estrutura de comandos de C, adicionando uniformidade e verificação forte de tipos, encapsulamento de dados, polimorfismo paramétrico, herança múltipla, sobrecarga de operadores e funções e tratamento de exceções. As características de Cm são comparáveis às de C++, mas seus recursos inovadores foram introduzidos de forma mais clara e coerente, evitando ainda diversas inconveniências oriundas de C. Seu compilador analisa automaticamente as relações de dependência entre módulos necessárias ao processo de make, gerenciando projetos complexos sem necessidade de intervenção do programador / Abstract: Since its first definition (1985, Computer Science Department of Unicamp) the Cm programming language has experienced continuous evolution. Cm compares favorably with C++ about object-oriented features; it is also about to support concurrent and distributed programming. This thesis describes the current state of the Cm programming language and its compiler emphasizing the author's contribution on both. For a complete language understanding please refer to the Cm Reference Manual, inc1uded in the first edition os this work but now published separately due to its bulk. Cm is briefly described as an extension of C supporting modular and object-oriented programming. Cm preserves its ancestor's flexibility and command structure while adding uniformity and strong type checking, data encapsulation, parametric polymorphism, multiple inheritance, operator/function overloading and exception handling. Although somewhat similar to C++, Cm combines new features in a c1earer and more coherent approach while avoiding several C inconsistencies. Also, the Cm compiler automatically analyzes modules in a complex project, so the programmer does not need to study dependency relations or write a make file / Mestrado / Mestre em Ciência da Computação

O planejamento de uma empresa agrícola se faz sob condições de risco. Ao se utilizar a programação linear como instrumento auxiliar no processo de decisão rural, o fator risco deve ser considerado com o objetivo de melhor representar a realidade enfrentada pelo agricultor. O trabalho avalia a viabilidade de se utilizar a simulação Monte Carlo como forma de incorporação da aleatoriedade dos coeficientes nos modelos de programação linear. Os resultados mostram que o método proposto é capaz de fornecer informações não apresentadas por outros modelos e, para alguns casos, poderá se apresentar como único método adequado de análise. / Farm planning is done under risky conditions. When using linear programming as an auxiliary tool in the rural decision process, risk factor must be considered in order to better represent the reality faced by the farmer. The work evaluates the feasibility of using a Monte Carlo simulation approach to incorporate the randomness of the coefficients in the linear programming models. The results show that the proposed method is able to provide information not presented by other models and, in some cases, may become the only appropriate method of analysis.

Made available in DSpace on 2019-03-30T00:34:16Z (GMT). No. of bitstreams: 0 Previous issue date: 2001-12-07 / This work develops a stochastic linear programming model for production of services welfare, whose purpose is to improve the attendance welfare. The proposed model possesses planning apprenticeship for the execution of its objectives, could involve n counters of different attendance, and it obtains a great strategy for the production of services, learning in an optimization approach, where there is not knowledge of the times of installment of the services. A comparison with the experimental productivity was accomplished through a resource logical-probabilistic to validate it and to check its precision. The results obtained with the experimental procedure corroborate with the values foreseen stochastic. / Este trabalho desenvolve um modelo em programação linear estocástica para produção de serviços previdenciários, cujo propósito é aperfeiçoar o atendimento na previdência social. O modelo proposto possui estágio de planejamento para a execução de seus objetivos, podendo envolver n balcões de atendimento distintos, e obtêm uma estratégia ótima para a produção de serviços, apoiando-se em um critério de otimização, quando não há conhecimento dos tempos de prestação dos serviços. Uma comparação com a produtividade experimental foi realizada através de um recurso lógicoprobabilístico para validá-lo e comparar sua precisão. Os resultados obtidos através da execução do experimento corroboram com os resultados previstos estocasticamente.

Made available in DSpace on 2019-03-29T23:23:07Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-12-21 / A remarkable progress has been recently achieved in the area of data clustering, in part due to the development of clustering ensemble methods. In a nutshell, this approach aims at combining multiple partitions produced over the same dataset into a single consensus partition. Although promising, this approach is still restrictive in the sense that obtaining a single solution (partition) as result limits the knowledge that could be grasped from the data, which could contain several meaningful alternative solutions. On the other hand, there exist several validation criteria to assess the data partitions, each considering a distinct viewpoint. This permits to model the data clustering task as a typical multiobjective optimization problem. This strategy, which has also gained much attention in the last years, is known as multiobjective clustering. In this context, this study presents a novel hybrid approach, based on multiobjective genetic programming, aiming at the automatic design of novel hierarchical fusion operators for clustering ensembles. By this means, an initial set of partitions obtained via the application of different clustering techniques could be continuously refined through a population of hierarchies of fusion operators, which select and combine the original partitions, using different quality criteria as objective functions. To validate the new approach in terms of efficiency and effectiveness, we have implemented a prototype and conducted a comparative study including other clustering algorithms (three of which are of clustering ensembles and two are multiobjective in nature) over 10 different datasets. The experiments indicate that, in general, the idea of having a fusion hierarchy together with the correct selection of the data partitions can provide significant gains in terms of effectiveness and robustness. Keywords: Data Clustering. Clustering Ensembles. Hierarchical Fusion. Multiobjective Evolutionary Algorithms, Genetic Programming. / Um notável avanço vem sendo recentemente obtido na área de agrupamento de dados mediante o desenvolvimento de métodos de fusão de partições. Essa abordagem, conhecida como clustering ensembles, consiste em combinar os resultados de múltiplos agrupamentos de uma mesma base de dados em uma única partição-consenso. Embora promissora, essa abordagem ainda é restritiva, já que uma única resposta para um problema limita a aquisição do conhecimento que poderia ser obtido considerando outras possíveis soluções (partições). Por outro lado, devido à existência de vários critérios de avaliação da qualidade de agrupamentos, pode-se modelar essa tarefa como um problema típico de otimização multiobjetivo. Nesse contexto, o presente estudo apresenta uma nova abordagem, baseada em programação genética multiobjetivo, que projeta automaticamente novos operadores hierárquicos de fusão de partições. Desse modo, um conjunto inicial de partições, obtido via a aplicação de diferentes técnicas de agrupamento, pode ser continuamente refinado através de uma população de hierarquias de fusores, que selecionam e combinam as partições originais, utilizando diferentes critérios de qualidade como funções-objetivo. Para validar a nova abordagem, em termos de eficiência e eficácia, foi implementado um protótipo e conduzido um estudo comparativo, envolvendo outros algoritmos de agrupamento (dentre os quais três são de clustering ensembles e dois são multiobjetivo), sobre 10 diferentes bases de dados. Os experimentos demonstram que, em geral, a ideia de se ter uma hierarquia de fusores aliada à correta seleção das partições pode proporcionar ganhos significativos em termos de eficácia e robustez. Palavras-chave: Agrupamento de Dados. Clustering Ensembles. Fusão Hierárquica de Partições. Algoritmos Evolutivos Multiobjetivos. Programação Genética.