En el ámbito de las centrales nucleares existe un gran interés en el estudio de las características de fiabilidad, mantenibilidad y disponibilidad de sus equipos y su influencia en la seguridad y la economía de las centrales. Por todo ello, la toma de decisiones sobre la mejora y, en su caso, optimización de las pruebas y del mantenimiento en centrales nucleares se puede mejorar con la consideración simultánea de criterios RAMS+C. El proceso para encontrar los procedimientos de pruebas y mantenimientos óptimos debe equilibrar los logros alcanzados en base a los criterios RAMS+C. El reto que plantea la presente tesis es, por un lado, la necesidad de formular nuevos modelos que permitan representar de forma explícita el efecto de las pruebas y mantenimientos sobre dichos criterios RAMS+C. En segundo lugar, se requiere del estudio de la viabilidad de nuevos métodos de optimización capaces de manejar de forma adecuada tanto la complejidad de los nuevos modelos desarrollados como el gran número de variables de decisión que pueden estar involucradas en el proceso de optimización en base a múltiples criterios RAMS+C y además, que sean capaces de obtener buenos resultados en la optimización en presencia de incertidumbres asociadas tanto a parámetros, modelos o variables de decisión, y que afectan a la toma de decisiones. Para la resolución del problema de optimización multicriterio que se plantea se ha seleccionado como herramienta de optimización evolutiva los algoritmos genéticos, los cuales han mostrado una alta eficiencia en la resolución de problemas complejos. El objetivo pues de la presente tesis se centra en el desarrollo de nuevos modelos y métodos necesarios para acometer el proceso de optimización de pruebas y mantenimientos en base a criterios RAMS+C, con aplicación a sistemas de seguridad de centrales nucleares. Se han propuesto varias aproximaciones que modelan el comportamiento de los equipos con independencia temporal. / Villanueva López, JF. (2011). Optimización Evolutiva y Multiobjetivo en base a criterios RAMS+C para Centrales Nucleares [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/11446

El presente trabajo de investigación doctoral tiene como fin optimizar carteras multiobjetivo a la luz de la teoría de la credibilidad. Con el fin de cumplir con este propósito, se propone un novedoso modelo difuso de optimización denominado "Modelo Credibilístico Multiobjetivo de Media-Semivarianza-Liquidez para la Selección de Carteras". La incertidumbre de la liquidez y el rendimiento futuro de cada activo se modela por medio de números difusos L-R con funciones de referencia tipo potencia. Con el objetivo de conseguir un modelo más realista se considera la restricción de cardinalidad que limita el número de activos que participan en las carteras y las restricciones de cotas superiores e inferiores que permiten combinaciones de activos que respetan las preferencias del inversor. Con el propósito de seleccionar la cartera óptima, esta investigación define por primera vez el ratio de Sortino en un entorno credibilístico. El problema de optimización multiobjetivo resultante es lineal y convexo, y la introducción de restricciones realistas convierte el modelo de un problema de optimización cuadrática clásica (classical quadratic optimization problem) a un problema de programación cuadrática de enteros mixtos (quadratic mixed-integer problem) que es NP-hard. Para superar este inconveniente se aplica el Non-dominated Sorting Genetic Algorithm (NSGAII), MOEA que ha sido utilizado con éxito en la generación de soluciones eficientes en varios modelos multiobjetivos de selección de carteras. Finalmente, se demuestra la efectividad y eficiencia del modelo en aplicaciones prácticas, asumiendo por primera vez la toma de decisiones de inversión en el Mercado Integrado Latinoamericano (MILA), que integra los mercados bursátiles de Chile, Colombia, México y Perú. / The present doctoral dissertation aims to optimize multiobjective portfolio in the light of credibility theory. In order to meet this purpose, a novel fuzzy optimization model called "Multiobjective Credibilistic Mean-Semivariance-Liquidity Portfolio Selection Model" is proposed. The uncertainty of the future return and liquidity of each asset are modeled by means of LR-fuzzy numbers belonging to the power family. In order to make a more realistic model, it is considered the cardinality constraint limiting the number of assets participating in the portfolios, and upper and lower bound constraints allowing assets combinations which respect the investor's wishes. In the interest of selecting the optimal portfolio, this research defines for the first time, the Sortino ratio under a credibilistic environment. The resulting multiobjective optimization problem is linear and convex, and the introduction of realistic constraints into the portfolio optimization problem convert the model from a classical quadratic optimization problem to a quadratic mixed-integer problem (QMIP) that is NP-hard. To overcome this drawback, it is applied the Non-dominated Sorting Genetic Algorithm (NSGAII), MOEA that has been used successfully in the generation of efficient solutions in several multi-objective portfolio selection models. Finally, an empirical study is included to demonstrate the effectiveness and efficiency of the model in practical applications using for the first time a dataset of assets from the Latin American Integrated Market (MILA by its Spanish acronym), which integrates the stock exchange markets of Chile, Colombia, Mexico, and Peru. / El present treball d'investigació doctoral té com a finalitat optimitzar carteres multiobjectiu a la llum de la teoria de la credibilitat. Per tal de complir amb aquest propòsit, es proposa un nou model difús d'optimització denominat "Model Credibilístic multiobjectiu de Mitjana-Semivarianza-Liquiditat per a la Selecció de Carteres". La incertesa de la liquiditat i el rendiment futur de cada actiu es modela per mitjà de nombres difusos L-R amb funcions de referència tipus potència. Amb l'objectiu d'aconseguir un model més realista es considera la restricció de cardinalitat que limita el nombre d'actius que participen en les carteres i les restriccions de cotes superiors i inferiors que permeten combinacions d'actius que respecten les preferències de l'inversor. Amb el propòsit de seleccionar la cartera òptima, aquesta investigació defineix per primera vegada la ràtio de Sortino en un entorn credibilístic. El problema d'optimització multiobjectiu resultant és lineal i convex, la introducció de restriccions realistes converteix el model d'un problema d'optimització quadràtica clàssica (classical quadratic optimization problem), a un problema de programació quadràtica d'enters mixtes (quadratic mixed-integer problem) que és NP-hard. Per superar aquest inconvenient s'aplica el Non-dominated Sorting Genetic Algorithm (NSGAII), MOEA que ha estat utilitzat amb èxit en la generació de solucions eficients en diversos models multiobjectiu de selecció de carteres. Finalment, es demostra l'efectivitat i eficiència del model en aplicacions pràctiques, assumint per primera vegada la presa de decisions d'inversió al Mercat Integrat Llatinoamericà (MILA), que integra els mercats borsaris de Xile, Colòmbia, Mèxic i Perú. / González Bueno, JA. (2018). OPTIMIZACIÓN MULTIOBJETIVO PARA LA SELECCIÓN DE CARTERAS A LA LUZ DE LA TEORÍA DE LA CREDIBILIDAD: UNA APLICACIÓN EN EL MERCADO INTEGRADO LATINOAMERICANO [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/102362

[pt] O problema da predição das estruturas de proteínas (Protein Structure Prediction (PSP)) é um dos desafios mais importantes na biologia molecular. Pelo fato deste problema ser muito difícil, têm sido propostos diferentes modelos simplificados para resolvê-lo. Um dos mais estudados é o modelo, Hidrofóbico-Polar (HP), o modelo HP fornece uma estimativa da energia da proteína com base na soma de interações entre pares de aminoácidos hidrofóbicos (contatos H-H). Entretanto, apesar das simplificações feitas no modelo HP, o problema permanece complexo, pertencendo à classe NP-Difícil. Muitas técnicas têm sido propostas para resolver este problema entre elas, técnicas baseadas em algoritmos genéticos. Em muitos casos, as técnicas baseadas em AG foram usadas com sucesso, mas, no entanto, abordagens utilizando AG muitas vezes não tratam adequadamente as soluções geradas, prejudicando o desempenho da busca. Além disso, mesmo que eles, em alguns casos, consigam atingir o mínimo de energia conhecido para uma conformação, estes modelos não levam em conta a forma da proteína um fator muito importante na hora de obter proteínas mais compactas. Foi desenvolvido um algoritmo genético multiobjetivo para PSP no modelo HP, de modo de avaliar de forma mais eficiente, as conformações produzidas. O modelo utiliza como avaliação uma combinação baseada no número de colisões, número de contatos hidrofóbicos, compactação dos aminoácidos hidrofóbicos e hidrofílicos, obtendo, desta forma estruturas mais naturais e de mínima energia. Os resultados obtidos demonstram a eficiência desse algoritmo na obtenção de estruturas proteicas compactas providenciando indicadores da compactação dos aminoácidos hidrofóbicos e hidrofílicos da proteína. / [en] The problem of protein structured prediction (PSP) is one of the most important challenges in molecular biology. Because this problem is very difficult, different simplified models have been proposed to solve it. One of the most studied is the Hydrophobic-Polar model HP this model provides an estimate of the protein energy based on the sum of hydrophobic contacts. However, despite the simplifications made in the HP model, the problem remains complex, belonging to the class of NP-Hard problems. Many techniques have been proposed to solve this problem as genetic algorithms. In many cases the GA techniques have been used successfully, but, however, with GA approaches often do not adequately address the generated solutions, impairing the performance of the search. Furthermore, in some cases would attain the minimum energy for a known conformation, these models do not take care the protein shape, a very important factor to obtain more compact proteins. This work developed a multiobjective genetic algorithm to PSP in HP model evaluating more efficiently, the conformations produced. This model is a combination of assessment based on the collisions numbers, hydrophobic contacts, hydrophobic and hydrophilic core compression, obtaining thus more natural structures with minimum energy. The results demonstrate the efficiency of this algorithm to obtain protein structures indicators providing compact compression of the hydrophobic and hydrophilic core protein.

O objetivo do presente trabalho é a investigação e o desenvolvimento de estratégias de otimização contínua e discreta para problemas de Fluxo de Potência Ótimo (FPO), onde existe a necessidade de se considerar as variáveis de controle associadas aos taps de transformadores em-fase e chaveamentos de bancos de capacitores e reatores shunt como variáveis discretas e existe a necessidade da limitação, e/ou até mesmo a minimização do número de ações de controle. Neste trabalho, o problema de FPO será abordado por meio de três estratégias. Na primeira proposta, o problema de FPO é modelado como um problema de Programação Não Linear com Variáveis Contínuas e Discretas (PNLCD) para a minimização de perdas ativas na transmissão; são propostas três abordagens utilizando funções de discretização para o tratamento das variáveis discretas. Na segunda proposta, considera-se que o problema de FPO, com os taps de transformadores discretos e bancos de capacitores e reatores shunts fixos, possui uma limitação no número de ações de controles; variáveis binárias associadas ao número de ações de controles são tratadas por uma função quadrática. Na terceira proposta, o problema de FPO é modelado como um problema de Otimização Multiobjetivo. O método da soma ponderada e o método &#949-restrito são utilizados para modificar os problemas multiobjetivos propostos em problemas mono-objetivos. As variáveis binárias associadas às ações de controles são tratadas por duas funções, uma sigmoidal e uma polinomial. Para verificar a eficácia e a robustez dos modelos e algoritmos desenvolvidos serão realizados testes com os sistemas elétricos IEEE de 14, 30, 57, 118 e 300 barras. Todos os algoritmos e modelos foram implementados em General Algebraic Modeling System (GAMS) e os solvers CONOPT, IPOPT, KNITRO e DICOPT foram utilizados na resolução dos problemas. Os resultados obtidos confirmam que as estratégias de discretização são eficientes e as propostas de modelagem para variáveis binárias permitem encontrar soluções factíveis para os problemas envolvendo as ações de controles enquanto os solvers DICOPT e KNITRO utilizados para modelar variáveis binárias não encontram soluções. / The aims of this study are the investigation and the development of continuous and discrete optimization strategies to Optimal Power Flow (OPF) problems, where the control variables are the tap ratios of on-load tap changing (OLTC) transformers and shunt susceptances of switchable capacitors and reactors banks. These controls are discrete variables and a need for the limitation and/or even the minimization of the number of control adjustments is required. In this work, three strategies for solving the OPF problem have been deviced. In the first strategy, the OPF problem is modeled as a nonlinear programming problem with continuous and discrete variables for active power losses minimization; Three approaches using discretization functions for handling discrete variables have been investigated. In the second proposal, the OPF problem with discrete OLTC transformers and continuous shunt susceptances of switchable capacitors and reactors banks has a limitation on the number of control adjustments; binary variables associated with control adjustments are handled by a quadratic function. In the third proposal, the OPF problem is modeled as a multiobjective optimization problem. The weighting method and the &#949-constraint method are used to modify the proposed multiobjective problems onto single-objective problems. The binary variables associated with the controls are handled by sigmoidal and polynomial functions. The efficiency and robustness of the models and algorithms are shown for IEEE benchmark test-systems with up to 300 buses. All algorithms and models were implemented in GAMS modeling language and the results are obtained by means of CONOPT, IPOPT, KNITRO and DICOPT solvers. The results confirm that the discretization strategies are efficient and the proposed modeling for binary variables allows finding feasible solutions to problems involving the of controls while DICOPT and KNITRO solvers used to handle binary variables fail to find solutions.

A qualidade da água de abastecimento é de vital importância à saúde da população dos núcleos urbanos do mundo todo. Por essa razão, muitas pesquisas enfocam esse tema. Além disso, os ataques terroristas recentes ocorridos nos Estados Unidos e Europa, vêm fomentando a antiga preocupação relativa a possíveis injeções de contaminantes em redes de distribuição de água para abastecimento, evidenciando a importância da efetiva vigilância de tais sistemas. O presente trabalho investiga a rede de monitoramento ótima para detecção de injeções intencionais de poluentes e/ou contaminantes em concentrações e/ou quantidades suficientes para que se propaguem nas direções do fluxo da água no interior das redes, do ponto de vista de objetivos múltiplos. A metodologia aqui apresentada representa uma extensão de propostas anteriores e é demonstrada ilustrativamente, através de redes já utilizadas na literatura. Com base no conceito da rede auxiliar proposto por Kessler et al. (1998), propõe-se o emprego de algoritmos genéticos multiobjetivo para considerar os níveis de serviço em termos do volume consumido, do tempo e da extensão da rede atingida antes da detecção. São criadas matrizes de poluição para os níveis de serviço considerados e, então, o algoritmo genético multiobjetivo SPEA é aplicado para identificar as soluções não-dominadas, em conformidade com o conceito de otimalidade de Pareto. Os resultados demonstram o potencial do método proposto em identificar tais soluções / The water supply quality is very important to the healthy of urban nucleus populations around the world. This is the reason why many researches focus on such theme. Besides this, recent terrorist attacks occurred in USA and Europe, have incited the old apprehension related to possible deliberate intrusions of contaminants into the water supply networks, making evident the importance of the effective vigilance of such systems. This work investigates the optimal monitoring network for detection of deliberate intrusions of pollutes and/or contaminants at concentrations and/or quantities enough for propagation inside the networks, on the point of view of multiple objectives. The method here proposed represents an extension to earlier proposals and is demonstrated with the support of networks from literature. Based on the concept of auxiliary network proposed by Kessler et al. (1998), a multiobjective genetic algorithm is used in order to consider the levels of service in terms of the consumed volume, time period and length of the network reached before detection. Pollution matrixes are built for the levels of service considered and the multiobjective genetic algorithm SPEA applied in the identification of the non-dominated solutions, according to the Paretto optimality concept. The results demonstrate the potential of the method in the identification of such solutions

Um tema pouco estudado na literatura, mas frequentemente encontrado por empresas prestadoras de serviço, é o Problema de Escalonamento de Técnicos de Campos (Field Technician Scheduling Problem). O problema consiste em associar um número de tarefas - em diversos locais, com diferentes prioridades e com janelas de tempo - a uma quantidade de técnicos - com diferentes horários de expediente e com habilidades distintas - que saem no início do horário de trabalho da sede da empresa, para onde devem retornar antes do fim do expediente. Cada tarefa é atendida por um único técnico. Esse problema é estudado neste trabalho. A primeira parte do trabalho apresenta um modelo de programação linear inteira mista (PLIM) e, dada a complexidade do problema, heurísticas construtivas e meta-heurísticas foram desenvolvidas. Na função objetivo, procura-se principalmente maximizar o número ponderado de tarefas executadas em um dia de trabalho, de acordo com as suas prioridades. Em linhas gerais, as heurísticas construtivas ordenam as tarefas de acordo com um critério pré-estabelecido e, em seguida, designam cada uma a um dos técnicos capazes de realiza-la sem violar as restrições do problema. Tendo em conta o bom desempenho obtido em outros problemas semelhantes, foi adotado um Algoritmo Genético denominado Biased Random-Key Genetic Algorithms (BRKGA), que utiliza chaves aleatórias para codificar e decodificar as soluções. Codificadores e decodificadores adaptados ao problema foram desenvolvidos e testes computacionais são apresentados. As soluções obtidas em problemas de pequenas dimensões são comparadas com as soluções ótimas conhecidas e, para aprimorar a avaliação do desempenho nas instâncias médias e grandes, quatro procedimentos para obter limitantes superiores foram propostos. Testes computacionais foram realizados em 1040 instâncias. O BRKGA encontrou 99% das 238 soluções ótimas conhecidas e, nas 720 instâncias de dimensões médias e grandes, ficou em média a 3,8% dos limitantes superiores. As heurísticas construtivas superaram uma heurística construtiva da literatura em 90% das instâncias. A segunda parte do trabalho apresenta uma nova abordagem para o Problema de Escalonamento de Técnicos de Campo: um modelo biobjetivo, onde uma segunda função objetivo buscará que as tarefas prioritárias sejam realizadas o mais cedo possível. Uma versão multiobjectivo do BRKGA foi desenvolvida, considerando diversas estratégias para classificar a população do algoritmo e escolher as melhores soluções (estratégias de elitismo). Codificadores e decodificadores foram criados para o problema multiobjectivo. Os resultados computacionais obtidos são comparados com os resultados de um Algoritmo Genético conhecido na literatura, o Nondominated Sorting Genetic Algorithm II (NSGA II). Para instâncias de pequenas dimensões, os resultados da meta-heurística proposta também são comparados com a fronteira ótima de Pareto de 234 instâncias, obtidas por enumeração completa. Em média, o BRKGA multiobjectivo encontrou 94% das soluções da fronteira ótima de Pareto e, nas instâncias médias e grandes, superou o desempenho do NSGA-II nas medidas de avaliação adotadas (porcentagem de soluções eficientes, hipervolume, indicador epsílon e cobertura). / An important topic in service companies, but little studied until now, is the field technician scheduling problem. In this problem, technicians have to execute a set of jobs or service tasks. Technicians have different skills and working hours. Tasks are in different locations within a city, with different time windows, priorities, and processing times. Each task is executed by only one technician. This problem is addressed in this thesis. The first part of the research presents the mixed integer linear programming model (MILP) and, due to the complexity of this problem, constructive heuristics and metaheuristics were proposed. The objective function is to maximize the sum of the weighted performed tasks in a day, based on the priority of tasks. In general terms, in the proposed constructive heuristics, jobs are ordered according to a criterion and, after that, tasks are assigned to technicians without violating constraints. A Genetic Algorithm (the Biases Randon Key Genetic Algorithm - -RKGA) is applied to the problem, based on its success in similar problems; the BRKGA uses random keys and a decoder transforms each chromosome of the Genetic Algorithm into a feasible solution of the problem. Decoders and encoders adapted to the problem were developed and computational tests are presented. A comparison between the solutions of the heuristic methods and optimal solutions values was also conducted for small instances and, to analyze medium and large instances, four upper bound models were proposed. Computational experiments with 1040 instances were carried out. The BRKGA reached 99% of the 238 optimal solutions and, for 720 medium and large instances, the average upper bound gap was 3,8%. Constructive heuristics overcame a heuristic of the literature in 90% of the instances. The second part of this research presents a new approach of the Field Technician Scheduling Problem: a multiobjective model, with a second objective function to execute the priority tasks as soon as possible. A multiobjective BRKGA was developed, with different strategies to classify the Genetic Algorithm population and to select the elite solutions (elite strategies). Decoders and encoders were developed for the multiobjective problem too. The results were compared with a known Genetic Algorithm, the Nondominated Sorting Genetic Algorithm II (NSGA II). For 234 small instances, the results were compared with the Pareto optimal solutions, obtained by complete enumeration. On average, the BRKGA found 94% of the Pareto optimal solutions and, for 720 medium and large instances, outperformed the NSGA-II by means of the measures adopted (percentage of efficient solutions, hypervolume, epsilon and coverage).

A crescente demanda por biocombustíveis e a concorrência dos combustíveis fósseis torna necessária a otimização dos meios já existentes e o desenvolvimento de novas tecnologias para produção de biocombustíveis, principalmente em projetos envolvendo biorreatores e fotobiorreatores (FBR) industriais. A dinâmica dos fluidos computacional (CFD) vem sendo utilizada em vários trabalhos para o estudo de parâmetros fluidodinâmicos que podem influenciar no rendimento dos processos químicos envolvidos, como tensão de cisalhamento, perfis de velocidade, tempo de residência e a influência da geometria sobre esses parâmetros. Contudo, não existe ainda um número abrangente de trabalhos que utilize técnicas de otimização acopladas com a resolução numérica do problema fluidodinâmico. Em alguns estudos, algoritmos de otimização são utilizados para determinar os melhores coeficientes das reações químicas. No entanto, não há estudos, até o momento, que reportem a otimização multiobjetivo simultânea dos parâmetros geométricos e do escoamento aplicados a equipamentos da indústria sucro-energética. Neste contexto, o presente trabalho de pesquisa tem como objetivo contribuir para o avanço científico e tecnológico através da implementação de um software aberto (PyCFD-O) que permita o acoplamento CFD-otimização e o desenvolvimento das bases de uma metodologia de projeto otimizado bem como de operação de biorreatores e FBRs de escala industrial. O PyCFD-O foi testado em dois estudos de caso que podem ser estendidos a um fermentador contínuo e um FBR. Os parâmetros geométricos de ambos os reatores foram otimizados de forma a minimizar simultaneamente a tensão de cisalhamento e a variância da distribuição do tempo de residência. O software PyCFD-O mostrou-se robusto, revelando que o processo global de otimização realiza de fato a busca pela fronteira de Pareto. Além da obtenção das geometrias otimizadas, também foram discutidos a influência dos parâmetros geométricos na hidrodinâmica do escoamento em ambos os casos. / The growing demand for biofuels and its competition with fossil fuels create the need to optimize the existing resources and development of new technologies for production of biofuels, particularly in projects involving industrial bioreactors and photobioreactors (PBR). Computational fluid dynamics (CFD) has been used in several studies for the study of fluid dynamics parameters that can influence the performance of the chemical process involved, such as shear stress, velocity profiles, residence time and the influence of these parameters on the reactor geometry. However, there are lacks of studies that utilize optimization techniques coupled with the numerical resolution of the fluid dynamic problem. The use of optimization algorithms has been reported in some cases, but there have not been reports on studies combining the optimization of flow parameters and multiobjective algorithms to choose ideal geometric parameters applied to the equipment of the sugar-energy industry. In this context, this research project aims to contribute to the advancement of scientific and technological knowledge trhough the implementation of open source software (PyCFD-O) for the CFD-optimization coupling and the development of the bases of a methodology for optimal design and operation of industrial scale bioreactors and PBR. The PyCFD-O software was tested in two case studies with characteristics that can be extended to a continuos fermenter and PBR. The geometric parameters of both reactors were simultaneously optimized in order to minimize the shear stress and the variance of residence time distribuition. The PyCFD-O software showed robustness, revealing that overall optimization process actually performs the search of Pareto frontier. In addition to the geometry optimization, the influence of the geometrical parameters of the hydrodynamic of the flow was discussed in both case studies.

O objetivo desta tese é desenvolver e implementar em computador uma metodologia para resolver o problema de alívio de carregamento utilizando técnicas de remanejamento ou corte de carga. Tal metodologia, fundamenta-se no Algoritmo Evolutivo Multiobjetivo em Tabelas, que foi desenvolvido inicialmente para o problema de restabelecimento de energia em sistemas de distribuição. Já metodologia desenvolvida nesta tese trata o problema de alívio de carregamento, buscando minimizar o número de consumidores sem fornecimento de energia elétrica e o número de operações de chaveamento. Todavia, é necessário a obtenção de um plano de manobras em chaves adequado de modo que este não inviabilize a implantação na prática e que resulte em soluções que contemplem: a ausência de sobrecarga na rede e nas subestações, a manutenção dos níveis de tensão dentro dos intervalos exigidos pela legislação e a manutenção da radialidade da rede. Para alcançar estes objetivos, utiliza-se técnicas que determinam a sequência de chaveamento necessária para o plano de alívio de carga obtido. Prioriza-se, ainda, o atendimento aos consumidores prioritários e o corte seletivo de cargas em condições de esgotamento das possibilidades de remanejamento entre os alimentadores primários. Ao aplicar a metodologia proposta em um sistema de distribuição real de grande porte da Companhia Energética de Pernambuco - CELPE, constatou-se que, em comparação com a técnica atualmente utilizada, a metologia desenvolvida é confiável e apresenta bons resultados no que se refere a: sequência exequível de manobras, diminuição do número de chaveamentos e redução do número de consumidores e consumidores prioritários sem atendimento. Além disso, a metodologia possui capacidade de aplicação em outros sistemas semelhantes e foi integrada em um sistema computacional com ambiente gráfico permitindo estudos de caso e armazenamento em banco de dados. / The objective of this research is to develop and implement a methodology for the treatment of load shedding problem due to the existence (operation) or the possibility to occur (planning) contingencies in supply system (High Voltage/Subtransmission). The methodology is based on Multiobjective Evolutionary Algorithm in Tables, initially developed for the service restoration problems in distribution systems. It aims to minimize the number of customers without electricity supply; minimizing the number of switching operations, so that it does not impede the implementation in practice; absence of overload in network and substations; maintaining the voltage levels within the ranges required by the laws of radiality and maintenance of the network. To achieve these goals, are used techniques for determining the required switching sequence for the load shedding plan obtained; prioritization of special consumer in service and selective load shedding when exhausted the possibilities of relocating loads between primary feeders. When applies the proposed methodology in a real large distribution system of the Energy Company of Pernambuco - CELPE, it can be seen that, compared with the technique currently used, it is reliable with good results regarding viable sequence of maneuvers; reducing the number of switchings and number of consumers and priority consumers without service in addition to be able to be applied in similar systems. The methodology has been integrated into a computer system in a graphical environment with facilities of case studies and storing information in the database.

O presente trabalho aborda o desenvolvimento de um modelo de síntese para o projeto conceitual de uma embarcação rápida do tipo trimarã, destinada ao transporte de passageiros. Tal modelo visa possibilitar o entendimento dos mecanismos que governam o projeto deste tipo de navio, através de analises comparativas (atributos de desempenho) entre diferentes soluções de projeto, em função dos parâmetros escolhidos para sua representação (variáveis de projeto). Foram desenvolvidos dois modelos de síntese, em programas comerciais distintos. Cada modelo gera a superfície do casco, a partir de series sistemáticas, e calcula a resistência ao avanço dividindo-a nas parcelas viscosa e de ondas. A parcela viscosa e calculada pela aproximação de placa plana e a parcela de ondas calculada pela teoria de navio no. São feitas, ainda, estimativas preliminares do fator de forma e da resistência adicional em ondas. O arranjo geral dos principais espaços e subsistemas foi parametrizado com base no arranjo de embarcações semelhantes e o conforto dos passageiros a bordo e calculado segundo padrões estabelecidos por sociedades classificadoras internacionais. As variáveis de projeto escolhidas foram o comprimento do casco central e razões entre as demais dimensões, de modo a permitir o calculo das dimensões principais de cada casco e o posicionamento relativo entre eles. Com isso, tem-se que, ao mudar o valor do comprimento, escala-se o casco mantendo-se todas as proporções. A vantagem buscada ao se utilizar esta abordagem e a extinção das restrições geométricas implícitas, pois estarão embutidas diretamente nas restrições explícitas que definem os limites de exploração de cada variável de projeto. Estes modelos foram integrados a procedimentos de otimização mono e multiobjetivo, com base em diferentes versões do algoritmo genético, e aplicados a um problema de projeto exemplo. As funções de mérito, ou funções objetivo, escolhidas para este problema foram a potencia requerida pela embarcação para navegar na velocidade de projeto e a disponibilidade operacional da embarcação, calculada a partir dos índices de conforto dos passageiros. Com isso, descobriu-se que os parâmetros com maior influencia na resistência ao avanço e no conforto dos passageiros são o comprimento do casco central e sua razão de comprimento por boca. O posicionamento relativo entre os cascos e extremamente importante para a resistência de ondas geradas pela embarcação, mas não e possível observar nenhuma grande tendência em relação a posições que privilegiam seja a resistência seja o comportamento, pois o posicionamento ótimo para cada objetivo depende tanto do número de Froude quanto das demais dimensões da embarcação. / The present work studies the development of a synthesis model for the conceptual design of a fast trimaran passenger vessel, in order to understand the mechanisms that govern the design of such a vessel through a comparative analysis (performance parameters) between different design solutions, as a function of the variables chosen to uniquely represent them (design variables). Two separate models were developed, using different commercial softwares. Each model generates the hull surface based on systematic hull series and calculates the ship\'s forward resistance as the sum of the viscous and wave components. The viscous component is estimated by at plate approximation, corrected by a form factor, and the wave component is calculated according to thin ship theory. A preliminary estimate of the ship\'s added resistance in waves is also made. The general layout of the main volumes and systems was parametrized following design trends of similar ships and passenger comfort on board was calculated using international classification societies standards. The design variables chosen were the length of the center hull, the ratios between the main dimensions of each hull as to allow for their calculation and two coeficients regarding the relative positioning of the center and side hulls. The advantage sought by adopting this approach is the elimination of implicit geometrical constraints, once they will be automatically included in the explicit constraints defining the exploration range of each design variable. These models were then coupled to mono and multi objective optimization procedures, based on different versions of the genetic algorithm, and applied to a case study.The objective functions taken for this problem were the required power to achieve the design speed and the operational availability, measured from passengers comfort thresholds. It was found that the parameters with the most influence on the forward resistance, and thus on required power, and on passengers comfort level are the center hull length and its length to breadth ratio. The relative positioning of the side hulls play an important role on the total wave resistance of the ship, although it was not possible to observe any clear trend concerning positions that would favor nor the ship forward resistance neither its seakeeping performance. This is due the fact that the optimum positions of the side hulls are also a function of the Froude number and the remaining design variables.

Submitted by Erika Demachki (erikademachki@gmail.com) on 2017-01-18T16:28:28Z No. of bitstreams: 2 Dissertação - Michelle Duarte Marciano - 2016.pdf: 2336395 bytes, checksum: 6cdabbc6871d88785ffc1b1561c3c1c7 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-01-19T10:32:59Z (GMT) No. of bitstreams: 2 Dissertação - Michelle Duarte Marciano - 2016.pdf: 2336395 bytes, checksum: 6cdabbc6871d88785ffc1b1561c3c1c7 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-01-19T10:32:59Z (GMT). No. of bitstreams: 2 Dissertação - Michelle Duarte Marciano - 2016.pdf: 2336395 bytes, checksum: 6cdabbc6871d88785ffc1b1561c3c1c7 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2016-12-05 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Determining the tertiary structure of a protein is very important, once that this is the structure that allow us to know the function of a protein on living beings. There are many algorithms that intend to do this prediction, but none of them does it with one hundred percent of accuracy, being a case of NP-complete problem. Even sill not being able to predict the tertiary structure of proteins with total precision, these algorithms are already used in areas such as pharmacology and are extremely important. This project presents a multiobjective framework for the classification and ranking of these algorithms, thus allowing a comparison among them. The goal is to help improving researches in the area, either in individual algorithms or groups of research in the bioinformatics field. / A determinação da estrutura tridimensional de uma proteína é muito importante, uma vez que esta estrutura é que fornece a função de uma proteína no corpo de seres vivos. Existem muitos algoritmos que buscam fazer essa predição, mas nenhum deles faz isso com cem por cento de eficiência, tratando-se de um problema NP-completo. Mesmo ainda não sendo capazes de predizer com total precisão a estrutura terciária das proteínas, tais algoritmos já são aproveitados em áreas como a farmacologia e são de grande importãncia. Este projeto apresenta um framework multi-objetivo para classificação e ranqueamento desses algoritmos, permitindo assim uma comparação entre eles. O objetivo é ajudar a melhorar as pesquisas na área, seja em algoritmos isolados ou grupos de pesquisa da área de bioinformática.