GA topology optimization using random keys for tree encoding of structures

Topology optimization consists in finding the spatial distribution of a given total volume of material for the resulting structure to have some optimal property, for instance, maximization of structural stiffness or maximization of the fundamental eigenfrequency. In this paper a Genetic Algorithm (GA) employing a representation method based on trees is developed to generate initial feasible individuals that remain feasible upon crossover and mutation and as such do not require any repairing operator to ensure feasibility. Several application examples are studied involving the topology optimization of structures where the objective functions is the maximization of the stiffness and the maximization of the first and the second eigenfrequencies of a plate, all cases having a prescribed material volume constraint.

On the Suitability of Suffix Arrays for Lempel-Ziv Data Compression

Lossless compression algorithms of the Lempel-Ziv (LZ) family are widely used nowadays. Regarding time and memory requirements, LZ encoding is much more demanding than decoding. In order to speed up the encoding process, efficient data structures, like suffix trees, have been used. In this paper, we explore the use of suffix arrays to hold the dictionary of the LZ encoder, and propose an algorithm to search over it. We show that the resulting encoder attains roughly the same compression ratios as those based on suffix trees. However, the amount of memory required by the suffix array is fixed, and much lower than the variable amount of memory used by encoders based on suffix trees (which depends on the text to encode). We conclude that suffix arrays, when compared to suffix trees in terms of the trade-off among time, memory, and compression ratio, may be preferable in scenarios (e.g., embedded systems) where memory is at a premium and high speed is not critical.

Low Complexity Intra Mode Selection for Efficient Distributed Video Coding

Motion compensated frame interpolation (MCFI) is one of the most efficient solutions to generate side information (SI) in the context of distributed video coding. However, it creates SI with rather significant motion compensated errors for some frame regions while rather small for some other regions depending on the video content. In this paper, a low complexity Infra mode selection algorithm is proposed to select the most 'critical' blocks in the WZ frame and help the decoder with some reliable data for those blocks. For each block, the novel coding mode selection algorithm estimates the encoding rate for the Intra based and WZ coding modes and determines the best coding mode while maintaining a low encoder complexity. The proposed solution is evaluated in terms of rate-distortion performance with improvements up to 1.2 dB regarding a WZ coding mode only solution.

Optimal design of piezolaminated structures using B-spline strip finite element models

A package of B-spline finite strip models is developed for the linear analysis of piezolaminated plates and shells. This package is associated to a global optimization technique in order to enhance the performance of these types of structures, subjected to various types of objective functions and/or constraints, with discrete and continuous design variables. The models considered are based on a higher-order displacement field and one can apply them to the static, free vibration and buckling analyses of laminated adaptive structures with arbitrary lay-ups, loading and boundary conditions. Genetic algorithms, with either binary or floating point encoding of design variables, were considered to find optimal locations of piezoelectric actuators as well as to determine the best voltages applied to them in order to obtain a desired structure shape. These models provide an overall economy of computing effort for static and vibration problems.

Advanced side information creation techniques and framework for Wyner-Ziv video coding

Recently, several distributed video coding (DVC) solutions based on the distributed source coding (DSC) paradigm have appeared in the literature. Wyner-Ziv (WZ) video coding, a particular case of DVC where side information is made available at the decoder, enable to achieve a flexible distribution of the computational complexity between the encoder and decoder, promising to fulfill novel requirements from applications such as video surveillance, sensor networks and mobile camera phones. The quality of the side information at the decoder has a critical role in determining the WZ video coding rate-distortion (RD) performance, notably to raise it to a level as close as possible to the RD performance of standard predictive video coding schemes. Towards this target, efficient motion search algorithms for powerful frame interpolation are much needed at the decoder. In this paper, the RD performance of a Wyner-Ziv video codec is improved by using novel, advanced motion compensated frame interpolation techniques to generate the side information. The development of these type of side information estimators is a difficult problem in WZ video coding, especially because the decoder only has available some reference, decoded frames. Based on the regularization of the motion field, novel side information creation techniques are proposed in this paper along with a new frame interpolation framework able to generate higher quality side information at the decoder. To illustrate the RD performance improvements, this novel side information creation framework has been integrated in a transform domain turbo coding based Wyner-Ziv video codec. Experimental results show that the novel side information creation solution leads to better RD performance than available state-of-the-art side information estimators, with improvements up to 2 dB: moreover, it allows outperforming H.264/AVC Intra by up to 3 dB with a lower encoding complexity.

Determination of chitin content in fungal cell wall: an alternative flow cytometric method

The conventional methods used to evaluate chitin content in fungi, such as biochemical assessment of glucosamine release after acid hydrolysis or epifluorescence microscopy, are low throughput, laborious, time-consuming, and cannot evaluate a large number of cells. We developed a flow cytometric assay, efficient, and fast, based on Calcofluor White staining to measure chitin content in yeast cells. A staining index was defined, its value was directly related to chitin amount and taking into consideration the different levels of autofluorecence. Twenty-two Candida spp. and four Cryptococcus neoformans clinical isolates with distinct susceptibility profiles to caspofungin were evaluated. Candida albicans clinical isolate SC5314, and isogenic strains with deletions in chitin synthase 3 (chs3Δ/chs3Δ) and genes encoding predicted Glycosyl Phosphatidyl Inositol (GPI)-anchored proteins (pga31Δ/Δ and pga62Δ/Δ), were used as controls. As expected, the wild-type strain displayed a significant higher chitin content (P < 0.001) than chs3Δ/chs3Δ and pga31Δ/Δ especially in the presence of caspofungin. Ca. parapsilosis, Ca. tropicalis, and Ca. albicans showed higher cell wall chitin content. Although no relationship between chitin content and antifungal drug susceptibility phenotype was found, an association was established between the paradoxical growth effect in the presence of high caspofungin concentrations and the chitin content. This novel flow cytometry protocol revealed to be a simple and reliable assay to estimate cell wall chitin content of fungi.

Programa estruturado de enriquecimento conceptual e lexical

Dissertação apresentada à Escola Superior de Educação de Lisboa para obtenção de grau de mestre em Ciências da Educação - Especialidade Educação Especial

A denoising approach for iterative side information creation in distributed video coding

In distributed video coding, motion estimation is typically performed at the decoder to generate the side information, increasing the decoder complexity while providing low complexity encoding in comparison with predictive video coding. Motion estimation can be performed once to create the side information or several times to refine the side information quality along the decoding process. In this paper, motion estimation is performed at the decoder side to generate multiple side information hypotheses which are adaptively and dynamically combined, whenever additional decoded information is available. The proposed iterative side information creation algorithm is inspired in video denoising filters and requires some statistics of the virtual channel between each side information hypothesis and the original data. With the proposed denoising algorithm for side information creation, a RD performance gain up to 1.2 dB is obtained for the same bitrate.

CCTα and CCTδ chaperonin subunits are essential and required for cilia assembly and maintenance in Tetrahymena

Background - The eukaryotic cytosolic chaperonin CCT is a hetero-oligomeric complex formed by two rings connected back-to-back, each composed of eight distinct subunits (CCTalpha to CCTzeta). CCT complex mediates the folding, of a wide range of newly synthesised proteins including tubulin (alpha, beta and gamma) and actin, as quantitatively major substrates. Methodology/Principal findings - We disrupted the genes encoding CCTalpha and CCTdelta subunits in the ciliate Tetrahymena. Cells lacking the zygotic expression of either CCTalpha or CCTdelta showed a loss of cell body microtubules, failed to assemble new cilia and died within 2 cell cycles. We also show that loss of CCT subunit activity leads to axoneme shortening and splaying of tips of axonemal microtubules. An epitope-tagged CCTalpha rescued the gene knockout phenotype and localized primarily to the tips of cilia. A mutation in CCTalpha, G346E, at a residue also present in the related protein implicated in the Bardet Biedel Syndrome, BBS6, also caused defects in cilia and impaired CCTalpha localization in cilia. Conclusions/Significance - Our results demonstrate that the CCT subunits are essential and required for ciliary assembly and maintenance of axoneme structure, especially at the tips of cilia.

Translation termination and protein folding pathway genes are not correlated in gastric cancer

Background: The eukaryotic release factor 3 (eRF3) has been shown to affect both tubulin and actin cytoskeleton, suggesting a role in cytoskeleton assembly, mitotic spindle formation and chromosome segregation. Also, direct interactions between eRF3 and subunits of the cytosolic chaperonin CCT have been described. Moreover, both eRF3a and CCT subunits have been described to be up-regulated in cancer tissues. Our aim was to evaluate the hypothesis that eRF3 expression levels are correlated with the expression of genes encoding proteins involved in the tubulin folding pathways. Methods: Relative expression levels of eRF1, eRF3a/GSPT1, PFDN4, CCT2, CCT4, and TBCA genes in tumour samples relative to their adjacent normal tissues were investigated using real time-polymerase chain reaction in 20 gastric cancer patients. Results: The expression levels of eRF3a/GSPT1 were not correlated with the expression levels of the other genes studied. However, significant correlations were detected between the other genes, both within intestinal and diffuse type tumours. Conclusions: eRF3a/GSPT1 expression at the mRNA level is independent from both cell translation rates and from the expression of the genes involved in tubulin-folding pathways. The differences in the patterns of expression of the genes studied support the hypothesis of genetically independent pathways in the origin of intestinal and diffuse type gastric tumours.

Expression of YAP4 in Saccharomyces cerevisiae under osmotic stress

YAP4, a member of the yeast activator protein (YAP) gene family, is induced in response to osmotic shock in the yeast Saccharomyces cerevisiae. The null mutant displays mild and moderate growth sensitivity at 0.4 M and 0.8 M NaCl respectively, a fact that led us to analyse YAP4 mRNA levels in the hog1 (high osmolarity glycerol) mutant. The data obtained show a complete abolition of YAP4 gene expression in this mutant, placing YAP4 under the HOG response pathway. YAP4 overexpression not only suppresses the osmosensitivity phenotype of the yap4 mutant but also relieves that of the hog1 mutant. Induction, under the conditions tested so far, requires the presence of the transcription factor Msn2p, but not of Msn4p, as YAP4 mRNA levels are depleted by at least 75% in the msn2 mutant. This result was further substantiated by the fact that full YAP4 induction requires the two more proximal stress response elements. Furthermore we find that GCY1, encoding a putative glycerol dehydrogenase, GPP2, encoding a NAD-dependent glycerol-3-phosphate phosphatase, and DCS2, a homologue to a decapping enzyme, have decreased mRNA levels in the yap4 -deleted strain. Our data point to a possible, as yet not entirely understood, role of the YAP4 in osmotic stress response.

Differential expression of CDC25 phosphatases splice variants in human breast cancer cells

Background: CDC25 phosphatases control cell cycle progression by activating cyclin dependent kinases. The three CDC25 isoforms encoding genes are submitted to alternative splicing events which generate at least two variants for CDC25A and five for both CDC25B and CDC25C. An over-expression of CDC25 was reported in several types of cancer, including breast cancer, and is often associated with a poor prognosis. Nevertheless, most of the previous studies did not address the expression of CDC25 splice variants. Here, we evaluated CDC25 spliced transcripts expression in anti-cancerous drug-sensitive and resistant breast cancer cell lines in order to identify potential breast cancer biomarkers. Methods: CDC25 splice variants mRNA levels were evaluated by semi-quantitative RT-PCR and by an original real-time RT-PCR assay. Results: CDC25 spliced transcripts are differentially expres-sed in the breast cancer cell lines studied. An up-regulation of CDC25A2 variant and an increase of the CDC25C5/C1 ratio are associated to the multidrug-resistance in VCREMS and DOXOR breast cancer cells, compared to their sensitive counterpart cell line MCF-7. Additionally, CDC25B2 tran-script is exclusively over-expressed in VCREMS resistant cells and could therefore be involved in the development of certain type of drug resistance. Conclusions: CDC25 splice variants could represent interesting potential breast cancer prognostic biomarkers.

Differential expression of GSPT1 GGCn alleles in cancer

The human eukaryotic release factor 3a (eRF3a), encoded by the G1 to S phase transition 1 gene (GSPT1; alias eRF3a), is upregulated in various human cancers. GSPT1 contains a GGCn polymorphism in exon 1, encoding a polyglycine expansion in the N-terminal of the protein. The longer allele, GGC12, was previously shown to be associated to cancer. The GGC12 allele was present in 2.2% of colorectal cancer patients but was absent in Crohn disease patients and in the control group. Real-time quantitative RT-PCR analysis showed that the GGC12 allele was present at up to 10-fold higher transcription levels than the GGC10 allele (P < 0.001). No GSPT1 amplifications were detected, and there was no correlation between the length of the alleles and methylation levels of the CpG sites inside the GGC expansion. Using flow cytometry, we compared the levels of apoptosis and proliferation rates between cell lines with different genotypes, but detected no significant differences. Finally, we used a cytokinesis-block micronucleus assay to evaluate the frequency of micronuclei in the same cell lines. Cell lines with the longer alleles had higher frequencies of micronuclei in binucleated cells, which is probably a result of defects in mitotic spindle formation. Altogether, these findings indicate that GSPT1 should be considered a potential proto-oncogene.

Analysis of a 17.9 kb region from Saccharomyces cerevisiae chromosome VII reveals the presence of eight open reading frames, including BRF1 (TFIIIB70) and GCN5 genes

We report the nucleotide sequence of a 17,893 bp DNA segment from the right arm of Saccharomyces cerevisiae chromosome VII. This fragment begins at 482 kb from the centromere. The sequence includes the BRF1 gene, encoding TFIIIB70, the 5' portion of the GCN5 gene, an open reading frame (ORF) previously identified as ORF MGA1, whose translation product shows similarity to heat-shock transcription factors and five new ORFs. Among these, YGR250 encodes a polypeptide that harbours a domain present in several polyA binding proteins. YGR245 is similar to a putative Schizosaccharomyces pombe gene, YGR248 shows significant similarity with three ORFs of S. cerevisiae situated on different chromosomes, while the remaining two ORFs, YGR247 and YGR251, do not show significant similarity to sequences present in databases.

Sequencing of a 17.6 kb segment on the right arm of yeast chromosome VII reveals 12 ORFs, including CCT, ADE3 and TR-I genes, homologues of the yeast PMT and EF1G genes, of the human and bacterial electron-transferring flavoproteins (beta-chain) and of the Escherichia coli phosphoserine phosphohydrolase, and five new ORFs.

A 17.6 kb DNA fragment from the right arm of chromosome VII of Saccharomyces cerevisiae has been sequenced and analysed. The sequence contains twelve open reading frames (ORFs) longer than 100 amino acids. Three genes had already been cloned and sequenced: CCT, ADE3 and TR-I. Two ORFs are similar to other yeast genes: G7722 with the YAL023 (PMT2) and PMT1 genes, encoding two integral membrane proteins, and G7727 with the first half of the genes encoding elongation factors 1gamma, TEF3 and TEF4. Two other ORFs, G7742 and G7744, are most probably yeast orthologues of the human and Paracoccus denitrificans electron-transferring flavoproteins (beta chain) and of the Escherichia coli phosphoserine phosphohydrolase. The five remaining identified ORFs do not show detectable homology with other protein sequences deposited in data banks. The sequence has been deposited in the EMBL data library under Accession Number Z49133.