Spelling suggestions: "subject:"multiobjective.""
151 |
Algoritmo para obtenção de planos de restabelecimento para sistemas de distribuição de grande porte / Algorithm for elaboration of plans for service restoration to large-scale distribution systemsMoussa Reda Mansour 03 April 2009 (has links)
A elaboração de planos de restabelecimento de energia (PRE) de forma rápida, para re-energização de sistemas de distribuição radiais (SDR), faz-se necessária para lidar com situações que deixam regiões dos SDR sem energia. Tais situações podem ser causadas por faltas permanentes ou pela necessidade de isolar zonas dos SDR para serviços de manutenção. Dentre os objetivos de um PRE, destacam-se: (i) reduzir o número de consumidores interrompidos (ou nenhum), e (ii) minimizar o número de manobras; que devem ser atendidos sem desrespeitar os limites operacionais dos equipamentos. Conseqüentemente, a obtenção de PRE em SDR é um problema com múltiplos objetivos, alguns conflitantes. As principais técnicas desenvolvidas para obtenção de PRE em SDR baseiam-se em algoritmos evolutivos (AE). A limitação da maioria dessas técnicas é a necessidade de simplificações na rede, para lidar com SDR de grande porte, que limitam consideravelmente a possibilidade de obtenção de um PRE adequado. Propõe-se, neste trabalho, o desenvolvimento e implantação computacional de um algoritmo para obtenção de PRE em SDR, que consiga lidar com sistemas de grande porte sem a necessidade de simplificações, isto é, considerando uma grande parte (ou a totalidade) de linhas, barras, cargas e chaves do sistema. O algoritmo proposto baseia-se em um AE multi-objetivo e na estrutura de dados, para armazenamento de grafos, denominada representação nó-profundidade (RNP), bem como em dois operadores genéticos que foram desenvolvidos para manipular de forma eficiente os dados armazenados na RNP. Em razão de se basear em um AE multi-objetivo, o algoritmo proposto possibilita uma investigação mais ampla do espaço de busca. Por outro lado, fazendo uso da RNP, para representar computacionalmente os SDR, e de seus operadores genéticos, o algoritmo proposto aumenta significativamente a eficiência da busca por adequados PRE. Isto porque aqueles operadores geram apenas configurações radiais, nas quais todos os consumidores são atendidos. Para comprovar a eficiência do algoritmo proposto, várias simulações computacionais foram realizadas, utilizando o sistema de distribuição real, de uma companhia brasileira, que possui 3.860 barras, 635 chaves, 3 subestações e 23 alimentadores. / An elaborated and fast energy restoration plan (ERP) is required to deal with steady faults in radial distribution systems (RDS). That is, after a faulted zone has been identified and isolated by the relays, it is desired to elaborate a proper ERP to restore energy on that zone. Moreover, during the normal system operation, it is frequently necessary to elaborate ERP to isolate zones to execute routine tasks of network maintenance. Some of the objectives of an ERP are: (i) very few interrupted customers (or none), and (ii) operating a minimal number of switches, while at the same time respecting security constraints. As a consequence, the service restoration is a multiple objective problem, with some degree of conflict. The main methods developed for elaboration of ERP are based on evolutionary algorithms (EA). The limitation of the majority of these methods is the necessity of network simplifications to work with large-scale RDS. In general, these simplifications restrict the achievement of an adequate ERP. This work proposes the development and implementation of an algorithm for elaboration of ERP, which can deal with large-scale RDS without requiring network simplifications, that is, considering a large number (or all) of lines, buses, loads and switches of the system. The proposed algorithm is based on a multi-objective EA, on a new graph tree encoding called node-depth encoding (NDE), as well as on two genetic operators developed to efficiently manipulate a graph trees stored in NDEs. Using a multi-objective EA, the proposed algorithm enables a better exploration of the search space. On the other hand, using NDE and its operators, the efficiency of the search is increased when the proposed algorithm is used generating proper ERP, because those operators generate only radial configurations where all consumers are attended. The efficiency of the proposed algorithm is shown using a Brazilian distribution system with 3,860 buses, 635 switches, 3 substations and 23 feeders.
|
152 |
Algoritmo evolutivo multiobjetivo em tabelas e matriz HΔ para projeto de sistemas de medição para estimação de estado / Multi-objective evolutionary algorithm in tables and HΔ matrix for metering system planning for state estimationMarcos Paulo Vigliassi 22 March 2017 (has links)
O problema de projeto de sistemas de medição, para efeito de Estimação de Estado em Sistemas Elétricos de Potência, é um problema de otimização multiobjetivo, combinatório, que exige a investigação de um grande número de possíveis soluções. Dessa forma, metaheurísticas vêm sendo empregadas para sua solução. Entretanto, a maioria delas trata o problema de forma mono-objetivo e as poucas que consideram uma formulação multiobjetivo, não contemplam todos os requisitos de desempenho que devem ser atendidos para obtenção de um Sistema de Medição Confiável (SMC) (observabilidade e ausência de Medidas Críticas, Conjuntos Críticos de Medidas, Unidades Terminais Remotas Críticas e Unidades de Medição Fasoriais Críticas). Propõe-se, nesta tese, uma formulação multiobjetivo para o problema de projeto de sistemas de medição de uma forma mais ampla, considerando todas requisitos de desempenho que devem ser atendidos para obtenção de um SMC. Propõe-se, ainda, o desenvolvimento e implantação, em computador, de um método para tratamento desse problema, considerando o trade-off entre os requisitos de desempenho e o custo, fazendo uso do conceito de Fronteira de Pareto. O método possibilita, em uma única execução, a obtenção de quatro tipos de sistemas de medição, a partir da análise de soluções não dominadas. O método permite o projeto de sistemas de medição novos e o aprimoramento de sistemas de medição já existentes, considerando a existência apenas de medidas convencionais SCADA, apenas de Medidas Fasoriais Sincronizadas ou a existência dos dois tipos de medidas. O método proposto faz uso de um Algoritmo Evolutivo Multiobjetivo e do procedimento de obtenção e análise da matriz HΔ. Esse procedimento permite a realização de uma Busca Local, minimizando o custo para atendimento de cada um dos requisitos de desempenho mencionados acima. Simulações são realizadas utilizando dados dos sistemas de 6, 14, 30, 118 e 300 barras do IEEE, bem como do sistema de 61 barras da Eletropaulo, de forma a ilustrar, testar e validar o método proposto. Alguns dos resultados dessas simulações são comparados com resultados obtidos por outros métodos encontrados na literatura. / Metering system planning for power system state estimation is a multi-objective, combinatorial optimization problem that may require the investigation of many possible solutions. As a consequence, meta-heuristics have been employed to solve the problem. However in the majority of them the multi-objective problem is converted in a mono-objective problem and those few considering a multi-objective formulation do not consider all the performance requirements that must be attended in order to obtain a Reliable Metering System (RMS) (system observability and absence of Critical Measurements, Critical Sets, Critical Remote Terminal Units and Critical Phasor Measurement Units). This thesis proposes a multi-objective formulation for the metering system planning problem in a wide way, that is, considering all the performance requirements that must be attended to obtain a RMS. This thesis also proposes the development and implementation, in computer, of a method to solve the metering system planning problem, considering the trade-off between the two conflicting objectives of the problem (minimizing cost while maximizing the performance requirements) making use of the concept of Pareto Frontier. The method allows, in only one execution, the project of four types of metering systems, from the analysis of non-dominated solutions. The method enable the design of new metering systems as well as the improvement of existing ones, considering the existence of only conventional SCADA measurements, or only synchronized phasor measurements or the existence of both types of measurements. The proposed method combines a multi-objective evolutionary algorithm based on subpopulation tables with the properties of the so-called HΔ matrix. The subpopulations tables adequately model several metering system performance requirements enabling a better exploration of the solution space. On the other hand, the properties of the HΔ matrix enable a local search that improves the evolutionary process and minimizes the computational effort. Simulations results with IEEE 6, 14, 30, 118 and 300-bus test systems and with a 61-bus system of Eletropaulo illustrate the efficiency of the proposed method. Some of the results of these simulations will be compared with those published in literature.
|
153 |
PROPOSTA DE CONTROLE NEBULOSO BASEADO EM CRITÉRIO DE ESTABILIDADE ROBUSTA NO DOMÍNIO DO TEMPO CONTÍNUO VIA ALGORITMO GENÉTICO MULTIOBJETIVO. / Nebulous control proposal based on stability criterion Robust in the field of continuous time Multiobjective genetic algorithm.LIMA, Fernanda Maria Maciel de 31 August 2015 (has links)
Submitted by Maria Aparecida (cidazen@gmail.com) on 2017-08-24T11:30:17Z
No. of bitstreams: 1
Fernanda Lima.pdf: 9275191 bytes, checksum: 7f56bba066e97503f4da03ab7ab861c9 (MD5) / Made available in DSpace on 2017-08-24T11:30:17Z (GMT). No. of bitstreams: 1
Fernanda Lima.pdf: 9275191 bytes, checksum: 7f56bba066e97503f4da03ab7ab861c9 (MD5)
Previous issue date: 2015-08-31 / A fuzzy project Takagi-Sugeno (TS) with robust stability based on the specifications of the gain
and phase margins via multi-objective genetic algorithm in continuos time domain is proposed in this
master thesis. A Fuzzy C-means (FCM) clustering algorithm is used to estimate the antecedent parameters and rules number of a fuzzy TS model by means of the input and output experimental data
of the plant to be controlled, while minimum squares algorithm estimate the consequent parameters.
A multi-objective genetic strategy is defined to adjust the parameters of a fuzzy PID controller, so
that, the gain and phase margins of the fuzzy control system are close to the specified values. Two
theorems are proposed to analyse the necessary and sufficient conditions for the fuzzy PID controller
design to ensure the robust stability in the close-loop control. The fuzzy PID controller was simulated
in the Simulink environment and compared with lead and delay compensator. Experimental results
obtained in a control platform in real time to validation the methodology proposed are presented and
compared with fuzzy PID controller obtained by the Ziegler Nichols method. The results demonstrate
the effectiveness and practical feasibility of the proposed methodology. / Um projeto de controle nebuloso Takagi-Sugeno(TS) com estabilidade robusta baseado nas especificações das margens de ganho e fase via algoritmo genético multiobjetivo no domínio do tempo
contínuo é proposto nesta dissertação. Um algoritmo de agrupamento Fuzzy C-Means (FCM) é usado
para estimar os parâmetros do antecedente e o número da regras de um modelo nebuloso TS, por meio
dos dados experimentais de entrada e de saída da planta a ser controlada, enquanto que o algoritmo
de mínimos quadrados estima os parâmetros do consequente. Uma estratégia genética multiobjetiva
é definida para ajustar os parâmetros de um controlador PID nebuloso, de modo que, as margens
de ganho e fase do sistema de controle nebuloso estejam próximos dos valores especificados. São
propostos dois teoremas que analisam as condições necessárias e suficientes para o projeto do controlador PID nebuloso de modo a garantir a estabilidade robusta na malha de controle. O controlador
PID nebuloso foi simulado no ambiente Simulink e comparado com compensadores de avanço e de
atraso e os resultados analisados. Resultados experimentais obtidos em uma plataforma de controle,
em tempo real, para validação da metodologia proposta são apresentados e comparado com controlador PID nebuloso obtido pelo método de Ziegler Nichols. Os resultados obtidos demonstram a
eficácia e viabilidade prática da metodologia proposta.
|
154 |
Facing-up Challenges of Multiobjective Clustering Based on Evolutionary Algorithms: Representations, Scalability and Retrieval SolutionsGarcía Piquer, Álvaro 13 April 2012 (has links)
Aquesta tesi es centra en algorismes de clustering multiobjectiu, que estan basats en optimitzar varis objectius simultàniament obtenint una col•lecció de solucions potencials amb diferents compromisos entre objectius. El propòsit d'aquesta tesi consisteix en dissenyar i implementar un nou algorisme de clustering multiobjectiu basat en algorismes evolutius per afrontar tres reptes actuals relacionats amb aquest tipus de tècniques. El primer repte es centra en definir adequadament l'àrea de possibles solucions que s'explora per obtenir la millor solució i que depèn de la representació del coneixement. El segon repte consisteix en escalar el sistema dividint el conjunt de dades original en varis subconjunts per treballar amb menys dades en el procés de clustering. El tercer repte es basa en recuperar la solució més adequada tenint en compte la qualitat i la forma dels clusters a partir de la regió més interessant de la col•lecció de solucions ofertes per l’algorisme. / Esta tesis se centra en los algoritmos de clustering multiobjetivo, que están basados en optimizar varios objetivos simultáneamente obteniendo una colección de soluciones potenciales con diferentes compromisos entre objetivos. El propósito de esta tesis consiste en diseñar e implementar un nuevo algoritmo de clustering multiobjetivo basado en algoritmos evolutivos para afrontar tres retos actuales relacionados con este tipo de técnicas. El primer reto se centra en definir adecuadamente el área de posibles soluciones explorada para obtener la mejor solución y que depende de la representación del conocimiento. El segundo reto consiste en escalar el sistema dividiendo el conjunto de datos original en varios subconjuntos para trabajar con menos datos en el proceso de clustering El tercer reto se basa en recuperar la solución más adecuada según la calidad y la forma de los clusters a partir de la región más interesante de la colección de soluciones ofrecidas por el algoritmo. / This thesis is focused on multiobjective clustering algorithms, which are based on optimizing several objectives simultaneously obtaining a collection of potential solutions with different trade¬offs among objectives. The goal of the thesis is to design and implement a new multiobjective clustering technique based on evolutionary algorithms for facing up three current challenges related to these techniques. The first challenge is focused on successfully defining the area of possible solutions that is explored in order to find the best solution, and this depends on the knowledge representation. The second challenge tries to scale-up the system splitting the original data set into several data subsets in order to work with less data in the clustering process. The third challenge is addressed to the retrieval of the most suitable solution according to the quality and shape of the clusters from the most interesting region of the collection of solutions returned by the algorithm.
|
155 |
O problema biobjetivo da ?rvore geradora quadr?tica em adjac?ncia de arestasMaia, Silvia Maria Diniz Monteiro 16 December 2013 (has links)
Made available in DSpace on 2014-12-17T15:47:03Z (GMT). No. of bitstreams: 1
SilviaMDMM_TESE.pdf: 3010194 bytes, checksum: 43610ec3f0a30c2e5ef7fb5c0b2dc5b0 (MD5)
Previous issue date: 2013-12-16 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / The Quadratic Minimum Spanning Tree Problem (QMST) is a version of the Minimum
Spanning Tree Problem in which, besides the traditional linear costs, there is a quadratic
structure of costs. This quadratic structure models interaction effects between pairs of edges.
Linear and quadratic costs are added up to constitute the total cost of the spanning
tree, which must be minimized. When these interactions are restricted to adjacent edges,
the problem is named Adjacent Only Quadratic Minimum Spanning Tree (AQMST).
AQMST and QMST are NP-hard problems that model several problems of transport and
distribution networks design. In general, AQMST arises as a more suitable model for real
problems. Although, in literature, linear and quadratic costs are added, in real applications,
they may be conflicting. In this case, it may be interesting to consider these costs
separately. In this sense, Multiobjective Optimization provides a more realistic model for
QMST and AQMST. A review of the state-of-the-art, so far, was not able to find papers
regarding these problems under a biobjective point of view. Thus, the objective of this
Thesis is the development of exact and heuristic algorithms for the Biobjective Adjacent
Only Quadratic Spanning Tree Problem (bi-AQST). In order to do so, as theoretical foundation,
other NP-hard problems directly related to bi-AQST are discussed: the QMST
and AQMST problems. Bracktracking and branch-and-bound exact algorithms are proposed
to the target problem of this investigation. The heuristic algorithms developed are:
Pareto Local Search, Tabu Search with ejection chain, Transgenetic Algorithm, NSGA-II
and a hybridization of the two last-mentioned proposals called NSTA. The proposed algorithms
are compared to each other through performance analysis regarding computational
experiments with instances adapted from the QMST literature. With regard to exact algorithms,
the analysis considers, in particular, the execution time. In case of the heuristic algorithms, besides execution time, the quality of the generated approximation sets is
evaluated. Quality indicators are used to assess such information. Appropriate statistical
tools are used to measure the performance of exact and heuristic algorithms. Considering
the set of instances adopted as well as the criteria of execution time and quality of the
generated approximation set, the experiments showed that the Tabu Search with ejection
chain approach obtained the best results and the transgenetic algorithm ranked second.
The PLS algorithm obtained good quality solutions, but at a very high computational
time compared to the other (meta)heuristics, getting the third place. NSTA and NSGA-II
algorithms got the last positions / O problema da ?rvore Geradora M?nima Quadr?tica (AGMQ) ? uma vers?o do problema
da ?rvore Geradora M?nima na qual se considera, al?m dos custos lineares tradicionais,
uma estrutura de custos quadr?tica. Tal estrutura quadr?tica modela efeitos de intera??o
entre pares de arestas. Os custos lineares e quadr?ticos s?o somados para compor o custo
total da ?rvore geradora, que deve ser minimizado. Quando as intera??es s?o restritas ?s
arestas adjacentes, o problema ? denominado ?rvore Geradora M?nima Quadr?tica em
Adjac?ncia de Arestas (AGMQA). A AGMQA e a AGMQ s?o problemas NP-dif?ceis que
modelam diversos problemas de projeto de redes de transporte e distribui??o. Em geral, a
AGMQA emerge como um modelo mais apropriado para a modelagem de problemas reais.
Embora, na literatura, os custos lineares e quadr?ticos sejam somados, em aplica??es
reais, os custos linear e quadr?tico podem ser conflitantes. Neste caso, seria mais interessante
considerar os custos separadamente. Neste sentido, a Otimiza??o Multiobjetivo
prov? uma modelagem mais realista para os problemas da AGMQ e da AGMQA. Uma
revis?o do estado da arte, at? o momento, n?o foi capaz de encontrar qualquer trabalho
que investigue esses problemas sob um ponto de vista biobjetivo. O objetivo desta Tese
?, pois, o desenvolvimento de algoritmos exatos e heur?sticos para o Problema Biobjetivo
da ?rvore Geradora Quadr?tica em Adjac?ncia de Arestas (AGQA-bi). Para tanto,
como fundamenta??o te?rica, discutem-se outros problemas NP-dif?ceis diretamente relacionados
? AGQA-bi, a saber: AGMQ e AGMQA. Algoritmos exatos backtracking e
branch-and-bound s?o propostos para o problema-alvo desta investiga??o. Os algoritmos
heur?sticos desenvolvidos s?o: busca local Pareto Local Search, Busca Tabu com ejection
chain, Algoritmo Transgen?tico, NSGA-II e uma hibridiza??o das duas ?ltimas propostas
mencionadas denominada NSTA. Os algoritmos propostos s?o comparados entre si por
meio da an?lise de seus desempenhos em experimentos computacionais com casos de teste
adaptados da literatura da AGMQ. No que se refere aos algoritmos exatos, a an?lise considera,
em especial, o tempo de execu??o. No caso dos algoritmos heur?sticos, al?m do tempo
de execu??o, a qualidade do conjunto de aproxima??o gerado ? avaliada. Indicadores de
qualidade s?o empregados para aferir tal informa??o. Ferramentas estat?sticas apropriadas
s?o usadas na an?lise de desempenho dos algoritmos exatos e heur?sticos. Para o conjunto
de inst?ncias utilizado e considerando os crit?rios de qualidade dos conjuntos de aproxima??o
gerados e tempo de execu??o dos algoritmos, os experimentos mostraram que o
algoritmo de Busca Tabu com ejection chain obteve melhores resultados e que o algoritmo
transgen?tico ficou em segundo lugar. A busca local PLS obteve solu??es de qualidade,
mas a um tempo computacional muito alto se comparado ?s outras (meta)heur?sticas.
Nesse sentido, ocupa a terceira coloca??o. Por fim, ficaram os algoritmos NSTA e NSGAII
|
156 |
Uma abordagem por nuvem de part?culas para problemas de otimiza??o combinat?ria / A Particle Swarm Approach for Combinatorial Optimization ProblemsSouza, Givanaldo Rocha de 19 May 2006 (has links)
Made available in DSpace on 2014-12-17T15:47:45Z (GMT). No. of bitstreams: 1
GivanaldoRS.pdf: 1524067 bytes, checksum: d73e18e4ae3a0bffab7711efc808bffa (MD5)
Previous issue date: 2006-05-19 / Combinatorial optimization problems have the goal of maximize or minimize functions defined over a finite domain. Metaheuristics are methods designed to find good solutions in this finite domain, sometimes the optimum solution, using a subordinated heuristic, which is modeled for each particular problem. This work presents algorithms based on particle swarm optimization (metaheuristic) applied to combinatorial optimization problems: the Traveling Salesman Problem and the Multicriteria Degree Constrained Minimum Spanning Tree Problem. The first problem optimizes only one objective, while
the other problem deals with many objectives. In order to evaluate the performance of the algorithms proposed, they are compared, in terms of the quality of the solutions found, to other approaches / Os problemas de otimiza??o combinat?ria t?m como objetivo maximizar ou minimizar uma fun??o definida sobre um certo dom?nio finito. J? as metaheur?sticas s?o procedimentos destinados a encontrar uma boa solu??o, eventualmente a ?tima, consistindo na aplica??o de uma heur?stica subordinada, a qual tem que ser modelada para cada
problema espec?fico. Este trabalho apresenta algoritmos baseados na t?cnica de otimiza??o por nuvem de part?culas (metaheur?stica) para dois problemas de otimiza??o combinat?ria: o Problema do Caixeiro Viajante e o Problema da ?rvore Geradora M?nima Restrita em Grau Multicrit?rio. O primeiro ? um problema em que apenas um objetivo ? otimizado, enquanto o segundo ? um problema que deve lidar com m?ltiplos objetivos. Os algoritmos propostos s?o comparados a outras abordagens para o mesmo problema em quest?o, em termos de qualidade de solu??o, a fim de verificar a efici?ncia desses algoritmos
|
157 |
Uma an?lise experimental de algoritmos exatos aplicados ao problema da ?rvore geradora multiobjetivo / An experimental analysis of exact algorithms applied to the multiobjective spanning tree problemDrumond, Patricia Medyna Lauritzen de Lucena 05 March 2012 (has links)
Made available in DSpace on 2014-12-17T15:48:01Z (GMT). No. of bitstreams: 1
PatriciaMLLD_DISSERT.pdf: 2062279 bytes, checksum: edf20f81d921e118846850abb8ec8a1d (MD5)
Previous issue date: 2012-03-05 / The Multiobjective Spanning Tree Problem is NP-hard and models applications in several areas. This research presents an experimental analysis of different strategies used in the literature to develop exact algorithms to solve the problem. Initially, the algorithms are classified according to the approaches used to solve the problem. Features of two or more approaches can be found in some of those algorithms. The approaches investigated here are: the two-stage method, branch-and-bound, k-best and the preference-based approach. The main contribution of this research lies in the fact that no research was presented to date reporting a systematic experimental analysis of exact algorithms for the Multiobjective Spanning Tree Problem. Therefore, this work can be a basis for other research that deal with the same problem. The computational experiments compare the performance of algorithms regarding processing time, efficiency based on the number of objectives and number of solutions found in a controlled time interval. The analysis of the algorithms was performed for known instances of the problem, as well as instances obtained from a generator commonly used in the literature / O Problema da ?rvore Geradora Multiobjetivo ? NP-?rduo e modela aplica??es em diversas ?reas. Esta pesquisa apresenta uma an?lise experimental de diferentes estrat?gias utilizadas na literatura para desenvolver algoritmos exatos para resolver o problema. Inicialmente, os algoritmos s?o classificados de acordo com as abordagens utilizadas para resolver o problema. Caracter?sticas de duas ou mais abordagens podem ser encontradas em alguns desses algoritmos. As abordagens aqui investigadas s?o: o m?todo duas fases, branch-and-bound, k-best e a abordagem baseada em prefer?ncia. A principal contribui??o deste trabalho est? no fato de que nenhuma pesquisa desenvolvida at? o momento relata uma an?lise sistem?tica experimental de algoritmos exatos para o problema da ?rvore Geradora Multiobjetivo. Portanto, este trabalho pode ser uma base para outras pesquisas que lidam com o mesmo problema. Os experimentos computacionais comparam o desempenho de algoritmos em rela??o ao tempo de processamento, ? efici?ncia com base no n?mero de objetivos e no n?mero de solu??es encontradas em um intervalo de tempo controlado. A an?lise dos algoritmos foi realizada para inst?ncias conhecidas do problema, bem como para inst?ncias obtidas a partir de um gerador bastante utilizado na literatura
|
158 |
Geração genética multiobjetivo de bases de conhecimento fuzzy com enfoque na distribuição das soluções não dominadasPimenta, Adinovam Henriques de Macedo 02 December 2014 (has links)
Submitted by Alison Vanceto (alison-vanceto@hotmail.com) on 2017-02-14T11:18:13Z
No. of bitstreams: 1
TeseAHMP.pdf: 2470407 bytes, checksum: b3f2c2d64bfa00285c28963c74627bea (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-03-20T13:12:18Z (GMT) No. of bitstreams: 1
TeseAHMP.pdf: 2470407 bytes, checksum: b3f2c2d64bfa00285c28963c74627bea (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-03-20T13:12:31Z (GMT) No. of bitstreams: 1
TeseAHMP.pdf: 2470407 bytes, checksum: b3f2c2d64bfa00285c28963c74627bea (MD5) / Made available in DSpace on 2017-03-20T13:23:55Z (GMT). No. of bitstreams: 1
TeseAHMP.pdf: 2470407 bytes, checksum: b3f2c2d64bfa00285c28963c74627bea (MD5)
Previous issue date: 2014-12-02 / Não recebi financiamento / The process of building the knowledge base of fuzzy systems has benefited extensively
of methods to automatically extract the necessary knowledge from data sets that represent
examples of the problem. Among the topics investigated in the most recent research is the
matter of balance between accuracy and interpretability, which has been addressed by means
of multi-objective genetiv algorithms, NSGA-II being on of the most popular. In this scope,
we identified the need to control the diversity of solutions found by these algorithms, so that
each solution would balance the Pareto frontier with respect to the goals optimized by the
multi-objective genetic algorithm. In this PhD thesis a multi-objective genetic algorithm,
named NSGA-DO, is proposed. It is able to find non dominated solutions that balance
the Pareto frontier with respect optimization of the objectives. The main characteristicof
NSGA-DO is the distance oriented selection of solutions. Once the Pareto frontier is found,
the algorithm uses the locations of the solutions in the frontier to find the best distribution of
solutions. As for the validation of the proposal, NSGA-DO was applied to a methodology
for the generation of fuzzy knowledge bases. Experiments show the superiority of NSGADO
when compared to NSGA-II in all three issues analyzed: dispersion, accuracy and
interpretability. / A construção da base de conhecimento de sistemas fuzzy tem sido beneficiada intensamente
por métodos automáticos que extraem o conhecimento necessário a partir de conjuntos de
dados que representam exemplos do problema. Entre os tópicos mais investigados nas pesquisas
recentes está a questão do balanceamento entre acuidade e interpretabilidade, que
têm sido abordada por meio dos algoritmos genéticos multiobjetivo, sendo o NSGA-II um
dos mais populares. Neste escopo, identificou-se a necessidade do controle da distribuição
das soluções encontradas por estes algoritmos, a fim de que cada solução possa equilibrar
a fronteira de Pareto com relação aos objetivos otimizados pelo algoritmo genético multiobjetivo.
Neste sentido, desenvolveu-se neste projeto de doutorado um algoritmo genético
multiobjetivo, chamado NSGA-DO, capaz de encontrar soluções não dominadas que equilibram
a fronteira de Pareto nos objetivos a serem otimizados. A principal característica do
NSGA-DO é a seleção de soluções orientada à distância. Uma vez encontrada a fronteira
de Pareto, o algoritmo usa a localização das soluções nesta fronteira para encontrar a melhor
distribuição das soluções. Para a validação da proposta, aplicou-se o NSGA-DO em
uma metodologia para a geração de bases de conhecimento fuzzy. Experimentos realizados
comprovaram a superioridade do NSGA-DO com relação ao NSGA-II nos três quesitos
analisados: dispersão, acurácia e interpretabilidade.
|
159 |
Uma col?nia de formigas para o caminho mais curto multiobjetivoBezerra, Leonardo Cesar Teon?cio 07 February 2011 (has links)
Made available in DSpace on 2015-03-03T15:47:46Z (GMT). No. of bitstreams: 1
LeonardoCTB_DISSERT.pdf: 2119704 bytes, checksum: 5bdd21de8bfa668bba821593cdd5289f (MD5)
Previous issue date: 2011-02-07 / Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico / Multi-objective combinatorial optimization problems have peculiar characteristics that
require optimization methods to adapt for this context. Since many of these problems are
NP-Hard, the use of metaheuristics has grown over the last years. Particularly, many
different approaches using Ant Colony Optimization (ACO) have been proposed. In this
work, an ACO is proposed for the Multi-objective Shortest Path Problem, and is compared
to two other optimizers found in the literature. A set of 18 instances from two
distinct types of graphs are used, as well as a specific multiobjective performance assessment
methodology. Initial experiments showed that the proposed algorithm is able
to generate better approximation sets than the other optimizers for all instances. In the
second part of this work, an experimental analysis is conducted, using several different
multiobjective ACO proposals recently published and the same instances used in the first
part. Results show each type of instance benefits a particular type of instance benefits a
particular algorithmic approach. A new metaphor for the development of multiobjective
ACOs is, then, proposed. Usually, ants share the same characteristics and only few works
address multi-species approaches. This works proposes an approach where multi-species
ants compete for food resources. Each specie has its own search strategy and different
species do not access pheromone information of each other. As in nature, the successful
ant populations are allowed to grow, whereas unsuccessful ones shrink. The approach introduced
here shows to be able to inherit the behavior of strategies that are successful
for different types of problems. Results of computational experiments are reported and
show that the proposed approach is able to produce significantly better approximation
sets than other methods / Problemas de otimiza??o combinat?ria multiobjetivo apresentam caracter?sticas peculiares
que exigem que t?cnicas de otimiza??o se adaptem a esse contexto. Como muitos
desses problemas s?o NP-?rduos, o uso de metaheur?sticas tem crescido nos ?ltimos anos.
Particularmente, muitas abordagens que utilizam a Otimiza??o por Col?nias de Formigas
t?m sido propostas. Neste trabalho, prop?e-se um algoritmo baseado em col?nias de formigas
para o Problema do Caminho mais Curto Multiobjetivo, e compara-se o algoritmo
proposto com dois otimizadores encontrados na literatura. Um conjunto de 18 inst?ncias
oriundas de dois tipos de grafos ? utilizado, al?m de uma metodologia espec?fica para a
avalia??o de otimizadores multiobjetivo. Os experimentos iniciais mostram que o algoritmo
proposto consegue gerar conjuntos de aproxima??o melhores que os demais otimizadores
para todas as inst?ncias. Na segunda parte do trabalho, uma an?lise experimental de diferentes
abordagens publicadas para col?nias de formigas multiobjetivo ? realizada, usando
as mesmas inst?ncias. Os experimentos mostram que cada tipo de inst?ncia privilegia uma
abordagem algor?tmica diferente. Uma nova met?fora para o desenvolvimento deste tipo
de metaheur?stica ? ent?o proposta. Geralmente, formigas possuem caracter?sticas comuns
e poucos artigos abordam o uso de m?ltiplas esp?cies. Neste trabalho, uma abordagem
com m?ltiplas esp?cies competindo por fontes de comida ? proposta. Cada esp?cie possui
sua pr?pria estrat?gia de busca e diferentes esp?cies n?o tem acesso ? informa??o dada
pelo ferom?nio das outras. Como na natureza, as popula??es de formigas bem sucedidas
tem a chance de crescer, enquanto as demais se reduzem. A abordagem apresentada aqui
mostra-se capaz de herdar o comportamento de estrat?gias bem-sucedidas em diferentes
tipos de inst?ncias. Resultados de experimentos computacionais s?o relatados e mostram
que a abordagem proposta produz conjuntos de aproxima??o significativamente melhores
que os outros m?todos
|
160 |
Estudo avaliativo de um algoritmo gen?tico auto-organiz?vel e multiobjetivo utilizando aprendizado de m?quina para aplica??es de telecomunica??esMartins, Sinara da Rocha 15 August 2012 (has links)
Made available in DSpace on 2014-12-17T14:56:06Z (GMT). No. of bitstreams: 1
SinaraRM_DISSERT.pdf: 1037040 bytes, checksum: 9dd71f16b45358e60b8b82862adaafc6 (MD5)
Previous issue date: 2012-08-15 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / This paper presents an evaluative study about the effects of using a machine learning
technique on the main features of a self-organizing and multiobjective genetic algorithm
(GA). A typical GA can be seen as a search technique which is usually applied in problems
involving no polynomial complexity. Originally, these algorithms were designed to create
methods that seek acceptable solutions to problems where the global optimum is inaccessible
or difficult to obtain. At first, the GAs considered only one evaluation function and a single
objective optimization. Today, however, implementations that consider several optimization
objectives simultaneously (multiobjective algorithms) are common, besides allowing the
change of many components of the algorithm dynamically (self-organizing algorithms). At
the same time, they are also common combinations of GAs with machine learning techniques
to improve some of its characteristics of performance and use. In this work, a GA with a
machine learning technique was analyzed and applied in a antenna design. We used a variant
of bicubic interpolation technique, called 2D Spline, as machine learning technique to
estimate the behavior of a dynamic fitness function, based on the knowledge obtained from a
set of laboratory experiments. This fitness function is also called evaluation function and, it is
responsible for determining the fitness degree of a candidate solution (individual), in relation
to others in the same population. The algorithm can be applied in many areas, including in the
field of telecommunications, as projects of antennas and frequency selective surfaces. In this
particular work, the presented algorithm was developed to optimize the design of a microstrip
antenna, usually used in wireless communication systems for application in Ultra-Wideband
(UWB). The algorithm allowed the optimization of two variables of geometry antenna - the
length (Ls) and width (Ws) a slit in the ground plane with respect to three objectives: radiated
signal bandwidth, return loss and central frequency deviation. These two dimensions (Ws and
Ls) are used as variables in three different interpolation functions, one Spline for each
optimization objective, to compose a multiobjective and aggregate fitness function. The final
result proposed by the algorithm was compared with the simulation program result and the
measured result of a physical prototype of the antenna built in the laboratory. In the present
study, the algorithm was analyzed with respect to their success degree in relation to four
important characteristics of a self-organizing multiobjective GA: performance, flexibility,
scalability and accuracy. At the end of the study, it was observed a time increase in algorithm
execution in comparison to a common GA, due to the time required for the machine learning
process. On the plus side, we notice a sensitive gain with respect to flexibility and accuracy of
results, and a prosperous path that indicates directions to the algorithm to allow the
optimization problems with "η" variables / Este trabalho apresenta um estudo avaliativo dos efeitos da utiliza??o de uma t?cnica de
aprendizado de m?quina nas caracter?sticas principais de um algoritmo gen?tico (GA)
multiobjetivo e auto-organiz?vel. Um GA t?pico pode ser visto como uma t?cnica de busca
que ? normalmente aplicada em problemas que envolvem complexidade n?o polinomial.
Originalmente, estes algoritmos foram idealizados para criar m?todos que buscam solu??es
aceit?veis para problemas em que os ?timos globais s?o inacess?veis ou s?o de dif?cil
obten??o. A princ?pio, os GAs consideravam apenas uma fun??o de avalia??o e um ?nico
objetivo de otimiza??o. Hoje, entretanto, s?o comuns as implementa??es que consideram
diversos objetivos de otimiza??o simultaneamente (algoritmos multiobjetivos), al?m de
permitir a altera??o de diversos componentes do algoritmo dinamicamente (algoritmos autoorganiz?veis).
Ao mesmo tempo, s?o comuns tamb?m as combina??es dos GAs com t?cnicas
de aprendizado de m?quina para melhorar algumas de suas caracter?sticas de desempenho e
utiliza??o. Neste trabalho, um GA com recursos de aprendizado de m?quina foi analisado e
aplicado em um projeto de antena. Utilizou-se uma t?cnica variante de interpola??o bic?bica,
denominada Spline 2D, como t?cnica de aprendizado de m?quina para estimar o
comportamento de uma fun??o de fitness din?mica, a partir do conhecimento obtido de um
conjunto de experimentos realizados em laborat?rio. Esta fun??o de fitness ? tamb?m
denominada de fun??o de avalia??o e ? respons?vel pela determina??o do grau de aptid?o de
uma solu??o candidata (indiv?duo) em rela??o ?s demais de uma mesma popula??o. O
algoritmo pode ser aplicado em diversas ?reas, inclusive no dom?nio das telecomunica??es,
como nos projetos de antenas e de superf?cies seletivas de frequ?ncia. Neste trabalho em
particular, o algoritmo apresentado foi desenvolvido para otimizar o projeto de uma antena de
microfita, comumente utilizada em sistemas de comunica??o sem fio e projetada para
aplica??o em sistemas de banda ultra larga (Ultra-Wideband - UWB). O algoritmo permitiu a
otimiza??o de duas vari?veis da geometria da antena - o Comprimento (Ls) e a Largura (Ws)
de uma fenda no plano de terra com rela??o a tr?s objetivos: largura de banda do sinal
irradiado, perda de retorno e desvio da frequ?ncia central. As duas dimens?es (Ls e Ws) s?o
usadas como vari?veis em tr?s distintas fun??es de interpola??o, sendo uma Spline para cada
objetivo da otimiza??o, para compor uma fun??o de fitness agregada e multiobjetiva. O
resultado final proposto pelo algoritmo foi comparado com o resultado obtido de um
programa simulador e com o resultado medido de um prot?tipo f?sico da antena constru?da em
laborat?rio. No estudo apresentado, o algoritmo foi analisado com rela??o ao seu grau de
sucesso, no que diz respeito a quatro caracter?sticas importantes de um GA multiobjetivo
auto-organiz?vel: desempenho, flexibilidade, escalabilidade e exatid?o. Ao final do estudo,
observou-se na compila??o do algoritmo um aumento no tempo de execu??o em compara??o
a um GA comum, por conta do tempo necess?rio para o processo de aprendizagem. Como
ponto positivo, notou-te um ganho sens?vel com rela??o a flexibilidade e a exatid?o dos
resultados apresentados, al?m de um caminho pr?spero que indica dire??es para permitir com
que o algoritmo permita a otimiza??o de problemas com η vari?veis
|
Page generated in 0.0905 seconds