Novo algoritimo genético para problemas de cobertura de conjuntos

The Set Covering Problem (SCP) plays an important role in Operational Research since it can be found as part of several real-world problems. In this work we report the use of a genetic algorithm to solve SCP. The algorithm starts with a population chosen by a randomized greedy algorithm. A new crossover operator and a new adaptive mutation operator were incorporated into the algorithm to intensify the search. Our algorithm was tested for a class of non-unicost SCP obtained from OR-Library without applying reduction techniques. The algorithms found good solutions in terms of quality and computational time. The results reveal that the proposed algorithm is able to find a high quality solution and is faster than recently published approaches algorithm is able to find a high quality solution and is faster than recently published approaches using the OR-Library.

Um problema de corte de estoque multiobjetivo

In this paper we deal with the one-dimensional integer cutting stock problem, which consists of cutting a set of available objects in stock in order to produce ordered smaller items in such a way as to optimize a given objective function, which in this paper is composed of three different objectives: minimization of the number of objects to be cut (raw material), minimization of the number of different cutting patterns (setup time), minimization of the number of saw cycles (optimization of the saw productivity). For solving this complex problem we adopt a multiobjective approach in which we adapt, for the problem studied, a symbiotic genetic algorithm proposed in the literature. Some theoretical and computational results are presented.

Parceria público x privada no desenvolvimento de pesquisa em melhoramento genético animal

O melhoramento genético animal é, normalmente, pesquisado e desenvolvido nas universidades e instituições públicas de pesquisa do Brasil. No entanto, os rebanhos de exploração zootécnica, verdadeiros objetivos desses estudos, pertencem à iniciativa privada. O melhoramento genético animal e as parcerias público-privadas constituem-se em um caso especial de grande sucesso, que é analisado no presente texto, com ênfase especial ao Grupo de Melhoramento Animal e Biotecnologia da Faculdade de Zootecnia e Engenharia de Alimentos da Universidade de São Paulo, instituição de origem dos autores. O sucesso desse grupo, medido em atividades de pesquisa e suas conseqüentes publicações, de ensino e formação de recursos humanos e de extensão de serviços à comunidade, é apresentado como incentivo aos pesquisadores das mais diversas áreas ligadas à produção animal.

Iogurte simbiótico de açaí (Euterpe edulis Mart.): caracterização físico-química e viabilidade de bactérias láticas e probióticas

Os iogurtes simbióticos, que combinam microrganismos probióticos e substâncias prebióticas, adicionados de polpa de frutas são uma tendência crescente no mercado. O fruto açaí (Euterpe edulis) se destaca pela presença de compostos bioativos, como as antocianinas. Neste contexto, o presente trabalho teve como objetivo caracterizar e avaliar os parâmetros físico-químicos e a viabilidade microbiológica de iogurte simbiótico de açaí enriquecido com inulina e adicionado de cultura probiótica de Bifidobacterium animallis subsp. lactis BB-12. As formulações de iogurte atenderam aos requisitos físico-químicos exigidos pela IN no 46/2007 do MAPA apresentando teor de cinzas de 0,86 % ± 0,10, extrato seco total de 23,18 % ± 2,59, teor de gordura de 4,16 % ± 0,31, acidez de 0,70 % ± 0,05 e pH de 4,45 ± 0,10. Entre as formulações o conteúdo fenólico total variou de 18,17 a 117,84 mg de AGE/100 g, teor de antocianinas de 1,92 a 47,88 mg/100 g e atividade antioxidante de 0,71 a 6,95 μmol Trolox/g, observando-se um aumento de acordo com o aumento do teor de polpa de açaí adicionada. Ao final de 28 dias de armazenamento a 5 °C, observou-se uma redução no teor de antocianinas e da atividade antioxidante. Verificou-se a contribuição positiva da polpa de açaí na viabilidade das bactérias láticas totais, cujas contagens variaram de 4,56 a 7,04 log UFC.g-1 e de B. lactis BB-12 que variou de 3,17 a 6,34 log UFC.g-1, favorecendo a multiplicação dessas bactérias nos iogurtes. Nas formulações com 20 e 25 % de polpa de açaí as contagens das bactérias láticas totais e probiótica mantiveram-se viáveis de acordo com a IN no 46/2007 do MAPA e a Lista de Alegação de Propriedade Funcional (Anvisa), durante os 28 dias de armazenamento a 5 oC. Concluiu-se que a adição de polpa de açaí E. edulis, inulina e B. lactis BB-12 foi tecnologicamente viável na elaboração de iogurte simbiótico de açaí, sendo uma excelente alternativa de diversificação do produto no mercado.

Matriz Metaloproteinase 2: um importante marcador genético para colesteatomas

Este estudo foi desenvolvido para determinar a presença de MMP2 em colesteatomas humanos e observar se colesteatomas que complicam (invasivos) apresentam uma maior expressão imunohistoquímica de Matriz Metaloproteinase 2 (MMP2). Colesteatomas produzem enzimas que causam erosão óssea, como a MMP2. MATERIAL E MÉTODO: Analisamos a expressão imunohistoquímica de MMP2 em colesteatomas invasivos, comparando-os aos latentes. Um estudo de corte transversal com dezenove lâminas e blocos parafinados de colesteatoma, derivados de mastoidectomias, foram desparafinados e submetidos à técnica imunohistoquímica com anticorpos anti-MMP2. RESULTADOS: Os resultados foram expressos em 0 (tênue), + (leve), ++ (moderado) e +++ (intenso), de acordo com a intensidade da expressão de MMP2. As expressões 0 e + foram denominadas Fraca e as expressões ++ e +++, Forte. Dos 8 colesteatomas invasivos, 7 apresentaram Forte expressão de MMP2 (87,5%). Com relação aos colesteatomas latentes (11), apenas 3 apresentaram Forte expressão de MMP2 (27,3%), com um teste exato de Fisher significante (p= 0,015). CONCLUSÃO: Colesteatomas expressam MMP2 e colesteatomas invasivos expressam MMP2 com maior intensidade, em relação aos latentes.

Interação entre audiologia e genética no estudo de uma família: a complexidade do diagnóstico molecular e do aconselhamento genético

A deficiência auditiva como déficit sensorial mais comum tem dentre suas diferentes etiologias as alterações genéticas. Assim, é importante que a investigação audiológica se associe à busca do diagnóstico etiológico. OBJETIVO: Relatar o perfil audiológico e genético de três irmãos portadores de deficiência auditiva neurossensorial não-sindrômica. MATERIAL E MÉTODO: Estudo de caso de três irmãos, do sexo masculino, com 3, 5 e 16 anos, respectivamente, submetidos à avaliação audiológica comportamental e eletrofisiológica, e estudo molecular. RESULTADOS: Os achados audiológicos mostraram: audiometria do tipo neurossensorial, bilateral, simétrica, de grau moderado a moderadamente severo e configuração descendente acentuada. EOAT e EOAPD ausentes nos dois irmãos mais novos. PEATE compatível com perda auditiva moderadamente severa a severa. Presença do P300 com latências dentro da normalidade bilateralmente no irmão mais velho. Os achados do exame molecular mostraram que as duas crianças mais novas eram heterozigotos para a mutação 35delG no gene GJB2 e o mais velho não apresentava essa mutação. CONCLUSÃO: A associação das avaliações fonoaudiológicas e genéticas permite o diagnóstico etiológico de perdas auditivas que à primeira vista são semelhantes, mas que não obedecem à mesma estrutura genética. Os estudos moleculares devem ser abrangentes, evitando diagnósticos precipitados que prejudiquem o aconselhamento genético.

Estimativas de ganho genético por diferentes critérios de seleção em genótipos de alfafa

Este estudo foi desenvolvido objetivando comparar diferentes critérios de seleção, indicar o método de seleção que propicia maiores estimativas de ganho genético e identificar genótipos superiores de alfafa quanto a características produtivas, morfológicas e bromatológicas. Foram avaliadas a produção de matéria seca, altura de planta, tolerância a doenças, aceitação fenotípica pelos animais, proteína bruta, digestibilidade in vitro da matéria seca, fibra em detergente neutro e relação caule/folha de 92 acessos provenientes do INTA-Argentina, tendo como testemunha o Crioula. Os Índices de Mulamba & Mock, distância do genótipo ao ideótipo e Elston foram os mais adequados a esse tipo de estudo. Os genótipos Sequel, CUF 101, Siriver 2, Florida 77, Diamond, Sequel 2, LE N 2, Medina, Kern, Rio Grande, DK 166, DK 181, Perla SP INTA, WL 516, Rocio, LE Semit 711 e LE N 3 foram os indicados à seleção pelos maiores índices de Mulamba e Mock, distância do genótipo ao ideótipo e índice de Elston.

Análise de agrupamento de diferentes densidades de marcadores no mapeamento genético por varredura genômica

A simulação tem contribuído para o avanço da genômica nas diversas áreas do melhoramento genético. Foram simulados mapeamentos genéticos utilizando diferentes densidades de marcadores para estimar os valores fenotípicos na seleção assistida por marcadores (SAM), em características quantitativas com valores de herdabilidade de 0,10; 0,40; e 0,70. Procedeu-se a análise de agrupamento com os desempenhos fenotípicos, cuja finalidade foi obter estruturas de classificação entre as densidades visando à otimização na detecção de QTL. O sistema de simulação genética (Genesys) foi utilizado para três genomas (cada qual constituído de uma única característica cuja distinção estava no valor da herdabilidade) e para as populações base e inicial. Cada população inicial foi submetida à seleção assistida por marcadores por 20 gerações consecutivas, em que os genitores selecionados acasalavam-se seletivamente entre os melhores e os piores. O mapeamento empregando de média a alta densidade de marcadores assinalou eficiência nos progressos fenotípicos obtidos com a SAM. Menores quantidades de marcadores são requeridas para manter determinado poder de detecção de QTL à medida que se eleva a magnitude da herdabilidade. A análise de agrupamento indicou otimização e correspondência nos incrementos fenotípicos ao admitir as densidades de 4 e 6 cM; 4, 6, 8 e 10 cM; e 6 e 8 cM para as herdabilidades de 0,10; 0,40; e 0,70, respectivamente.

Procedimentos em exumações para investigação de vínculo genético em ossos

OBJETIVO: Identificar problemas técnicos nas exumações para pesquisa de DNA em ossos e propor soluções por meio de protocolo. MÉTODOS: Estudo prospectivo e qualitativo das exumações, procedendo cada etapa da perícia conforme proposto na literatura médico-legal. Foram realizadas dez exumações no período de 1995 a 1998, para coleta de restos humanos e extração do DNA, sendo sete de interesse civil e três, criminal. As dificuldades técnicas surgidas na execução desses procedimentos foram resolvidas a partir de alternativas estabelecidas. RESULTADOS: A escassez de informações úteis para a identificação do indivíduo, baseada em seus restos mortais, foi observada em todos os casos. As características morfológicas individuais contribuíram para a identificação em 50% dos casos. O auxílio dos familiares foi importante na revelação dessas características. Em três casos, foi indicado apenas o sexo e, em um, a idade. A falta de infra-estrutura dos cemitérios e de segurança policial dificultou o trabalho pericial. CONCLUSÕES: Para garantir a fidelidade do exame molecular do DNA é necessário identificar de quem são os restos mortais a serem exumados. Para a eficiência da perícia, é fundamental o uso de um protocolo que inclua, entre outras questões, as relativas a identificação, infra-estrutura e segurança pessoal dos peritos no local do exame.

Efeitos da ingestão de simbiótico e indol-3-carbinol sobre o processo de carcinogênese química de cólon em ratos Wistar alimentados com dieta contendo heme

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Miocardiopatia hipertrófica: novas metodologias aplicadas ao diagnóstico genético

Dissertação apresentada para a obtenção do Grau de Mestre em Genética Molecular e Biomedicina, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Algoritmo genético para empacotamento de contentores

No âmbito da investigação operacional o problema de empacotamento de contentores é conhecido por procurar definir uma configuração de carga, de forma a otimizar a utilização de um espaço disponível para efetuar o empacotamento. Este problema pode ser apresentado em diversas formas, formas estas que variam em função das características de cada empacotamento. Estas características podem ser: o tipo de carga que se pretende carregar (homogénea ou heterogénea), a possibilidade de a carga poder sofrer rotações em todas as suas dimensões ou apenas em algumas, o lucro que está associado a cada caixa carregada ou restrições inerentes ao contentor como por exemplo dimensões. O interesse pelo estudo de problemas de empacotamento de contentores tem vindo a receber cada vez mais ênfase por várias razões, uma delas é o interesse financeiro dado que o transporte é uma prática que representa custos, sendo importante diminuir estes custos aproveitando o volume do contentor da melhor forma. Outra preocupação que motiva o estudo deste problema prende-se com fatores ambientes, onde se procura racionalizar os recursos naturais estando esta também ligada a questões financeiras. Na literatura podem ser encontradas varias propostas para solucionar este problema, cada uma destas dirigidas a uma variante do problema, estas propostas podem ser determinísticas ou não determinísticas onde utilizam heurísticas ou metaheurísticas. O estudo realizado nesta dissertação descreve algumas destas propostas, nomeadamente as metaheurísticas que são utilizadas na resolução deste problema. O trabalho aqui apresentado traz também uma nova metaheurísticas, mais precisamente um algoritmo genético que terá como objetivo, apresentar uma configuração de carga para um problema de empacotamento de um contentor. O algoritmo genético tem como objetivo a resolução do seguinte problema: empacotar várias caixas retangulares com diversos tamanhos num contentor. Este problema é conhecido como Bin-Packing. A novidade que este algoritmo genético vai introduzir nas diversas soluções apresentadas até à data, é uma nova forma de criar padrões iniciais, ou seja, é utilizada a heurística HSSI (Heurística de Suavização de Superfícies Irregulares) que tem como objetivo criar uma população inicial de forma a otimizar o algoritmo genético. A heurística HSSI tenta resolver problemas de empacotamento simulando, o comportamento da maioria das pessoas ao fazer este processo na vida real, contudo, tem um campo de busca reduzido entre as soluções possíveis e será então utilizado um algoritmo genético para ampliar este campo de busca e explorar novas soluções. No final pretende-se obter um software onde será possível configurar um dado problema de empacotamento de um contentor e obter, a solução do mesmo através do algoritmo genético. Assim sendo, o estudo realizado tem como principal objetivo contribuir com pesquisas e conclusões, sobre este problema e trazer uma nova proposta de solução para o problema de empacotamento de contentores.

Avaliação do Custo/Benefício do Diagnóstico Prénatal Efectuado num Centro de Referência numa População com Risco Genético ou Malformativo

O diagnóstico prénatal (DPN) tem consequências assistenciais. psicológicas e económicas,sendo importante avaliar o custo beneficio para cada população. Com este objectivo foi feito um estudo prospectivo longitudinal e discriminativo na população referenciada à Maternidade Dr. Alfredo da Costa por risco genético subdividida em dois grupos, o grupo 1 em que foi feita técnica de DPN em tempo adequado e o grupo 2 em que não foi feito DPN ou foi feito em tempo inadequado. Foram estudadas as características gerais, indicações de referência e consequência do diagnóstico. Conclui-se que as indicações postas são adequadas permitindo o diagnóstico duma anomalia em 17% dos casos. O nível sócio económico e a multiparidade intervêm na adequabilidade da solicitação diagnóstica. Em relação às consequências diagnósticas houve um maior número de interrupções médicas de gravidez (IMG) no grupo 1 e um maior número de anomalias nos recém-nascidos do grupo 2.

Isolamento genético de populações de caramujos do gênero Biomphalaria

Experiências de intrecruzamento de caramujos do gênero Biomphalaria de várias procedências de Pernambuco, Brasil, utilizando o albinismo como mercador genético mostraram que ocorre na região duas populações isoladas que não se intercruzam. Uma das populações è constituída por caramujos que podem atingir diâmetros de concha até em torno de 30 mm, enquanto que a outra atinge somente em torno de 10 mm mesmo nas melhores condições ambientais.