Solving large 0–1 multidimensional knapsack problems by a new simplified binary artificial fish swarm algorithm

The artificial fish swarm algorithm has recently been emerged in continuous global optimization. It uses points of a population in space to identify the position of fish in the school. Many real-world optimization problems are described by 0-1 multidimensional knapsack problems that are NP-hard. In the last decades several exact as well as heuristic methods have been proposed for solving these problems. In this paper, a new simpli ed binary version of the artificial fish swarm algorithm is presented, where a point/ fish is represented by a binary string of 0/1 bits. Trial points are created by using crossover and mutation in the different fi sh behavior that are randomly selected by using two user de ned probability values. In order to make the points feasible the presented algorithm uses a random heuristic drop item procedure followed by an add item procedure aiming to increase the profit throughout the adding of more items in the knapsack. A cyclic reinitialization of 50% of the population, and a simple local search that allows the progress of a small percentage of points towards optimality and after that refines the best point in the population greatly improve the quality of the solutions. The presented method is tested on a set of benchmark instances and a comparison with other methods available in literature is shown. The comparison shows that the proposed method can be an alternative method for solving these problems.

Questões de género nas revistas generalistas de informação em Portugal: cruzamentos temáticos na Sábado e Visão

As revistas de informação generalista configuram uma interseção entre as representações socioeconómicas, políticas e culturais e os quotidianos da população. Neste artigo apresentamos uma análise temática das revistas de informação generalista Sábado e Visão, as mais lidas do segmento em Portugal. O corpus de análise foi composto por 440 peças jornalísticas de 104 edições que correspondem a todos os números editados em 2011 por estas duas publicações. O estudo empírico, realizado com recurso ao software NVivo 10, revela uma transversalidade da abordagem aos temas político-económicos, espelho da conjuntura nacional e internacional no ano de 2011. As diferenças mais visíveis entre as duas revistas revelam uma maior opção pelos temas Sexualidades e Relações de Intimidade e Jet set na Sábado e Saúde, Lazer e bem-estar na Visão. Além disso, no que concerne às representações de género, presentes em vários temas, surgem na generalidade assentes num binarismo que transpõe o olhar da dimensão de género para o sexo biológico e que opõe as representações tradicionais da feminilidade e masculinidade, condicionando o surgimento de representações alternativas.

Deteção remota na avaliação das alterações da cobertura do solo no Parque Nacional da Peneda-Gerês

Dissertação de mestrado integrado em Engenharia Civil

Oito anos de formação contínua de professores (1993-2000): construindo uma análise dos seus conteúdos

O texto fundamenta-se na análise dos títulos de todas as acções de formação contínua de professores acreditadas entre 1993 e 2000, e na consulta dos dossiers de acreditação de todas as acções enquadradas na temática da administração educacional e referentes aos anos de 1999 e 2000, e em outras informações complementares obtidas junto do Conselho Científico-Pedagógico da Formação Contínua; para apresentar um estudo sobre a distribuição temática das acções formação. A análise de conteúdo é apoiada por um conjunto de informações de contexto, como elementos para uma análise das motivações que justificam a opção por determinadas temáticas.

Evaluation of seismic vulnerability assessment parameters for portuguese vernacular constructions with nonlinear numerical analysis

Considering that vernacular architecture may bear important lessons on hazard mitigation and that well-constructed examples showing traditional seismic resistant features can present far less vulnerability than expected, this study aims at understanding the resisting mechanisms and seismic behavior of vernacular buildings through detailed finite element modeling and nonlinear static (pushover) analysis. This paper focuses specifically on a type of vernacular rammed earth constructions found in the Portuguese region of Alentejo. Several rammed earth constructions found in the region were selected and studied in terms of dimensions, architectural layout, structural solutions, construction materials and detailing and, as a result, a reference model was built, which intends to be a simplified representative example of these constructions, gathering the most common characteristics. Different parameters that may affect the seismic response of this type of vernacular constructions have been identified and a numerical parametric study was defined aiming at evaluating and quantifying their influence in the seismic behavior of this type of vernacular buildings. This paper is part of an ongoing research which includes the development of a simplified methodology for assessing the seismic vulnerability of vernacular buildings, based on vulnerability index evaluation methods.

HEP-Frame: A software engineered framework to aid the development and efficient multicore execution of scientific code

This work was supported by FCT (Fundação para a Ciência e Tecnologia) within Project Scope (UID/CEC/00319/2013), by LIP (Laboratório de Instrumentação e Física Experimental de Partículas) and by Project Search-ON2 (NORTE-07-0162- FEDER-000086), co-funded by the North Portugal Regional Operational Programme (ON.2 - O Novo Norte), under the National Strategic Reference Framework, through the European Regional Development Fund.

Automatic generation of ETL physical systems from BPMN conceptual models

ETL conceptual modeling is a very important activity in any data warehousing system project implementation. Owning a high-level system representation allowing for a clear identification of the main parts of a data warehousing system is clearly a great advantage, especially in early stages of design and development. However, the effort to model conceptually an ETL system rarely is properly rewarded. Translating ETL conceptual models directly into something that saves work and time on the concrete implementation of the system process it would be, in fact, a great help. In this paper we present and discuss a hybrid approach to this problem, combining the simplicity of interpretation and power of expression of BPMN on ETL systems conceptualization with the use of ETL patterns to produce automatically an ETL skeleton, a first prototype system, which has the ability to be executed in a commercial ETL tool like Kettle.

The role of deviant-letter position in cognate word processing

Dissertação de mestrado integrado em Psicologia

Self-narrative reconstruction after dilemma-focused therapy for depression: a comparison of good and poor outcome cases

Objective: The aim of this study is to improve the understanding of self-changes after an intervention for depression focused on implicative dilemmas, a type of cognitive conflict related to identity. As recent research has highlighted the relevance of identity-related dilemmas in clients with depression, we sought to assess the way in which clients resolve such inner conflicts after a tailored dilemma-focused intervention and how this is reflected in the clients’ self-narratives. Method: We used three instruments to observe differences between good (n = 5) and poor (n = 5) outcome cases: (i) the Repertory Grid Technique to track the resolution of dilemmas, (ii) the Change Interview to compile clients’ accounts of changes at posttreatment, and (iii) the Innovative Moments Coding System to examine the emergence of clients’ novelties at the Change Interview. Results: Groups did not differ in terms of the number and relevance of client-identified significantly helpful events. However, between-group differences were found for the resolution of dilemmas and for the proportion of high-level innovative moment (IM) types. Furthermore, a greater self-narrative reconstruction was associated with higher levels of symptom improvement. Conclusions: Good outcome cases seem to be associated with the resolution of conflicts and high-level IMs.

Narrative change in Gloria Films: Comparing various processes of therapeutic innovation

Aims: The present study focuses on the analysis of novelty emergence in classic Gloria Films with Rogers, Perls, and Ellis to understand how the same client formulated her own problem and if and how change occurred in those three sessions. Method: The Innovative Moments Coding System was applied to track innovative moments (IMs) and their themes. Results: The session with Rogers showed more diversity in disclosed problems and themes of IMs, as well as a higher proportion of reflection IMs. The session with Perls demonstrated a high proportion of protest IMs. The session with Ellis showed less innovation than other sessions. The changes found were based mostly on reflection and protest IMs in three sessions. Conclusion: Narrative innovations occurred in the three single sessions. The type of dominant innovation is consistent with the therapeutic model and the IMs model. The exploration of the IMs’ themes allowed a more precise identification of Gloria's new narrative positions and their development throughout those sessions.

Prediction of drug targets in human pathogens

The identification of new and druggable targets in bacteria is a critical endeavour in pharmaceutical research of novel antibiotics to fight infectious agents. The rapid emergence of resistant bacteria makes today's antibiotics more and more ineffective, consequently increasing the need for new pharmacological targets and novel classes of antibacterial drugs. A new model that combines the singular value decomposition technique with biological filters comprised of a set of protein properties associated with bacterial drug targets and similarity to protein-coding essential genes of E. coli has been developed to predict potential drug targets in the Enterobacteriaceae family [1]. This model identified 99 potential target proteins amongst the studied bacterial family, exhibiting eight different functions that suggest that the disruption of the activities of these proteins is critical for cells. Out of these candidates, one was selected for target confirmation. To find target modulators, receptor-based pharmacophore hypotheses were built and used in the screening of a virtual library of compounds. Postscreening filters were based on physicochemical and topological similarity to known Gram-negative antibiotics and applied to the retrieved compounds. Screening hits passing all filters were docked into the proteins catalytic groove and 15 of the most promising compounds were purchased from their chemical vendors to be experimentally tested in vitro. To the best of our knowledge, this is the first attempt to rationalize the search of compounds to probe the relevance of this candidate as a new pharmacological target.

Development of elastin-like recombinamer films with antimicrobial activity

In the present work we explored the ABP-CM4 peptide properties from Bombyx mori for the creation of biopolymers with broad antimicrobial activity. An antimicrobial recombinant protein-based polymer (rPBP) was designed by cloning the DNA sequence coding for ABP-CM4 in frame with the N-terminus of the elastin-like recombinamer consisting of 200 repetitions of the pentamer VPAVG, here named A200. The new rPBP, named CM4-A200, was purified via a simplified nonchromatographic method, making use of the thermoresponsive behavior of the A200 polymer. ABP-CM4 peptide was also purified through the incorporation of a formic acid cleavage site between the peptide and the A200 sequence. In soluble state the antimicrobial activity of both CM4-A200 polymer and ABP-CM4 peptide was poorly effective. However, when the CM4-A200 polymer was processed into free-standing films high antimicrobial activity against Gram-positive and Gram-negative bacteria, yeasts and filamentous fungi was observed. The antimicrobial activity of CM4-A200 was dependent on the physical contact of cells with the film surface. Furthermore, CM4-A200 films did not reveal a cytotoxic effect against both normal human skin fibroblasts and human keratinocytes. Finally, we have developed an optimized ex vivo assay with pig skin demonstrating the antimicrobial properties of the CM4-A200 cast films for skin applications.

Inactivation of PNKP by mutant ATXN3 triggers apoptosis by activating the DNA damage-response pathway in SCA3.

Spinocerebellar ataxia type 3 (SCA3), also known as Machado-Joseph disease (MJD), is an untreatable autosomal dominant neurodegenerative disease, and the most common such inherited ataxia worldwide. The mutation in SCA3 is the expansion of a polymorphic CAG tri-nucleotide repeat sequence in the C-terminal coding region of the ATXN3 gene at chromosomal locus 14q32.1. The mutant ATXN3 protein encoding expanded glutamine (polyQ) sequences interacts with multiple proteins in vivo, and is deposited as aggregates in the SCA3 brain. A large body of literature suggests that the loss of function of the native ATNX3-interacting proteins that are deposited in the polyQ aggregates contributes to cellular toxicity, systemic neurodegeneration and the pathogenic mechanism in SCA3. Nonetheless, a significant understanding of the disease etiology of SCA3, the molecular mechanism by which the polyQ expansions in the mutant ATXN3 induce neurodegeneration in SCA3 has remained elusive. In the present study, we show that the essential DNA strand break repair enzyme PNKP (polynucleotide kinase 3'-phosphatase) interacts with, and is inactivated by, the mutant ATXN3, resulting in inefficient DNA repair, persistent accumulation of DNA damage/strand breaks, and subsequent chronic activation of the DNA damage-response ataxia telangiectasia-mutated (ATM) signaling pathway in SCA3. We report that persistent accumulation of DNA damage/strand breaks and chronic activation of the serine/threonine kinase ATM and the downstream p53 and protein kinase C-d pro-apoptotic pathways trigger neuronal dysfunction and eventually neuronal death in SCA3. Either PNKP overexpression or pharmacological inhibition of ATM dramatically blocked mutant ATXN3-mediated cell death. Discovery of the mechanism by which mutant ATXN3 induces DNA damage and amplifies the pro-death signaling pathways provides a molecular basis for neurodegeneration due to PNKP inactivation in SCA3, and for the first time offers a possible approach to treatment.

The role of the mammalian DNA end-processing enzyme polynucleotide kinase 3'-phosphatase in spinocerebellar ataxia Type 3 pathogenesis

DNA strand-breaks (SBs) with non-ligatable ends are generated by ionizing radiation, oxidative stress, various chemotherapeutic agents, and also as base excision repair (BER) intermediates. Several neurological diseases have already been identified as being due to a deficiency in DNA end-processing activities. Two common dirty ends, 3'-P and 5'-OH, are processed by mammalian polynucleotide kinase 3'-phosphatase (PNKP), a bifunctional enzyme with 3'-phosphatase and 5'-kinase activities. We have made the unexpected observation that PNKP stably associates with Ataxin-3 (ATXN3), a polyglutamine repeat-containing protein mutated in spinocerebellar ataxia type 3 (SCA3), also known as Machado-Joseph Disease (MJD). This disease is one of the most common dominantly inherited ataxias worldwide; the defect in SCA3 is due to CAG repeat expansion (from the normal 14-41 to 55-82 repeats) in the ATXN3 coding region. However, how the expanded form gains its toxic function is still not clearly understood. Here we report that purified wild-type (WT) ATXN3 stimulates, and by contrast the mutant form specifically inhibits, PNKP's 3' phosphatase activity in vitro. ATXN3-deficient cells also show decreased PNKP activity. Furthermore, transgenic mice conditionally expressing the pathological form of human ATXN3 also showed decreased 3'-phosphatase activity of PNKP, mostly in the deep cerebellar nuclei, one of the most affected regions in MJD patients' brain. Finally, long amplicon quantitative PCR analysis of human MJD patients' brain samples showed a significant accumulation of DNA strand breaks. Our results thus indicate that the accumulation of DNA strand breaks due to functional deficiency of PNKP is etiologically linked to the pathogenesis of SCA3/MJD.

Why should we expect worlds to collide? - Exploratory reflections departing from a case study analysis of “Jornal de Notícias” (Portugal)

As 2008 came to a close the avalanche of discourse on the demise of newspapers (and traditional media in general) grew to such an extent that consideration of any alternative scenario became almost difficult to utter. Academic articles, conferences, newspaper and magazine features were abundantly produced on thematic variations which went from ‘The End of Newspapers’ to ‘The End of Journalism’ (testing these expressions in a popular search engine we can easily get in excess of 23 thousand references for the first one and over 290 thousand references for the second one and there is even a dedicated ‘Newspaper Death Watch’ site with constant updates). The broad assumption of this production – particularly the one that identifies one possibility with the other – revolves around notions like the collapse of rigid business models, the breakdown of producer/user fidelity/trust, and the failings of a self-centred and entrenched professional (the journalist). The present seems to be enunciated as a ‘the end of days’ period, with images of irrevocable perdition funnelling our reasoning towards one single possible outcome – the imperious necessity of complete reinvention, not necessarily with the same agents.