Can the uncertainty in brass casting blending problem be managed? A probability/possibility transformation approach

Problems about the uncertainty in raw material compositions are a critical issue for the blending problems. It is feared that uncertainty in raw material compositions would often cause percent values of the actual blend to go out of specification limits. In this paper, the aleatory and epistemic uncertainties have been handled simultaneously in a blending optimization problem for brass casting. The aleatory and epistemic uncertainties are modeled by using probability and possibility theories respectively. However, the probabilistic and the possibilistic uncertainties are different from the each other. Therefore to solve the mathematical model, including these uncertainties, a transformation of any type of uncertainty to the other is needed. In this study, probabilistic uncertainties are transformed to the possibilistic uncertainties by considering Rong and Lahdelma’s (2008) and the Dubois, Prade, and Sandri (1993) and Dubois, Foulloy, Mauris, and Prade (2004) transformation approaches. This transformation process converts the former model to a possibilistic model. Then the possibilistic models, obtained from each transformation, are solved by using α cuts approach. The solutions of the two possibilistic models have shown that the model, which uses Dubois’s transformation, prepares blends with lower cost than the other model, which uses Rong and Lahdelma’s transformation.     

The MORPHEUS Heterogeneous Dynamically Reconfigurable Platform

Reconfigurable computing offers a wide range of low cost and efficient solutions for embedded systems. The proper choice of the reconfigurable device, the granularity of its processing elements and its memory architecture highly depend on the type of application and their data flow. Existing solutions either offer fine grain FPGAs, which rely on a hardware synthesis flow and offer the maximum degree of flexibility, or coarser grain solutions, which are usually more suitable for a particular type of data flow and applications. In this paper, we present the MORPHEUS architecture, a versatile reconfigurable heterogeneous System-on-Chip targeting streaming applications. The presented architecture exploits different reconfigurable technologies at several computation granularities that efficiently address the different applications needs. In order to efficiently exploit the presented architecture, we implemented a complete software solution to map C applications to the reconfigurable architecture. In this paper, we describe the complete toolset and provide concrete use cases of the architecture.     

A domain decomposition strategy for alignment of multiple biological sequences on multiprocessor platforms

Multiple Sequences Alignment (MSA) of biological sequences is a fundamental problem in computational biology due to its critical significance in wide ranging applications including haplotype reconstruction, sequence homology, phylogenetic analysis, and prediction of evolutionary origins. The MSA problem is considered NP-hard and known heuristics for the problem do not scale well with increasing numbers of sequences. On the other hand, with the advent of a new breed of fast sequencing techniques it is now possible to generate thousands of sequences very quickly. For rapid sequence analysis, it is therefore desirable to develop fast MSA algorithms that scale well with an increase in the dataset size. In this paper, we present a novel domain decomposition based technique to solve the MSA problem on multiprocessing platforms. The domain decomposition based technique, in addition to yielding better quality, gives enormous advantages in terms of execution time and memory requirements. The proposed strategy allows one to decrease the time complexity of any known heuristic of O(N)^x$O{\left(N\right)}^x$ complexity by a factor of O(1/p)^x$O{(1/p)}^x$, where N$N$ is the number of sequences, x$x$ depends on the underlying heuristic approach, and p$p$ is the number of processing nodes. In particular, we propose a highly scalable algorithm, Sample-Align-D, for aligning biological sequences using Muscle system as the underlying heuristic. The proposed algorithm has been implemented on a cluster of workstations using the MPI library. Experimental results for different problem sizes are analyzed in terms of quality of alignment, execution time and speed-up.     

Dynamic hybrid automatic repeat request (DHARQ) for WiMAX – Mobile multihop relay using adaptive power control

Wireless multihop network is currently attracting much attention as a new wireless broadband access technology due to numerous benefits. This work proposes a power control scheme for WiMAX multihop relay system. In contrast to existing power control and optimization approaches, our proposed method uses an adaptive Channel Quality Measurement for a relay station to reduce interferences to other mobile station (MS) or relay station (RS) within the same cell and hence increase the number of hops per link and consequently maximize the spatial reuse. The proposed power control is applied to a new dynamic HARQ algorithm for adaptive channel quality enhancement. Simulation results have indicated that the proposed approach achieves superior BER/PER performance enhancement in comparison to previous related works.     

Short-term and long-term memory analysis of learning using 2D and 3D educational contents

ABSTRACT

The effect of 2D and 3D educational content learning on memory has been studied using electroencephalography (EEG) brain signal. A hypothesis is set that the 3D materials are better than the 2D materials for learning and memory recall. To test the hypothesis, we proposed a classification system that will predict true or false recall for short-term memory (STM) and long-term memory (LTM) after learning by either 2D or 3D educational contents. For this purpose, EEG brain signals are recorded during learning and testing; the signals are then analysed in the time domain using different types of features in various frequency bands. The features are then fed into a support vector machine (SVM)-based classifier. The experimental results indicate that the learning and memory recall using 2D and 3D contents do not have significant differences for both the STM and the LTM.     

SimClus: an effective algorithm for clustering with a lower bound on similarity

Clustering algorithms generally accept a parameter k from the user, which determines the number of clusters sought. However, in many application domains, like document categorization, social network clustering, and frequent pattern summarization, the proper value of k is difficult to guess. An alternative clustering formulation that does not require k is to impose a lower bound on the similarity between an object and its corresponding cluster representative. Such a formulation chooses exactly one representative for every cluster and minimizes the representative count. It has many additional benefits. For instance, it supports overlapping clusters in a natural way. Moreover, for every cluster, it selects a representative object, which can be effectively used in summarization or semi-supervised classification task. In this work, we propose an algorithm, SimClus, for clustering with lower bound on similarity. It achieves a O(log n) approximation bound on the number of clusters, whereas for the best previous algorithm the bound can be as poor as O(n). Experiments on real and synthetic data sets show that our algorithm produces more than 40% fewer representative objects, yet offers the same or better clustering quality. We also propose a dynamic variant of the algorithm, which can be effectively used in an on-line setting.     

A new method for evaluating antiarrhythmic drug efficacy

To develop standards for distinguishing antiarrhythmic drug effect from spontaneous variability of premature ventricular complexes (PVCs), 21 males (mean age 56 +/- 8 years) with chronic ischemic heart disease and PVCs underwent symptom-limited treadmill exercise testing and 24-hour ambulatory monitoring before and after 2 weeks of placebo medication. Linear regression analysis was used to describe the relationship between baseline and placebo PVC frequency for various indexes of ventricular ectopic activity and to establish 95% and 99% one-tailed confidence intervals for this relationship within the group of 21 patients. The lower limit of baseline PVC frequency for which the procedure could distinguish a placebo from a true drug response, termed the "sensitivity threshold," was an average frequency of 2.2 PVCs/hour for ambulatory electrocardiographic monitoring and 1.2 PVCs/min for treadmill exercise testing. All patients exceeded the sensitivity threshold on baseline ambulatory ECGs, but only 38% of patients did so on baseline treadmill exercise tests. To establish antiarrhythmic efficacy with 95% confidence, the minimal percent reduction of PVCs between baseline and placebo visits was 68% for treadmill exercise testing and 65% for ambulatory electrocardiography. Although these standards were developed in patients with chronic ischemic heart disease, the model can be used to establish antiarrhythmic drug efficacy in any patient group.     

Pre-service teachers' perspectives of the diffusion of information and communications technologies (ICTs) and the effect of case-based discussions (CBDs)

This study investigates pre-service teachers' perspectives of the diffusion of information and communication technologies (ICTs) in elementary education and the effect of case-based discussions (CBDs). The sample consisted of 170 first-year pre-service teachers from elementary teacher education programs of the largest teacher education college in Turkey. The cases used in the study were obtained from a case repository at http://ornekolay.org, indexing teaching cases from elementary classrooms of the capital city of Turkey. The cases were mainly text-based and presented stories of elementary teachers' in-class usage of ICTs. A quasi-experimental pretest-posttest design was executed to test the effect of pre-service teachers' perspectives on ICTs diffusion in elementary teaching. Three scales were developed based on Rogers' Diffusion of Innovation Theory (2003) to measure pre-service teachers' preferred innovativeness, innovation perceptions, and innovation decisions in the use of ICTs. The results showed that pre-service teachers had pre-established perspectives, mainly positive, about the diffusion of ICTs in elementary teaching; their perceptions about innovativeness and relative advantage were the main indicators of persuasion and decision; and CBDs positively affected their perceptions such that their computer-related persuasion and decisions positively increased.     

An optical solution to the 3-SAT problem using wavelength based selectors

In this paper, an optical wavelength-based method to solve a well-known NP-complete problem 3-SAT is provided. In the 3-SAT problem, a formula F in the form of conjunction of some clauses over Boolean variables is given and the question is to find if F is satisfiable or not. The provided method uses exponential number of different wavelengths in a light ray and considers each group of wavelengths as a possible value-assignment for the variables. It then uses optical devices to drop wavelengths not satisfying F from the light ray. At the end, remaining wavelengths indicate satisfiability of the formula. The method provides two ways to arrange the optical devices to select satisfying wavelengths for a given clause: simple clause selectors and combined clause selectors, both requiring exponential preprocessing time. After preprocessing phase, the provided method requires polynomial time and optical devices to solve each problem instance.