Geometric optimization on visibility problems: metaheuristic and exact solutions

Os problemas de visibilidade têm diversas aplicações a situações reais. Entre os mais conhecidos, e exaustivamente estudados, estão os que envolvem os conceitos de vigilância e ocultação em estruturas geométricas (problemas de vigilância e ocultação). Neste trabalho são estudados problemas de visibilidade em estruturas geométricas conhecidas como polígonos, uma vez que estes podem representar, de forma apropriada, muitos dos objectos reais e são de fácil manipulação computacional. O objectivo dos problemas de vigilância é a determinação do número mínimo de posições para a colocação de dispositivos num dado polígono, de modo a que estes dispositivos consigam “ver” a totalidade do polígono. Por outro lado, o objectivo dos problemas de ocultação é a determinação do número máximo de posições num dado polígono, de modo a que quaisquer duas posições não se consigam “ver”. Infelizmente, a maior parte dos problemas de visibilidade em polígonos são NP-difíceis, o que dá origem a duas linhas de investigação: o desenvolvimento de algoritmos que estabelecem soluções aproximadas e a determinação de soluções exactas para classes especiais de polígonos. Atendendo a estas duas linhas de investigação, o trabalho é dividido em duas partes. Na primeira parte são propostos algoritmos aproximados, baseados essencialmente em metaheurísticas e metaheurísticas híbridas, para resolver alguns problemas de visibilidade, tanto em polígonos arbitrários como ortogonais. Os problemas estudados são os seguintes: “Maximum Hidden Vertex Set problem”, “Minimum Vertex Guard Set problem”, “Minimum Vertex Floodlight Set problem” e “Minimum Vertex k-Modem Set problem”. São também desenvolvidos métodos que permitem determinar a razão de aproximação dos algoritmos propostos. Para cada problema são implementados os algoritmos apresentados e é realizado um estudo estatístico para estabelecer qual o algoritmo que obtém as melhores soluções num tempo razoável. Este estudo permite concluir que as metaheurísticas híbridas são, em geral, as melhores estratégias para resolver os problemas de visibilidade estudados. Na segunda parte desta dissertação são abordados os problemas “Minimum Vertex Guard Set”, “Maximum Hidden Set” e “Maximum Hidden Vertex Set”, onde são identificadas e estudadas algumas classes de polígonos para as quais são determinadas soluções exactas e/ou limites combinatórios.

Comunicação organizacional e identidade colectiva num agrupamento de escolas

O reforço e a diversificação do investimento na comunicação por parte das instituições educativas são discutidos neste estudo como uma das consequências da nova gestão pública. Tendo em vista a ‘qualidade’ e a ‘eficácia’ das suas prestações, as escolas têm procurado tornar-se mais dialogantes, assumindo a aposta na comunicação organizacional como parte integrante de uma estratégia empreendedora, que lhes tem vindo a conferir uma nova identidade colectiva unificada em torno dos valores neoliberais. Não obstante, os sistemas de comunicação criados são mais complexos do que se poderia supor. Revelando a influência de pressões híbridas, estes sistemas transformaram-se num contexto mediador da mudança embutido em novas concepções de escola e dos novos mandatos para a educação (assim legitimados interna e externamente), surgindo, ao mesmo tempo, como o locus de produção de novas identidades. Tal acontece porque a comunicação constitui o ponto de convergência entre as diferentes políticas educativas e as práticas localmente adoptadas na sequência de um processo de interpretação criativa das diferentes pressões. É este o sentido com que afirmamos que a comunicação se constitui numa meta-ideia ao serviço da ‘qualidade’, ainda que esta possa ser perspectivada a partir do ideal burocrático da organização (como sinónimo de eficiência administrativa), do ideal profissional (centrada no processo de ensino-aprendizagem) ou do ideal empreendedor (valorizando a capacidade de resposta às solicitações do mercado). Os dados empíricos, que sustentaram o nosso estudo, resultaram da observação do quotidiano de um agrupamento de escolas do ensinobásico e dos testemunhos recolhidos, ao longo de três anos, nesta comunidade educativa. Recorrendo ao estudo de caso como estratégia de investigação enveredámos inicialmente, num contexto de descoberta, pela realização de observações ‘desarmadas e naturais’. Usámos, posteriormente, a análise documental, a entrevista e o questionário na recolha de informação complementar, o que, mediante o cruzamento de métodos de análise qualitativa e quantitativa, nos permitiu tirar partido da triangulação dos dados. Os resultados obtidos apontam para a centralidade dos processos de comunicação na transformação induzida pela nova gestão pública e para o desenvolvimento de uma matriz discursiva bilinguista, que procura harmonizar os imperativos de ‘mercado’ com o discurso pedagógico e com modelos burocrático-profissionais de organização.

Alternative techniques for Raman amplification in telecommunications

O presente trabalho centra-se no estudo dos amplificadores de Raman em fibra ótica e suas aplicações em sistemas modernos de comunicações óticas. Abordaram-se tópicos específicos como a simulação espacial do amplificador de Raman, a equalização e alargamento do ganho, o uso de abordagens híbridas de amplificação através da associação de amplificadores de Raman em fibra ótica com amplificadores de fibra dopada com Érbio (EDFA) e os efeitos transitórios no ganho dos amplificadores. As actividades realizadas basearam-se em modelos teóricos, sendo os resultados validados experimentalmente. De entre as contribuições mais importantes desta tese, destaca-se (i) o desenvolvimento de um simulador eficiente para amplificadores de Raman que suporta arquitecturas de bombeamento contraprogantes e bidirecionais num contexto com multiplexagem no comprimento de onda (WDM); (ii) a implementação de um algoritmo de alocação de sinais de bombeamento usando a combinação do algoritmo genético com o método de Nelder- Mead; (iii) a apreciação de soluções de amplificação híbridas por associação dos amplificadores de Raman com EDFA em cenários de redes óticas passivas, nomeadamente WDM/TDM-PON com extensão a região espectral C+L; e (iv) a avaliação e caracterização de fenómenos transitórios em amplificadores para tráfego em rajadas/pacotes óticos e consequente desenvolvimento de soluções de mitigação baseadas em técnicas de clamping ótico.

Métodos químicos de modificação superficial de nanomateriais

O objectivo geral desta tese foi investigar diversas estratégias de síntese de nanocompósitos híbridos de matriz polimérica, contendo nanopartículas inorgânicas com funcionalidades diversas. O interesse nestes nanocompósitos multifuncionais consiste no enorme potencial que apresentam para novas aplicações tecnológicas, tais como em optoelectrónica ou em medicina. No capítulo introdutório, apresenta-se uma revisão das propriedades de nanopartículas inorgânicas e nanoestruturas obtidas a partir destas, métodos de preparação e de modificação química superficial, incluindo a formação de nanocompósitos poliméricos, bem como a aplicação destas nanoestruturas em medicina e biologia. O estudo das propriedades de nanopartículas de ouro é um importante tema em Nanociência e Nanotecnologia. As propriedades singulares destas NPs apresentam uma estreita relação com o tamanho, morfologia, arranjo espacial e propriedades dieléctricas do meio circundante. No capítulo 2, é reportada a preparação de nanocompósitos utilizando miniemulsões de poli-estireno (PS) e poli-acrilato de butilo (PBA) contendo nanopartículas de ouro revestidas com moléculas orgânicas. As propriedades ópticas destas estruturas híbridas são dominadas por efeitos plasmónicos e dependem de uma forma crítica na morfologia final dos nanocompósitos. Em particular, demonstra-se aqui a possibilidade de ajustar a resposta óptica, na região do visível do espectro, através do arranjo das nanopartículas na matriz polimérica, e consequentemente o acoplamento plasmónico, utilizando nanopartículas resultantes da mesma síntese. Na generalidade, é reportada aqui uma estratégia alternativa para modificar a resposta óptica de nanocompósitos, através do controlo da morfologia do compósito final face à estratégia mais comum que envolve o controlo das características morfológicas das partículas metálicas utilizadas como materiais de partida. No Capítulo 3 apresentam-se os resultados da preparação de vários compósitos poliméricos com propriedades magnéticas de interesse prático. Em particular discute-se a síntese e propriedades magnéticas de nanopartículas de ligas metálicas de cobalto-platina (CoPt3) e ferro-platina (FePt3), assim como de óxidos de ferro (magnetite Fe3O4 e maguemite g-Fe2O3) e respectivos nanocompósitos poliméricos. A estratégia aqui descrita constitui uma via interessante de desenvolver materiais nanocompósitos com potencial aplicação em ensaios de análise de entidades biológicas in vitro, que pode ser estendido a outros materiais magnéticos. Como prova de conceito, demonstrase a bioconjugação de nanocompósitos de CoPt3/PtBA com anticorpos IgG de bovino. No capítulo 4 é descrita a preparação e propriedades ópticas de pontos quânticos (“quantum dots”, QDs) de CdSe/ZnS assim como dos seus materiais nanocompósitos poliméricos, CdSe/ZnS-PBA. Como resultado das suas propriedades ópticas singulares, os QDs têm sido extensivamente investigados como materiais inorgânicos para aplicações em dispositivos ópticos. A incorporação de QDs em matrizes poliméricas é de particular interesse, nomeadamente devido ao comportamento óptico do nanocompósito final parecer estar dependente do tipo de polímero utilizado. As propriedades ópticas dos nanocompósitos foram estudadas sistematicamente por medidas de fotoluminescência. Os nanocompósitos apresentam propriedades interessantes para potenciais aplicações biológicas em diagnóstico in vitro, funcionando como sondas biológicas luminescentes.

Electrospun fibrous mats for skin and abdominal wall repair

Esta tese centra-se no desenvolvimento de materiais biodegradáveis e nãodegradáveis produzidos por eletrofiação com aplicação na área biomédica. O poli(3-hidroxibutirato-co-3-hidroxivalerato) (PHBV), um poliéster biodegradável, foi selecionado como base dos materiais biodegradáveis, enquanto o poli(tereftalato de etileno) (PET), um polímero sintético, estável e biocompatível, foi selecionado para a produção das matrizes não degradáveis. Adicionou-se quitosana aos sistemas com o objetivo de melhorar o processo de eletrofiação e as propriedades morfológicas, físico-químicas e biológicas dos materiais resultantes. A composição química, bem como as características morfológicas e físicoquímicas dos materiais em estudo, foram manipuladas de modo a otimizar a sua performance como suportes celulares para engenharia de tecidos. Foram realizados estudos in vitro com cultura de fibroblastos L929 para avaliar o comportamento das células, i.e. viabilidade, adesão, proliferação e morte, quando cultivadas nas matrizes produzidas por eletrofiação. Adicionalmente foram realizados ensaios in vivo para investigar o potencial dos materiais em estudo na regeneração cutânea e como tela abdominal. Os principais resultados encontrados incluem: o desenvolvimento de novas matrizes híbridas (PHBV/quitosana) adequadas ao crescimento de fibroblastos e ao tratamento de lesões de pele; o desenvolvimento de um sistema de eletrofiação com duas seringas para a incorporação de compostos bioativos; diversas estratégias para manipulação das características morfológicas dos materiais de PHBV/quitosana e PET/quitosana produzidos por eletrofiação; uma melhoria do conhecimento das interações fibroblastos-suporte polimérico; a verificação de uma resposta inflamatória desencadeada pelos materiais nãodegradáveis quando utilizados no tratamento de defeitos da parede abdominal, o que sugere a necessidade de novos estudos para avaliar a segurança do uso de biomateriais produzidos por eletrofiação.

Synthesis and biological activities of polyphenolic hybrids - evaluation of anti-cancer, anti-inflammatory and antioxidant activities

Os compostos polifenólicos constituem uma classe de metabolitos secundários de plantas, mas existe também uma enorme quantidade de derivados sintéticos ou semi-sintéticos contendo múltiplas unidades fenólicas. Estes compostos apresentam importantes características biológicas, que dependem das suas estruturas básicas. Certos derivados desta família de compostos, tais como flavonoides, cromonas e cumarinas contribuem para os benefícios da dieta humana, e partilham o núcleo de benzopiran-(2 e 4)-ona ou benzofuran-3-ona. A presente dissertação inclui uma introdução geral e três capítulos que descrevem as novas rotas sintéticas estabelecidas para a preparação de novos híbridos de diversos compostos polifenólicos, assim como a sua elucidação estrutural e termina com a presentação dos resultados da avaliação biológica desses mesmos compostos. No segundo capítulo discute-se a preparação de híbridos de pirimidina- e imidazolidina-polifenóis, especialmente a síntese diastereoseletiva de novos híbridos benzofuran-3-ona-hidantoína e derivados de uracilo. A rota sintética envolve a ação de carbodiimidas sobre os ácidos cromona-(2- e 3)-carboxílicos num só passo ou em dois passos sequenciais, catalisada por uma base orgânica ou inorgânica. O terceiro capítulo descreve reações do tipo adições conjugadas 1,4 - hetero-ciclisações em cascata de compostos 1,3-dicarbonílicos em ácido cromona-3-carboxílico catalisadas por uma base orgânica, que originaram novas cromonas, cromanonas e flavonas polissubstituídas. As bispiranonas [bispiran-2 e 4)-onas] foram elaboradas numa reacção de acoplamento da 4-hidroxicumarina ou da lactona do ácido triacético com o ácido cromona-3-carboxílico ou precursores formil-funcionalizados (ω-formil-2’-hydroxy acetofenonas e cromona-3-carbaldeídos) utilizando organocatálise básica. Finalmente, alargou-se o estudo das adições conjugadas 1,4 para uma variedade de 4-hidroxipiran-2-onas e cetonas α,β-insaturadas para originar novos análogos de warfarina. Obteve-se uma variedade de estruturas complexas por hibridação das unidades de 4-hidroxicumarina ou da lactona do ácido triacético com os novos derivados de cromonas polissubstituídas. Todos as reações foram executadas em condições suaves e ambientalmente favoráveis, utilizando a 4-pirrolidinopiridina como organocatalisador básico. As estruturas dos novos híbridos polifenólicos foram caracterizados por técnicas espectroscópicas de alta resolução, incluindo espectroscopia de ressonância magnética nuclear (1D e 2D) e por difractometria de raios-X, que nos permitiram resolver o complexidade estrutural dos compostos sintetizados. O quarto capítulo apresenta os resultados da avaliação biológica obtidos com os híbridos polifenólicos sintetizados neste trabalho, mostrando a possibilidade de seu envolvimento na terapia do cancro. A maioria dos compostos foram avaliados quanto ao seu efeito sobre a citotoxicidade e proliferação de células leucémicas e ao seu envolvimento na regulação de via pró-inflamatória NF-kB, na qual, os híbridos de biscumarinas exibiram actividades elevadas (IC50 = 6-19 μM para inibição de NF-kB depois de 8 horas de incubação e IC50 = 15-39 μM para efeitos citotóxicos em células cancerosas, após 24 horas de incubação). Uma inibição moderada das enzimas HDAC e Cdc25 foi induzida pelos derivados de benzofuran-3-ona-hidantoína. Catorze dos novos derivados polifenólicos polissubstituídos, tendo como estrutura básica a benzopiran-4-ona, foram avaliados pela sua actividade quimiopreventiva do cancro mediada pela indução de sinalização citoprotectora Nrf2 (fator 2 relacionado com o fator nuclear da proteína E2) e capacidade para inibir a proliferação das células de cancro da mama. Os derivados da classe das cromanonas foram identificados como os indutores mais potentes da actividade Nrf2. As concentrações necessárias para aumentar a actividade de luciferase em 10 vezes (C10) foram de 2,8-21,3 μM. Todos os novos híbridos polifenólicos que apresentam atividade citotóxica e anti-proliferativa não afectam o crescimento de células saudáveis periféricas do sangue (PBMC) (IC50 > 50 μM), indicando a sua seletividade para as células cancerosas e sugerindo que alguns deles são estruturalmente interessantes para posteriores análises. A avaliação da atividade antioxidante utilizando os testes do radical livre DPPH e o poder redutor do ião férrico FRAP foram realizados em algumas estruturas híbridas polifenólicas.

Development of numerical methodologies for parameter identification and shape optimization in metal forming simulations

Por parte da indústria de estampagem tem-se verificado um interesse crescente em simulações numéricas de processos de conformação de chapa, incluindo também métodos de engenharia inversa. Este facto ocorre principalmente porque as técnicas de tentativa-erro, muito usadas no passado, não são mais competitivas a nível económico. O uso de códigos de simulação é, atualmente, uma prática corrente em ambiente industrial, pois os resultados tipicamente obtidos através de códigos com base no Método dos Elementos Finitos (MEF) são bem aceites pelas comunidades industriais e científicas Na tentativa de obter campos de tensão e de deformação precisos, uma análise eficiente com o MEF necessita de dados de entrada corretos, como geometrias, malhas, leis de comportamento não-lineares, carregamentos, leis de atrito, etc.. Com o objetivo de ultrapassar estas dificuldades podem ser considerados os problemas inversos. No trabalho apresentado, os seguintes problemas inversos, em Mecânica computacional, são apresentados e analisados: (i) problemas de identificação de parâmetros, que se referem à determinação de parâmetros de entrada que serão posteriormente usados em modelos constitutivos nas simulações numéricas e (ii) problemas de definição geométrica inicial de chapas e ferramentas, nos quais o objetivo é determinar a forma inicial de uma chapa ou de uma ferramenta tendo em vista a obtenção de uma determinada geometria após um processo de conformação. São introduzidas e implementadas novas estratégias de otimização, as quais conduzem a parâmetros de modelos constitutivos mais precisos. O objetivo destas estratégias é tirar vantagem das potencialidades de cada algoritmo e melhorar a eficiência geral dos métodos clássicos de otimização, os quais são baseados em processos de apenas um estágio. Algoritmos determinísticos, algoritmos inspirados em processos evolucionários ou mesmo a combinação destes dois são usados nas estratégias propostas. Estratégias de cascata, paralelas e híbridas são apresentadas em detalhe, sendo que as estratégias híbridas consistem na combinação de estratégias em cascata e paralelas. São apresentados e analisados dois métodos distintos para a avaliação da função objetivo em processos de identificação de parâmetros. Os métodos considerados são uma análise com um ponto único ou uma análise com elementos finitos. A avaliação com base num único ponto caracteriza uma quantidade infinitesimal de material sujeito a uma determinada história de deformação. Por outro lado, na análise através de elementos finitos, o modelo constitutivo é implementado e considerado para cada ponto de integração. Problemas inversos são apresentados e descritos, como por exemplo, a definição geométrica de chapas e ferramentas. Considerando o caso da otimização da forma inicial de uma chapa metálica a definição da forma inicial de uma chapa para a conformação de um elemento de cárter é considerado como problema em estudo. Ainda neste âmbito, um estudo sobre a influência da definição geométrica inicial da chapa no processo de otimização é efetuado. Este estudo é realizado considerando a formulação de NURBS na definição da face superior da chapa metálica, face cuja geometria será alterada durante o processo de conformação plástica. No caso dos processos de otimização de ferramentas, um processo de forjamento a dois estágios é apresentado. Com o objetivo de obter um cilindro perfeito após o forjamento, dois métodos distintos são considerados. No primeiro, a forma inicial do cilindro é otimizada e no outro a forma da ferramenta do primeiro estágio de conformação é otimizada. Para parametrizar a superfície livre do cilindro são utilizados diferentes métodos. Para a definição da ferramenta são também utilizados diferentes parametrizações. As estratégias de otimização propostas neste trabalho resolvem eficientemente problemas de otimização para a indústria de conformação metálica.