A Canonical Genetic Algorithm for Blind Inversion of Linear Channels

It is well known the relationship between source separation and blind deconvolution: If a filtered version of an unknown i.i.d. signal is observed, temporal independence between samples can be used to retrieve the original signal, in the same manner as spatial independence is used for source separation. In this paper we propose the use of a Genetic Algorithm (GA) to blindly invert linear channels. The use of GA is justified in the case of small number of samples, where other gradient-like methods fails because of poor estimation of statistics.

Produção e sobrevivência de miniestacas e minicepas de erva-mate cultivadas em sistema semi-hidropônico

O objetivo deste trabalho foi avaliar a viabilidade técnica do sistema semi-hidropônico para condução de minicepas de erva-mate e a resposta destas a soluções nutritivas de diferentes diluições nas sucessivas coletas, bem como, a sobrevivência das miniestacas produzidas neste sistema, após enraizamento. Depois de onze coletas, obteve-se 95,6% de sobrevivência das minicepas e média de 291 miniestacas m-2 de minijardim. As mudas obtidas por miniestaquia apresentaram média de 85,6% de sobrevivência, sem variação significativa entre as soluções testadas e número da coleta. O sistema adotado é tecnicamente viável, e recomenda-se a utilização de solução nutritiva menos concentrada.

Controle biológico de nematóides gastrintestinais de caprinos em clima semi-árido pelo fungo Monacrosporium thaumasium

O objetivo deste trabalho foi avaliar a viabilidade do fungo nematófago Monacrosporium thaumasium, no controle de larvas infectantes de nematóides gastrintestinais de caprinos em campo, no Semi-Árido cearense. Uma área de 20 ha, com pasto recém-formado, livre de vermes, foi dividida em quatro piquetes de 5 ha. Em cada piquete, foi formado um grupo constituído por nove caprinos, onde cada animal recebeu os seguintes tratamentos, durante os meses de abril a junho de 2002: grupo 1, 10 g de péletes por via oral, semanalmente; grupo 2, 10 g de péletes por via oral, quinzenalmente; grupo 3, 0,5 mL de moxidectin por 25 kg de peso vivo; grupo 4, controle, não tratado. Mensalmente, dois caprinos traçadores foram colocados junto ao rebanho por 30 dias, e após esse período, foram sacrificados e necropsiados. O grupo de animais que recebeu o tratamento com o fungo uma vez por semana apresentou redução no número de ovos por grama de fezes, menor carga parasitária e maior ganho de peso, em relação aos animais dos demais grupos. O fungo M. thaumasium é eficiente no controle de larvas infectantes nas pastagens e pode ser utilizado no controle e profilaxia de nematóides gastrintestinais de caprinos, no Semi-Árido cearense.

Adaptabilidade e estabilidade produtiva de genótipos de feijão-caupi de porte semi-ereto na Região Nordeste do Brasil

O objetivo deste trabalho foi avaliar a adaptabilidade e a estabilidade da produtividade de grãos de 20 genótipos de feijão-caupi de porte semi-ereto, utilizando o modelo de efeitos aditivos principais e interação multiplicativa. Os ensaios foram conduzidos em 16 ambientes da Região Nordeste do Brasil. Os efeitos de genótipos, ambientes e da interação genótipo x ambiente, e os três primeiros eixos da análise de componentes principais (ACP) foram significativos. Os dois primeiros eixos da ACP explicaram juntos 55,11% da soma de quadrados da interação, correspondendo a 83,20% do padrão da interação genótipo x ambiente. As linhagens TE-97-321G-4, EVX-92-49E e EVX-63-10E apresentaram alta adaptabilidade, mas somente a última foi altamente previsível. A cultivar BRS Guariba e as linhagens EVX-92-49E e TE97-321G-4 expressam melhor potencial genético em ambientes de alta produtividade.

Typing less common ovarian tumors: A training tool based on a pattern-based algorithm applied to a set of 20 virtual slides.

Context: Ovarian tumors (OT) typing is a competency expected from pathologists, with significant clinical implications. OT however come in numerous different types, some rather rare, with the consequence of few opportunities for practice in some departments. Aim: Our aim was to design a tool for pathologists to train in less common OT typing. Method and Results: Representative slides of 20 less common OT were scanned (Nano Zoomer Digital Hamamatsu®) and the diagnostic algorithm proposed by Young and Scully applied to each case (Young RH and Scully RE, Seminars in Diagnostic Pathology 2001, 18: 161-235) to include: recognition of morphological pattern(s); shortlisting of differential diagnosis; proposition of relevant immunohistochemical markers. The next steps of this project will be: evaluation of the tool in several post-graduate training centers in Europe and Québec; improvement of its design based on evaluation results; diffusion to a larger public. Discussion: In clinical medicine, solving many cases is recognized as of utmost importance for a novice to become an expert. This project relies on the virtual slides technology to provide pathologists with a learning tool aimed at increasing their skills in OT typing. After due evaluation, this model might be extended to other uncommon tumors.

Divergência fenotípica entre acessos de uvas de mesa no Semi-Árido brasileiro

O objetivo deste trabalho foi avaliar a divergência fenotípica em uvas da Coleção da Embrapa Semi-Árido, com base em oito variáveis morfoagronômicas avaliadas nos anos 2005 e 2006. Nas uvas com sementes, a análise por componentes principais identificou oito grupos contrastantes. As variáveis mais relevantes, quanto à divergência genética, foram peso e comprimento de bagas. Em uvas sem sementes, formou-se apenas um grupo, e as variáveis mais relevantes foram peso de bagas e produção. A distância euclidiana média padronizada no grupo com sementes mostrou que 41% dos acessos apresentaram estimativas acima da média geral. No grupo sem sementes, o percentual foi de 47%. Foi observada concordância de resultados com os componentes principais. Pelo UPGMA, formaram-se três grandes grupos das uvas com sementes: o primeiro, com 14 acessos; o segundo, com seis acessos e similaridade de 56%; e o terceiro, com 19 acessos e similaridade de 73%. Das uvas sem sementes, formaram-se três grupos: um, com 11 acessos e similaridade de 59%; outro, com sete acessos e similaridade de 58%; e o terceiro com apenas um acesso. Sugere-se que os acessos com maior divergência quanto aos caracteres estudados sejam utilizados para a obtenção de híbridos de videira.

Variabilidade genética do umbuzeiro no Semi-Árido brasileiro, por meio de marcadores AFLP

O objetivo deste trabalho foi avaliar a distribuição da variabilidade genética do umbuzeiro (Spondias tuberosa), no Semi-Árido brasileiro, por meio de marcadores AFLP, para subsidiar estratégias de prospecção e conservação da espécie. Foram analisados 68 indivíduos de umbuzeiro de 15 ecorregiões, pelo dendrograma UPGMA e pela dispersão em escala multidimensional (MDS), com o coeficiente de Jaccard de 141 bandas polimórficas de AFLP. A análise da variância molecular foi realizada pela decomposição total entre e dentro das regiões ecogeográficas. O dendrograma apresentou valor cofenético de 0,96, e o gráfico MDS apresentou 0,25 para a falta de ajustamento. A variabilidade genética do umbuzeiro foi estimada em 0,3138, o que indica grande variação entre os grupos de indivíduos. Agrupamentos específicos foram observados em seis regiões ecogeográficas, enquanto nas demais regiões observaram-se pares entre alguns indivíduos, sem formação de agrupamentos específicos por local de amostragem, o que indica que a variabilidade genética do umbuzeironão está uniformemente distribuída no Semi-Árido. Sugerem-se estratégias para o estabelecimento de maior número de áreas para conservação in situ ou amostragens de menor número de indivíduos, em várias unidades de paisagens, para conservação ex situ da variabilidade genética do umbuzeiro.

A hybrid algorithm combining metaheuristic with Monte Carlo simulation for solving the Stochastic Flow Shop problem

In this paper, a hybrid simulation-based algorithm is proposed for the StochasticFlow Shop Problem. The main idea of the methodology is to transform the stochastic problem into a deterministic problem and then apply simulation to the latter. In order to achieve this goal, we rely on Monte Carlo Simulation and an adapted version of a deterministic heuristic. This approach aims to provide flexibility and simplicity due to the fact that it is not constrained by any previous assumption and relies in well-tested heuristics.

EADock : design of a new molecular docking algorithm and some of its applications

3 Summary 3. 1 English The pharmaceutical industry has been facing several challenges during the last years, and the optimization of their drug discovery pipeline is believed to be the only viable solution. High-throughput techniques do participate actively to this optimization, especially when complemented by computational approaches aiming at rationalizing the enormous amount of information that they can produce. In siiico techniques, such as virtual screening or rational drug design, are now routinely used to guide drug discovery. Both heavily rely on the prediction of the molecular interaction (docking) occurring between drug-like molecules and a therapeutically relevant target. Several softwares are available to this end, but despite the very promising picture drawn in most benchmarks, they still hold several hidden weaknesses. As pointed out in several recent reviews, the docking problem is far from being solved, and there is now a need for methods able to identify binding modes with a high accuracy, which is essential to reliably compute the binding free energy of the ligand. This quantity is directly linked to its affinity and can be related to its biological activity. Accurate docking algorithms are thus critical for both the discovery and the rational optimization of new drugs. In this thesis, a new docking software aiming at this goal is presented, EADock. It uses a hybrid evolutionary algorithm with two fitness functions, in combination with a sophisticated management of the diversity. EADock is interfaced with .the CHARMM package for energy calculations and coordinate handling. A validation was carried out on 37 crystallized protein-ligand complexes featuring 11 different proteins. The search space was defined as a sphere of 15 R around the center of mass of the ligand position in the crystal structure, and conversely to other benchmarks, our algorithms was fed with optimized ligand positions up to 10 A root mean square deviation 2MSD) from the crystal structure. This validation illustrates the efficiency of our sampling heuristic, as correct binding modes, defined by a RMSD to the crystal structure lower than 2 A, were identified and ranked first for 68% of the complexes. The success rate increases to 78% when considering the five best-ranked clusters, and 92% when all clusters present in the last generation are taken into account. Most failures in this benchmark could be explained by the presence of crystal contacts in the experimental structure. EADock has been used to understand molecular interactions involved in the regulation of the Na,K ATPase, and in the activation of the nuclear hormone peroxisome proliferatoractivated receptors a (PPARa). It also helped to understand the action of common pollutants (phthalates) on PPARy, and the impact of biotransformations of the anticancer drug Imatinib (Gleevec®) on its binding mode to the Bcr-Abl tyrosine kinase. Finally, a fragment-based rational drug design approach using EADock was developed, and led to the successful design of new peptidic ligands for the a5ß1 integrin, and for the human PPARa. In both cases, the designed peptides presented activities comparable to that of well-established ligands such as the anticancer drug Cilengitide and Wy14,643, respectively. 3.2 French Les récentes difficultés de l'industrie pharmaceutique ne semblent pouvoir se résoudre que par l'optimisation de leur processus de développement de médicaments. Cette dernière implique de plus en plus. de techniques dites "haut-débit", particulièrement efficaces lorsqu'elles sont couplées aux outils informatiques permettant de gérer la masse de données produite. Désormais, les approches in silico telles que le criblage virtuel ou la conception rationnelle de nouvelles molécules sont utilisées couramment. Toutes deux reposent sur la capacité à prédire les détails de l'interaction moléculaire entre une molécule ressemblant à un principe actif (PA) et une protéine cible ayant un intérêt thérapeutique. Les comparatifs de logiciels s'attaquant à cette prédiction sont flatteurs, mais plusieurs problèmes subsistent. La littérature récente tend à remettre en cause leur fiabilité, affirmant l'émergence .d'un besoin pour des approches plus précises du mode d'interaction. Cette précision est essentielle au calcul de l'énergie libre de liaison, qui est directement liée à l'affinité du PA potentiel pour la protéine cible, et indirectement liée à son activité biologique. Une prédiction précise est d'une importance toute particulière pour la découverte et l'optimisation de nouvelles molécules actives. Cette thèse présente un nouveau logiciel, EADock, mettant en avant une telle précision. Cet algorithme évolutionnaire hybride utilise deux pressions de sélections, combinées à une gestion de la diversité sophistiquée. EADock repose sur CHARMM pour les calculs d'énergie et la gestion des coordonnées atomiques. Sa validation a été effectuée sur 37 complexes protéine-ligand cristallisés, incluant 11 protéines différentes. L'espace de recherche a été étendu à une sphère de 151 de rayon autour du centre de masse du ligand cristallisé, et contrairement aux comparatifs habituels, l'algorithme est parti de solutions optimisées présentant un RMSD jusqu'à 10 R par rapport à la structure cristalline. Cette validation a permis de mettre en évidence l'efficacité de notre heuristique de recherche car des modes d'interactions présentant un RMSD inférieur à 2 R par rapport à la structure cristalline ont été classés premier pour 68% des complexes. Lorsque les cinq meilleures solutions sont prises en compte, le taux de succès grimpe à 78%, et 92% lorsque la totalité de la dernière génération est prise en compte. La plupart des erreurs de prédiction sont imputables à la présence de contacts cristallins. Depuis, EADock a été utilisé pour comprendre les mécanismes moléculaires impliqués dans la régulation de la Na,K ATPase et dans l'activation du peroxisome proliferatoractivated receptor a (PPARa). Il a également permis de décrire l'interaction de polluants couramment rencontrés sur PPARy, ainsi que l'influence de la métabolisation de l'Imatinib (PA anticancéreux) sur la fixation à la kinase Bcr-Abl. Une approche basée sur la prédiction des interactions de fragments moléculaires avec protéine cible est également proposée. Elle a permis la découverte de nouveaux ligands peptidiques de PPARa et de l'intégrine a5ß1. Dans les deux cas, l'activité de ces nouveaux peptides est comparable à celles de ligands bien établis, comme le Wy14,643 pour le premier, et le Cilengitide (PA anticancéreux) pour la seconde.

A hybrid algorithm combining metaheuristic with Monte Carlo simulation for solving the Stochastic Flow Shop problem

In this paper, a hybrid simulation-based algorithm is proposed for the StochasticFlow Shop Problem. The main idea of the methodology is to transform the stochastic problem into a deterministic problem and then apply simulation to the latter. In order to achieve this goal, we rely on Monte Carlo Simulation and an adapted version of a deterministic heuristic. This approach aims to provide flexibility and simplicity due to the fact that it is not constrained by any previous assumption and relies in well-tested heuristics.

Transjugular liver biopsy: prospective evaluation of the angle formed between the hepatic veins and the vena cava main axis and modification of a semi-automated biopsy device in cases of an unfavorable angle.

In cases of transjugular liver biopsies, the venous angle formed between the chosen hepatic vein and the vena cava main axis in a frontal plane can be large, leading to technical difficulties. In a prospective study including 139 consecutive patients who underwent transjugular liver biopsy using the Quick-Core biopsy set, the mean venous angle was equal to 49.6 degrees. For 21.1% of the patients, two attempts at hepatic venous catheterization failed because the venous angle was too large, with a mean of 69.7 degrees. In all of these patients, manual reshaping of the distal curvature of the stiffening metallic cannula, by forming a new mean angle equal to 48 degrees , allowed successful completion of the procedure in less than 10 min.

Management of Pharyngeal Fistulas After Anterior Cervical Spine Surgery: A Treatment Algorithm for Severe Complications.

STUDY DESIGN:: Retrospective database- query to identify all anterior spinal approaches. OBJECTIVES:: To assess all patients with pharyngo-cutaneous fistulas after anterior cervical spine surgery. SUMMARY OF BACKGROUND DATA:: Patients treated in University of Heidelberg Spine Medical Center, Spinal Cord Injury Unit and Department of Otolaryngology (Germany), between 2005 and 2011 with the diagnosis of pharyngo-cutaneous fistulas. METHODS:: We conducted a retrospective study on 5 patients between 2005 and 2011 with PCF after ACSS, their therapy management and outcome according to radiologic data and patient charts. RESULTS:: Upon presentation 4 patients were paraplegic. 2 had PCF arising from one piriform sinus, two patients from the posterior pharyngeal wall and piriform sinus combined and one patient only from the posterior pharyngeal wall. 2 had previous unsuccessful surgical repair elsewhere and 1 had prior radiation therapy. In 3 patients speech and swallowing could be completely restored, 2 patients died. Both were paraplegic. The patients needed an average of 2-3 procedures for complete functional recovery consisting of primary closure with various vascularised regional flaps and refining laser procedures supplemented with negative pressure wound therapy where needed. CONCLUSION:: Based on our experience we are able to provide a treatment algorithm that indicates that chronic as opposed to acute fistulas require a primary surgical closure combined with a vascularised flap that should be accompanied by the immediate application of a negative pressure wound therapy. We also conclude that particularly in paraplegic patients suffering this complication the risk for a fatal outcome is substantial.

Safety of a new algorithm for the management of childhood illness (Almanach) to improve quality of care and rational use of drugs

Introduction New evidence from randomized controlled and etiology of fever studies, the availability of reliable RDT for malaria, and novel technologies call for revision of the IMCI strategy. We developed a new algorithm based on (i) a systematic review of published studies assessing the safety and appropriateness of RDT and antibiotic prescription, (ii) results from a clinical and microbiological investigation of febrile children aged <5 years, (iii) international expert IMCI opinions. The aim of this study was to assess the safety of the new algorithm among patients in urban and rural areas of Tanzania.Materials and Methods The design was a controlled noninferiority study. Enrolled children aged 2-59 months with any illness were managed either by a study clinician using the new Almanach algorithm (two intervention health facilities), or clinicians using standard practice, including RDT (two control HF). At day 7 and day 14, all patients were reassessed. Patients who were ill in between or not cured at day 14 were followed until recovery or death. Primary outcome was rate of complications, secondary outcome rate of antibiotic prescriptions.Results 1062 children were recruited. Main diagnoses were URTI 26%, pneumonia 19% and gastroenteritis (9.4%). 98% (531/541) were cured at D14 in the Almanach arm and 99.6% (519/521) in controls. Rate of secondary hospitalization was 0.2% in each. One death occurred in controls. None of the complications was due to withdrawal of antibiotics or antimalarials at day 0. Rate of antibiotic use was 19% in the Almanach arm and 84% in controls.Conclusion Evidence suggests that the new algorithm, primarily aimed at the rational use of drugs, is as safe as standard practice and leads to a drastic reduction of antibiotic use. The Almanach is currently being tested for clinician adherence to proposed procedures when used on paper or a mobile phone

Genetic algorithm for sequencing in midex model non-permutation flowshops using constrained buffers

Este trabajo presenta un Algoritmo Genético (GA) del problema de secuenciar unidades en una línea de producción. Se tiene en cuenta la posibilidad de cambiar la secuencia de piezas mediante estaciones con acceso a un almacén intermedio o centralizado. El acceso al almacén además está restringido, debido al tamaño de las piezas.AbstractThis paper presents a Genetic Algorithm (GA) for the problem of sequencing in a mixed model non-permutation flowshop. Resequencingis permitted where stations have access to intermittent or centralized resequencing buffers. The access to a buffer is restricted by the number of available buffer places and the physical size of the products.