Abstract: The Far From Most Strings Problem (FFMSP) is to obtain a string which is far from as many as possible of a given set of strings. All the input and the output strings are of the same length, and two strings are said to be far if their hamming distance is greater than or equal to a given positive integer. FFMSP belongs to the class of sequences consensus problems which have applications in molecular biology. The problem is NP-hard; it does not admit a constant-ratio approximation either, unless P = NP. Therefore, in addition to exact and approximate algorithms, (meta)heuristic algorithms have been proposed for the problem in recent years. On the other hand, in the recent years, hybrid algorithms have been proposed and successfully used for many hard problems in a variety of domains. In this paper, a new metaheuristic algorithm, called Constructive Beam and Local Search (CBLS), is investigated for the problem, which is a hybridization of constructive beam search and local search algorithms. More specifically, the proposed algorithm consists of two phases, the first phase is to obtain several candidate solutions via the constructive beam search and the second phase is to apply local search to the candidate solutions obtained by the first phase. The best solution found is returned as the final solution to the problem. The proposed algorithm is also similar to memetic algorithms in the sense that both use local search to further improve individual solutions. The CBLS algorithm is compared with the most recent published algorithm for the problem, GRASP, with significantly positive results; the improvement is by order of magnitudes in most cases.
Abstract: Conceptualization strengthens intelligent systems in generalization skill, effective knowledge representation, real-time inference, and managing uncertain and indefinite situations in addition to facilitating knowledge communication for learning agents situated in real world. Concept learning introduces a way of abstraction by which the continuous state is formed as entities called concepts which are connected to the action space and thus, they illustrate somehow the complex action space. Of computational concept learning approaches, action-based conceptualization is favored because of its simplicity and mirror neuron foundations in neuroscience. In this paper, a new biologically inspired concept learning approach based on the probabilistic framework is proposed. This approach exploits and extends the mirror neuron-s role in conceptualization for a reinforcement learning agent in nondeterministic environments. In the proposed method, instead of building a huge numerical knowledge, the concepts are learnt gradually from rewards through interaction with the environment. Moreover the probabilistic formation of the concepts is employed to deal with uncertain and dynamic nature of real problems in addition to the ability of generalization. These characteristics as a whole distinguish the proposed learning algorithm from both a pure classification algorithm and typical reinforcement learning. Simulation results show advantages of the proposed framework in terms of convergence speed as well as generalization and asymptotic behavior because of utilizing both success and failures attempts through received rewards. Experimental results, on the other hand, show the applicability and effectiveness of the proposed method in continuous and noisy environments for a real robotic task such as maze as well as the benefits of implementing an incremental learning scenario in artificial agents.
Abstract: A multi-rate discrete-time model, whose response
agrees exactly with that of a continuous-time original at all sampling
instants for any sampling periods, is developed for a linear system,
which is assumed to have multiple real eigenvalues. The sampling
rates can be chosen arbitrarily and individually, so that their ratios
can even be irrational. The state space model is obtained as a
combination of a linear diagonal state equation and a nonlinear output
equation. Unlike the usual lifted model, the order of the proposed
model is the same as the number of sampling rates, which is less than
or equal to the order of the original continuous-time system. The
method is based on a nonlinear variable transformation, which can be
considered as a generalization of linear similarity transformation,
which cannot be applied to systems with multiple eigenvalues in
general. An example and its simulation result show that the proposed
multi-rate model gives exact responses at all sampling instants.
Abstract: This paper describes a novel approach for deriving
modules from protein-protein interaction networks, which combines
functional information with topological properties of the network.
This approach is based on weighted clustering coefficient, which
uses weights representing the functional similarities between the
proteins. These weights are calculated according to the semantic
similarity between the proteins, which is based on their Gene
Ontology terms. We recently proposed an algorithm for identification
of functional modules, called SWEMODE (Semantic WEights for
MODule Elucidation), that identifies dense sub-graphs containing
functionally similar proteins. The rational underlying this approach is
that each module can be reduced to a set of triangles (protein triplets
connected to each other). Here, we propose considering semantic
similarity weights of all triangle-forming edges between proteins. We
also apply varying semantic similarity thresholds between
neighbours of each node that are not neighbours to each other (and
hereby do not form a triangle), to derive new potential triangles to
include in module-defining procedure. The results show an
improvement of pure topological approach, in terms of number of
predicted modules that match known complexes.
Abstract: The significance of emissions from the road transport
sector (such as air pollution, noise, etc) has grown considerably in
recent years. In Australia, 14.3% of national greenhouse gas
emissions in 2000 were the transport sector-s share which 12.9% of
net national emissions were related to a road transport alone.
Considering the growing attention to the green house gas(GHG)
emissions, this paper attempts to provide air pollution modeling
aspects of environmental consequences of the road transport by using
one of the best computer based tools including the Geographic
Information System (GIS). In other word, in this study, GIS and its
applications is explained, models which are used to model air
pollution and GHG emissions from vehicles are described and GIS is
applied in real case study that attempts to forecast GHG emission
from people who travel to work by car in 2031 in Melbourne for
analysing results as thematic maps.
Abstract: Time interleaved sigma-delta (TIΣΔ) architecture is a
potential candidate for high bandwidth analog to digital converters
(ADC) which remains a bottleneck for software and cognitive radio
receivers. However, the performance of the TIΣΔ architecture is
limited by the unavoidable gain and offset mismatches resulting
from the manufacturing process. This paper presents a novel digital
calibration method to compensate the gain and offset mismatch
effect. The proposed method takes advantage of the reconstruction
digital signal processing on each channel and requires only few logic
components for implementation. The run time calibration is estimated
to 10 and 15 clock cycles for offset cancellation and gain mismatch
calibration respectively.
Abstract: In this paper, the innovative intelligent fuzzy weighted
input estimation method (FWIEM) can be applied to the inverse heat
transfer conduction problem (IHCP) to estimate the unknown
time-varying heat flux efficiently as presented. The feasibility of this
method can be verified by adopting the temperature measurement
experiment. We would like to focus attention on the heat flux
estimation to three kinds of samples (Copper, Iron and Steel/AISI 304)
with the same 3mm thickness. The temperature measurements are then
regarded as the inputs into the FWIEM to estimate the heat flux. The
experiment results show that the proposed algorithm can estimate the
unknown time-varying heat flux on-line.
Abstract: In this study four Holstein steers with rumen fistula
fed 7 kg of dry matter (DM) of diets differing in concentrate to
alfalfa hay ratios as 60:40, 70:30, 80:20, and 90:10 in a 4 × 4 latin
square design. The pH of the ruminal fluid was measured before
the morning feeding (0.0 h) to 8 h post feeding. In this study, a
two-layered feed-forward neural network trained by the
Levenberg-Marquardt algorithm was used for modelling of ruminal
pH. The input variables of the network were time, concentrate to
alfalfa hay ratios (C/F), non fiber carbohydrate (NFC) and neutral
detergent fiber (NDF). The output variable was the ruminal pH.
The modeling results showed that there was excellent agreement
between the experimental data and predicted values, with a high
determination coefficient (R2 >0.96). Therefore, we suggest using
these model-derived biological values to summarize continuously
recorded pH data.
Abstract: Organizational communication is an administrative
function crucial especially for executives in the implementation of
organizational and administrative functions. Executives spend a
significant part of their time on communicative activities. Doing his or her daily routine, arranging meeting schedules, speaking on the telephone, reading or replying to business correspondence, or
fulfilling the control functions within the organization, an executive typically engages in communication processes.
Efficient communication is the principal device for the adequate implementation of administrative and organizational activities. For
this purpose, management needs to specify the kind of
communication system to be set up and the kind of communication
devices to be used. Communication is vital for any organization.
In conventional offices, communication takes place within the hierarchical pyramid called the organizational structure, and is known as formal or informal communication. Formal communication
is the type that works in specified structures within the organizational rules and towards the organizational goals. Informal communication, on the other hand, is the unofficial type taking place among staff as
face-to-face or telephone interaction.
Communication in virtual as well as conventional offices is
essential for obtaining the right information in administrative
activities and decision-making. Virtual communication technologies
increase the efficiency of communication especially in virtual teams.
Group communication is strengthened through an inter-group central
channel. Further, ease of information transmission makes it possible
to reach the information at the source, allowing efficient and correct decisions. Virtual offices can present as a whole the elements of information which conventional offices produce in different
environments.
At present, virtual work has become a reality with its pros and
cons, and will probably spread very rapidly in coming years, in line
with the growth in information technologies.
Abstract: This study aimed to investigate the influence of selected antecedents, which were tourists’ satisfaction towards attractions in Bangkok, perceived value of the attractions, feelings of engagement with the attractions, acquaintance with the attractions, push factors, pull factors and motivation to seek novelty, on foreign tourist’s loyalty towards tourist attractions in Bangkok. By using multi stage sampling technique, 400 international tourists were sampled. After that, Semi Structural Equation Model was utilized in the analysis stage by LISREL. The Semi Structural Equation Model of the selected antecedents of tourist’s loyalty attractions had a correlation with the empirical data through the following statistical descriptions: Chi- square = 3.43, df = 4, P- value = 0.48893; RMSEA = 0.000; CFI = 1.00; CN = 1539.75; RMR = 0.0022; GFI = 1.00 and AGFI = 0.98. The findings indicated that all antecedents were able together to predict the loyalty of the foreign tourists who visited Bangkok at 73 percent.
Abstract: Phytases (myo-inositol hexakisphosphate
phosphohydrolases; EC 3.1.3.8) catalyze the hydrolysis of phytic acid
(myoinositol hexakisphosphate) to the mono-, di-, tri-, tetra-, and
pentaphosphates of myo-inositol and inorganic phosphate.
Therrmophilic bacteria isolated from water sampled from hot spring.
About 120 isolates of bacteria were successfully isolated form hot
spring water sample and tested for extracellular phytase producing.
After 5 passages of the screening on the PSM media, 4 isolates were
found stable in producing phytase enzyme. The 16s RDNA
sequencing for identification of bacteria using molecular technique
revealed that all isolates those positive in phytase producing are
belong to Geobacillus spp. And Anoxybacillus spp. Anoxybacillus
rupiensis UniSZA-7 were identified for their carbon source utilization
using Phenotype Microarray Plate of Biolog and found they utilize
several kind of carbon source provided.
Abstract: Performance of any continuous speech recognition system is highly dependent on performance of the acoustic models. Generally, development of the robust spoken language technology relies on the availability of large amounts of data. Common way to cope with little data for training each state of Markov models is treebased state tying. This tying method applies contextual questions to tie states. Manual procedure for question generation suffers from human errors and is time consuming. Various automatically generated questions are used to construct decision tree. There are three approaches to generate questions to construct HMMs based on decision tree. One approach is based on misrecognized phonemes, another approach basically uses feature table and the other is based on state distributions corresponding to context-independent subword units. In this paper, all these methods of automatic question generation are applied to the decision tree on FARSDAT corpus in Persian language and their results are compared with those of manually generated questions. The results show that automatically generated questions yield much better results and can replace manually generated questions in Persian language.
Abstract: In this paper, we study the formation control problem
for car-like mobile robots. A team of nonholonomic mobile robots navigate in a terrain with obstacles, while maintaining a desired
formation, using a leader-following strategy. A set of artificial potential field functions is proposed using the direct Lyapunov
method for the avoidance of obstacles and attraction to their designated targets. The effectiveness of the proposed control laws to verify the feasibility of the model is demonstrated through computer simulations
Abstract: As a popular rank-reduced vector space approach,
Latent Semantic Indexing (LSI) has been used in information
retrieval and other applications. In this paper, an LSI-based content
vector model for text classification is presented, which constructs
multiple augmented category LSI spaces and classifies text by their
content. The model integrates the class discriminative information
from the training data and is equipped with several pertinent feature
selection and text classification algorithms. The proposed classifier
has been applied to email classification and its experiments on a
benchmark spam testing corpus (PU1) have shown that the approach
represents a competitive alternative to other email classifiers based
on the well-known SVM and naïve Bayes algorithms.
Abstract: Although, all high school students in Japan are required to learn informatics, many of them do not learn this topic sufficiently. In response to this situation, we propose a support package for high school informatics classes. To examine what students learned and if they sufficiently understood the context of the lessons, a questionnaire survey was distributed to 186 students. We analyzed the results of the questionnaire and determined the weakest units, which were “basic computer configuration” and “memory and secondary storage”. We then developed a package for teaching these units. We propose that our package be applied in high school classrooms.
Abstract: Small-scale RC models of both piles and tunnel ducts
were produced as mockups of reality and loaded under soil
confinement conditionsto investigate the damage evolution of
structural RC interacting with soil. Experimental verifications usinga
3D nonlinear FE analysis program called COM3D, which was
developed at the University of Tokyo, are introduced. This analysis
has been used in practice for seismic performance assessment of
underground ducts and in-ground LNG storage tanks in consideration
of soil-structure interactionunder static and dynamic loading. Varying
modes of failure of RCpilessubjected to different magnitudes of soil
confinement were successfully reproduced in the proposed small-scale
experiments and numerically simulated as well. Analytical simulation
was applied to RC tunnel mockups under a wide variety of depth and
soil confinement conditions, and reasonable matching was confirmed.
Abstract: The adverse effects of Clindamycin (Clind.) /
Ibuprofen (Ibu.) combination on liver, kidney, blood elements and the
significances of antioxidants (N-acetylcysteine and Zinc) against
these effects were evaluated. The study includes: Group I; control
n=30, Group II; patients on Clind.300mg/Ibu.400mg twice daily for a
week n=30, Group III; patients on Clind.300mg/Ibu.400mg+Nacetylcysteine
200mg twice daily for a week n=15 and Group IV;
patients on Clind.300mg/Ibu.400mg+Zinc50mg twice daily for a
week n=15. Serum malondialdehyde (MDA), alanine transferase
(ALT), aspartate transferase (AST), γ glutamyl transferase (GGT),
creatinine, blood urea nitrogen (BUN) were measured. Applying one
way ANOVA followed by Tuckey Kramer post test, Group II showed
significant increase in ALT, AST, GGT, BUN and decrease in Hb,
RBCs, platelets than Group I. Group III showed significant decrease
in ALT, AST, GGT, BUN than Group II. Moreover, Group IV
showed significant decrease in ALT, AST, GGT and increase in Hb,
RBCs, and platelets than Group II. Conclusively, Adding Zinc or Nacetylcysteine
buffer the oxidative stress and improve the therapeutic
outcome of Clindamycin/Ibuprofen combination.
Abstract: Poly-β-hydroxybutyrate (PHB) is one of the most
famous biopolymers that has various applications in production of
biodegradable carriers. The most important strategy for enhancing
efficiency in production process and reducing the price of PHB, is the
accurate expression of kinetic model of products formation and
parameters that are effective on it, such as Dry Cell Weight (DCW)
and substrate consumption. Considering the high capabilities of
artificial neural networks in modeling and simulation of non-linear
systems such as biological and chemical industries that mainly are
multivariable systems, kinetic modeling of microbial production of
PHB that is a complex and non-linear biological process, the three
layers perceptron neural network model was used in this study.
Artificial neural network educates itself and finds the hidden laws
behind the data with mapping based on experimental data, of dry cell
weight, substrate concentration as input and PHB concentration as
output. For training the network, a series of experimental data for
PHB production from Hydrogenophaga Pseudoflava by glucose
carbon source was used. After training the network, two other
experimental data sets that have not intervened in the network
education, including dry cell concentration and substrate
concentration were applied as inputs to the network, and PHB
concentration was predicted by the network. Comparison of predicted
data by network and experimental data, indicated a high precision
predicted for both fructose and whey carbon sources. Also in present
study for better understanding of the ability of neural network in
modeling of biological processes, microbial production kinetic of
PHB by Leudeking-Piret experimental equation was modeled. The
Observed result indicated an accurate prediction of PHB
concentration by artificial neural network higher than Leudeking-
Piret model.
Abstract: Silver/polylactide nanocomposites (Ag/PLA-NCs) were
synthesized via chemical reduction method in diphase solvent. Silver
nitrate and sodium borohydride were used as a silver precursor
and reducing agent in the polylactide (PLA). The properties of
Ag/PLA-NCs were studied as a function of the weight percentages
of silver nanoparticles (8, 16 and 32 wt% of Ag-NPs) relative to
the weight of PLA. The Ag/PLA-NCs were characterized by Xray
diffraction (XRD), transmission electron microscopy (TEM),
electro-optical microscopy (EOM), UV-visible spectroscopy (UV-vis)
and Fourier transform infrared spectroscopy (FT-IR). XRD patterns
confirmed that Ag-NPs crystallographic planes were face centered
cubic (fcc) type. TEM images showed that mean diameters of Ag-NPs
were 3.30, 3.80 and 4.80 nm. Electro-optical microscopy revealed
excellent dispersion and interaction between Ag-NPs and PLA films.
The generation of silver nanoparticles was confirmed from the UVvisible
spectra. FT-IR spectra showed that there were no significant
differences between PLA and Ag/PLA-NCs films. The synthesized
Ag/PLA-NCs were stable in organic solution over a long period of
time without sign of precipitation.
Abstract: In this paper we propose a method for modeling the
correlation between the received signals by two or more antennas
operating in a multipath environment. Considering the maximum
excess delay in the channel being modeled, an elliptical region
surrounding both transmitter and receiver antennas is produced. A
number of scatterers are randomly distributed in this region and
scatter the incoming waves. The amplitude and phase of incoming
waves are computed and used to obtain statistical properties of the
received signals. This model has the distinguishable advantage of
being applicable for any configuration of antennas. Furthermore the
common PDF (Probability Distribution Function) of received wave
amplitudes for any pair of antennas can be calculated and used to
produce statistical parameters of received signals.