Spelling suggestions: "subject:"combinatorial""
21 |
Metodologia para o projeto completo de redes ópticas com topologia em hierarquiaLima, Marcelo de Oliveira 26 July 2010 (has links)
Submitted by Priscila Oliveira (priscila.b.oliveira@ufes.br) on 2016-07-12T15:43:19Z
No. of bitstreams: 2
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
DissertacaoMestradoMarcelodeOliveiraLima.pdf: 1008989 bytes, checksum: e772da2767635cb4f2452b9ac0cabc9f (MD5) / Approved for entry into archive by Patricia Barros (patricia.barros@ufes.br) on 2016-08-11T17:48:57Z (GMT) No. of bitstreams: 2
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
DissertacaoMestradoMarcelodeOliveiraLima.pdf: 1008989 bytes, checksum: e772da2767635cb4f2452b9ac0cabc9f (MD5) / Made available in DSpace on 2016-08-11T17:48:57Z (GMT). No. of bitstreams: 2
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
DissertacaoMestradoMarcelodeOliveiraLima.pdf: 1008989 bytes, checksum: e772da2767635cb4f2452b9ac0cabc9f (MD5) / Este trabalho apresenta uma metodologia para o projeto físico e lógico de redes ópticas de comunicação com topologia em malhas hierárquicas. São determinadas as topologias lógica e física, além do roteamento e designação de comprimentos de onda, em função da localização geográfica dos nós da rede. A metodologia proposta consiste em três etapas que integram uma meta-heurística, inferência estatística e um modelo de programação linear inteira-mista. Na primeira um algoritmo genético define a estrutura hierárquica da rede óptica. Em seguida, um procedimento estatístico obtem estimativas para parâmetros de interesse que serão usados para definir critérios de qualidade para o projeto, limitando as variáveis do modelo de programação matemática resolvido na última etapa. São apresentados resultados de experimentos com o objetivo de validar a eficiência desta formulação quanto ao desempenho computacional e também com relação à qualidade das soluções, tendo como base de comparação limitantes inferiores para as métricas a serem otimizadas. / In this work we present a methodology for logical and physical design of optical networks based on mesh hierarchical topologies. The proposed method can, simultaneously, design the logical and physical topologies, and perform routing and wavelength assignment. It is based on three steps: the metaheuristics, the statistical inference and the model of mixed-integer linear programming. The first one genetic algorithm defines the hierarchical structure of the optical network. Then, a statistical procedure to obtain estimate parameters of interest that will be used to define quality criteria for the project, limiting the model variables for the mathematical programming. We present experimental results in order to validate the efficiency of this formulation on the computational performance and also regarding the quality of solutions, based on comparison of lower bounds for the metrics to be optimized.
|
22 |
Grupos pro-finitos limitesZapata, Theo Allan Darn 25 November 2011 (has links)
Tese (doutorado)—Universidade de Brasilia, Departamento de Matemática, 2011. / Submitted by Tania Milca Carvalho Malheiros (tania@bce.unb.br) on 2012-04-24T16:52:40Z
No. of bitstreams: 0 / Rejected by Guimaraes Jacqueline(jacqueline.guimaraes@bce.unb.br), reason: Tânia,
Este item está sem título e arquivo.
Jacqueline on 2012-04-25T12:11:52Z (GMT) / Submitted by Tania Milca Carvalho Malheiros (tania@bce.unb.br) on 2012-04-27T16:15:28Z
No. of bitstreams: 1
2011_TheoAllanDarnZapata_Parcial.pdf: 302427 bytes, checksum: c03e74fcac97a742607e402699683b85 (MD5) / Approved for entry into archive by Elzi Bittencourt(elzi@bce.unb.br) on 2012-05-01T13:35:01Z (GMT) No. of bitstreams: 1
2011_TheoAllanDarnZapata_Parcial.pdf: 302427 bytes, checksum: c03e74fcac97a742607e402699683b85 (MD5) / Made available in DSpace on 2012-05-01T13:35:01Z (GMT). No. of bitstreams: 1
2011_TheoAllanDarnZapata_Parcial.pdf: 302427 bytes, checksum: c03e74fcac97a742607e402699683b85 (MD5) / Nesta tese introduzimos e investigamos uma classe de grupos pro-finitos análoga à importante classe dos grupos limites: grupos pro-finitos limites. Nosso trabalho faz uso de métodos homológicos e da teoria de grupos agindo sobre árvores. Exatamente com estas ferramentas, a classe dos grupos pro-p limites foi originalmente estudada em [KZ11] por D.Kochloukova e P.Zalesskii. Analisamos algumas das semelhanças, diferenças e relações existentes entre os três tipos de grupo limites: discretos, pro-p e pro-finitos. Além disso em nossa investigação provamos que ,sob certa condição ,produtos pro-p livres com amalgamações procíclicas herdam de seus fatores livres a propriedade de cada subgrupo2-gerado ser pro-p livre. Isto generaliza resultados pro-p conhecidos, bem como análogos Pro-p de resultados clássicos da Teoria Combinatorial de Grupos. ______________________________________________________________________________ ABSTRACT / In this thesis we introduce and investigate a class of pro-finite groups analogous
to the important class of limit groups: limit pro-finite groups. Our work makes use of
homological methods and the theory of groups acting on trees. Exactly with these tools,
the class of limit pro-p groups was originally studied in [KZ1]by D.Kochloukova and P. Zalesskii.We analyze some similarities,differences and relations among the three types of limit groups:discrete,pro-p and pro-finite. Moreover,in our investigation we prove under acertain condition that free pro-p products with procyclic amalgamation in herit from its
free factors the property of each2- generated sub group being free pro-p.This generalizes known pro-presults,as well assome pro-panalogues of classical results in Combinatorial Group Theory.
|
23 |
Abrangência das permutações na análise combinatóriaMendes, Daniel Ferreira 06 June 2014 (has links)
Dissertação (mestrado)—Universidade de Brasília, Departamento de Matemática, Mestrado Profissionalizante em Matemática, 2014. / Submitted by Ana Cristina Barbosa da Silva (annabds@hotmail.com) on 2014-12-10T12:16:34Z
No. of bitstreams: 1
2014_DanielFerreiraMendes.pdf: 1227456 bytes, checksum: 8dbf68984fc8147b907198a98e229a0a (MD5) / Approved for entry into archive by Patrícia Nunes da Silva(patricia@bce.unb.br) on 2014-12-11T14:45:01Z (GMT) No. of bitstreams: 1
2014_DanielFerreiraMendes.pdf: 1227456 bytes, checksum: 8dbf68984fc8147b907198a98e229a0a (MD5) / Made available in DSpace on 2014-12-11T14:45:01Z (GMT). No. of bitstreams: 1
2014_DanielFerreiraMendes.pdf: 1227456 bytes, checksum: 8dbf68984fc8147b907198a98e229a0a (MD5) / Não somente as dificuldades encontradas com o ensino ou aprendizagem da Análise Combinatória foram determinantes para escolha do tema, mas também o fato desse assunto ser repleto de problemas capazes de desenvolver e aprimorar o raciocínio lógico dos alunos. Assim, objetivou-se, neste trabalho, desenvolver um material teórico compacto que apresentasse uma nova proposta didática, a fim de proporcionar uma maior segurança no lidar com os problemas de contagem. Com esse intuito, no capítulo 1, foi apresentada a fundamentação teórica necessária, com questões selecionadas e específicas de cada assunto, mostrando sempre que possível, as relações existentes entre os diversos conceitos e fórmulas. No capítulo 2, mostrou-se que as fórmulas de combinação e arranjo podem ser vistas como um resultado de algumas permutações simples e foi apresentada uma técnica envolvendo permutações, oferecendo, assim, um caminho alternativo e confirmativo na resolução de problemas. No capítulo 3, as permutações foram aplicadas na solução de Equações Lineares com Coeficientes Unitários e aos demais problemas correlatos. No capítulo 4, foi apresentada a Técnica do Princípio da Reflexão, a qual juntamente com as permutações com repetição, pode ser aplicada a determinados tipos de questões. No capítulo 5, apresentamos um trabalho sobre as. Permutações Caóticas a fim de propiciar aos interessados um maior aprofundamento na Análise Combinatória. Por fim, no capítulo 6, foi proposta uma atividade pedagógica que o professor poderá utilizar para motivar seus alunos a resolver problemas de contagem por duas maneiras distintas, aplicando princípios ou fórmulas e por técnicas envolvendo permutações. Desta forma, espera-se que este trabalho, além de mostrar a importância e a abrangência das permutações na análise combinatória, promova um significativo crescimento na compreensão dos conceitos e na resolução de problemas de contagem. _________________________________________________________________________________ ABSTRACT / Not only the difficulties encountered with the teaching or learning of Combinatorial Analysis were decisive in choosing the theme, but also the fact that subject is fraught with problems able to develop and enhance logical reasoning students. Thus, the aim of this work, develop a compact theoretical material to submit a new proposal for teaching them provide greater safety in dealing with counting problems. With this purpose, in Chapter 1, was presented the necessary theoretical reasoning, with selected and specific questions of each subject, showing where possible the existing relations between the various concepts and formulas. In chapter 2, it was shown that the formulas for combination and arrangement can be seen as a result of some simple permutations and a technique involving permutations was presented, thus providing a path alternative and confirmative in solving problems. In chapter 3, the permutations were applied to the solution of Unitarians Coefficients Linear Equations and others related problems. In chapter 4, was presented the Reflection Principle Technique, which together with the permutations with repetition can be applied to certain types of questions. In Chapter 5, we present a study on the Chaotic Permutations to provide those interested a greater depth in the Combinatorial Analysis. Finally, in Chapter 6, we proposed apedagogical activity that teachers can use to motivate your students to solve problems count by two different ways, applying principles or formulas and applying technique sinvolving permutations. Thus, it is expected that this work, in addition to showing the importance and scope of permutations in combinatorial analysis, promotes a significant growth in understanding concepts and solving problems counting.
|
24 |
Busca tabu para a programação de tarefas em job shop com datas de entregaScrich, Cintia Rigão 01 August 1997 (has links)
Orientador: Vinicius Amaral Armentano / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T18:06:19Z (GMT). No. of bitstreams: 1
Scrich_CintiaRigao_D.pdf: 5028659 bytes, checksum: 8a6ac9c09514f4210e3b30dc988fa207 (MD5)
Previous issue date: 1997 / Resumo: Este trabalho trata do problema de programação de tarefas nos ambientes job shop tradicional e job shop flexível com o objetivo de minimizar o atraso total das tarefas. A principal diferença do job shop flexível em relação ao job shop tradicional é que cada operação possui um conjunto de máquinas alternativas onde pode ser processada. Para cada um dos problemas é desenvolvida uma heurística guiada pela metaheurística Busca Tabu. Estratégias de diversificação e intensificação para a busca são sugeridas. Testes e resultados computacionais obtidos são apresentados. Para o job shop tradicional dois métodos heurísticos encontrados na literatura foram implementados e comparados com a heurística proposta / Abstract: This work addresses the traditional and the flexible job shop scheduling problems with the objective of minimizing total tardiness. The main difference between the flexible job shop and the traditional job shop is that each operation of a job can be processed in alternative machines. A heuristic method guided by the tabu search metaheuristic is developed for each problem. Diversification and intensification strategies are suggested. Tests and computational results are reported. For the traditional job shop two heuristic methods from the literature are implemented and compared with the proposed heuristic / Doutorado / Doutor em Engenharia Elétrica
|
25 |
Planejamento a longo prazo de sistemas de transmissão tecnicas de otimização combinatorialGallego Rendon, Ramon Alfonso 08 October 1997 (has links)
Orientadores: Alcir Jose Monticelli, Ruben Augusto Romero Lazaro / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T20:50:03Z (GMT). No. of bitstreams: 1
GallegoRendon_RamonAlfonso_D.pdf: 17876427 bytes, checksum: 3820f9cecad99848cb4c9d5127a87b2d (MD5)
Previous issue date: 1997 / Resumo: Este trabalho apresenta várias metodologias para resolver o problema de planejamento da expansão a longo prazo de sistemas de transmissão. Após observar os resultados pouco consistentes obtidos com os algoritmos heurísticos construtivos, especialmente quando foram usados na solução de sistemas de grande porte, e os resultados obtidos com os métodos de otimização usando a decomposição de Benders (os quais encontram as soluções ótimas para sistemas de pequeno e médio porte, porém são poucos efetivos quando aplicados na solução de sistemas de grande porte) propos-se metodologias de otimização combinatorial para o estudo deste problema. Assim, estudaram-se quatro metodologias de otimização que foram aplicadas no estudo do planejamento de sistemas de transmissão denominadas ?Simulated Annealin? (SA), Algoritmos Genéticos (AG), Busca Tabu (TS) e Algoritmo Híbrido, chamadas metaheurísticas. Cada uma das quatro metodologias apresenta diferentes características na sua implementação, ou seja, em cada uma destas se determinam seus parâmetros de controle, a estrutura de vizinhança e seu próprio algoritmo. Nestes métodos, dada uma configuração, se deseja passar ao melhor vizinho através de entrada e saída de linhas. Em cada uma delas é usado o Modelo de Fluxo de Carga DC para realizar a modelagem da rede elétrica, sendo o mesmo resolvido através de um PL... Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: Not informed. / Doutorado / Doutor em Engenharia Elétrica
|
26 |
Uma contribuição para o estudo do problema de flowshop como buffer ilimitado e zero para minimizar a soma dos atrasosRonconi, Debora Pretti 03 October 1997 (has links)
Orientador: Vinicius Amaral Armentano / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T22:46:36Z (GMT). No. of bitstreams: 1
Ronconi_DeboraPretti_D.pdf: 6342421 bytes, checksum: 4eea640b528238ccaddebc27a9b9979a (MD5)
Previous issue date: 1997 / Resumo: Este trabalho trata do problema de programar n tarefas em m máquinas no ambiente flowshop permutacional com buffer entre máquinas ilimitado a zero. O critério de otimalidade utilizado é a minimização da soma dos atrasos das tarefas. Primeiramente são sugeridas formulações de programação inteira mista para os problemas. Além disso realiza-se uma análise do comportamento de todas as soluções para diferentes cenários de datas de entrega para problemas de dimensão reduzida. A seguir são propostas heurísticas que utilizam Busca Tabu como método de exploração do espaço de soluções. Estratégias de diversificação, intensificação e de redução da vizinhança são apresentadas e avaliadas. O método Branch-and-Bound é utilizado para obter soluções ótimas, e um limitante inferior para o problema de flowshop com buffer zero é proposto. Testes computacionais são apresentados e a heurística é comparada com o algoritmo NEH e com o método Branch-and-Bound / Abstract: This work addresses the problem of scheduling n tasks on m machines in the permutation flowshop with both unlimited and zero buffers with the objective of minimizing total tardiness. First, we suggest mixed integer programming formulations for the problems. Furthermore, the behavior of all solutions for small problems is analyzed for different due date scenarios. Then Tabu Search-based heuristics are proposed as a method to explore the solution space. Diversification, intensification, and neighborhood restriction strategies are presented and evaluated. The Branch-and-Bound method is applied to obtain optimal solutions, and a lower bound for the flowshop problem with zero buffer is proposed. Computational tests are presented and compared with the NEH algorithm and with the Branch-and-Bound method / Doutorado / Doutor em Engenharia Elétrica
|
27 |
Otimização dos parametros de extração liquido-liquido em duas fases aquosas na recuperação da bromelina presente no abacaxiCesar, Ana Claudia Wabiszczewicz 12 December 2000 (has links)
Orientador: Elias Basile Tambougi / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica / Made available in DSpace on 2018-07-27T07:55:30Z (GMT). No. of bitstreams: 1
Cesar_AnaClaudiaWabiszczewicz_M.pdf: 2166735 bytes, checksum: f9685c712b03e9d7db1030c7281f5818 (MD5)
Previous issue date: 2000 / Resumo: O desenvolvimento de novos processos de extração e purificação de proteínas é muito importante, uma vez que esta é uma etapa limitativa na produção de bioprodutos A extração líquido- líquido vem sendo aplicada há muitos anos como uma valiosa técnica laboratorial de separação. A sua aplicação em larga escala começou a ocorrer no início do século, desde então ela teve um grande desenvolvimento na indústria nos mais diversos setores, desde a extração de metais nobres até a purificação de antibióticos.
A extração líquido - líquido pode ser usada como um passo da pré purificação usando um sistema de duas fases aquosas. Esses sistemas vem sendo testados com sucesso, são sistemas formados por duas fases aquosas imiscíveis ou parcialmente miscíveis entre si , obtidas pela adição de polímeros hidrofílicos ou um desses polímeros e um sal, como o sistema PEG ( polietileno glicol ) e o fosfato de potássio. O presente trabalho estuda a recuperação da bromelina do caldo prensado do abacaxi, por extração líquido-líquido em duas fases aquosas, utilizando técnicas de planejamento fatorial para a otimização dos ensaios experimentais, reduzindo assim o número de experimentos a serem realizados, reduzindo o custo e o tempo de desenvolvimento do trabalho. Foram calculados os efeitos das variáveis em estudo, e as interações) entre elas. Realizando ensaios em batelada, procurou-se delinear as melhores condições para a extração e recuperação da enzima, utilizando como indicador o coeficiente de partição / Abstract: The development of new process in protein's extraction and purification is very important, since this is a limiting step in bio-products production. Liquid-liquid extraction has been applied for a long time as a valuable laboratory separation technique. It's application on a large scale started at the beginning of the century and since then it had a great industrial development in many fields, from noble metal's extraction to antibiotic's purification. Liquid-liquid extraction can be used as a pre-step in purification utilizing a twophase aqueous system. These systems have been successfully tested; they are formed by two aqueous non miscible or partially miscible systems, resulting ITom the addition of hydrophilic polymers or one of these polymers and a salt, like the system PEG (polyethylene glycol) and potassium phosphate. The present work studies bromeline's recovery from pineapple's syrup, through liquid-liquid extraction in two-phase aqueous systems, employing factorial planning to optimize experiments, hence reducing their number and, consequently, reducing time and costs in the development of the work. The effects of the studied variables and their interaction were calculated. Through batch tests the best conditions for enzyme extraction and recovery were sought, using as indicator the partition coefficient / Mestrado / Sistemas de Processos Quimicos e Informatica / Mestre em Engenharia Química
|
28 |
Algoritmos memeticos aplicados ao problema de no-wait flowshopTin Junior, Gilberto Jorge 27 July 2018 (has links)
Orientador: Paulo Morelato França / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-27T16:54:50Z (GMT). No. of bitstreams: 1
TinJunior_GilbertoJorge_M.pdf: 1402287 bytes, checksum: f569d1e1e8c6b5a1b10dfd3a2739c6ca (MD5)
Previous issue date: 2001 / Mestrado
|
29 |
Problemas de otimização NP, aproximabilidade e computação evolutiva : da pratica a teoriaMoscato, Pablo 28 July 2018 (has links)
Orientador : Paulo Morelato França / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-28T02:35:45Z (GMT). No. of bitstreams: 1
Moscato_Pablo_D.pdf: 3523210 bytes, checksum: 6740911a425dfa7a62b17eba1413e358 (MD5)
Previous issue date: 2001 / Doutorado
|
30 |
Heuristicas e metaheuristicas para otimização combinatoria multiobjetivoArroyo, Jose Elias Claudio 01 August 2018 (has links)
Orientador : Vinicius Amaral Armentano / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-01T21:52:15Z (GMT). No. of bitstreams: 1
Arroyo_JoseEliasClaudio_D.pdf: 1677999 bytes, checksum: 81b520f4ff3ee0219ee84806c934f3f3 (MD5)
Previous issue date: 2002 / Doutorado
|
Page generated in 0.0692 seconds