Analysing Similarity in Exam Timetabling

In this paper we carry out an investigation of some of the major features of exam timetabling problems with a view to developing a similarity measure. This similarity measure will be used within a case-based reasoning (CBR) system to match a new problem with one from a case-based of previously solved problems. The case base will also store the heuristic for meta-heuristic techniques applied most successfully to each problem stored. The technique(s) stored with the matched case will be retrieved and applied to the new case. The CBR assumption in our system is that similar problems can be solved equally well by the same technique.

Similarity Measures for Exam Timetabling Problems

A large number of heuristic algorithms have been developed over the years which have been aimed at solving examination timetabling problems. However, many of these algorithms have been developed specifically to solve one particular problem instance or a small subset of instances related to a given real-life problem. Our aim is to develop a more general system which, when given any exam timetabling problem, will produce results which are comparative to those of a specially designed heuristic for that problem. We are investigating a Case based reasoning (CBR) technique to select from a set of algorithms which have been applied successfully to similar problem instances in the past. The assumption in CBR is that similar problems have similar solutions. For our system, the assumption is that an algorithm used to find a good solution to one problem will also produce a good result for a similar problem. The key to the success of the system will be our definition of similarity between two exam timetabling problems. The study will be carried out by running a series of tests using a simple Simulated Annealing Algorithm on a range of problems with differing levels of similarity and examining the data sets in detail. In this paper an initial investigation of the key factors which will be involved in this measure is presented with a discussion of how the definition of good impacts on this.

Analysing Similarity in Exam Timetabling

In this paper we carry out an investigation of some of the major features of exam timetabling problems with a view to developing a similarity measure. This similarity measure will be used within a case-based reasoning (CBR) system to match a new problem with one from a case-based of previously solved problems. The case base will also store the heuristic for meta-heuristic techniques applied most successfully to each problem stored. The technique(s) stored with the matched case will be retrieved and applied to the new case. The CBR assumption in our system is that similar problems can be solved equally well by the same technique.

Similarity Measures for Exam Timetabling Problems

A large number of heuristic algorithms have been developed over the years which have been aimed at solving examination timetabling problems. However, many of these algorithms have been developed specifically to solve one particular problem instance or a small subset of instances related to a given real-life problem. Our aim is to develop a more general system which, when given any exam timetabling problem, will produce results which are comparative to those of a specially designed heuristic for that problem. We are investigating a Case based reasoning (CBR) technique to select from a set of algorithms which have been applied successfully to similar problem instances in the past. The assumption in CBR is that similar problems have similar solutions. For our system, the assumption is that an algorithm used to find a good solution to one problem will also produce a good result for a similar problem. The key to the success of the system will be our definition of similarity between two exam timetabling problems. The study will be carried out by running a series of tests using a simple Simulated Annealing Algorithm on a range of problems with differing levels of similarity and examining the data sets in detail. In this paper an initial investigation of the key factors which will be involved in this measure is presented with a discussion of how the definition of good impacts on this.

Similarity between the in vitro activity and toxicity of two different fungizone™ / lipofundin™ admixtures

Amphotericin B (AmB), an antifungal agent that presents a broad spectrum of activity, remains the gold standard in the antifungal therapy. However, sometimes the high level of toxicity forbids its clinical use. The aim of this work was to evaluate and compare the efficacy and toxicity in vitro of Fungizon™ (AmB-D) and two new different AmB formulations. Methods: three products were studied: Fungizon™, and two Fungizon™ /Lipofundin™ admixtures, which were diluted through two methods: in the first one, Fungizon™ was previously diluted with water for injection and then, in Lipofundin™ (AmB-DAL); the second method consisted of a primary dilution of AmB-D as a powder in the referred emulsion (AmB-DL). For the in vitro assay, two cell models were used: Red Blood Cells (RBC) from human donors and Candida tropicallis (Ct). The in vitro evaluation (K+ leakage, hemoglobin leakage and cell survival rate-CSR) was performed at four AmB concentrations (from 50 to 0.05mg.L-1). Results: The results showed that the action of AmB was not only concentration dependent, but also cellular type and vehicle kind dependent. At AmB concentrations of 50 mg.L-1, although the hemoglobin leakage for AmB-D was almost complete (99.51), for AmB-DAL and AmB-DL this value tended to zero. The p = 0.000 showed that AmB-D was significantly more hemolytic. Conclusion: The Fungizon™- Lipofundin™ admixtures seem to be the more valuable AmB carrier systems due to their best therapeutic index presented

On local flat-plate similarity in the hypersonic boundary layer,

Mode of access: Internet.

Similarity solutions of a Becker-Döring system with time-dependent monomer input

We formulate the Becker-Döring equations for cluster growth in the presence of a time-dependent source of monomer input. In the case of size-independent aggregation and ragmentation rate coefficients we find similarity solutions which are approached in the large time limit. The form of the solutions depends on the rate of monomer input and whether fragmentation is present in the model; four distinct types of solution are found.

DNA extraction and RAPD markers to assess the genetic similarity among Gelidium sesquipedale (Rhodophyta) populations

A simple method developed for genomic DNA isolation from fungus was tested on the red alga, Gelidium sesquipedale (Clem.) Born et Thur., which is commercially exploited for its high sulfated polysaccharide (agar) content. This method is faster, cheaper, and less toxic than conventional phenol/chloroform methods. Random amplified polymorphic DNA (RAPD) amplifications were performed successfully without the necessity of purifying the DNA. RAPD markers were used to investigate the genetic similarity among three natural populations of G. sesquipedale from southern Portugal. Bulked-genomic DNA samples of 15 different individuals were made in each population. These can be conceived of as a sample of the population DNA. Of the 62 primers screened, 41 produced bands and 22 revealed polymorphisms. Genetic similarities among populations were high. Populations that are further away from each other have the lowest similarity coefficients, whereas the intermediate Ingrina population, located on the south coast, showed higher genetic similarity with the Odeceixe population located on the southwest coast, than with the Sao Rafael southern population. This suggests a higher genetic flow between Odeceixe and Ingrina or the result may be a founder effect in the sense that the species has propagated from the east coast to the south coast of Portugal. We conclude that the use of this isolation method with RAPD analysis is appropriate to characterize the genetic variability of this commercial species along its geographical distribution. Large sample sizes can be screened at a relatively low cost. Finding genetic markers for commercial populations of C. sesquipedale may be of industrial interest.

Origin of and resulting floristic composition from seedbanks in agroforestry systems of Tomé-Açu, Eastern Amazon.

2016

DNA extraction and RAPD markers to assess the genetic similarity among Gelidium sesquipedale (Rhodophyta) populations

A simple method developed for genomic DNA isolation from fungus was tested on the red alga, Gelidium sesquipedale (Clem.) Born et Thur., which is commercially exploited for its high sulfated polysaccharide (agar) content. This method is faster, cheaper, and less toxic than conventional phenol/chloroform methods. Random amplified polymorphic DNA (RAPD) amplifications were performed successfully without the necessity of purifying the DNA. RAPD markers were used to investigate the genetic similarity among three natural populations of G. sesquipedale from southern Portugal. Bulked-genomic DNA samples of 15 different individuals were made in each population. These can be conceived of as a sample of the population DNA. Of the 62 primers screened, 41 produced bands and 22 revealed polymorphisms. Genetic similarities among populations were high. Populations that are further away from each other have the lowest similarity coefficients, whereas the intermediate Ingrina population, located on the south coast, showed higher genetic similarity with the Odeceixe population located on the southwest coast, than with the Sao Rafael southern population. This suggests a higher genetic flow between Odeceixe and Ingrina or the result may be a founder effect in the sense that the species has propagated from the east coast to the south coast of Portugal. We conclude that the use of this isolation method with RAPD analysis is appropriate to characterize the genetic variability of this commercial species along its geographical distribution. Large sample sizes can be screened at a relatively low cost. Finding genetic markers for commercial populations of C. sesquipedale may be of industrial interest.

Test of Emotion Comprehension: Exploring the underlying structure through Confirmatory Factor Analysis and Similarity Structure Analysis

Some decades of research on emotional development have underlined the contribution of several domains to emotional understanding in childhood. Based on this research, Pons and colleagues (Pons & Harris, 2002; Pons, Harris & Rosnay, 2004) have proposed the Test of Emotion Comprehension (TEC) which assesses nine domains of emotional understanding, namely the recognition of emotions, based on facial expressions; the comprehension of external emotional causes; impact of desire on emotions; emotions based on beliefs; memory influence on emotions; possibility of emotional regulation; possibility of hiding an emotional state; having mixed emotions; contribution of morality to emotional experiences. This instrument was administered individually to 182 Portuguese children aged between 8 and 11 years, of 3rd and 4th grades, in public schools. Additionally, we used the Socially in Action-Peers (SAp) (Rocha, Candeias & Lopes da Silva, 2012) to assess TEC’s criterion-related validity. Mean differences results in TEC by gender and by socio-economic status (SES) were analyzed. The results of the TEC’s psychometric analysis were performed in terms of items’ sensitivity and reliability (stability, test-retest). Finally, in order to explore the theoretical structure underlying TEC a Confirmatory Factor Analysis and a Similarity Structure Analysis were computed. Implications of these findings for emotional understanding assessment and intervention in childhood are discussed.

Molecular And Biochemical Characterization Of Caffeine Synthase And Purine Alkaloid Concentration In Guarana Fruit.

Guarana seeds have the highest caffeine concentration among plants accumulating purine alkaloids, but in contrast with coffee and tea, practically nothing is known about caffeine metabolism in this Amazonian plant. In this study, the levels of purine alkaloids in tissues of five guarana cultivars were determined. Theobromine was the main alkaloid that accumulated in leaves, stems, inflorescences and pericarps of fruit, while caffeine accumulated in the seeds and reached levels from 3.3% to 5.8%. In all tissues analysed, the alkaloid concentration, whether theobromine or caffeine, was higher in young/immature tissues, then decreasing with plant development/maturation. Caffeine synthase activity was highest in seeds of immature fruit. A nucleotide sequence (PcCS) was assembled with sequences retrieved from the EST database REALGENE using sequences of caffeine synthase from coffee and tea, whose expression was also highest in seeds from immature fruit. The PcCS has 1083bp and the protein sequence has greater similarity and identity with the caffeine synthase from cocoa (BTS1) and tea (TCS1). A recombinant PcCS allowed functional characterization of the enzyme as a bifunctional CS, able to catalyse the methylation of 7-methylxanthine to theobromine (3,7-dimethylxanthine), and theobromine to caffeine (1,3,7-trimethylxanthine), respectively. Among several substrates tested, PcCS showed higher affinity for theobromine, differing from all other caffeine synthases described so far, which have higher affinity for paraxanthine. When compared to previous knowledge on the protein structure of coffee caffeine synthase, the unique substrate affinity of PcCS is probably explained by the amino acid residues found in the active site of the predicted protein.

De Novo Assembly And Transcriptome Analysis Of The Rubber Tree (hevea Brasiliensis) And Snp Markers Development For Rubber Biosynthesis Pathways.

Hevea brasiliensis (Willd. Ex Adr. Juss.) Muell.-Arg. is the primary source of natural rubber that is native to the Amazon rainforest. The singular properties of natural rubber make it superior to and competitive with synthetic rubber for use in several applications. Here, we performed RNA sequencing (RNA-seq) of H. brasiliensis bark on the Illumina GAIIx platform, which generated 179,326,804 raw reads on the Illumina GAIIx platform. A total of 50,384 contigs that were over 400 bp in size were obtained and subjected to further analyses. A similarity search against the non-redundant (nr) protein database returned 32,018 (63%) positive BLASTx hits. The transcriptome analysis was annotated using the clusters of orthologous groups (COG), gene ontology (GO), Kyoto Encyclopedia of Genes and Genomes (KEGG), and Pfam databases. A search for putative molecular marker was performed to identify simple sequence repeats (SSRs) and single nucleotide polymorphisms (SNPs). In total, 17,927 SSRs and 404,114 SNPs were detected. Finally, we selected sequences that were identified as belonging to the mevalonate (MVA) and 2-C-methyl-D-erythritol 4-phosphate (MEP) pathways, which are involved in rubber biosynthesis, to validate the SNP markers. A total of 78 SNPs were validated in 36 genotypes of H. brasiliensis. This new dataset represents a powerful information source for rubber tree bark genes and will be an important tool for the development of microsatellites and SNP markers for use in future genetic analyses such as genetic linkage mapping, quantitative trait loci identification, investigations of linkage disequilibrium and marker-assisted selection.

Overlapped Sequence Types (sts) And Serogroups Of Avian Pathogenic (apec) And Human Extra-intestinal Pathogenic (expec) Escherichia Coli Isolated In Brazil.

Avian pathogenic Escherichia coli (APEC) strains belong to a category that is associated with colibacillosis, a serious illness in the poultry industry worldwide. Additionally, some APEC groups have recently been described as potential zoonotic agents. In this work, we compared APEC strains with extraintestinal pathogenic E. coli (ExPEC) strains isolated from clinical cases of humans with extra-intestinal diseases such as urinary tract infections (UTI) and bacteremia. PCR results showed that genes usually found in the ColV plasmid (tsh, iucA, iss, and hlyF) were associated with APEC strains while fyuA, irp-2, fepC sitDchrom, fimH, crl, csgA, afa, iha, sat, hlyA, hra, cnf1, kpsMTII, clpVSakai and malX were associated with human ExPEC. Both categories shared nine serogroups (O2, O6, O7, O8, O11, O19, O25, O73 and O153) and seven sequence types (ST10, ST88, ST93, ST117, ST131, ST155, ST359, ST648 and ST1011). Interestingly, ST95, which is associated with the zoonotic potential of APEC and is spread in avian E. coli of North America and Europe, was not detected among 76 APEC strains. When the strains were clustered based on the presence of virulence genes, most ExPEC strains (71.7%) were contained in one cluster while most APEC strains (63.2%) segregated to another. In general, the strains showed distinct genetic and fingerprint patterns, but avian and human strains of ST359, or ST23 clonal complex (CC), presented more than 70% of similarity by PFGE. The results demonstrate that some zoonotic-related STs (ST117, ST131, ST10CC, ST23CC) are present in Brazil. Also, the presence of moderate fingerprint similarities between ST359 E. coli of avian and human origin indicates that strains of this ST are candidates for having zoonotic potential.