Spelling suggestions: "subject:"otimizar??o"" "subject:"otimizado??o""
11 |
Aplica??o da Transformada Wavelet em An?lise de Texturas de Gr?ficos de Recorr?ncia para Detec??o de Patologias Lar?ngeas.Souza, Taciana Ara?jo de 23 November 2016 (has links)
Submitted by Alex Sandro R?go (alex@ifpb.edu.br) on 2016-11-23T14:27:36Z
No. of bitstreams: 1
Aplica??o da Transformada Wavelet em An?lise de Texturas de Gr?ficos de Recorr?ncia.pdf: 3275892 bytes, checksum: 62518c9066cc2060f2785d053b661ff7 (MD5) / Approved for entry into archive by Alex Sandro R?go (alex@ifpb.edu.br) on 2016-11-23T14:29:16Z (GMT) No. of bitstreams: 1
Aplica??o da Transformada Wavelet em An?lise de Texturas de Gr?ficos de Recorr?ncia.pdf: 3275892 bytes, checksum: 62518c9066cc2060f2785d053b661ff7 (MD5) / Made available in DSpace on 2016-11-23T14:29:16Z (GMT). No. of bitstreams: 1
Aplica??o da Transformada Wavelet em An?lise de Texturas de Gr?ficos de Recorr?ncia.pdf: 3275892 bytes, checksum: 62518c9066cc2060f2785d053b661ff7 (MD5)
Previous issue date: 2016-11-23 / A an?lise ac?stica do sinal de voz, devido ? sua natureza n?o invasiva e ao baixo custo, tem
se mostrado uma eficiente ferramenta para aux?lio ao diagn?stico das desordens vocais provocadas por
patologias na laringe. Os gr?ficos apresentam padr?es de larga e pequena escala, cujas varia??es
em sua textura representam o comportamento do sinal de voz, proporcionando informa??es acerca do
estado de normalidade ou de altera??o na qualidade vocal. Os padr?es de pequena escala podem ser
vistos como caracter?sticas de textura e servem como base para uma an?lise quantitativa dos gr?ficos de
recorr?ncia. T?cnicas de Processamento Digital de Imagens s?o empregadas para a an?lise da textura
contida nos gr?ficos de recorr?ncia, baseada na transformada wavelet bidimensional. A fim de discriminar
sinais saud?veis de sinais patol?gicos, s?o extra?dos diversos descritores de texturas dos coeficientes
de cada sub-banda obtida pela decomposi??o wavelet bidimensional. Nesta pesquisa, duas abordagens
foram aplicadas, as quais se diferenciam pela forma de extra??o dos padr?es representativos dos sinais:
extra??o dos descritores de textura diretamente das sub-bandas da transformada wavelet; e extra??o dos
descritores de Haralick, a partir da matriz de co-ocorr?ncia. Os sinais de voz foram classificados como
saud?veis ou patol?gicos, como tamb?m foi realizada a discrimina??o entre patologias. Paralisia, edema de
Reinke e n?dulos nas pregas vocais foram as patologias lar?ngeas consideradas na pesquisa. Os melhores
resultados foram obtidos com os descritores de Haralick, empregando redes neurais MLP (Multilayer
Perceptron) na classifica??o, em conjunto com o algoritmo de otimiza??o por enxame de part?culas
PSO (Particle Swarm Optimization) empregado na sele??o das caracter?sticas mais representativas. O
sistema proposto melhorou significativamente a acur?cia na discrimina??o entre patologias, com resultados
superiores aos encontrados na literatura, que empregam a an?lise de recorr?ncia.
|
12 |
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
|
13 |
Otimiza??o do controle eletr?nico do diagrama de radia??o de arranjos de antenas usando algoritmos gen?ticos com codifica??o realSilva, Leonardo Wayland Torres 17 February 2006 (has links)
Made available in DSpace on 2014-12-17T14:55:48Z (GMT). No. of bitstreams: 1
LeonardoWTS.pdf: 2629101 bytes, checksum: b5455ce80c5ec1bb8ee09a9f3502cbd4 (MD5)
Previous issue date: 2006-02-17 / Antenna arrays are able to provide high and controlled directivity, which are suitable for radiobase stations, radar systems, and point-to-point or satellite links. The optimization of an array design is usually a hard task because of the non-linear characteristic of multiobjective, requiring the application of numerical techniques, such as genetic algorithms. Therefore, in order to optimize the electronic control of the antenna array radiation pattem through genetic algorithms in real codification, it was developed a numerical tool which is able to positioning the array major lobe, reducing the side lobe levels, canceling interference signals in specific directions of arrival, and improving the antenna radiation performance. This was accomplished by using antenna theory concepts and optimization methods, mainly genetic algorithms ones, allowing to develop a numerical tool with creative genes codification and crossover rules, which is one of the most important contribution of this work. The efficiency of the developed genetic algorithm tool is tested and validated in several antenna and propagation applications. 11 was observed that the numerical results attend the specific requirements, showing the developed tool ability and capacity to handle the considered problems, as well as a great perspective for application in future works. / Os arranjos de antenas podem fornecer uma diretividade elevada e control?vel, que ? ?til em esta??es r?dio base, sistemas de radares e enlaces ponto-a-ponto ou de sat?lite. A otimiza??o do projeto do arranjo ? uma tarefa usualmente dif?cil, devido ? caracter?stica n?o-linear de m?ltiplos objetivos, requisitando o uso de ferramentas computacionais, tais como os algoritmos gen?ticos. Nesse contexto, com o prop?sito de otimizar o controle eletr?nico do diagrama de radia??o de arranjos de antenas, atrav?s de algoritmos gen?ticos com codifica??o real, foi desenvolvida uma ferramenta computacional capaz de posicionar o l?bulo principal, reduzir o n?vel dos l?bulos laterais, rejeitar interfer?ncias com dire??es de chegada conhecidas e melhorar a ?rea de cobertura da antena. Para tanto, foram empregados conceitos de teoria de antenas e m?todos de otimiza??o, com ?nfase nos algoritmos gen?ticos, permitindo desenvolver a ferramenta com formas criativas de codifica??o e recombina??o, o que ? uma das mais importantes contribui??es deste trabalho. A efici?ncia da ferramenta desenvolvida ? testada e validada em aplica??es de antenas e propaga??o. Foi observado que os resultados num?ricos atendem aos requisitos especificados, demonstrando a habilidade e capacidade da ferramenta desenvolvida para lidar com os problemas considerados, como tamb?m uma grande perspectiva para aplica??es em trabalhos futuros.
|
14 |
Posicionamento ?timo de m?ltiplos sinks m?veis em redes de sensores sem fio: uma proposta para cidades inteligentesOliveira, Emerson Santos de 04 May 2018 (has links)
Submitted by Jadson Francisco de Jesus SILVA (jadson@uefs.br) on 2018-08-01T22:49:01Z
No. of bitstreams: 1
Disserta??o de Emerson Santos de Oliveira.pdf: 8680376 bytes, checksum: 50da6ed4976883dc246ce9d59cca44e6 (MD5) / Made available in DSpace on 2018-08-01T22:49:01Z (GMT). No. of bitstreams: 1
Disserta??o de Emerson Santos de Oliveira.pdf: 8680376 bytes, checksum: 50da6ed4976883dc246ce9d59cca44e6 (MD5)
Previous issue date: 2018-05-04 / The development of new technologies in the last years in the areas of wireless commu- nications has brought many advantages to the development of many sectors of the city. Recent advances in sensor technology are providing an expansion of the possible appli- cations, creating an environment of increasingly efficient data communication. With this, we can see a great advance in the scientific researches related to the development of te- chniques and improvement of communication in Wireless Sensor Networks (WSN). In fact, this type of network has been applied in several areas, such as: smart cities, internet of things (IoT), environmental monitoring, Vehicle tracking, health applications, among others. In this context, this work proposes to develop an algorithm for positioning node sinks in urban areas for intelligent cities, in order to optimize the communication between mobile sink nodes and fixed sensors clustered in a WSN. This approach allows the opti- mization of WSN for the urban environment, providing an improvement in the rates of energy consumption, processing and transmission of data in the network. / O desenvolvimento de novas tecnologias ocorrido nos ?ltimos anos nas ?reas das comuni- ca??es sem fio tem trazido grandes benef?cios para o desenvolvimento de diversos setores da cidade. Avan?os recentes na tecnologia de sensores est?o proporcionando uma ex- pans?o das aplica??es poss?veis, criando um ambiente de comunica??o de dados cada vez mais eficiente. Com isso, nota-se um grande avan?o nas pesquisas cient?ficas relacionadas ao desenvolvimento de t?cnicas e aprimoramento da comunica??o em Redes de Sensores Sem Fio (RSSF). Com efeito, esse tipo de rede passou a ser aplicada em diversas ?reas, tais como: cidades inteligentes, internet das coisas (IoT), monitoramento ambiental, ras- treamento de ve?culos, aplica??es nas ?reas de sa?de, entre outros. Nesse contexto, este trabalho prop?e desenvolver um algoritmo de posicionamento de n?s sinks em zonas ur- banas para cidades inteligentes, com o prop?sito de otimizar a comunica??o entre os n?s sinks m?veis e sensores fixos agrupados em cluster em uma RSSF. Essa abordagem, per- mite a otimiza??o da RSSF para o ambiente urbano, proporcionando uma melhoria nas taxas de consumo de energia, processamento e transmiss?o de dados na rede.
|
15 |
Otimiza??o e an?lise de algoritmos de ordenamento de redes proteicasKuentzer, Felipe Augusto 25 February 2014 (has links)
Made available in DSpace on 2015-04-14T14:50:13Z (GMT). No. of bitstreams: 1
458957.pdf: 14358950 bytes, checksum: 7458b8a1472071b48772b030a52573a6 (MD5)
Previous issue date: 2014-02-25 / Analysis by Transcriptogram was developed as a solution to noise reduction, usually present in the microarray measuring technique of the Transcriptome, and has demonstrated potential to be applied as a method of disease diagnostics. The noise reduction in the measure is achived by the protein interaction network ordering, allowing gene expression analysis in whole genome scale. The Transcriptogram's efficiency to noise reduction was analyzed, however, it still lacks an analisys of the ordering quality, so that the best parameter setting for the ordering algorithm is used by the Transcriptogram. So far, this analysis is hindered by the high runtime of the ordering algorithm. In this work, an analysis of the ordering algorithm stages allows some optimizations, and consequent reduction in execution time, also allowing further analysis on which parameters settings have the greatest influence on the ordering quality. Applying the Transcriptogram to a diagnostic problem, the diagnostic measure is used to characterize the influence of the parameters of the ordering algorithm to achive better diagnoses. The results show that the protein network used in previous works doesn't produce the best diagnostics. Moreover, the ordering minimization, achieved by executing the ordering algorithm for longer periods, does not necessarily increase the probability to find better diagnosis compared to random ordering. Eventhough the experimental diagnostic results could not statistically difFerentiate random ordering from optimized ordering, these results cannot be considered conclusive since a single disease has been evaluated. / A an?lise por Transcriptograma foi desenvolvida como uma solu??o para a redu??o de ru?do, comum nas medidas do Transcriptoma provenientes da t?cnica de microarranjo, e tem demonstrando potencial se aplicada como m?todo para diagn?sticos de doen?as. A redu??o do ru?do existente nas medidas se d? pelo ordenamento da rede de intera??es proteicas do organismo, permitindo a an?lise da express?o g?nica em escala de genoma completo. A efici?ncia do Transcriptograma para a redu??o do ru?do j? foi analisada, entretanto, ainda carece a avalia??o da qualidade do ordenamento, definindo para isso, amelhor configura??o de par?metros para o algoritmo de ordenamento utilizado pelo Transcriptograma. At? o momento, essa an?lise ? dificultada pelo elevado tempo de execu??o do algoritmo de ordenamento. Neste trabalho, uma an?lise das etapas do algoritmo de ordenamento possibilita a realiza??o de otimiza??es, e consequente redu??o no tempo de execu??o, al?m de permitir a an?lise mais aprofundadadas configura??es dos par?metros que tem maior influ?ncia na qualidade do ordenamento. Aplicando o Transcriptograma a um problema de diagn?stico, utiliza-se a medida do diagn?stico para caracterizar a influ?ncia dos par?metros do algoritmo de ordenamento na obten??o de melhores diagn?sticos. Observa-se nos resultados, que a rede proteica utilizada em trabalhos anteriores n?o apresenta os melhores diagn?sticos. Al?m disso, a minimiza??o do ordenamento, alcan?ada por meio da execu??o prolongada do algoritmo de ordenamento, n?o necessariamente aumenta a probabilidade de encontrar um melhor diagn?stico comparado com o ordenamento aleat?rio. Mesmo que os resultados experimentais com o diagn?stico n?o diferenciem estatisticamente o ordenamento aleat?ria do ordenamento otimizado, estes resultados n?o podem ser considerados conclusivos pois uma ?nica doen?a foi avaliada.
|
16 |
Projeto de balanceamento de cargas el?tricas em instala??es com m?ltiplos quadros de distribui??o com base em uma heur?stica evolutivaSilva J?nior, Franclin R?bias da 15 September 2017 (has links)
Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2018-01-16T19:53:10Z
No. of bitstreams: 1
FranclinRobiasDaSilvaJunior_DISSERT.pdf: 3799612 bytes, checksum: 8e5d6dad107e19556eae1c9b7b165776 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2018-01-22T14:55:41Z (GMT) No. of bitstreams: 1
FranclinRobiasDaSilvaJunior_DISSERT.pdf: 3799612 bytes, checksum: 8e5d6dad107e19556eae1c9b7b165776 (MD5) / Made available in DSpace on 2018-01-22T14:55:41Z (GMT). No. of bitstreams: 1
FranclinRobiasDaSilvaJunior_DISSERT.pdf: 3799612 bytes, checksum: 8e5d6dad107e19556eae1c9b7b165776 (MD5)
Previous issue date: 2017-09-15 / Este trabalho prop?e uma alternativa para efetuar o balanceamento de cargas em
uma instala??o el?trica, aplicando t?cnica de otimiza??o baseada em uma heur?stica
evolutiva. O c?digo desenvolvido ser? usado para planejar a redistribui??o das
cargas el?tricas no pr?dio da Reitoria do Instituto Federal de Educa??o, Ci?ncia e
Tecnologia do Rio Grande do Norte (IFRN). O objetivo principal ? desenvolver um
projeto t?cnico para melhorar o equil?brio das cargas el?tricas da edifica??o,
reduzindo perdas e aumentando a efici?ncia, favorecendo, ao mesmo tempo, a
qualidade da energia na instala??o. / This work proposes an alternative to load balancing in an electrical installation,
applying optimization technique based evolutionary heuristic. The developed code
will be used to plan the redistribution of electric charges in the Rectory of the Federal
Institute of Education, Science and Technology of Rio Grande do Norte (IFRN). The
main objective is to develop a technical project to improve the balance of electrical
loads of the building, reducing losses and increasing efficiency, at the same time
favoring the quality of the energy in the installation.
|
17 |
Uma revis?o de modelos e algoritmos de otimiza??o para o problema de gera??o de dados de teste / A model review and optimization algorithms for test data generation problemLucena, Ingrid Morgane Medeiros de 03 February 2016 (has links)
Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-08-26T23:09:02Z
No. of bitstreams: 1
IngridMorganeMedeirosDeLucena_DISSERT.pdf: 1893477 bytes, checksum: af3baeea1aaa51a500a23196c3ed264b (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-08-30T23:12:54Z (GMT) No. of bitstreams: 1
IngridMorganeMedeirosDeLucena_DISSERT.pdf: 1893477 bytes, checksum: af3baeea1aaa51a500a23196c3ed264b (MD5) / Made available in DSpace on 2016-08-30T23:12:54Z (GMT). No. of bitstreams: 1
IngridMorganeMedeirosDeLucena_DISSERT.pdf: 1893477 bytes, checksum: af3baeea1aaa51a500a23196c3ed264b (MD5)
Previous issue date: 2016-02-03 / A ?rea denominada de Engenharia de Software Baseada em Pesquisa (Search Based Software Engineering) vem crescendo nas ?ltimas d?cadas e possui um grande n?mero de trabalhos dedicados a ela. Esta ?rea re?ne a Engenharia de Software e a Otimiza??o no desenvolvimento de algoritmos que otimizem os custos de atividades inerentes ao processo do desenvolvimento de software. Dentre tais atividades est? o teste de software, o qual visa verificar, detectar e corrigir poss?veis erros cometidos pelos programadores. Uma vez que esta atividade ? respons?vel por at? 50% do custo total do desenvolvimento, os pesquisadores buscam minimizar o custo dos testes sem comprometer a qualidade do software. Os primeiros trabalhos abordando atividades de Teste de Software como problemas de otimiza??o surgiram na d?cada de 70. Este trabalho tem por objetivo realizar uma revis?o do estado-da-arte das t?cnicas e algoritmos de otimiza??o desenvolvidos para teste de software, estendendo um trabalho anterior, com a revis?o de 415 artigos da ?rea. ?, tamb?m, apresentada uma classifica??o de tais trabalhos quanto aos tipos de m?tricas, algoritmos de otimiza??o e outras caracter?sticas dos problemas inerentes ao teste de software. / The area known as Search Based Software Engineering has been growing in recent
decades and has a large number of works dedicated to it. This area gathers the
Software Engineering and Optimization in the development of algorithms that
optimize the costs of activities related to the software development process. Software
testing is one among those activities which aims at checking, detecting and
correcting possible errors made by programmers. Since this activity is responsible for
50% of the total development cost, researchers seek to minimize testing costs
without compromising the software quality. Early works addressing Software Testing
activities as optimization problems arose in the 70s. This paper aims to conduct a
review of the state of the art techniques and optimization algorithms developed for a
major problem area, the Test Data Generation problem. A classification of works by
metrics, optimization algorithms and other characteristics inherent to software testing
problem.
|
18 |
Formula??es e algoritmos para o problema das p-medianas heterog?neo livre de penalidadeSanti, ?verton 14 November 2014 (has links)
Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-01-05T18:01:11Z
No. of bitstreams: 1
EvertonSanti_TESE.pdf: 601652 bytes, checksum: 52767a19768856b40fcce8bb5611ef4b (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-01-11T18:20:39Z (GMT) No. of bitstreams: 1
EvertonSanti_TESE.pdf: 601652 bytes, checksum: 52767a19768856b40fcce8bb5611ef4b (MD5) / Made available in DSpace on 2016-01-11T18:20:39Z (GMT). No. of bitstreams: 1
EvertonSanti_TESE.pdf: 601652 bytes, checksum: 52767a19768856b40fcce8bb5611ef4b (MD5)
Previous issue date: 2014-11-14 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior - CAPES / Apresenta-se neste trabalho um novo modelo para o Problema das p-Medianas Heterog?neo
(PPMH), proposto para recuperar a estrutura de categorias n?o-observadas presente
em dados oriundos de uma tarefa de triagem, uma abordagem popular que possibilita
entender a percep??o heterog?nea que um grupo de indiv?duos tem em rela??o a um
conjunto de produtos ou marcas. Este novo modelo ? chamado Problema das p-Medianas
Heterog?neo Livre de Penalidade (PPMHLP), uma vers?o mono-objetivo do problema
original, o PPMH. O par?metro principal do modelo PPMH ? tamb?m eliminado, o fator
de penalidade. Este par?metro ? respons?vel pela pondera??o dos termos de sua fun??o
objetivo. O ajuste do fator de penalidade controla a maneira como o modelo recupera a estrutura
de categorias n?o-observadas presente nos dados e depende de um amplo conhecimento
do problema. Adicionalmente, duas formula??es complementares para o PPMHLP
s?o apresentadas, ambas problemas de programa??o linear inteira mista. A partir destas
formula??es adicionais, limitantes inferiores foram obtidos para o PPMHLP. Estes valores
foram utilizados para validar um algoritmo de Busca em Vizinhan?a Variada (VNS),
proposto para resolver o PPMHLP. Este algoritmo obteve solu??es de boa qualidade para
o PPMHLP, resolvendo inst?ncias geradas de forma artificial por meio de uma Simula??o
de Monte Carlo e inst?ncias reais, mesmo com recursos computacionais limitados. As estat?sticas
analisadas neste trabalho sugerem que o novo algoritmo e modelo, o PPMHLP,
pode recuperar de forma mais precisa que o algoritmo e modelo original, o PPMH, a
estrutura de categorias n?o-observadas presente nos dados, relacionada ? percep??o heterog?nea
dos indiv?duos. Por fim, uma exemplo de aplica??o do PPMHLP ? apresentado,
bem como s?o consideradas novas possibilidades para este modelo, estendendo-o a ambientes
fuzzy / This work presents a new model for the Heterogeneous p-median Problem (HPM),
proposed to recover the hidden category structures present in the data provided by a sorting
task procedure, a popular approach to understand heterogeneous individual?s perception
of products and brands. This new model is named as the Penalty-free Heterogeneous
p-median Problem (PFHPM), a single-objective version of the original problem, the
HPM. The main parameter in the HPM is also eliminated, the penalty factor. It is responsible
for the weighting of the objective function terms. The adjusting of this parameter
controls the way that the model recovers the hidden category structures present in data,
and depends on a broad knowledge of the problem. Additionally, two complementary formulations
for the PFHPM are shown, both mixed integer linear programming problems.
From these additional formulations lower-bounds were obtained for the PFHPM. These
values were used to validate a specialized Variable Neighborhood Search (VNS) algorithm,
proposed to solve the PFHPM. This algorithm provided good quality solutions for
the PFHPM, solving artificial generated instances from a Monte Carlo Simulation and real
data instances, even with limited computational resources. Statistical analyses presented
in this work suggest that the new algorithm and model, the PFHPM, can recover more
accurately the original category structures related to heterogeneous individual?s perceptions
than the original model and algorithm, the HPM. Finally, an illustrative application
of the PFHPM is presented, as well as some insights about some new possibilities for it,
extending the new model to fuzzy environments
|
19 |
Otimiza??o dos par?metros de um modelo de bomba em sistemas de bombeio centr?fugo submerso / Optimization of the parameters of a model pump in electric submersible pumping systemsAndrade, Ana Carla Costa 29 May 2015 (has links)
Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-03-10T20:31:31Z
No. of bitstreams: 1
AnaCarlaCostaAndrade_DISSERT.pdf: 4395616 bytes, checksum: 7bd9d9d5693c356b8df430de0f64bae2 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-03-17T19:21:33Z (GMT) No. of bitstreams: 1
AnaCarlaCostaAndrade_DISSERT.pdf: 4395616 bytes, checksum: 7bd9d9d5693c356b8df430de0f64bae2 (MD5) / Made available in DSpace on 2016-03-17T19:21:33Z (GMT). No. of bitstreams: 1
AnaCarlaCostaAndrade_DISSERT.pdf: 4395616 bytes, checksum: 7bd9d9d5693c356b8df430de0f64bae2 (MD5)
Previous issue date: 2015-05-29 / Uma das diversas t?cnicas aplicadas aos processos de produ??o de petr?leo ? a eleva??o
artificial, que utiliza equipamentos a fim de reduzir a press?o de fluxo no fundo do
po?o, promovendo um diferencial de press?o, resultando em um aumento de vaz?o. A
escolha do m?todo de eleva??o artificial depende de uma an?lise de diversos fatores,
como custos iniciais de instala??o, manuten??o e condi??es existentes no campo
produtor. O m?todo de Bombeio Centr?fugo Submerso (BCS) mostra-se bastante
eficiente quando a finalidade ? produzir altas vaz?es de l?quido, tanto em ambientes
terrestres como mar?timos, em condi??es adversas de temperatura e na presen?a de
fluidos viscosos. Por defini??o, o BCS ? um m?todo de eleva??o artificial em que um
motor el?trico de subsuperf?cie transforma a energia el?trica em mec?nica para acionar
uma bomba centr?fuga de m?ltiplos est?gios sobrepostos, formada por um impelidor
(rotor) e um difusor (estator). A bomba converte a energia mec?nica do motor em
energia cin?tica sob a forma de velocidade, elevando o fluido ? superf?cie. O objetivo
desse trabalho ? a implementa??o do m?todo de otimiza??o dos poliedros flex?veis,
conhecido como M?todo Simplex Modificado (MSM), aplicado ao estudo da influ?ncia
na modifica??o dos par?metros de entrada e sa?da no canal do impelidor de uma bomba
centr?fuga de um sistema BCS. Na utiliza??o do m?todo de otimiza??o modificando os
par?metros angulares da bomba, os dados resultantes aplicados nas simula??es
permitiram a obten??o de valores otimizados do Head (altura de eleva??o), uma
efici?ncia sem perdas e a pot?ncia com resultados diferenciados. / One of several techniques applied to production processes oil is the artificial lift, using
equipment in order to reduce the bottom hole pressure, providing a pressure differential,
resulting in a flow increase. The choice of the artificial lift method depends on a
detailed analysis of the some factors, such as initial costs of installation, maintenance,
and the existing conditions in the producing field. The Electrical Submersible Pumping
method (ESP) appears to be quite efficient when the objective is to produce high liquid
flow rates in both onshore and offshore environments, in adverse conditions of
temperature and in the presence of viscous fluids. By definition, ESP is a method of
artificial lift in which a subsurface electric motor transforms electrical into mechanical
energy to trigger a centrifugal pump of multiple stages, composed of a rotating impeller
(rotor) and a stationary diffuser (stator). The pump converts the mechanical energy of
the engine into kinetic energy in the form of velocity, which pushes the fluid to the
surface. The objective of this work is to implement the optimization method of the
flexible polyhedron, known as Modified Simplex Method (MSM) applied to the study of
the influence of the modification of the input and output parameters of the centrifugal
pump impeller in the channel of a system ESP. In the use of the optimization method by
changing the angular parameters of the pump, the resultant data applied to the
simulations allowed to obtain optimized values of the Head (lift height), lossless
efficiency and the power with differentiated results.
|
20 |
Desenvolvimento da c?lula base de microestruturas peri?dicas de comp?sitos sob otimiza??o topol?gicaSilva J?nior, Dorgival Albertino da 07 August 2015 (has links)
Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-05-03T23:02:28Z
No. of bitstreams: 1
DorgivalAlbertinoDaSilvaJunior_TESE.pdf: 6053241 bytes, checksum: d9642e4cc70e97ccb8ad128ccb256cf5 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-05-05T21:01:59Z (GMT) No. of bitstreams: 1
DorgivalAlbertinoDaSilvaJunior_TESE.pdf: 6053241 bytes, checksum: d9642e4cc70e97ccb8ad128ccb256cf5 (MD5) / Made available in DSpace on 2016-05-05T21:01:59Z (GMT). No. of bitstreams: 1
DorgivalAlbertinoDaSilvaJunior_TESE.pdf: 6053241 bytes, checksum: d9642e4cc70e97ccb8ad128ccb256cf5 (MD5)
Previous issue date: 2015-08-07 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior (CAPES) / Esta tese desenvolve uma nova t?cnica para projetos de microestruturas de comp?sitos pelo processo de Otimiza??o Topol?gica, com objetivo de maximizar a rigidez, fazendo uso do M?todo da Energia de Deforma??o e utilizando um esquema de refino h-adaptativo visando obter uma melhor defini??o do contorno topol?gico da microestrutura. Isso ? feito ao se distribuir material de forma otimizada em uma regi?o de projeto preestabelecida denominada como C?lula Base. Neste trabalho, o M?todo dos Elementos Finitos ? utilizado para descri??o do dom?nio e para solu??o da equa??o de governo. A malha ? refinada de forma iterativa de modo que o refino da malha de elementos finitos ? feito em todos os elementos que representem materiais s?lidos e todos os elementos vazios que contenham ao menos um n? em uma regi?o de material s?lido. O elemento finito escolhido para o modelo de aproxima??o ? o triangular linear de tr?s n?s. J? para a resolu??o do problema de programa??o n?o linear com restri??es foi utilizado o M?todo Lagrangiano Aumentado e um algoritmo de minimiza??o com base na dire??o do tipo Quasi-Newton e das condi??es de Armijo-Wolfe auxiliando no processo de descida. A C?lula Base que representa o comp?sito ? encontrada a partir da equival?ncia entre um material fict?cio e um material preescrito, distribu?do de forma ?tima na regi?o de projeto. A utiliza??o do M?todo da Energia de Deforma??o se justifica por proporcionar menor custo computacional devido a uma formula??o mais simplificada do que o tradicional M?todo de Homogeneiza??o. Os resultados s?o apresentados com mudan?a na prescri??o de deslocamento, com mudan?a na restri??o de volume e a partir de v?rios valores iniciais das densidades relativas. / This thesis develops a new technique for composite microstructures projects by the Topology
Optimization process, in order to maximize rigidity, making use of Deformation Energy
Method and using a refining scheme h-adaptative to obtain a better defining the topological
contours of the microstructure. This is done by distributing materials optimally in a region of
pre-established project named as Cell Base. In this paper, the Finite Element Method is used to
describe the field and for government equation solution. The mesh is refined iteratively refining
so that the Finite Element Mesh is made on all the elements which represent solid materials,
and all empty elements containing at least one node in a solid material region. The Finite Element
Method chosen for the model is the linear triangular three nodes. As for the resolution
of the nonlinear programming problem with constraints we were used Augmented Lagrangian
method, and a minimization algorithm based on the direction of the Quasi-Newton type and
Armijo-Wolfe conditions assisting in the lowering process. The Cell Base that represents the
composite is found from the equivalence between a fictional material and a preescribe material,
distributed optimally in the project area. The use of the strain energy method is justified for providing
a lower computational cost due to a simpler formulation than traditional homogenization
method. The results are presented prescription with change, in displacement with change, in
volume restriction and from various initial values of relative densities.
|
Page generated in 0.0462 seconds