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: 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: 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: 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: Improving the reactive power and voltage profile of a
distribution substation is investigated in this paper. The purpose is to
properly determination of the shunt capacitors on/off status and
suitable tap changer (TC) position of a substation transformer. In
addition, the limitation of secondary bus voltage, the maximum
allowable number of switching operation in a day for on load tap
changer and on/off status of capacitors are taken into account. To
achieve these goals, an artificial neural network (ANN) is designed to
provide preliminary scheduling. Input of ANN is active and reactive
powers of transformer and its primary and secondary bus voltages.
The output of ANN is capacitors on/off status and TC position. The
preliminary schedule is further refined by fuzzy dynamic
programming in order to reach the final schedule. The operation of
proposed method in Q/V improving is compared with the results
obtained by operator operation in a distribution substation.
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: A prime cordial labeling of a graph G with vertex set V is a bijection f from V to {1, 2, ..., |V |} such that each edge uv is assigned the label 1 if gcd(f(u), f(v)) = 1 and 0 if gcd(f(u), f(v)) > 1, then the number of edges labeled with 0 and the number of edges labeled with 1 differ by at most 1. In this paper we exhibit some characterization results and new constructions on prime cordial graphs.
Abstract: There is a variety of inconsistencies in the differences
in alcohol use and related problems between male and female
genders. This study was aimed at analyzing the gender differences in
alcohol use and related problems among university students in
Minsk, Belarus. A total of 465 male (average age of 21) and 1030
female (average age of 20.5) students from four major universities in
Minsk, Belarus were administered WHO recommended standardized
screening instruments – AUDIT, MAST, CAGE questionnaire, as
well as other alcohol related questions. The male to female ratio for
the prevalence of alcohol problems according to the AUDIT was
3.34, while the ratio for alcohol users was 0.97. There are a wide
gender differences in the pattern of alcohol use and preference for
different alcoholic beverages, cause for drinking, and other alcohol
related problems like injuries and blackouts.
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: Lattice Monte Carlo methods are an excellent
choice for the simulation of non-linear thermal diffusion
problems. In this paper, and for the first time, Lattice Monte
Carlo analysis is performed on thermal diffusion combined
with convective heat transfer. Laminar flow of water modeled
as an incompressible fluid inside a copper pipe with a constant
surface temperature is considered. For the simulation of
thermal conduction, the temperature dependence of the
thermal conductivity of the water is accounted for. Using the
novel Lattice Monte Carlo approach, temperature distributions
and energy fluxes are obtained.
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: In this paper, four carbazole-based D-D-π-A organic
dyes code as CCT2A, CCT3A, CCT1PA and CCT2PA were reported.
A series of these organic dyes containing identical donor and
acceptor group but different π-system. The effect of replacing of
thiophene by phenyl thiophene as π-system on the physical
properties has been focused. The structural, energetic properties and
absorption spectra were theoretically investigated by means of
Density Functional Theory (DFT) and Time-Dependent Density
Functional Theory (TD-DFT). The results show that nonplanar
conformation due to steric hindrance in donor part (cabazolecarbazole
unit) of dye molecule can prevent unfavorable dye
aggregation. By means of the TD-DFT method, the absorption
spectra were calculated by B3LYP and BHandHLYP to study the
affect of hybrid functional on the excitation energy (Eg). The results
revealed the increasing of thiophene units not only resulted in
decreasing of Eg, but also found the shifting of absorption spectra to
higher wavelength. TD-DFT/BHandHLYP calculated results are
more strongly agreed with the experimental data than B3LYP
functions. Furthermore, the adsorptions of CCT2A and CCT3A on the
TiO2 anatase (101) surface were carried out by mean of the chemical
periodic calculation. The result exhibit the strong adsorption energy.
The calculated results provide our new organic dyes can be
effectively used as dye for Dye Sensitized Solar Cell (DSC).
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: The interaction between wakes of bluff body and
airfoil have profound influences on system performance in many
industrial applications, e.g., turbo-machinery and cooling fan. The
present work investigates the effect of configuration include; airfoil-s
angle of attack, transverse and inline spacing of the models, on
frequency behavior of the cylinder-s near-wake. The experiments
carried on under subcritical flow regime, using the hot-wire
anemometry (HWA). The relationship between the Strouhal numbers
and arrangements provide an insight into the global physical
processes of wake interaction and vortex shedding.
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: A simple but effective digital watermarking scheme
utilizing a context adaptive variable length coding (CAVLC) method
is presented for wireless communication system. In the proposed
approach, the watermark bits are embedded in the final non-zero
quantized coefficient of each DCT block, thereby yielding a potential
reduction in the length of the coded block. As a result, the
watermarking scheme not only provides the means to check the
authenticity and integrity of the video stream, but also improves the
compression ratio and therefore reduces both the transmission time
and the storage space requirements of the coded video sequence. The
results confirm that the proposed scheme enables the detection of
malicious tampering attacks and reduces the size of the coded H.264
file. Therefore, the current study is feasible to apply in the video
applications of wireless communication such as 3G system