Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia de Produção / Made available in DSpace on 2012-10-24T02:27:15Z (GMT). No. of bitstreams: 1 249010.pdf: 1845726 bytes, checksum: 24699cade38a78019c66ddfa70a0212a (MD5) / O presente trabalho caracteriza-se pela apresentação de um dos problemas operacionais detectados no sistema portuário, o Problema de Alocação de Berços, para o qual se propõe uma ferramenta heurística de resolução. A ferramenta proposta baseia-se nos conceitos dos Algoritmos Genéticos e visa possibilitar o aprendizado deste conteúdo além de encontrar uma solução para o problema de maneira simples e rápida. Elaborado de maneira genérica, com alguns pequenos ajustes de dados, o método pode ser aplicado na resolução do problema em qualquer porto, visto que os portos possuem um sistema semelhante de gestão. Por fim, analisa e avalia os resultados obtidos, verificando sua eficácia para o auxílio à melhoria e aperfeiçoamento do sistema.

[pt] Uma família de programas pode degenerar devido a mudanças não planejadas e, consequentemente, tendem a prejudicar a manutenção dos membros da família. Esta degeneração é frequentemente causada pelo código de uma característica (feature) da família que é modificada individualmente em cada membro sem considerar outros membros da família. Em casos extremos, o código da família é completamente ou parcialmente replicado e individualmente modificado por diversos membros em evolução. Assim, à medida que uma família evolui, pode não ser mais possível identificar e classificar os elementos de código implementando as características comuns e variáveis. Uma das atividades iminentes para resolver esses problemas é a recuperação sensível à história de características da família. Este processo de recuperação inclui a análise histórica de cada membro da família a fim de identificar e classificar os elementos de implementação (e.g. métodos, atributos) de acordo com a sua natureza de variabilidade. Os trabalhos existentes falham em analisar a evolução dos membros de uma família com o objetivo de recuperar os elementos de implementação das características. Além disso, as técnicas existentes para a análise de características não são efetivas, pois elas apenas levam em consideração a história de um único membro por vez. Em resumo, as contribuições desta tese são divididas em três partes: (i) um catálogo de incompatibilidades de mapeamento para guiar engenheiros de software na corretude e completude de seus mapeamentos de características. Este catálogo é útil para garantir uma melhor eficácia do processo de recuperação durante a análise dos mapeamentos; (ii) um conjunto de cinco heurísticas para a expansão automática de mapeamentos de características ao longo do histórico da família de programas. Essas heurísticas são baseadas na análise histórica multi-dimensional da família e no catálogo de incompatibilidades de mapeamentos; e (iii) um conjunto de heurísticas sensíveis a história para classificar os elementos de implementação de cada característica da família de acordo com seu grau de variabilidade. / [en] A program family might degenerate due to unplanned changes in its implementation, thus hindering the maintenance of family members. This degeneration is often induced by feature code of the program family that is changed individually in each member without considering other family members. In extreme cases, the program family code is fully or partially replicated and individually changed across several evolving members. Hence, as a family evolves over time, it might no longer be possible to identify and classify the implementation elements realizing common and variable features. One of the imminent activities to address these problems is the history-sensitive recovery of program family s features. This recovery process encompasses the historical analysis of each family member in order to identify and classify the implementation elements (i.e. methods, attributes) according to their variability nature. Existing work fails to analyse the evolution of the family members with the goal of recovering features implementation elements. Additionally, existing techniques for feature analysis are not effective as they only take into consideration the history of a single member product. In summary, the contributions of this thesis are threefold: (i) a catalogue of mapping mismatches to guide software engineers in promoting the correctness and completeness of their feature mappings. This catalogue is useful to ensure a better effectiveness of the recovery process during the mapping analysis; (ii) a suite of five heuristics for the automatic expansion of feature mappings throughout the program family history. Those heuristics rely on both the multi-dimensional historical analysis of program families and the catalogue of mapping mismatches; and (iii) a suite of history-sensitive heuristics for classifying the implementation elements realizing each family feature according to their variability degree.

[pt] Esta tese define os problemas das p-medianas conectadas e o de localização de facilidades não-capacitadas conectadas. Possíveis aplicações incluem problemas de planejamento regional e o projeto de redes de telecomunicações ou de transporte. Para o primeiro problema, duas formulações de programação linear inteira são apresentadas e comparadas. Um destes modelos é adaptado para o segundo problema. Para o problema das p-medianas conectadas, algoritmos aproximados são desenvolvidos. Uma estratégia de busca local híbrida é proposta. Para acelerar as iterações do algoritmo de busca local, idéias como circularidade, melhoria iterativa e o descarte de vizinhos são incorporadas. Heurísticas GRASP e VNS são desenvolvidas incluindo a utilização de um filtro com o objetivo de diminuir os tempos de processamento e do procedimento de reconexão por caminhos com o objetivo de melhorar a qualidade das soluções encontradas. Diversos testes são realizados comparando-se esses algoritmos. Os resultados mostraram a necessidade de se executar um passo adicional de pós-otimização às heurísticas GRASP e VNS propostas. / [en] In this work, the connected p-median and the connected facility location problems are defined. Applications arise in regional planning, design of telecommunications and transportation networks. For the first problem, two integer linear programming formulations are proposed. Adaptations are made in one of these formulations and are used to model the second problem. Approximation algorithms to solve the connected p-median problem are developed. A hybrid local search strategy is proposed. In order to speed up the local search iterations, ideas as circularity, first- improving strategy and discard neighbors are incorporated. A GRASP algorithm and a VNS heuristic are also proposed. A filter is used to reduce the computational time required and a path-relinking is applied to improve the results found. Computational experiments to compare the algorithms are reported. To improve these results, it is applied a post-optimization step to the GRASP and VNS heuristics.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Sócio-Econômico, Programa de Pós-graduação em Contabilidade, Florianópolis, 2009 / Made available in DSpace on 2012-10-24T07:42:35Z (GMT). No. of bitstreams: 1 270113.pdf: 867761 bytes, checksum: a34c541479a24cda5b48658feab55c59 (MD5) / O presente estudo reporta-se a uma pesquisa descritiva, envolvendo a heurística da Ancoragem e a Tomada de Decisão sob Risco. Heurística pode ser definida como um conjunto de regras e métodos que conduzem à resolução de problemas, e muitas vezes limitam ou distorcem a capacidade das pessoas tomarem decisões racionais (MACEDO, 2003). Atalhos mentais demonstram uma violação aos axiomas da TUE. Assim, a utilização da heurística da Ancoragem demonstra que as pessoas tendem a fazer estimativas ancoradas em um valor inicial, o qual é ajustado para produzir uma decisão final. Este trabalho objetiva investigar a influência da heurística da Ancoragem na tomada de decisão dos corretores profissionais em investimentos imobiliários. A investigação ocorreu por meio de testes estatísticos, baseados nas pesquisas de Jacowitz e Kahneman (1995), envolvendo o efeito da heurística da Ancoragem e estimativas de avaliações imobiliárias, Northcraft e Neale (1987). Os resultados do presente estudo sugerem, por meio dos cálculos do IA - Índice de Ancoragem, que as pessoas, menos confiantes em suas estimativas, tendem a "ancorar" mais do que as altamente confiantes. O IA geral das estimativas com baixo grau de confiança dos grupos experimentais encontrado é de 0,3281. A correlação entre as estimativas transformadas e a confiança indicada pelos corretores profissionais (grupo exposto à âncora baixa, r = 0,025; grupo exposto à âncora alta, r = -0,038.) sugeriu que a susceptibilidade à ancoragem está associada a uma baixa confiança. E que, existe ainda, uma tendência de que as avaliações-estimativas, mais significativamente afetadas por uma âncora, são feitas relativamente com menos confiança. Todavia, por meio do Teste-t, pôde-se inferir que ambos os grupos experimentais sofreram influência das âncoras (t= 3,318, p<0.05 para um N=62), contudo não foram igualmente influenciados. Assim, os efeitos da âncora baixa parecem mais pronunciados, significativos. Outra medida dos efeitos das âncoras foi verificada por meio dos valores extremos. No presente estudo foram encontrados os seguintes valores percentuais: a) percentual de valores extremos do grupo de calibragem = 25%; b) percentual de valores extremos para âncora baixa = 6,45% e, c) percentual de valores extremos para âncora alta = 12,90%. Estes resultados demonstraram que questões não quantitativas influenciam as pessoas mesmo antes que elas façam estimativas numéricas. Os efeitos da Ancoragem foram maiores no grupo experimental que foi exposto à âncora baixa, AI = 0,41. Resultado que permite inferir que as medianas das estimativas deste grupo se moveram mais de 40% em direção à âncora. Por fim, os efeitos e a influência da heurística da Ancoragem em investimentos imobiliários são notórios, contudo, não são extraordinariamente grandes.

[pt] Nesta tese faz-se uma extensa revisão bibliográfica sobre o problema de Steiner na métrica retilínea, destacando-se a aplicação do mesmo no projeto de VLSI. São descritas em detalhes várias heurísticas existentes na literatura para as quais estudam-se a complexidade computacional e a qualidade das soluções obtidas. Além disso, são estabelecidos novos resultados relativos ao comportamento de pior caso destas heurísticas. Propõe-se, ainda, duas novas heurísticas para o problema de Steiner na métrica retilínea para as quais são estudadas a complexidade computacional e a qualidade da solução, inclusive com a análise do pior caso. Uma grande quantidade de testes computacionais permitiu a realização de uma comparação do desempenho das diversas heurísticas implementadas, concluindo-se que uma das novas heurísticas propostas fornece, em média, soluções melhores do que aquelas fornecidas pelas demais heurísticas conhecidas na literatura. / [en] In this dissertation we present a survey about the Steiner problem in the rectilinear metric, illustrating its applications to the VLSI desing. A large number of heurístics already described in literature is studied in details. Moreover, we study the complexity of these heuristics and the quality of their solutions. New results concerning their worst case behavior are stated. We also propose two new heuristics for thew Steiner problem in the rectilinear metric, for which we study the complexity and the quality of the solutions, including the worst case analysis. A large nember of computational experiments was conducted and allowed the comparison of the performances of the heuristics implemented. We conclude from these experiments that, in the average, the solutions obtained by one of the new heuristics are better than the solutions obtained by those alreafy available in the literature.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. / Made available in DSpace on 2012-10-18T13:31:55Z (GMT). No. of bitstreams: 0Bitstream added on 2014-09-25T21:23:46Z : No. of bitstreams: 1 176010.pdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / O presente trabalho visa desenvolver um Sistema Especialista que seja capaz de classificar variáveis, quanto ao tipo (qualitativa ou quantitativa), a partir de bases de dados fornecidas pelo usuário e integrá-lo a um Sistema Especialista que é usado para Apoio ao Ensino de Estatística (SEstat). Técnicas de Data Mining e Heurísticas são abordadas, considerando a necessidade de descobrir padrões complexos em base de dados. O trabalho, desenvolvido em cinco etapas, constitui-se da análise dos requisitos e a modelagem do sistema, a busca por padrões que possam diferenciar uma variável da outra, a criação e implementação de um algoritmo para fazer a classificação da variável quanto ao tipo (qualitativa ou quantitativa), os testes para validação e a integração com o SEstat. Os testes para validação são feitos usando bases de dados de várias origens, entre elas, base de dados de pesquisas feitas por alunos de graduação, de diversas áreas, da Universidade Federal de Santa Catarina.

Made available in DSpace on 2016-02-05T18:29:44Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-08-31. Added 1 bitstream(s) on 2016-02-05T18:33:07Z : No. of bitstreams: 1 000857581.pdf: 1412939 bytes, checksum: a0bc976f0ed13945de0da1c095f5ed56 (MD5) / Este trabalho aborda o problema de planejamento da expansão da rede de transmissão (PERT) e utiliza o modelo CC no horizonte de planejamento estático, em duas variações: com restrições de segurança N-1 (PERTES) e a formulação usual, sem restrições de segurança (PERTE). As meta-heurísticas busca tabu, GRASP e busca local iterada foram implementadas utilizando o framework ParadisEO e os parâmetros foram ajustados com auxílio do software paramILS. Os algoritmos foram testados em 42 sistemas teste divididos em 6 grupos de sistemas: Garver 6 barras (4 sistemas teste), IEEE 24 barras (10 sistemas teste), Sul Brasileiro 46 barras (4 sistemas teste), Sudeste Brasileiro 79 barras (4 sistemas teste), Nordeste Brasileiro 87 barras (8 sistemas teste) e Colombiano 93 barras (12 sistemas teste). Os testes verificaram a viabilidade de utilizar o framework ParadisEO para implementação de meta-heurísticas para o PERT. Além disso, foi criado um conjunto de informações de referência para utilização em trabalhos futuros com os problemas PERTE e PERTES / This work deals with the energy network transmission expansion planning problem (TEP) and uses two variations of the CC model on the static planning horizon: with N-1 security constraints (STEPS) and the usual formulation, without security constraints (STEP). The meta-heuristics tabu search (TS), GRASP and iterated local search (ILS) were implemented using the framework ParadisEO and the parameters tunning were made with the aid of paramILS. The algorithms were tested in 42 test systems divided into 6 groups: Garver 6 bars (4 test systems), IEEE 24 bars (10 test systems), 46 South Brazilian bars (4 test systems), Brazilian Southeast 79 bars (4 test systems), Brazilian Northeast 87 bars (8 test systems) and Colombian 93 bars (12 test systems). The tests showed the viability of ParadisEO framework to implement meta-heuristics for the TEP problem. In addition, a large benchmark for use in future STEP and SSTEP works was created.

Made available in DSpace on 2014-06-11T19:26:46Z (GMT). No. of bitstreams: 0 Previous issue date: 2012-06-25Bitstream added on 2014-06-13T20:15:39Z : No. of bitstreams: 1 lobo_la_me_ia.pdf: 968005 bytes, checksum: c68a5b6d75f9c986ec531ec3f23f8e71 (MD5) / Secretaria de Estado da Educação / Ao elaborar uma performance o músico está ciente de que decisões terão de serem tomadas. Este trabalho discute a respeito dos processos de tomadas de decisões e as suas relações com a performance, enfatizando principalmente as descobertas realizadas por Teversky e Kahneman. A ideia de racionalidade plena é contestada, fundamentando-se nas pesquisas que abordam as falácias nas decisões. Os processos cognitivos que auxiliam na velocidade de nossas escolhas – heurísticas – são responsáveis por erros sistemáticos – vieses. Os vieses são exemplos de nossa parcial racionalidade. Diante da complexidade que a performance possui e dos desafios enfrentados por um performer, defendemos a necessidade da proposta elaborada por um músico profissional ser coerente com a sua apresentação, para isso expomos a ideia de eficiência na performance defendida por Herr. O conflito existente entre a racionalidade parcial do ser humano e a busca pela eficiência é apresentado. A fim de tentar aprimorar o modelo de eficiência analisamos algumas das decisões realizadas pelo performer e buscamos identificar a utilização de heurísticas e vieses. Ter conhecimento dessas questões permite que sejamos mais conscientes de nossas escolhas e fornece novas ferramentas que possibilitem identificar e evitar os erros sistemáticos, aprimorando o modelo de eficiência. Por fim, apresentamos propostas para futuras pesquisas com o desígnio de ampliar o arcabouço teórico que possuímos / In developing a performance the musician is aware that decisions must be taken. This work discussed about the processes of decision-making and its relationship with performance, highlighting the discoveries made by Kahneman and Teversky. The idea of full rationality is challenged, basing on the research addressing the fallacies in the decisions. The cognitive processes that help speed our choices - heuristics - are responsible for systematic errors - biases. Biases are examples of our partial rationality. Given the complexity that has performance and the challenges faced by a performer, we sustain the need for the proposal prepared by a professional musician to be consistent with his presentation, to expound on this idea of efficiency in performance advocated by Herr. The conflict between the partial rationality of the human and the pursuit of efficiency is presented. In order to try to improve the efficiency model we analyze some of the decisions made by the performer and seek to identify the use of heuristics and biases. Knowledge of these issues allows us to be more conscious of our choices and provides new tools that enable the identification and avoidance of systematic errors, improving efficiency model. Finally, we present proposals for future research with the plan to expand the theoretical framework that we have

Made available in DSpace on 2015-06-17T19:34:08Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-02-06. Added 1 bitstream(s) on 2015-06-18T12:47:17Z : No. of bitstreams: 1 000829973.pdf: 676523 bytes, checksum: dd89e909056a63fed5ccd27e7519bc7b (MD5) / Neste trabalho é apresentada uma metodologia, baseada na meta-heurística de Busca Dispersa, para resolver o problema de alocação de bancos de capacitores em redes de distri- buição radiais. Foram feitas novas propostas, objetivando a melhoria do tempo de processa- mento e convergência do método. A função objetivo a ser minimizada incorpora os custos totais de investimentos (aquisição, instalação e manutenção) e de operação. Para o cálculo do ponto de operação do sistema foi implementado um algoritmo de Fluxo de Carga de varredu- ra. O método considera a instalação de bancos de capacitores fixos e chaveados. Os resultados obtidos com o algoritmo implementado reduziram as perdas elétricas e melhoraram o perfil de tensão do sistema, sendo comparados com os obtidos por outros dois métodos alternativos para o mesmo problema. A metodologia proposta foi implementada em linguagem MATLAB e testada em quatro sistemas presentes na literatura: o de 34, 136, 202 e 400 barras. A partir dos resultados foi verificado que a metodologia apresentou um bom desempenho / This work proposes a methodology, based on the Scatter Search metaheuristic, to solve the problem of capacitor placement in radial distribution networks. New proposals were made to achieve a better convergence and computer performance of the method. The objec- tive function to be minimized incorporates the total value of investments (acquisition, installa- tion and maintenance of capacitor banks) and also operational costs. To obtain the operation state of the system, a specialized radial load flow algorithm is used. The method also consid- ers the installation of fixed and switched capacitor banks. The results show that loss reduction and voltage profile improvement can be achieved with the installation of capacitor banks in the network, they were compared with those obtained by two alternative methods for the same problem. The methodology was implemented in MATLAB and tested with four systems pre- sented in literature: the 34 bus, 136 bus, 202 bus and 400 bus systems. From the obtained re- sults it was verified that the methodology presented a good performance

Made available in DSpace on 2015-08-20T17:09:54Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-02-27. Added 1 bitstream(s) on 2015-08-20T17:26:08Z : No. of bitstreams: 1 000844053.pdf: 1930384 bytes, checksum: b701993782dfb0a3f9c5c18058859fe0 (MD5) / O problema da reconfiguração de sistemas de distribuição de energia elétrica consiste em determinar a topologia radial, que pode ser obtida por meio da abertura ou fechamento de chaves de seccionamento (normalmente fechadas) e de ligação (normalmente abertas), de forma que um objetivo seja atingido, geralmente a minimização das perdas, balanceamento das cargas, melhoria dos níveis de tensão ou isolamento de faltas. Além disto, a topologia ótima deve cum- prir com restrições operacionais, como o limite de tensão nas barras e os limites de correntes nos circuitos. O modelo deste problema é de programação não linear inteira mista, não convexo e de difícil solução através de técnicas clássicas de otimização, além disto, este problema apre- senta o fenômeno da explosão combinatória. Neste trabalho são apresentadas metodologias, baseadas na meta-heurística de busca em vizinhança variável, para resolver o problema da re- configuração de sistemas de distribuição de energia elétrica considerando vários níveis de de- manda e topologia fixa da rede, que visa encontrar uma única topologia ótima para operar nos vários níveis de demanda de um período. O objetivo considerado é a minimização do custo das perdas de energia. Foram desenvolvidas quatro formas do algoritmo de busca em vizinhança variável: Basic Variable Neighborhood Search (BVNS), Variable Neighborhood Descent (VND), Reduced Variable Neighborhood Search (RVNS) e General Variable Neighborhood Search (GVNS). Todos os programas foram escritos em linguagem FORTRAN. Os algoritmos propostos foram testados com os sistemas de 33, 84, 136, 415 e 10477 barras. Os resultados foram comparados com os existentes na literatura especializada e os obtidos pela resolução de um modelo de otimização, escrito em linguagem AMPL e resolvido com o solver comercial CPLEX / The distribution network reconfiguration problem consists in determining the radial to- pology, that can be obtained by opening and closing sectionalizing switches (normally closed switches) and tie switches (normally open switches), so that an objective is achieved, commonly loss minimization, load balancing, voltage levels improvement or fault isolation. Furthermore, the optimal topology must satisfy operational constraints, such as voltage levels on nodes and current magnitude on circuits. The model for this problem is a mixed-integer nonlinear pro- gramming problem, non-convex and hard to solve by classical optimization techniques, besides, this problem presents the combinatorial explosion phenomenon. This work presents methodol- ogies, based on the variable neighborhood search metaheuristic, to solve the distribution net- work reconfiguration problem with variable demand and fixed topology, which aims in finding only one optimal topology to operate on the various load levels during a period. The considered objective is the reduction of the cost of energy losses. Four variable neighborhood search algo- rithms were developed: Basic Variable Neighborhood Search (BVNS), Variable Neighborhood Descent (VND), Reduced Variable Neighborhood Search (RVNS) and General Variable Neigh- borhood Search (GVNS). All programs were implemented in FORTRAN. The proposed algo- rithms were tested with the 33, 84, 136, 415 and 10477-node systems. The results were com- pared with the best-known solutions presented in specialized literature and the solutions ob- tained from an optimization model, written in AMPL and solved with commercial solver CPLEX