181 |
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
|
182 |
Otimização do posicionamento de componentes no layout de plantas quimicasPissinatto, Lucilene Beatriz 10 January 2001 (has links)
Orientador: Reginaldo Guirardello / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica / Made available in DSpace on 2018-07-28T22:45:04Z (GMT). No. of bitstreams: 1
Pissinatto_LucileneBeatriz_M.pdf: 2748990 bytes, checksum: 6d466001eb5fd7ba0fc5a7aec4d05338 (MD5)
Previous issue date: 2001 / Resumo: O desenvolvimento adequado do layout de uma planta química é muito importante por motivos de economia, operação e segurança. A otimização global da planta deve incluir a otimização do posicionamento dos componentes e o comprimento e distribuição da tubulação, satisfazendo as restrições de segurança. O objetivo deste trabalho foi o desenvolvimento de modelos matemáticos mais eficientes, do ponto de vista computacional, para realizar a otimização do posicionamento dos componentes do layout de plantas químicas, através da formulação do problema em programação mista, inteira e linear (MILP), resolvendo-se com o auxílio do pacote comercial de otimização, GAMS/CPLEX. Um modelo mais eficiente implica em menor tempo de cálculo e resultados satisfatórios. Para testar os modelos foram propostos três casos de estudo, com diferentes números de componentes: uma unidade petroquímica (6 componentes); uma unidade de polimerização (7 componentes) e uma planta de recuperação de mercúrio a partir de efluentes eletrolíticos (9 componentes). O tempo computacional para resolver cada caso está intimamente ligado ao número de componentes, ou seja, quanto maior o número, tanto maior o tempo gasto para sua resolução. Os modelos testados variaram de caso para caso, isto é, com a adição de algumas restrições lógicas e/ou substituição de outras restrições relacionadas aos bocais e tubos, o tempo computacional diminuiu para a unidade petroquímica e para a planta de recuperação de mercúrio, no entanto, o modelo original (existente na literatura) apresentou melhores resultados para a planta de polimerização. Portanto, verificou-se que os modelos propostos são melhores em algumas situações, mas não em outras, dependendo do caso de estudo e das condições envolvidas (número de variáveis, número de iterações e nós inspecionados pelo algoritmo B&B, etc.) / Abstract: The adequate development of the layout of a chemical plant is very important because of economic, operational and safety reasons. The overall optimization of the plant must inc1ude the optimization of the placement of the components and the length and distribution of the pipes, satisfying safety constraints. The objective of this work was the development of more efficient mathematical models to accomplish the optimization of the placement of the components of the layout of chemical plants, through the formulation of the problem as mixed integer linear programming (MILP), solved with the aid of a commercial optimization package, GAMS/CPLEX. A more efficient model implies in smaller time of calculation and satisfactory results. To test the models, three case studies were proposed, with different numbers of components: a petrochemical unit (6 components); a suspension polymerization plant (7 components) and a recovery of mercury from the effluents of electrolytic plant (9 components). The computational time to solve each case is intimately linked to the number of components, in other words, as larger the number, so much larger the time spent for its resolution. The tested models showed mixed results, that is, with the addition of some logical constraints or substitution of other constraints related to the nozz1es and pipes, the computational time decreased for the petrochemical unit and for the plant of mercury recovery, but the original model (existent in the literature) presented better results for the suspension polymerization plant. Therefore, it was verified that the proposed models are better in some situations, but not in others, depending on the case study and of the involved conditions (number of variables, number of iterations and nodes inspected by the algorithm B&B, etc.) / Mestrado / Desenvolvimento de Processos Químicos / Mestre em Engenharia Química
|
183 |
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
|
184 |
Algoritmos de aproximação para problemas de escalonamento de tarefas em maquinasXavier, Eduardo Candido, 1979- 03 August 2018 (has links)
Orientador : Flavio Keidi Miyazawa / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-03T07:42:27Z (GMT). No. of bitstreams: 1
Xavier_EduardoCandido_M.pdf: 3835404 bytes, checksum: be10ff1a60ae5a8a7f5f399f1d509bc0 (MD5)
Previous issue date: 2003 / Mestrado
|
185 |
Concorrencia sob condições oligopolisticas : contribuição das analises centradas no grau de atomização/concentração dos mercadosSilva, Ana Lucia Gonçalves da, 1955- 17 October 2003 (has links)
Orientador: Luciano Galvão Coutinho / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Economia / Made available in DSpace on 2018-08-03T18:24:05Z (GMT). No. of bitstreams: 1
Silva_AnaLuciaGoncalvesda_D.pdf: 8871530 bytes, checksum: f5a7ae15efa97fa7b5c74fa541ca778d (MD5)
Previous issue date: 2003 / Doutorado / Teoria Economica / Doutor em Ciências Econômicas
|
186 |
"Design" de polímeros condutores utilizando o algoritmo genéticoGiro, Ronaldo 23 July 2004 (has links)
Orientador: Douglas Soares Galvão / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Fisica Gleb Wataghin / Made available in DSpace on 2018-08-03T21:41:29Z (GMT). No. of bitstreams: 1
Giro_Ronaldo_D.pdf: 10747783 bytes, checksum: 64bc86d8d0aab70904cf93a5561d1e6d (MD5)
Previous issue date: 2004 / Resumo: Não informado / Abstract: Not informed. / Doutorado / Física / Doutor em Ciências
|
187 |
Algoritimos geneticos para o problema de localização de recursos em rede telefonicaLivramento, Silvana 21 May 2004 (has links)
Orientador : Flavio Keidi Miyazawa / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-03T22:35:40Z (GMT). No. of bitstreams: 1
Livramento_Silvana_M.pdf: 3965624 bytes, checksum: 7efc5625e3e06afcabeb2446a5d7a69e (MD5)
Previous issue date: 2004 / Resumo: Desenvolvemos Algoritmos Genéticos (AGs) para resolver problemas no projeto de redes de telecomunicações. Um problema consiste em particionar uma grande área de projeto urbana em pequenas seções de serviços, as quais são controladas por um único equipamento de comunicação. O AG desenvolvido para este problema incorpora informações geométricas e topológicas da área de projeto operando diretamente com uma malha de pontos de demanda geograficamente dispersos. Dada uma seção de serviço, a outra fase deste projeto, consiste em agrupar os pontos de demanda em grupos pequenos e posicionar outros equipamentos em postes da rede elétrica, para fazer a comunicação entre estes grupos e o equipamento de comunicação da seção de serviço. Outro AG foi desenvolvido para este problema, e também incorpora informações geométricas e topológicas, pois trabalha diretamente sobre o grato de vizinhança dos postes existentes numa seção de serviço e a ligação destes com os pontos de demanda. Os resultados computacionais mostraram que os dois AGs são técnicas promissoras para projetar uma rede de telecomunicações, obtendo resultados favoráveis em tempo computacional razoável. Todos os testes foram realizados com instâncias reais tomadas de grandes áreas da cidade de São Paulo / Abstract: We propose Genetic Algorithms (GAs) to solve problems in telecommunication network design. The first problem is to partition a large urban project area into sma1ler service sections, which can be controlled by a single standard communication switch. The GA for this problem incorporates geometric and topological information from the project area by operating directly with a grid of geographically dispersed demand points. Given a service section, the second problem, consists to group the demand points in sma1ler areas and to position another equipments in poles of the electric net, to make the communication between these groups and the service section switch. Another GA is developed to this problem, and also incorporates geometric and topological information, since it works directly through the neighborhood graph of existents poles in a service section and the connection between these poles and the demand points. Computation results show both AGs to be a promising technique for telecommunication network design. In the tests, we used real instances taken from large areas in the city of São Paulo / Mestrado / Mestre em Ciência da Computação
|
188 |
Estimação pontual em regressão beta: aspectos computacionaisMonroy, Nataly Adriana Jimenez January 2007 (has links)
Made available in DSpace on 2014-06-12T18:03:48Z (GMT). No. of bitstreams: 2
arquivo7189_1.pdf: 1050765 bytes, checksum: e7a2d33f54d7aaed4a2234e32f3def21 (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2007 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / A classe de modelos de regressão beta é de grande utilidade em situações de modelagem onde o objetivo reside no estudo da relação entre uma variável de interesse que assume continuamente valores no intervalo (0, 1) e outras variáveis que afetam seu comportamento através de uma estrutura de regressão. A presente dissertação dedica-se a estudar aspectos computacionais inerentes à estimação pontual dos parâmetros do modelo de regressão beta proposto por Ferrari & Cribari-Neto (2004) através da avaliação de diferentes métodos de otimização não-linear que podem ser utilizados para maximizar numericamente a função de log-verossimilhança. Nós mostramos, através de simulações de Monte Carlo e de estimações com conjuntos de dados reais, que os métodos de otimização não-linear que usam informação relativa `a matriz hessiana, como é o caso dos métodos de Newton e BFGS, são os mais eficientes no que tange à maximização da função de log-verossimilhança do modelo de regressão beta. Isso ocorre devido à sua rapidez, precisão e robustez frente a perturbações comumente verificadas em situações práticas, tais como presença de pontos de alavanca e elevada correlação entre variáveis regressoras
|
189 |
Construção de genes sintéticos codificando proteínas do vírus da febre amarela: análise de expressão e tráfego celular de polipeptídeos selvagens e fusionados a proteína de associação à membrana lisossomal (LAMP)de Lucena Palma, Mariana 31 January 2010 (has links)
Made available in DSpace on 2014-06-12T18:07:54Z (GMT). No. of bitstreams: 2
arquivo894_1.pdf: 10228754 bytes, checksum: eeb46b108153af421d159eebe9f86d6a (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2010 / Fundação de Amparo à Ciência e Tecnologia do Estado de Pernambuco / A vacinação com o vírus atenuado 17D/17DD é o principal método de prevenção da
Febre Amarela. Apesar do sucesso desta vacina em todo o mundo, reações adversas, aumento
da severidade dos sintomas e até casos fatais têm sido reportados, o que estimula o
desenvolvimento de uma vacina de DNA codificando seqüências específicas do vírus da
Febre Amarela (VFA). Entretanto antígenos codificados por vacinas de DNA são expressos
intracelularmente e preferencialmente apresentados ao sistema imune através de moléculas do
Complexo Maior de Histocompatibilidade de classe I (MHCI). O aumento da eficiência destas
vacinas é possível através da fusão de seus antígenos com a Proteína de Associação à
Membrana Lisossomal humana (hLAMP-1), direcionando-os para o compartimento do
Complexo Maior de Histocompatibilidade de classe II (MHCII). A via do MHCII é
responsável pela ativação de linfócitos T CD4+, importantes para sustentar a resposta celular
de linfócitos T CD8+ e para o desenvolvimento de memória, mudança de classe de anticorpos
e expansão clonal de linfócitos B antígeno-específicos. As quimeras antígeno/LAMP
apresentam uma maior indução da resposta imune quando comparadas aos antígenos nãofusionados
à LAMP. Neste trabalho, apresentamos a análise da expressão e localização
intracelular das proteínas não-estruturais NS1 e NS3 do VFA, nas suas formas fusionadas e
não-fusionadas à LAMP. Para tanto, as seqüências de DNA das proteínas NS1 e NS3 foram
selecionadas no banco de dados do NCBI (National Center for Biotechnology Information) e
otimizadas através do algoritmo genético do programa LETO 1.0 (Entelechon®), de acordo
com parâmetros como codon usage, estrutura secundária do mRNA, distribuição do conteúdo
GC, motivos repetitivos de DNA, sítios crípticos de splicing, dentre outros, com o intuito de
aumentar a expressão antigênica. As seqüências de DNA otimizadas foram enviadas para
síntese comercial (Geneart®) e clonadas em vetores de expressão eucarióticos, nas formas
fusionadas e não-fusionadas à LAMP. As construções vacinais obtidas foram enão utilizadas
na transfecção de células eucarióticas cujos extratos foram analisados quanto à expressão
protéica através de ensaios de Western-blot e imunofluorescência, utilizando anticorpos
policlonais específicos produzidos através da imunização de coelhos com proteínas NS1 e
NS3 recombinantes. Nestes ensaios, todas as construções vacinais apresentaram expressão
eficiente e distribuição intracelular adequada. Enquanto as proteínas nativas apresentaram a
distribuição reticular característica, os antígenos fusionados à LAMP apresentaram uma
distribuição lisossomal típica do LAMP endógeno. As respostas imunes geradas contra as
construções vacinais de NS1 foram avaliadas em camundongos BALB/c. Ambas as
construções, fusionada e não-fusionada à LAMP, foram capazes de induzir uma forte resposta
celular contra os mesmos epítopos induzidos pela vacina convencional 17DD. A resposta
gerada pela construção fusionada a LAMP, entretanto, apresentou a melhor performance. Os
resultados obtidos neste trabalho serão integrados a dados previamente obtidos em nosso
laboratório em estudos com proteínas estruturais para o desenvolvimento de vacinas de DNA
capazes de neutralizar infecções pelo VFA
|
190 |
Penalização exata com subproblemas restritosJanesch, Silvia Martini de Holanda 28 October 1998 (has links)
Orientador: Jose Mario Martinez, Lucio T. Santos / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica e Computação Cientifica / Made available in DSpace on 2018-07-24T10:01:35Z (GMT). No. of bitstreams: 1
Janesch_SilviaMartinideHolanda_D.pdf: 1787960 bytes, checksum: 222f3effcf1ad7501b5a884a0133db4b (MD5)
Previous issue date: 1998 / Resumo: Apresentamos resultados gerais de penalização externa e exata. Estendemos o teorema clássico de penalização exata para o caso onde os subproblemas penalizados permanecem restritos. Introduzimos um algoritmo para resolver problemas de programação não linear baseado na função de penalização exata Li, onde penalizamos somente as restrições não lineares. Para resolver os subproblemas penalizados não suaves desenvolvemos um algoritmo de região de confiança. Ilustramos o método de penalização com região de confiança através de exemplos simples. Testes numéricos comparando o método de penalização com região de confiança com o algoritmo BOXQUACAN foram efetuados em 3 conjuntos de problemas. Abordamos o problema global de Lennard-Jones e propomos gerar bons pontos iniciais para este problema usando a solução de um subproblema restrito. / Abstract: We present the classical results for the exact and the exterior penalty problems. We extend the classic exact penalty function theorem for the case where the penalty subproblems remain constrained. We introduce an algorithm for solving nonlinear programming problems based on the L1 exact penalty function for which only the nonlinear constraints are penalized. For solving the nonsmooth penalty subproblems we develop a trust region algorithm. We illustrate the penalty method with trust region with simple examples. Numerical experiments comparing the penalty method with BOX-QUACAN algorithm were realized in three sets of problems. We attack Lennard Jones's global problem and we propose to generate good starting points for this problem using the solution of a constrained subproblem. / Doutorado / Doutor em Matemática Aplicada
|
Page generated in 0.0476 seconds