BATCH SEQUENCING

Consider the single machine scheduling problem where there are a number of part types to be processed. A part type is defined as follows: Two parts are of the same part type if the machine does not require a setup in between the processing of these parts. The problem investigated in this paper is to find a sequence of batches of parts (if there are any) where all the requirements for parts are met. A heuristic and an exact algorithm are developed, and computational analysis is performed to measure the performance of the heuristic. The time complexity function of the heuristic is O(n²), and the exact algorithm runs in polynomial time given a fixed upper bound on the number of setups.     

Pyramid collaborative filtering technique for an intelligent autonomous guide agent

This article presents an autonomous guide agent that can observe a community of learners on the web, interpret the learners' inputs, and then assess their sharing. The goal of this agent is to find a reliable helper (tutor or other learner) to assist a learner in solving his task. Despite the growing number of Internet users, the ability to find helpers is still a challenging and important problem. Although helpers could have much useful information about courses to be taught, many learners fail to understand their presentations. For that, the agent must be able to deal autonomously with the following challenges: Do helpers have information that the learners need? Will helpers present information that learners can understand? And can we guarantee that these helpers will collaborate effectively with learners? We have developed a new filtering framework, called a pyramid collaborative filtering model, to whittle the number of helpers down to just one. We have proposed four levels for the pyramid. Moving from one level to another depends on three filtering techniques: domain model filtering, user model filtering, and credibility model filtering. A new technique is filtering according to helpers' credibilities. Our experiments show that this method greatly improves filtering effectiveness. © 2007 Wiley Periodicals, Inc. Int J Int Syst 22: 1065–1082, 2007.     

Comparative study of the electrical properties of diamond films grown by microwave plasma assisted and hot-filament chemical vapor deposition

Schottky diodes were built on different polycrystalline diamond films grown by Microwave Plasma and Hot Filament Chemical Vapor Deposition and their electrical properties were studied. The barrier height increased with the diamond film quality and the corresponding ideality factor decreased. Even though the lower-quality HFCVD film displayed poor rectifying properties, it was found to be much less sensitive to variations in the operating conditions (air vs. vacuum). The activation energies of the films depend on morphological parameters, as preferable grain size or orientation. The bulk conduction also depends on the quality of the deposited films, changing from ohmic to trap-free or shallow trap SCLC and SCLC with an exponential distribution of traps. The hypothesis of using the electrical measurements as an indicator for film quality has been discussed.     

Electrocopolymerization of aniline and ortho-phenylenediamine via facile negative shift of polyaniline redox peaks

Oxidative electropolymerization of aniline (Ani) in phosphoric acid (H₃PO₄) on composite 2B pencil graphite was accomplished using selected inorganic salts as supporting electrolytes. These salts determined the degree of conductivity of polyaniline (PAni) formed. The conductivity was in the order of CaCl₂ > KCl > ZnCl₂ > ZnSO₄ > Ca₃(PO₄)₂. The three pairs of redox peaks in the voltammogram of PAni formed in the presence of 0.06 M Ca₃(PO₄)₂ and 0.2 M ZnSO₄ have shifted 300 mV to the negative potential. The shifting of peaks is strongly influenced by type of anions' presence in the salts. However, the nature of the available cations had no significant effect. The negative shifts of redox peaks were exploited to facilitate the electrocopolymerization of Ani and ortho-phenylenediamine (oPD). The formation of the poly(Ani-co-oPD) was confirmed by the FTIR spectra.     

Optimal estimation of parameters of dynamical systems by neural network collocation method

In this paper we propose a new method to estimate parameters of a dynamical system from observation data on the basis of a neural network collocation method. We construct an object function consisting of squared residuals of dynamical model equations at collocation points and squared deviations of the observations from their corresponding computed values. The neural network is then trained by optimizing the object function.The proposed method is demonstrated by performing several numerical experiments for the optimal estimates of parameters for two different nonlinear systems. Firstly, we consider the weakly and highly nonlinear cases of the Lorenz model and apply the method to estimate the optimum values of parameters for the two cases under various conditions. Then we apply it to estimate the parameters of one-dimensional oscillator with nonlinear damping and restoring terms representing the nonlinear ship roll motion under various conditions. Satisfactory results have been obtained for both the problems.     

CONTEXTUALIZING LEARNING OBJECTS USING ONTOLOGIES

Educational research over the past three years has intensified such that the context of learning resources needs to be properly modeled. Many researchers have described and even mandated the use of ontologies in the research being conducted, yet the process of actually connecting one or more ontologies to a learning object has not been extensively discussed. This paper describes a practical model for associating multiple ontologies with learning objects while making full use of the IEEE LOM specification. The model categorizes these ontologies according to five major categories of context based on the most popular fields of study actively being pursued by the educational research community: Thematic context, Pedagogical context, Learner context, Organizational context, and Historical/Statistical context.     

Accurate and simple synthesis formulas for coplanar waveguides

Simple and accurate closed‐form formulas obtained by using a differential evolution algorithm are presented for the synthesis of coplanar waveguides (CPW). The results of the synthesis formulas proposed in this article are compared with those of the quasi‐static analysis, the synthesis formulas reported by the other researchers and also the experimental works available in the literature. The accuracy of the proposed synthesis formulas is found to be better than 0.75% for 9256 CPWs samples. © 2008 Wiley Periodicals, Inc. Int J RF and Microwave CAE, 2008.     

Reconstruction of reflectance spectra using weighted principal component analysis

The weighted principal component analysis technique is employed for reconstruction of reflectance spectra of surface colors from the related tristimulus values. A dynamic eigenvector subspace based on applying certain weights to reflectance data of Munsell color chips has been formed for each particular sample and the color difference value between the target, and Munsell dataset is chosen as a criterion for determination of weighting factors. Implementation of this method enables one to increase the influence of samples which are closer to target on extracted principal eigenvectors and subsequently diminish the effect of those samples which benefit from higher amount of color difference. The performance of the suggested method is evaluated in spectral reflectance reconstruction of three different collections of colored samples by the use of the first three Munsell bases. The resulting spectra show considerable improvements in terms of root mean square error between the actual and reconstructed reflectance curves as well as CIELAB color difference under illuminant A in comparison to those obtained from the standard PCA method. © 2008 Wiley Periodicals, Inc. Col Res Appl, 33, 360–371, 2008     

Genetic evidence for the role of isocytochrome c2 in photosynthetic growth of Rhodobacter sphaeroides Spd mutants

In Rhodobacter sphaeroides, cytochrome c2 (cyt c2)-deficient mutants are photosynthetically incompetent (PS-). However, mutations which suppress the photosynthetic deficiency (spd mutations) of cyt c2 mutants increase the levels of a cyt c2 isoform, isocyt c2. To determine whether isocyt c2 was required for photosynthetic growth of Spd mutants, we used Tn5 mutagenesis to generate a PS- mutant (TP39) that lacks both cyt c2 and isocyt c2. DNA sequence analysis of wild-type DNA that restores isocyt c2 production and photosynthetic growth to TP39 indicates that it encodes the isocyt c2 structural gene, cycI. The Tn5 insertion in TP39 is approximately 1.5 kb upstream of cycI, and our results show that it is polar onto cycI. The cycI gene has been physically mapped to a region of chromosome I that is approximately 700 kb from the R. sphaeroides photosynthetic gene cluster. Construction of a defined cycI null mutant and complementation of several mutants with the cycI gene under the control of the cyt c2 promoter region indicate that an increase in the levels of isocyt c2 alone is necessary and sufficient for photosynthetic growth in the absence of cyt c2. The data are discussed in terms of the obligate role of isocyt c2 in cyt c2-independent photosynthesis of R. sphaeroides.