An enhanced beam search algorithm for the Shortest Common Supersequence Problem

The Shortest Common Supersequence Problem asks to obtain a shortest string that is a supersequence of every member of a given set of strings. It has applications, among others, in data compression and oligonucleotide microarray production. The problem is NP-hard, and the existing exact solutions are impractical for large instances. In this paper, a new beam search algorithm is proposed for the problem, which employs a probabilistic heuristic and uses the dominance property to further prune the search space. The proposed algorithm is compared with three recent algorithms proposed for the problem on both random and biological sequences, outperforming them all by quickly providing solutions of higher average quality in all the experimental cases. The Java source and binary files of the proposed IBS_SCS algorithm and our implementation of the DR algorithm and all the random and real datasets used in this paper are freely available upon request.     

Predicting Survival Outcomes in the Presence of Unlabeled Data

Many clinical studies require the follow-up of patients over time. This is challenging: apart from frequently observed drop-out, there are often also organizational and financial challenges, which can lead to reduced data collection and, in turn, can complicate subsequent analyses. In contrast, there is often plenty of baseline data available of patients with similar characteristics and background information, e.g., from patients that fall outside the study time window. In this article, we investigate whether we can benefit from the inclusion of such unlabeled data instances to predict accurate survival times. In other words, we introduce a third level of supervision in the context of survival analysis, apart from fully observed and censored instances, we also include unlabeled instances. We propose three approaches to deal with this novel setting and provide an empirical comparison over fifteen real-life clinical and gene expression survival datasets. Our results demonstrate that all approaches are able to increase the predictive performance over independent test data. We also show that integrating the partial supervision provided by censored data in a semi-supervised wrapper approach generally provides the best results, often achieving high improvements, compared to not using unlabeled data.

     

Preparation of novel 2-(2-oxo-2H-chromen-4-yl)-3- arylthiazolidin-4-one derivatives using an efficient ionic liquid catalyst

An eco-friendly procedure for synthesis of 2-(2-oxo-2H-chromen-4-yl)-3-arylthiazolidin-4-one derivatives by three-component reaction of 2-oxo-2H-chromene-4-carbaldehydes, aromatic amines and thioglycolic acid, with tetramethylbutane-1,4-diammonium acetate as a low-cost ionic liquid catalyst under reflux condition is described. The use of an ionic liquid as a catalyst has the advantages of high yields, short reaction time and environmentally friendly reaction media.     

Novel chiral poly(amide-imide)/surface modified SiO2 nanocomposites based on N-trimellitylimido-l-methionine: Synthesis and a morphological study

In the present investigation, novel poly(amide-imide) (PAI)/SiO₂ nanocomposites (NCs) containing l-methionine moiety in the main chain were prepared via a simple and fast ultrasonic irradiation process. PAI was synthesized by direct poly condensation reaction of N-trimellitylimido-l-methionine with 4,4′-diamino diphenylether in molten tetra-n-butyl ammonium bromide/triphenyl phosphite as a green condensing agent. Due to the high surface energy and tendency for agglomeration, the surface of SiO₂ NPs was modified with chiral diacid. The obtained NCs were characterized by Fourier transform-infrared (FT-IR) spectroscopy, thermogravimetry analysis, X-ray powder diffraction, field emission-scanning electron microscopy (FE-SEM), and transmission electron microscopy (TEM). The FT-IR spectroscopy indicated that the chiral diacid as the coupling agent was attached on the surface of SiO₂ NPs. FE-SEM, and TEM images showed that SiO₂ NPs were dispersed rather homogeneously in the PAI matrix.     

Optimum structured adsorbents for gas separation processes

Recent developments in separation technology by adsorption have included the development of new structured adsorbents which offer some attractive characteristics compared to a typical packed bed. These improved features include lower energy consumption, higher throughput and superior recovery and purity of product. However, the exact combination of structural, geometric parameters which yields optimum performance is unknown. This study formulates a methodology for comparison based on a variety of analytical and numerical models and uses it to examine the performance of different adsorbent configurations. In particular, monolithic, laminate and foam structures are evaluated and compared to a packed bed of pellets. The effects of physical adsorbent parameters which govern the performance of a PSA process are considered during model development. Comparisons are carried out based on mass transfer kinetics, adsorbent loading and pressure drop of a PSA system for CO₂/N₂ separation. The results indicated that structured adsorbents can provide superior throughput to packed beds provided their geometrical parameters exceed certain values. For example, laminate structures can offer superior performance to a packed bed of pellets only if the critical sheet thickness and spacing are less than about 0.2 mm. Each adsorbent structure should be designed to operate at its “optimal” velocity. When operating at velocities higher than the “optimal” value, the increase in pressure drop and length of the mass transfer zone more than offsets gains accrued through reduction in cycle time.     

Synthesis of poly(2,5-Thienylene Vinylene) and its derivatives: Low band gap materials for photovoltaics

Poly-(2,5-Thienylene Vinylene) (PTV) derivatives have been synthesised via the “dithiocarbamate precursor route” in good yield and satisfactory molecular weight. Structural characterisations of the conjugated PTV polymers reveal an optical band gap around 1.8 eV. Organic field effect transistors and organic based photovoltaic devices were made with the plain PTV, via a precursor approach. More specifically, solar cells were produced using a blend of the precursor PTV polymer and PCBM (1-(3-methoxycarbonyl) propyl-1-phenyl [6,6] C₆₁) at various ratios, converted in situ in thin film. A promising power efficiency of 0.76% was achieved.     

Effect of interface on mechanical properties and biodegradation of PCL HAp supramolecular nano-composites

This research explores the correlation between the structural properties of supramolecular biocomposites and their mechanical strength. Hybrid biocomposites composed of surface-modified hydroxyapatite nano-particles and supramolecular polycaprolactone (SP PCL), were prepared at different compositions, and their mechanical, thermal and viscoelastic properties as well as biodegradability, biocompatibility and cytotoxicity were evaluated in vitro. The results were compared with those for SP PCL/naked hydroxyapatite nano-composites. We show that surface modification of hydroxyapatite nanoparticles resulted in outstanding improvement of tensile strength and modulus up to 3.6 and 2.2-fold, respectively. At above 10 wt% HAp and 20 wt% HApUPy, heterogeneous nano-composites with inferior mechanical properties were obtained. Based on rheological (in steady shear mode) and small/wide angle X-ray scattering measurements, unusual improved mechanical properties were ascribed to the formation of supramolecular clusters around nanoparticles. In-vitro degradation of the supramolecular nano-composites was also studied to investigate the overall product biodegradation as well as toxicity of the degradation product(s).     

Qualitative analysis of ganoderic acids in Ganoderma lucidum from Iran and China by RP-HPLC and electrospray ionisation-mass spectrometry (ESI-MS)

Ganoderma lucidum is used as a health food and medicine in Far East and produces different ganoderic acids which are well known for their valuable bioactivities. In this study, two different strains of G. lucidum from Iran and China were investigated for ganoderic acids, using reversed phase HPLC (RP-HPLC) in combination with UV and electrospray ionisation-mass spectrometry (ESI-MS). The results showed a relatively low intensity ganoderic acid C2 peak in the chromatogram of the Iranian sample. However, three high intensity peaks attributed to the well known ganoderic acids including ganoderic acids T, Me and H from the Chinese strain. These findings clearly indicated that different strains of G. lucidum could posses a range of active compounds and hence, bioactivities. Moreover, the variation in the triterpenoid components encourages more studies on the rest of bioactive molecules, and also different strains grown in a variety of climatic and geographical conditions.     

Integrated multi-factory production and distribution scheduling applying vehicle routing approach

This paper introduces a new integrated multi-factory production and distribution scheduling problem in supply chain management. This supply chain consists of a number of factories joined together in a network configuration. The factories produce intermediate or finished products and supply them to other factories or to end customers that are distributed in various geographical zones. The problem consists of finding a production schedule together with a vehicle routing solution simultaneously to minimise the sum of tardiness cost and transportation cost. A mixed-integer programming model is developed to tackle the small-sized problems using CPLEX, optimally. Due to the NP-hardness, to deal with medium- and large-sized instances, this paper develops a novel Improved Imperialist Competitive Algorithm (IICA) employing a local search based on simulated annealing algorithm. Performance of the proposed IICA is compared with the optimal solution and also with four variants of population-based metaheuristics: Imperialist Competitive Algorithm, Genetic Algorithm, Particle Swarm Optimisation (PSO), and Improved PSO. Based on the computational results, it is statistically shown that quality of the IICA’s solutions is the same as optimal ones solving small problems. It also outperforms other algorithms in finding near-optimal solutions dealing with medium and large instances in a reasonably short running time.