Abstract: This paper presents a hybrid algorithm for solving a timetabling problem, which is commonly encountered in many universities. The problem combines both teacher assignment and course scheduling problems simultaneously, and is presented as a mathematical programming model. However, this problem becomes intractable and it is unlikely that a proven optimal solution can be obtained by an integer programming approach, especially for large problem instances. A hybrid algorithm that combines an integer programming approach, a greedy heuristic and a modified simulated annealing algorithm collaboratively is proposed to solve the problem. Several randomly generated data sets of sizes comparable to that of an institution in Indonesia are solved using the proposed algorithm. Computational results indicate that the algorithm can overcome difficulties of large problem sizes encountered in previous related works.
Abstract: A cross sectional study design and standard
microbiological procedures were used to determine the prevalence
and antimicrobial susceptibility patterns of Escherichia coli,
Salmonella enterica serovar typhimurium and Vibrio cholerae O1
isolated from water and two fish species Rastrineobola argentea and
Oreochromis niloticus collected from fish landing beaches and
markets in the Lake Victoria Basin of western Kenya. Out of 162
samples analyzed, 133 (82.1%) were contaminated, with S.
typhimurium as the most prevalent (49.6%), followed by E. coli
(46.6%), and lastly V. cholerae (2.8%). All the bacteria isolates were
sensitive to ciprofloxacin. E. coli isolates were resistant to ampicillin,
tetracycline, cotrimoxazole, chloramphenical and gentamicin while
S. typhimurium isolates exhibited resistance to ampicillin,
tetracycline, and cotrimoxazole. The V. cholerae O1 isolates were
resistant to tetracycline and ampicillin. The high prevalence of drug
resistant enteric bacteria in water and fish from the study region
needs public health intervention from the local government.
Abstract: Hypertension is characterized with stress on the heart and blood vessels thus increasing the risk of heart attack and renal diseases. The Renin angiotensin system (RAS) plays a major role in blood pressure control. Renin is the enzyme that controls the RAS at the rate-limiting step. Our aim is to develop new drug-like leads which can inhibit renin and thereby emerge as therapeutics for hypertension. To achieve this, molecular dynamics (MD) simulation and receptor-based pharmacophore modeling were implemented, and three rennin-inhibitor complex structures were selected based on IC50 value and scaffolds of inhibitors. Three pharmacophore models were generated considering conformations induced by inhibitor. The compounds mapped to these models were selected and subjected to drug-like screening. The identified hits were docked into the active site of renin. Finally, hit1 satisfying the binding mode and interaction energy was selected as possible lead candidate to be used in novel renin inhibitors.
Abstract: The most common cause of power transformer failures
is mechanical defect brought about by excessive vibration, which is
formed by the combination of multiples of a frequency of 120 Hz. In
this paper, the types of mechanical exciting forces applied to the
power transformer were classified, and the mechanical damage
mechanism of the power transformer was identified using the
vibration transfer route to the machine or structure. The general
effects of 120 Hz-vibration on the enclosure, bushing, Buchholz
relay, pressure release valve and tap changer of the transformer were
also examined.
Abstract: The purpose of this paper is to explore the relationship
between the customers- issues in company corporate governance and
the financial performance. At the beginning theoretical background
consisting stakeholder theory and corporate governance is presented.
On this theoretical background, the empirical research is built,
collecting data of 60 Czech joint stock companies- boards
considering their relationships with customers. Correlation analysis
and multivariate regression analysis were employed to test the sample
on two hypotheses. The weak positive correlation between
stakeholder approach and the company size was identified. But both
hypotheses were not supported, because there was no significant
relation of independent variables to financial performance.
Abstract: The effect of nano Co3O4 addition on the
superconducting properties of (Bi, Pb)-2223 system was studied. The
samples were prepared by the acetate coprecipitation method. The
Co3O4 with different sizes (10-30 nm and 30-50 nm) from x=0.00 to
0.05 was added to Bi1.6Pb0.4Sr2Ca2Cu3Oy(Co3O4)x. Phase analysis by
XRD method, microstructural examination by SEM and dc electrical
resistivity by four point probe method were done to characterize the
samples. The X-ray diffraction patterns of all the samples indicated
the majority Bi-2223 phase along with minor Bi-2212 and Bi-2201
phases. The volume fraction was estimated from the intensities of Bi-
2223, Bi-2212 and Bi-2201 phase. The sample with x=0.01 wt% of
the added Co3O4 (10-30 nm size) showed the highest volume fraction
of Bi-2223 phase (72%) and the highest superconducting transition
temperature, Tc (~102 K). The non-added sample showed the highest
Tc(~103 K) compared to added samples with nano Co3O4 (30-50 nm
size) added samples. Both the onset critical temperature Tc(onset)
and zero electrical resistivity temperature Tc(R=0) were in the range
of 103-115 ±1K and 91-103 ±1K respectively for samples with added
Co3O4 (10-30 nm and 30-50 nm).
Abstract: This work presents a recursive identification algorithm. This algorithm relates to the identification of closed loop system with Variable Structure Controller. The approach suggested includes two stages. In the first stage a genetic algorithm is used to obtain the parameters of switching function which gives a control signal rich in commutations (i.e. a control signal whose spectral characteristics are closest possible to those of a white noise signal). The second stage consists in the identification of the system parameters by the instrumental variable method and using the optimal switching function parameters obtained with the genetic algorithm. In order to test the validity of this algorithm a simulation example is presented.
Abstract: Most agricultural crops cultivated in Brazil are highly
nutrient demanding. Brazilian soils are generally acidic with low base
saturation and available nutrients. Demand for fertilizer application
has increased because the national agricultural sector expansion. To
improve productivity without environmental impact, there is the need
for the utilization of novel procedures and techniques to optimize
fertilizer application. This includes the digital soil mapping and GIS
application applied to mapping in different scales. This paper is
based on research, realized during 2005 to 2010 by Brazilian
Corporation for Agricultural Research (EMBRAPA) and its partners.
The purpose was to map soil fertility in national and regional scales.
A soil profile data set in national scale (1:5,000,000) was constructed
from the soil archives of Embrapa Soils, Rio de Janeiro and in the
regional scale (1:250,000) from COMIGO Cooperative soil data set,
Rio Verde, Brazil. The mapping was doing using ArcGIS 9.1 tools
from ESRI.
Abstract: The relation between taxation states and foreign direct
investment has been studied for several perspectives and with states
of different levels of development. Usually it's only considered the
impact of tax level on the foreign direct investment volume. This
paper enhances this view by assuming that multinationals companies
(MNC) can use transfer prices systems and have got investment
timing flexibility. Thus, it evaluates the impact of the use of
international transfer pricing systems on the states- policy and on the
investment timing of the multinational companies. In uncertain
business environments (with periodical release of news), the
investment can increase if MNC detain investment delay options.
This paper shows how tax differentials can attract foreign direct
investments (FDI) and influence MNC behavior. The equilibrium is
set in a global environment where MNC can shift their profits
between states depending on the corporate tax rates. Assuming the
use of transfer pricing schemes, this paper confirms the relationship
between MNC behavior and the release of new business news.
Abstract: We constructed a method of noise reduction for
JPEG-compressed image based on Bayesian inference using the
maximizer of the posterior marginal (MPM) estimate. In this method,
we tried the MPM estimate using two kinds of likelihood, both of
which enhance grayscale images converted into the JPEG-compressed
image through the lossy JPEG image compression. One is the
deterministic model of the likelihood and the other is the probabilistic
one expressed by the Gaussian distribution. Then, using the Monte
Carlo simulation for grayscale images, such as the 256-grayscale
standard image “Lena" with 256 × 256 pixels, we examined the
performance of the MPM estimate based on the performance measure
using the mean square error. We clarified that the MPM estimate via
the Gaussian probabilistic model of the likelihood is effective for
reducing noises, such as the blocking artifacts and the mosquito noise,
if we set parameters appropriately. On the other hand, we found that
the MPM estimate via the deterministic model of the likelihood is not
effective for noise reduction due to the low acceptance ratio of the
Metropolis algorithm.
Abstract: This study examined the effects of 8-week Pilates training program on limits of stability (LOS) and abdominal muscle strength in young dancers. Twenty-four female volunteered and randomly assigned as experimental group (EG) or control group (CG). All subjects received the same dance lessons but the EG underwent an extra Pilates mat exercises for 40 minutes, three times a week, for 8 weeks. LOS was evaluated by the Biodex Balance System and the abdominal strength was measured by 30/60 seconds sit-ups test. One factor ANCOVA was used to examine the differences between groups after training. The results showed that the overall LOS scores at levels 2/8 and the 30/60 seconds sit-ups for the EG group pre- and post-training were changed from 22/38 % to 31/51 % and 20/33 times to 24/42 times, respectively. The study demonstrated that 8-week Pilates training can improve the LOS performance and abdominal strength in young dancers.
Abstract: Most integrated inertial navigation systems (INS) and
global positioning systems (GPS) have been implemented using the
Kalman filtering technique with its drawbacks related to the need for
predefined INS error model and observability of at least four
satellites. Most recently, a method using a hybrid-adaptive network
based fuzzy inference system (ANFIS) has been proposed which is
trained during the availability of GPS signal to map the error
between the GPS and the INS. Then it will be used to predict the
error of the INS position components during GPS signal blockage.
This paper introduces a genetic optimization algorithm that is used to
update the ANFIS parameters with respect to the INS/GPS error
function used as the objective function to be minimized. The results
demonstrate the advantages of the genetically optimized ANFIS for
INS/GPS integration in comparison with conventional ANFIS
specially in the cases of satellites- outages. Coping with this problem
plays an important role in assessment of the fusion approach in land
navigation.
Abstract: The comparative analysis of different taxonomic
groups of microorganisms isolated from dark chernozem soils under
different agricultures (alfalfa, melilot, sainfoin, soybean, rapeseed) at
Almaty region of Kazakhstan was conducted. It was shown that the
greatest number of micromycetes was typical to the soil planted with
alfalfa and canola. Species diversity of micromycetes markedly
decreases as it approaches the surface of the root, so that the species
composition in the rhizosphere is much more uniform than in the
virgin soil. Promising strains of microscopic fungi and yeast with
plant growth-promoting activity to agricultures were selected. Among
the selected fungi there are representatives of Penicillium bilaiae,
Trichoderma koningii, Fusarium equiseti, Aspergillus ustus. The
highest rates of growth and development of seedlings of plants
observed under the influence of yeasts Aureobasidium pullulans,
Rhodotorula mucilaginosa, Metschnikovia pulcherrima. Using
molecular - genetic techniques confirmation of the identification
results of selected micromycetes was conducted.
Abstract: The studies concerned an effect of six variants of ion
exchange substrate (nutrient carriers with a different potential impact
on pH of soil solution) on vegetation of orchard grass during two
different periods (42 and 84 days). In the pot experiment plants were
grown on sand (model of degraded soil) and six mixtures of sand and
2% (v/v) additions of particular variants of ion exchange substrate
(with pH ranged from 5.5 to 8.0). The study results showed that the
addition of the substrate at pH=6.5 caused the highest increase in
plant yield after shorter vegetation period whereas the addition of the
substrate at pH=5.5 increased dry stem and root biomass of orchard
grass after longer vegetation period. Thus, the ion exchange substrate
at pH=6.5 can be recommended for restoration of exhausted soils
when shorter vegetation period is planned; the ion exchange substrate
at pH=5.5 can be used for the same purpose when longer periods of
vegetative growth are considered.
Abstract: Automated discovery of Rule is, due to its applicability, one of the most fundamental and important method in KDD. It has been an active research area in the recent past. Hierarchical representation allows us to easily manage the complexity of knowledge, to view the knowledge at different levels of details, and to focus our attention on the interesting aspects only. One of such efficient and easy to understand systems is Hierarchical Production rule (HPRs) system. A HPR, a standard production rule augmented with generality and specificity information, is of the following form: Decision If < condition> Generality Specificity . HPRs systems are capable of handling taxonomical structures inherent in the knowledge about the real world. This paper focuses on the issue of mining Quantified rules with crisp hierarchical structure using Genetic Programming (GP) approach to knowledge discovery. The post-processing scheme presented in this work uses Quantified production rules as initial individuals of GP and discovers hierarchical structure. In proposed approach rules are quantified by using Dempster Shafer theory. Suitable genetic operators are proposed for the suggested encoding. Based on the Subsumption Matrix(SM), an appropriate fitness function is suggested. Finally, Quantified Hierarchical Production Rules (HPRs) are generated from the discovered hierarchy, using Dempster Shafer theory. Experimental results are presented to demonstrate the performance of the proposed algorithm.
Abstract: Like any sentient organism, a smart environment
relies first and foremost on sensory data captured from the real
world. The sensory data come from sensor nodes of different
modalities deployed on different locations forming a Wireless Sensor
Network (WSN). Embedding smart sensors in humans has been a
research challenge due to the limitations imposed by these sensors
from computational capabilities to limited power. In this paper, we
first propose a practical WSN application that will enable blind
people to see what their neighboring partners can see. The challenge
is that the actual mapping between the input images to brain pattern
is too complex and not well understood. We also study the
connectivity problem in 3D/2D wireless sensor networks and propose
distributed efficient algorithms to accomplish the required
connectivity of the system. We provide a new connectivity algorithm
CDCA to connect disconnected parts of a network using cooperative
diversity. Through simulations, we analyze the connectivity gains
and energy savings provided by this novel form of cooperative
diversity in WSNs.
Abstract: The main issue of interest here is whether individuals
who differ in arithmetical reasoning ability and levels of imagery ability display different brain activity during the conduct of mental
arithmetical reasoning tasks. This was a case study of four
participants who represented four extreme combinations of Maths –Imagery abilities: ie., low-low, high-high, high-low, low-high respectively. As the Ps performed a series of 60 arithmetical reasoning tasks, 128-channel EEG recordings were taken and the
pre-response interval subsequently analysed using EGI GeosourceTM
software. The P who was high in both imagery and maths ability
showed peak activity prior to response in BA7 (superior parietal cortex) but other Ps did not show peak activity in this region. The
results are considered in terms of the diverse routes that may be employed by individuals during the conduct of arithmetical reasoning
tasks and the possible implications of this for mathematics education.
Abstract: This paper proposes a new technique based on nonlinear Minmax Detector Based (MDB) filter for image restoration. The aim of image enhancement is to reconstruct the true image from the corrupted image. The process of image acquisition frequently leads to degradation and the quality of the digitized image becomes inferior to the original image. Image degradation can be due to the addition of different types of noise in the original image. Image noise can be modeled of many types and impulse noise is one of them. Impulse noise generates pixels with gray value not consistent with their local neighborhood. It appears as a sprinkle of both light and dark or only light spots in the image. Filtering is a technique for enhancing the image. Linear filter is the filtering in which the value of an output pixel is a linear combination of neighborhood values, which can produce blur in the image. Thus a variety of smoothing techniques have been developed that are non linear. Median filter is the one of the most popular non-linear filter. When considering a small neighborhood it is highly efficient but for large window and in case of high noise it gives rise to more blurring to image. The Centre Weighted Mean (CWM) filter has got a better average performance over the median filter. However the original pixel corrupted and noise reduction is substantial under high noise condition. Hence this technique has also blurring affect on the image. To illustrate the superiority of the proposed approach, the proposed new scheme has been simulated along with the standard ones and various restored performance measures have been compared.
Abstract: In this paper, two versions of an iterative loopless
algorithm for the classical towers of Hanoi problem with O(1) storage complexity and O(2n) time complexity are presented. Based
on this algorithm the number of different moves in each of pegs with its direction is formulated.
Abstract: An on chip low drop out voltage regulator that
employs elegant compensation scheme is presented in this paper. The
novelty in this design is that the device parasitic capacitances are
exploited for compensation at different loads. The proposed LDO is
designed to provide a constant voltage of 1.2V and is implemented in
UMC 180 nano meter CMOS technology. The voltage regulator
presented improves stability even at lighter loads and enhances line
and load regulation.