Accessing complexity from genome information

This paper studies the information content of the chromosomes of 24 species. In a first phase, a scheme inspired in dynamical system state space representation is developed. For each chromosome the state space dynamical evolution is shed into a two dimensional chart. The plots are then analyzed and characterized in the perspective of fractal dimension. This information is integrated in two measures of the species’ complexity addressing its average and variability. The results are in close accordance with phylogenetics pointing quantitative aspects of the species’ genomic complexity.

Selenium role in an human biomonitoring study applied to occupational health

Selenium functions as a co-factor for the reduction of antioxidant enzymes and is an important component of antioxidant enzymes. Dietary selenium significantly inhibits the induction of skin, liver, colon, and mammary tumours in experimental animals by a number of different carcinogens, as well as the induction of mammary tumours by viruses. Selenium shows a “U” shaped curve for functionality, whereby too little is as damaging as too much. At optimal levels, selenium may protect against the formation of DNA adducts, DNA or chromosome breakage, chromosome gain or loss, mitochondrial DNA, and telomere length and function. Aim of study: Investigate the relation between selenium and genotoxic effects in a human biomonitoring study applied to occupational health.

A genetic algorithm for the resource constrained multi-project scheduling problem

This paper presents a genetic algorithm for the resource constrained multi-project scheduling problem. The chromosome representation of the problem is based on random keys. The schedules are constructed using a heuristic that builds parameterized active schedules based on priorities, delay times, and release dates defined by the genetic algorithm. The approach is tested on a set of randomly generated problems. The computational results validate the effectiveness of the proposed algorithm.

Project scheduling under multiple resources constraints using a genetic algorithm

The resource constrained project scheduling problem (RCPSP) is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. During the last couple of years many heuristic procedures have been developed for this problem, but still these procedures often fail in finding near-optimal solutions. This paper proposes a genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities and delay times of the activities are defined by the genetic algorithm. The approach was tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm.

Project scheduling using a competitive genetic algorithm

- The resource constrained project scheduling problem (RCPSP) is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. During the last couple of years many heuristic procedures have been developed for this problem, but still these procedures often fail in finding near-optimal solutions. This paper proposes a genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities and delay times of the activities are defined by the genetic algorithm. The approach was tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm

A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problem

This paper presents a biased random-key genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. Active schedules are constructed using a priority-rule heuristic in which the priorities of the activities are defined by the genetic algorithm. A forward-backward improvement procedure is applied to all solutions. The chromosomes supplied by the genetic algorithm are adjusted to reflect the solutions obtained by the improvement procedure. The heuristic is tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm.

Uma metaheurística para a programação de projectos com multi-modos e recursos limitados

Este artigo apresenta uma nova abordagem (MM-GAV-FBI), aplicável ao problema da programação de projectos com restrições de recursos e vários modos de execução por actividade, problema conhecido na literatura anglo-saxónica por MRCPSP. Cada projecto tem um conjunto de actividades com precedências tecnológicas definidas e um conjunto de recursos limitados, sendo que cada actividade pode ter mais do que um modo de realização. A programação dos projectos é realizada com recurso a um esquema de geração de planos (do inglês Schedule Generation Scheme - SGS) integrado com uma metaheurística. A metaheurística é baseada no paradigma dos algoritmos genéticos. As prioridades das actividades são obtidas a partir de um algoritmo genético. A representação cromossómica utilizada baseia-se em chaves aleatórias. O SGS gera planos não-atrasados. Após a obtenção de uma solução é aplicada uma melhoria local. O objectivo da abordagem é encontrar o melhor plano (planning), ou seja, o plano que tenha a menor duração temporal possível, satisfazendo as precedências das actividades e as restrições de recursos. A abordagem proposta é testada num conjunto de problemas retirados da literatura da especialidade e os resultados computacionais são comparados com outras abordagens. Os resultados computacionais validam o bom desempenho da abordagem, não apenas em termos de qualidade da solução, mas também em termos de tempo útil.

A random key based genetic algorithm for the resource constrained project scheduling problem

This paper presents a genetic algorithm for the Resource Constrained Project Scheduling Problem (RCPSP). The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities of the activities are defined by the genetic algorithm. The heuristic generates parameterized active schedules. The approach was tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm.

An optimization approach for the job shop scheduling problem

This paper presents an optimization approach for the job shop scheduling problem (JSSP). The JSSP is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. The proposed approach is based on a genetic algorithm technique. The scheduling rules such as SPT and MWKR are integrated into the process of genetic evolution. The chromosome representation of the problem is based on random keys. The schedules are constructed using a priority rule in which the priorities and delay times of the operations are defined by the genetic algorithm. Schedules are constructed using a procedure that generates parameterized active schedules. After a schedule is obtained a local search heuristic is applied to improve the solution. The approach is tested on a set of standard instances taken from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed approach.

Time-domain optimization of amplifiers based on distributed genetic algorithms

Thesis presented in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the subject of Electrical and Computer Engineering

Genetic diversity of arginine catabolic mobile element in Staphylococcus epidermidis

PLos One, 4(11): ARTe7722

Heavy-metal resistance in Marinobacter aquaeolei 617 insights into copper resistance

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Biotecnologia

Aborto recorrente das causas na mulher às consequências para o casal

RESUMO: O aborto recorrente (AR) é um evento extremamente traumático com grande impacto na vida dos casais. Apesar de avanços significativos verificados na investigação médica, cerca de 50% dos casos continua sem uma causa identificada. Alguns aspectos como a caracterização inadequada das doentes e das perdas gestacionais, assim como diferentes metodologias utilizadas no seu estudo, têm influenciado a prevalência de alguns dos factores causais e dificultado a compreensão do AR. Da mesma forma, pouco se sabe sobre as diferenças de género na vivência psicológica do aborto recorrente e das suas eventuais repercussões para o relacionamento do casal, centrando-se os poucos estudos existentes preferencialmente na mulher. Por esta razão, o objectivo desta tese foi a caracterização dos factores médicos associados ao AR e das consequências psicológicas desta entidade, contribuindo para promover estratégias clínicas baseadas na evidência específica. Na primeira parte desta tese (capítulos 1 e 2), após uma breve introdução geral e através de uma revisão da literatura, efectua-se uma reflexão sobre o tema, abordando a epidemiologia do aborto recorrente, os factores médicos e os aspectos psicológicos associados. Nos capítulos 3 e 4 descrevemos três estudos efectuados em mulheres portuguesas com aborto recorrente. O primeiro estudo teve por objectivo caracterizar os factores médicos e determinar o padrão da perda recorrente de gravidez, numa coorte de mulheres submetidas a um protocolo de diagnóstico definido. As participantes foram agrupadas de acordo com a paridade (AR primário ou secundário) e a idade gestacional das perdas (embrionárias ou fetais). As anomalias da cavidade uterina, a SAAF e as translocações equilibradas parentais foram os factores mais prevalentes. 15,6% das participantes eram obesas. Em 55,5% dos casos não foi identificado nenhum factor. A história obstétrica materna influenciou significativamente os resultados encontrados: os factores anatómicos e a SAAF foram mais prevalentes em nulíparas e as perdas inexplicadas foram mais frequentes em mulheres com AR secundário. Assim, os nossos dados reforçam os resultados de pesquisas anteriores sobre a importância da obesidade, da síndrome de anticorpos antifosfolípidos e das anomalias uterinas estruturais como factores associados ao AR e mostram que os a paridade é um moderador da importância desses factores. Capítulo 6 94 A ausência de resultados consensuais na literatura sobre a etiologia do AR condiciona a pesquisa sistemática de alguns factores, envolvendo exames dispendiosos, muitas vezes sem que exista evidência que suporte a sua associação com esta entidade. A trombofilia hereditária é uma das condições frequentemente investigadas nestas doentes. O nosso segundo estudo pretende contribuir para clarificar o papel de duas mutações (factor V Leiden e protrombina G20210A) na perda recorrente de gravidez e esclarecer a necessidade do seu rastreio nestas situações. Foi efectuada a pesquisa destes polimorfismos em 100 mulheres com AR inexplicado e num grupo de controlo de multíparas sem história de perdas de gravidez. Na nossa amostra não se verificou uma associação entre perdas embrionárias recorrentes e estas mutações. Nas mulheres com este tipo de perdas, a prevalência do FLV foi inclusive menor do que a verificada nos controlos. Pelo contrário, nas participantes com perdas fetais a prevalência destes polimorfismos foi muito superior à verificada nos controlos, sugerindo uma possível associação entre estas duas entidades. A pequena dimensão deste último subgrupo de mulheres, não nos permitiu contudo tirar conclusões. Uma investigação prospectiva multicêntrica é necessária antes de recomendar a pesquisa da trombofilia hereditária na investigação do AR. Procurámos incluir também nesta tese uma dimensão psicológica e contribuir assim para o conhecimento dos processos relacionais originados pelo AR. No terceiro estudo foram investigadas as diferenças de género na vivência do AR e o seu impacto no relacionamento e sexualidade do casal. Participaram neste estudo 30 casais sem filhos, com pelo menos 3 abortos espontâneos consecutivos. Cada membro do casal respondeu a um conjunto de questionários (Impact of Events Scale, Perinatal Grief Scale, Partnership Questionnaire e Intimate Relationship Scale). Os resultados mostram que as mulheres sofrem mais intensamente do que os homens com o AR, relacionando-se a intensidade do seu sofrimento com a qualidade do relacionamento conjugal. A sexualidade do casal é também afectada pelo stress e pelo sofrimento associados ao AR. Uma avaliação e acompanhamento deste tipo de problemas são imprescindíveis para ajudar estes casais a manterem a qualidade afectiva e sexual da sua relação. Finalmente, no capítulo 5 sumariámos as conclusões de toda a contribuição pessoal para a investigação sobre os factores associados e repercussões para o casal da perda recorrente de gravidez.-------------------ABSTRACT: Recurrent miscarriage (RM), a rare condition, has been described as a traumatic event for couples. Parental chromosomal anomalies, maternal thrombophilic disorders and structural uterine anomalies have been directly associated with RM. However, despite significant advances in medical research, the vast majority of cases remain unexplained. Aspects as the ethnic diversity of the population with different expression of genes, the inappropriate characterization of patients and of pregnancy losses, as well as different methodologies used in their study, have influenced the prevalence of etiological factors and have hampered the understanding of this problem. Similarly, little is known about gender differences in psychological experience of RM and its implications for the relationship of the couple. The first objective of this thesis is the characterization of the medical factors and of the psychological consequences related with RM, in the Portuguese population, helping to promote specific evidence-based clinical strategies. In the first part of this thesis, and after a brief general introduction (Chapter 1), a critical review of literature on the definition, the epidemiology and the dimensions involved, with a special emphasis on associated medical and psychological aspects of recurrent miscarriage, is presented (Chapter 2). In Chapters 3 and 4 we describe three studies carried out in Portuguese couples with RM. The first study aimed to investigate the etiological factors and the pattern of pregnancy loss in a cohort of women with RM. Subjects were divided in groups according to their parity (primary or secondary RM) and time of pregnancy loss (embryonic or fetal). Parental chromosome anomalies, uterine anomalies and antiphospholipid syndrome were the most prevalent medical factors. 15.6% of the women were obese. In the majority of cases (55.5%) no identifiable cause was detected. Parity influenced significantly our results. There was a higher prevalence of anatomic factors and antiphospholipid syndrome in primary RM. On the other hand, unexplained losses were more frequent in secondary RM. Except for the parental chromosomal abnormalities; the frequency of risk factors was similar among women with fetal or embryonic losses. Our data emphasizes the results of previous research on the importance of obesity, antiphospholipid syndrome and structural uterine abnormalities as known risk factors for RM, and shows that parity is an important moderator of the weight of those risk factors. Our second study aims to clarify the role of two mutations (factor V Leiden and prothrombin G20210A) and elucidate the need for their screening in Portuguese women with RM. FVL and PT G20210A analysis was carried out in 100 women with three or more consecutive miscarriages and a control group of 100 parous controls with no history of pregnancy losses. Secondary analysis was made regarding gestational age at miscarriage (embryonic and fetal loss). Overall the prevalence of FVL and PT G20210A was similar in RM women compared with controls. In the RM embryonic subgroup of women, FVL prevalence was inclusively lower than that of controls. Conversely in women with fetal losses both polymorphisms were much more frequent, although statistical significance was not reached due to the small size of this subgroup of patients. These data indicate that inherited maternal thrombophilia is not associated with RM prior to 10 weeks of gestation. Therefore, its screening is not indicated as an initial approach in Portuguese women with RM and a negative personal history of thromboembolic.96 Our second study aims to clarify the role of two mutations (factor V Leiden and prothrombin G20210A) and elucidate the need for their screening in Portuguese women with RM. FVL and PT G20210A analysis was carried out in 100 women with three or more consecutive miscarriages and a control group of 100 parous controls with no history of pregnancy losses. Secondary analysis was made regarding gestational age at miscarriage (embryonic and fetal loss). Overall the prevalence of FVL and PT G20210A was similar in RM women compared with controls. In the RM embryonic subgroup of women, FVL prevalence was inclusively lower than that of controls. Conversely in women with fetal losses both polymorphisms were much more frequent, although statistical significance was not reached due to the small size of this subgroup of patients. These data indicate that inherited maternal thrombophilia is not associated with RM prior to 10 weeks of gestation. Therefore, its screening is not indicated as an initial approach in Portuguese women with RM and a negative personal history of thromboembolic. In our third study, we investigate gender differences in RM experience and its impact on the couple's relationship and sexuality. Each member of 30 couples with RM answered a set of questionnaires, including the Impact of Events Scale (Horowitz et al., 1979), the Perinatal Grief Scale (Toedter et al., 1988), the Partnership Questionnaire (Hahlweg, 1979) and the Intimate Relationship Scale (Hetherington e Soeken, 1990). Results showed that men do grieve, but less intensely than women. Although the quality of the couple‟s relationship seemed not to be adversely affected by RM, both partners described sexual changes after those events. Grief was related to the quality of communication in the couple for women, and to the quality of sex life for men. An understanding of such issues is critical in helping these couples to maintain sexual and affective quality of their relationship. Finally, in Chapter 5, conclusions and clinical implications of all personal contribution to the investigation on associated factors and relational consequences of recurrent miscarriage are presented.

Intraepidermal Epidermotropic Metastatic Melanoma: a Clinical and Histopathological Mimicker of Melanoma in Situ Occurring in Multiplicity

The distinction between primary melanoma and melanoma metastatic to the skin has major prognostic implications. We report a case of a 67-year-old male with a diagnosis of a superficial spreading melanoma (stage IB) rendered 6 years earlier who presented clinically with an atypical nevus on his left thigh. Histopathological examination showed an intraepidermal melanocytic proliferation that was interpreted as melanoma in situ. Subsequently, 45 additional pigmented macules appeared in crops over a 9-month period. Clinically and dermoscopically, these lesions were extremely polymorphic. Histopathological findings were compatible with melanoma in situ, as each lesion consisted of a wholly intraepidermal proliferation of markedly atypical melanocytes arranged singly and in nests. A complete gastrointestinal study showed multiple pigmented metastatic lesions throughout the stomach and small bowel, which supported a diagnosis of metastatic melanoma with gastrointestinal and epidermotropic skin involvement. Monosomy of chromosome 9 and a BRAF V600E mutation were detected in the primary tumor sample and in macro-dissected secondary lesions. No CDKN2A or CDK4 germline mutations were found. Intraepidermal epidermotropic metastases of melanoma have been rarely described in literature. In this case, histopathology alone was insufficient to distinguish metastatic melanoma from multiple in situ melanomas. The recognition of epidermotropic metastases should be based on the correlation between clinical, dermoscopic, histopathological and molecular findings.

Clinical and Pathological Findings in Women with Fabry Disease

Introduction. Fabry disease is a rare metabolic disorder caused by the genetic deficiency of the lysosomal hydrolase alpha-galactosidase A, located on chromosome X. Females with the defective gene are more than carriers and can develop a wide range of symptoms. Nevertheless, disease symptoms generally occur later and are less severe in women than in men. The enzyme deficiency manifests as a glycosphingolipidosis with progressive accumulation of glycosphingolipids and deposit of inclusion bodies in lysosomes giving a myelinlike appearance. Patients and Methods. Records of renal biopsies performed on adults from 1st January 2008 to 31st August 2011, were retrospectively examined at the Renal Pathology Laboratory. We retrieved biopsies diagnosed with Fabry disease and reviewed clinical and laboratory data and pathology findings. Results. Four female patients with a mean age of 49.3±4.5 (44-55) years were identified. The mean proteinuria was 0.75±0.3 g/24h (0.4-1.2) and estimated glomerular filtration rate (CKD EPI equation) was 71±15.7 ml/min/1.73m2 (48-83). Three patients experienced extra-renal organ involvement (cerebrovascular, cardiac, dermatologic, ophthalmologic and thyroid) with distinct severity degrees. Leukocyte α-GAL A activity was below normal range in the four cases but plasma and urinary enzymatic activity was normal. Light microscopy showed predominant vacuolisation of the podocyte cytoplasm and darkly staining granular inclusions on paraffin and plastic-embedded semi-thin sections. Electron microscopy showed in three patients the characteristic myelin-like inclusions in the podocyte cytoplasm and also focal podocyte foot process effacement. In one case the inclusions were also present in parietal glomerular cells, endothelial cells of peritubular capillary and arterioles. Conclusion. Clinical signs and symptoms are varied and can be severe among heterozygous females with Fabry disease. Intracellular accumulation of glycosphingolipids is a characteristic histologic finding of Fabry nephropathy. Since this disease is a potentially treatable condition, its early identification is imperative. We should consider it in the differential diagnosis of any patient presenting with proteinuria and/or chronic kidney disease, especially if there is a family history of kidney disease.