A novel hybrid swarm based approach for curriculum based course timetabling problem

This work applies a hybrid approach in solving the university curriculum-based course timetabling problem as presented as part of the 2nd International Timetabling Competition 2007 (ITC2007). The core of the hybrid approach is based on an artificial bee colony algorithm. Past methods have applied artificial bee colony algorithms to university timetabling problems with high degrees of success. Nevertheless, there exist inefficiencies in the associated search abilities in term of exploration and exploitation. To improve the search abilities, this work introduces a hybrid approach entitled nelder-mead great deluge artificial bee colony algorithm (NMGD-ABC) where it combined additional positive elements of particle swarm optimization and great deluge algorithm. In addition, nelder-mead local search is incorporated into the great deluge algorithm to further enhance the performance of the resulting method. The proposed method is tested on curriculum-based course timetabling as presented in the ITC2007. Experimental results reveal that the proposed method is capable of producing competitive results as compared with the other approaches described in literature

Electrochemical sensor for catechol and dopamine based on a catalytic molecularly imprinted polymer-conducting polymer hybrid recognition element

One of the difficulties with using molecularly imprinted polymers (MIPs) and other electrically insulating materials as the recognition element in electrochemical sensors is the lack of a direct path for the conduction of electrons from the active sites to the electrode. We have sought to address this problem through the preparation and characterization of novel hybrid materials combining a catalytic MIP, capable of oxidizing the template, catechol, with an electrically conducting polymer. In this way a network of "molecular wires" assists in the conduction of electrons from the active sites within the MIP to the electrode surface. This was made possible by the design of a new monomer that combines orthogonal polymerizable functionality; comprising an aniline group and a methacrylamide. Conducting films were prepared on the surface of electrodes (Au on glass) by electropolymerization of the aniline moiety. A layer of MIP was photochemically grafted over the polyaniline, via N,N'-diethyldithiocarbamic acid benzyl ester (iniferter) activation of the methacrylamide groups. Detection of catechol by the hybrid-MIP sensor was found to be specific, and catechol oxidation was detected by cyclic voltammetry at the optimized operating conditions: potential range -0.6 V to +0.8 V (vs Ag/AgCl), scan rate 50 mV/s, PBS pH 7.4. The calibration curve for catechol was found to be linear to 144 µM, with a limit of detection of 228 nM. Catechol and dopamine were detected by the sensor, whereas analogues and potentially interfering compounds, including phenol, resorcinol, hydroquinone, serotonin, and ascorbic acid, had minimal effect (=3%) on the detection of either analyte. Nonimprinted hybrid electrodes and bare gold electrodes failed to give any response to catechol at concentrations below 0.5 mM. Finally, the catalytic properties of the sensor were characterized by chronoamperometry and were found to be consistent with Michaelis-Menten kinetics. © 2009 American Chemical Society.

A Hybrid Forward Algorithm for RBF Neural Network Construction

This paper proposes a novel hybrid forward algorithm (HFA) for the construction of radial basis function (RBF) neural networks with tunable nodes. The main objective is to efficiently and effectively produce a parsimonious RBF neural network that generalizes well. In this study, it is achieved through simultaneous network structure determination and parameter optimization on the continuous parameter space. This is a mixed integer hard problem and the proposed HFA tackles this problem using an integrated analytic framework, leading to significantly improved network performance and reduced memory usage for the network construction. The computational complexity analysis confirms the efficiency of the proposed algorithm, and the simulation results demonstrate its effectiveness

Simultaneous feature selection and feature weighting using Hybrid Tabu Search/K-nearest neighbor classifier

Feature selection and feature weighting are useful techniques for improving the classification accuracy of K-nearest-neighbor (K-NN) rule. The term feature selection refers to algorithms that select the best subset of the input feature set. In feature weighting, each feature is multiplied by a weight value proportional to the ability of the feature to distinguish pattern classes. In this paper, a novel hybrid approach is proposed for simultaneous feature selection and feature weighting of K-NN rule based on Tabu Search (TS) heuristic. The proposed TS heuristic in combination with K-NN classifier is compared with several classifiers on various available data sets. The results have indicated a significant improvement in the performance in classification accuracy. The proposed TS heuristic is also compared with various feature selection algorithms. Experiments performed revealed that the proposed hybrid TS heuristic is superior to both simple TS and sequential search algorithms. We also present results for the classification of prostate cancer using multispectral images, an important problem in biomedicine.

Asymmetric synthesis of an N-acylpyrrolidine for inhibition of HCV polymerase

A practical asymmetric synthesis of a highly substituted N-acylpyrrolidine on multi-kilogram scale is described. The key step in the construction of the three stereocenters is a [3+2] cycloaddition of methyl acrylate and an imino ester prepared from L-leucine t-butyl ester hydrochloride and 2-thiazolecarboxaldehyde. The cycloaddition features novel asymmetric catalysis via a complex of silver acetate and a cinchona alkaloid, particularly hydroquinine, with complete diastereomeric control and up to 87% enantiomeric control. The alkaloid serves as a ligand as well as a base for the formation of the azomethine ylide or 1,3-dipole. Experiments have shown that the hydroxyl group of hydroquinine is a critical element for the enantioselectivities observed. The cycloaddition methodology is also applicable to methylvinyl ketone, providing access to either alpha- or beta-epimers of 4-acetylpyrrolidine depending on the reaction conditions utilized. The synthesis also highlights an efficient N-acylation, selective O- versus N-methylation, and a unique ester reduction with NaBH4-MeOH catalyzed by NaB(OAc)(3)H that not only achieves excellent chemoselectivity but also avoids formation of the undesired but thermodynamically favored epimer. The highly functionalized target is synthesized in seven linear steps from L-leucine t-butyl ester hydrochloride with all three isolated intermediates being highly crystalline.

Effect of plasticizer-polymer compatibility on the response characteristics of optical thin CO2 and O-2 sensing films

A homologous family of dialkyl phthalates has been used to investigate the effect of plasticizer/polymer compatibility on the response characteristics of transparent, plastic, thin optical gas sensing films for CO2 and oxygen. Plasticizer/polymer compatibilities were determined through the value of the difference in solubility parameter, i.e. Delta delta, for the plasticizer and polymer with a Delta delta value of zero indicating high compatibility. A strong correlation was found between plasticizer/polymer compatibility and sensitivity in phenol red/ethyl cellulose CO2-sensitive films and this relationship extended to CO2-sensitive films based on other polymers such as polystyrene and poly(methyl methacrylate). It extended also to optical O-2-sensitive films implying that the relationship is general for thin-film optical sensors. Other results from the CO2-sensitive films in different polymers indicated that the film sensitivity is largely independent of the polymer matrix regardless of its inherent gas permeability, when a sufficient quantity of compatible plasticizer is present. (C) 1998 Elsevier Science B.V.

New mustard-linked 2-aryl-bis-benzimidazoles with anti-proliferative activity

We describe new methodology for the synthesis of symmetric bis-benzimidazole carrying 2-aryl moieties, including 2-[4-3'-aminopropoxy)phenyl] and 2-[4-(3'-aminopropanamido)pheny] substituents, together with the synthesis of novel hybrid molecules comprising bis-benzimidazoles in ester and amide combination with the N-mustard chlorambucil. The in vitro activities of these compounds against five cancer cell lines are also provided.

Studies of switching kinetics in ferroelectric thin films

Experimental studies are reported concerning the importance of interfacial capacitance (including electrode screening, space-charge layers, and/or chemically discrete dead layers). on domain switching behaviour in thin films of ferroelectric lead zirconate-titanate (PZT), strontium bismuth tantalate (SBT), and barium strontium titanate (BST). Emphasis is placed upon studies at applied field values very near the coercive field E, asymmetry in fatigue for positive and negative polarity coercive fields, and in the case of BST, of the coexistence of ferroelectric and paraelectric phases Studies of dielectric loss show important correlations between tan 6 and fatigue (polarization decrease) as a function of bipolar switching cycles N. This is a priori not obvious, since the former is a linear response and the latter, a nonlinear response. Modelling of enlarged interfacial,space-charge layers in PZT films and chemically distinct dead (paraelectric) layers in BST films shows contradictory tendencies of coercive-voltage changes with the growth of passive layers.

Hydrothermal synthesis of a continuous zeolite Beta layer by optimization of time, temperature and heating rate of the precursor mixture

Highly crystalline zeolite Beta coatings in a range of Si/Al ratios of 12-23 were synthesized on a surface-modified molybdenum substrate by hydrothermal synthesis. The average thickness of the coatings was ca. 2 mu m corresponding to a coverage of 2.5 gm(-2). The coatings were obtained from a viscous Na, K, and TEAOH containing aluminosilicate precursor mixture with silica sol as reactive silicon source. A mechanism for the in situ growth of zeolite Beta coatings is proposed. According to this mechanism, the deposition of an amorphous gel layer on the substrate surface in the initial stage of the synthesis is an important step for the crystallization of continuous zeolite Beta coatings. The heating rate of the precursor mixture and the synthesis temperature were optimized to control the level of supersaturation and to stimulate the initial formation of a gel layer. At a Si/Al ratio of 23, fast heating and a temperature of 150 degrees C are required to obtain high coverage, while at a Si/Al ratio of 15, hydrothermal synthesis has to be performed with a slow initial heating rate at 140 degrees C. (c) 2007 Elsevier Inc. All rights reserved.

METHYL-ORANGE AS A PROBE OF PHOTOELECTROCHEMICAL REACTIONS SENSITIZED BY COLLOIDAL CDS

The kinetics of photoreduction of methyl orange by ethylenediaminetetraacetic acid (EDTA) sensitized by colloidal CdS are reported as a function of [methyl orange], [O2] and [EDTA]. The results are interpreted using a reaction scheme which was proposed in an earlier paper for the same reaction sensitized by a powdered dispersion of highly crystalline CdS. An analysis of the results for the CdS colloid based on this reaction scheme shows that the rate of dye reduction by photogenerated electrons is approximately 50 times greater than the rate of oxygen reduction and the rate of scavenging of the photogenerated holes is approximately 7000 times greater than the rate of recombination. These findings are discussed in the light of similar observations reported for powdered CdS.

The molecular dynamics of Trypanosoma brucei UDP-galactose 4'-epimerase:a drug target for African sleeping sickness

During the past century, several epidemics of human African trypanosomiasis, a deadly disease caused by the protist Trypanosoma brucei, have afflicted sub-Saharan Africa. Over 10 000 new victims are reported each year, with hundreds of thousands more at risk. As current drug treatments are either highly toxic or ineffective, novel trypanocides are urgently needed. The T. brucei galactose synthesis pathway is one potential therapeutic target. Although galactose is essential for T. brucei survival, the parasite lacks the transporters required to intake galactose from the environment. UDP-galactose 4'-epimerase (TbGalE) is responsible for the epimerization of UDP-glucose to UDP-galactose and is therefore of great interest to medicinal chemists. Using molecular dynamics simulations, we investigate the atomistic motions of TbGalE in both the apo and holo states. The sampled conformations and protein dynamics depend not only on the presence of a UDP-sugar ligand, but also on the chirality of the UDP-sugar C4 atom. This dependence provides important insights into TbGalE function and may help guide future computer-aided drug discovery efforts targeting this protein.

Mesoporous SSZ-13 zeolite prepared by a dual-template method with improved performance in the methanol-to-olefins reaction

Hierarchical SSZ-13 zeolites were synthesized by combining N,N,N-trimethyl-1-adamantanammonium hydroxide (TMAdOH) as the structure-directing agent for chabazite formation with mono- and diquaternary ammonium-type and organosilane mesoporogens and extensively characterized for their structural, textural, and catalytic properties. Mesoporous SSZ-13 zeolites can be synthesized in one step by combining TMAdOH and the diquaternary ammonium-type surfactant C22-4-4Br2. The mesopore volume increases with the mesoporogen/SDA ratio. The hierarchical zeolites are highly crystalline and exhibit similar Brønsted acidity as SSZ-13. Hierarchical SSZ-13 zeolites display increased lifetime in packed-bed MTO experiments than conventional SSZ-13 at similar light olefins yield. The increased lifetime is due to better utilization of the micropore space. With increasing mesoporosity, the micropore space is used more efficiently, but also the rate of coke formation at the crystal periphery increases. Accordingly, the most stable zeolite is obtained at a relatively low C22-4-4Br2/SDA ratio. These zeolite catalysts can be regenerated without substantial loss of activity.

Investigation of the chemical origin and evidential value of differences in the SERS spectra of blue gel inks

Highly swellable polymer films doped with Ag nanoparticle aggregates (poly-SERS films) have been used to record very high signal:noise ratio, reproducible surface-enhanced (resonance) Raman (SER(R)S) spectra of in situ dried ink lines and their constituent dyes using both 633 and 785 nm excitation. These allowed the chemical origins of differences in the SERRS spectra of different inks to be determined. Initial investigation of pure samples of the 10 most common blue dyes showed that the dyes which had very similar chemical structures such as Patent Blue V and Patent Blue VF (which differ only by a single OH group) gave SERRS spectra in which the only indications that the dye structure had been changed were small differences in peak positions or relative intensities of the bands. SERRS studies of 13 gel pen inks were consistent with this observation. In some cases inks from different types of pens could be distinguished even though they were dominated by a single dye such as Victoria Blue B (Zebra Surari) or Victoria Blue BO (Pilot Acroball) because their predominant dye did not appear in other inks. Conversely, identical spectra were also recorded from different types of pens (Pilot G7, Zebra Z-grip) because they all had the same dominant Brilliant Blue G dye. Finally, some of the inks contained mixtures of dyes which could be separated by TLC and removed from the plate before being analysed with the same poly-SERS films. For example, the Pentel EnerGel ink pen was found to give TLC spots corresponding to Erioglaucine and Brilliant Blue G. Overall, this study has shown that the spectral differences between different inks which are based on chemically similar, but nonetheless distinct dyes, are extremely small, so very close matches between SERRS spectra are required for confident identification. Poly-SERS substrates can routinely provide the very stringent reproducibility and sensitivity levels required. This, coupled with the awareness of the reasons underlying the observed differences between similarly coloured inks allows a more confident assessment of the evidential value of inks SERS and should underpin adoption of this approach as a routine method for the forensic examination of inks.

Epitaxial growth of molecular crystals on van der Waals substrates for high-performance organic electronics

Epitaxial van der Waals (vdW) heterostructures of organic and layered materials are demonstrated to create high-performance organic electronic devices. High-quality rubrene films with large single-crystalline domains are grown on h-BN dielectric layers via vdW epitaxy. In addition, high carrier mobility comparable to free-standing single-crystal counterparts is achieved by forming interfacial electrical contacts with graphene electrodes.