Abstract: This paper presents a heuristic to solve large size 0-1 Multi constrained Knapsack problem (01MKP) which is NP-hard. Many researchers are used heuristic operator to identify the redundant constraints of Linear Programming Problem before applying the regular procedure to solve it. We use the intercept matrix to identify the zero valued variables of 01MKP which is known as redundant variables. In this heuristic, first the dominance property of the intercept matrix of constraints is exploited to reduce the search space to find the optimal or near optimal solutions of 01MKP, second, we improve the solution by using the pseudo-utility ratio based on surrogate constraint of 01MKP. This heuristic is tested for benchmark problems of sizes upto 2500, taken from literature and the results are compared with optimum solutions. Space and computational complexity of solving 01MKP using this approach are also presented. The encouraging results especially for relatively large size test problems indicate that this heuristic can successfully be used for finding good solutions for highly constrained NP-hard problems.
Abstract: In a wireless communication system, a
predistorter(PD) is often employed to alleviate nonlinear distortions
due to operating a power amplifier near saturation, thereby improving
the system performance and reducing the interference to adjacent
channels. This paper presents a new adaptive polynomial digital
predistorter(DPD). The proposed DPD uses Coordinate Rotation
Digital Computing(CORDIC) processors and PD process by pipelined
architecture. It is simpler and faster than conventional adaptive
polynomial DPD. The performance of the proposed DPD is proved by
MATLAB simulation.
Abstract: Larval survey was carried out in 6 localities in the
urban areas (Putrajaya) and suburban areas (Kuala Selangor) from
January until December 2010. A total of 520 representative
households in 6 localities were selected. Breeding habitats were
sampled outdoors in the surroundings of housing areas. The study
indicated that the most predominant species found in both areas was
Aedes albopictus with the gardening utensil as a preferred breeding
microhabitat for Putrajaya, in contrast to the artificial containers for
Kuala Selangor. From a total of 1083 mosquito larvae species, 984
were Aedes albopictus larvae, 67 positive larvae of Aedes aegypti
and 32 of Culex larvae. Aedes Index and Container Index were
elevated in Putrajaya with 13% and 11% respectively which is higher
than the standard given by the Ministry of Health, Malaysia. This
results implicating dengue-sensitive skewed to the urban areas.
Breteau Index result also above the standard in both study locations.
Abstract: Recently, lots of researchers are attracted to retrieving
multimedia database by using some impression words and their values.
Ikezoe-s research is one of the representatives and uses eight pairs of
opposite impression words. We had modified its retrieval interface and
proposed '2D-RIB'. In '2D-RIB', after a retrieval person selects a
single basic music, the system visually shows some other music
around the basic one along relative position. He/she can select one of
them fitting to his/her intention, as a retrieval result. The purpose of
this paper is to improve his/her satisfaction level to the retrieval result
in 2D-RIB. One of our extensions is to define and introduce the
following two measures: 'melody goodness' and 'general acceptance'.
We implement them in different five combinations. According to an
evaluation experiment, both of these two measures can contribute to
the improvement. Another extension is three types of customization.
We have implemented them and clarified which customization is
effective.
Abstract: Lipases are enzymes particularly amenable for
immobilization by entrapment methods, as they can work equally
well in aqueous or non-conventional media and long-time stability of
enzyme activity and enantioselectivity is needed to elaborate more
efficient bioprocesses. The improvement of Pseudomonas
fluorescens (Amano AK) lipase characteristics was investigated by
optimizing the immobilization procedure in hybrid organic-inorganic
matrices using ionic liquids as additives. Ionic liquids containing a
more hydrophobic alkyl group in the cationic moiety are beneficial
for the activity of immobilized lipase. Silanes with alkyl- or aryl
nonhydrolizable groups used as precursors in combination with
tetramethoxysilane could generate composites with higher
enantioselectivity compared to the native enzyme in acylation
reactions of secondary alcohols. The optimal effect on both activity
and enantioselectivity was achieved for the composite made from
octyltrimethoxysilane and tetramethoxysilane at 1:1 molar ratio (60%
increase of total activity following immobilization and enantiomeric
ratio of 30). Ionic liquids also demonstrated valuable properties as
reaction media for the studied reactions, comparable with the usual
organic solvent, hexane.
Abstract: The selection of parents and breeding strategies for
the successful maize hybrid production will be facilitated by
heterotic groupings of parental lines and determination of combining
abilities of them. Fourteen maize inbred lines, used in maize breeding
programs in Iran, were crossed in a diallel mating design. The 91 F1
hybrids and the 14 parental lines were studied during two years at
four locations of Iran for investigation of combining ability of
gentypes for grain yield and to determine heterotic patterns among
germplasm sources, using both, the Griffing-s method and the biplot
approach for diallel analysis. The graphical representation offered by
biplot analysis allowed a rapid and effective overview of general
combining ability (GCA) and specific combining ability (SCA)
effects of the inbred lines, their performance in crosses, as well as
grouping patterns of similar genotypes. GCA and SCA effects were
significant for grain yield (GY). Based on significant positive GCA
effects, the lines derived from LSC could be used as parent in crosses
to increase GY. The maximum best- parent heterosis values and
highest SCA effects resulted from crosses B73 × MO17 and A679 ×
MO17 for GY. The best heterotic patterns were LSC × RYD, which
would be potentially useful in maize breeding programs to obtain
high-yielding hybrids in the same climate of Iran.
Abstract: Bangladesh is a developing country with large
population. Demand of electrical energy is increasing day by day
because of increasing population and industrialization. But due to
limited resources, people here are suffering from power crisis
problem which is considered as a major obstacle to the economic
development. In most of the cases, it is extremely difficult to extend
high tension transmission lines to some of the places that are
separated from the mainland. Renewable energy is considered to be
the right choice for providing clean energy to these remote
settlements. This paper proposes a cost effective design of off-grid
wind-diesel hybrid power system using combined heat and power
(CHP) technology in a grid isolated island, Sandwip, Bangladesh.
Design and simulation of the wind-diesel hybrid power system is
performed considering different factors for the island Sandwip.
Detailed economic analysis and comparison with solar PV system
clearly reveals that wind-diesel hybrid power system can be a cost
effective solution for the isolated island like Sandwip.
Abstract: In this paper, we consider the effect of the initial
sample size on the performance of a sequential approach that used
in selecting a good enough simulated system, when the number
of alternatives is very large. We implement a sequential approach
on M=M=1 queuing system under some parameter settings, with a
different choice of the initial sample sizes to explore the impacts on
the performance of this approach. The results show that the choice
of the initial sample size does affect the performance of our selection
approach.
Abstract: A manufacturing inventory model with shortages with
carrying cost, shortage cost, setup cost and demand quantity as
imprecise numbers, instead of real numbers, namely interval number
is considered here. First, a brief survey of the existing works on
comparing and ranking any two interval numbers on the real line
is presented. A common algorithm for the optimum production
quantity (Economic lot-size) per cycle of a single product (so as
to minimize the total average cost) is developed which works well
on interval number optimization under consideration. Finally, the
designed algorithm is illustrated with numerical example.
Abstract: The past decade has witnessed a good opportunities
for city development schemes in UK. The government encouraged
restoration of city centers to comprise mixed use developments with
high density residential apartments. Investments in regeneration areas
were doing well according to the analyses of Property Databank
(IPD). However, more recent analysis by IPD has shown that since
2007, property in regeneration areas has been more vulnerable to the
market downturn than other types of investment property. The early
stages of a property market downturn may be felt most in
regeneration where funding, investor confidence and occupier
demand would dissipate because the sector was considered more
marginal or risky when development costs rise. Moreover, the Bank
of England survey shows that lenders have sequentially tightened the
availability of credit for commercial real estate since mid-2007. A
sharp reduction in the willingness of banks to lend on commercial
property was recorded. The credit crunch has already affected
commercial property but its impact has been particularly severe in
certain kinds of properties where residential developments are
extremely difficult, in particular city centre apartments and buy-to-let
markets. Commercial property – retail, industrial leisure and mixed
use were also pressed, in Birmingham; tens of mixed use plots were
built to replace old factories in the heart of the city. The purpose of
these developments was to enable young professionals to work and
live in same place. Thousands of people lost their jobs during the
recession, moreover lending was more difficult and the future of
many developments is unknown. The recession casts its shadow upon
the society due to cuts in public spending by government, Inflation,
rising tuition fees and high rise in unemployment generated anger and
hatred was spreading among youth causing vandalism and riots in
many cities. Recent riots targeted many mixed used development in
the UK where banks, shops, restaurants and big stores were robbed
and set into fire leaving residents with horror and shock. This paper
examines the impact of the recession and riots on mixed use
development in UK.
Abstract: In this paper, we propose a Perceptually Optimized Embedded ZeroTree Image Coder (POEZIC) that introduces a perceptual weighting to wavelet transform coefficients prior to control SPIHT encoding algorithm in order to reach a targeted bit rate with a perceptual quality improvement with respect to the coding quality obtained using the SPIHT algorithm only. The paper also, introduces a new objective quality metric based on a Psychovisual model that integrates the properties of the HVS that plays an important role in our POEZIC quality assessment. Our POEZIC coder is based on a vision model that incorporates various masking effects of human visual system HVS perception. Thus, our coder weights the wavelet coefficients based on that model and attempts to increase the perceptual quality for a given bit rate and observation distance. The perceptual weights for all wavelet subbands are computed based on 1) luminance masking and Contrast masking, 2) the contrast sensitivity function CSF to achieve the perceptual decomposition weighting, 3) the Wavelet Error Sensitivity WES used to reduce the perceptual quantization errors. The new perceptually optimized codec has the same complexity as the original SPIHT techniques. However, the experiments results show that our coder demonstrates very good performance in terms of quality measurement.
Abstract: The mechanical quadrature methods for solving the boundary integral equations of the anisotropic Darcy-s equations with Dirichlet conditions in smooth domains are presented. By applying the collectively compact theory, we prove the convergence and stability of approximate solutions. The asymptotic expansions for the error show that the methods converge with the order O (h3), where h is the mesh size. Based on these analysis, extrapolation methods can be introduced to achieve a higher convergence rate O (h5). An a posterior asymptotic error representation is derived in order to construct self-adaptive algorithms. Finally, the numerical experiments show the efficiency of our methods.
Abstract: A large quantity of world-s oil reserves exists in
carbonate reservoirs. Carbonate reservoirs are very sensitive to
chemical enhanced oil recovery process because of containing large
amount of calcite, dolomite and calcium sulfate minerals. These
minerals cause major obstacles during alkali-surfactant-polymer
(ASP) flooding. Alkali reacts with these minerals and form undesired
precipitations which plug effective porous openings, reduce
permeability and cause scale occurrence at the wellbore. In this
paper, a new chemical combination consists of acrylic acid and alkali
was used to minimize precipitation problem during ASP flooding. A
series of fluid-fluid compatibility tests were performed using acrylic
acid and different concentrations of alkaline. Two types of alkalis
namely; sodium carbonate and sodium metaborate were screened. As
a result, the combination of acrylic acid and sodium carbonate was
not effective in preventing calcium and magnesium precipitations.
However, acrylic acid and sodium metaborate showed promising
results for keeping all solutions without any precipitations. The ratio
of acrylic acid to sodium metaborate of 0.7:1.0 was found to be
optimum for achieving a compatible solution for 30 days at 80oC.
Abstract: Bones are dynamic and responsive organs, they
regulate their strength and mass according to the loads which they are subjected. Because, the Wnt/β-catenin pathway has profound
effects on the regulation of bone mass, we hypothesized that mechanical loading of bone cells stimulates Wnt/β-catenin signaling, which results in the generation of new bone mass.
Mechanical loading triggers the secretion of the Wnt molecule, which after binding to transmembrane proteins, causes GSK-3β (Glycogen synthase kinase 3 beta) to cease the phosphorylation of β-catenin. β-catenin accumulation in the cytoplasm, followed by its
transport into the nucleus, binding to transcription factors (TCF/LEF)
that initiate transcription of genes related to bone formation. To test this hypothesis, we used TOPGAL (Tcf Optimal Promoter
β-galactosidase) mice in an experiment in which cyclic loads were
applied to the forearm. TOPGAL mice are reporters for cells effected
by the Wnt/β-catenin signaling pathway. TOPGAL mice are genetically engineered mice in which transcriptional activation of β-
catenin, results in the production of an enzyme, β-galactosidase. The
presence of this enzyme allows us to localize transcriptional
activation of β-catenin to individual cells, thereby, allowing us to quantify the effects that mechanical loading has on the Wnt/β-catenin pathway and new bone formation. The ulnae of loaded TOPGAL
mice were excised and transverse slices along different parts of the
ulnar shaft were assayed for the presence of β-galactosidase.
Our results indicate that loading increases β-catenin transcriptional
activity in regions where this pathway is already primed (i.e. where basal activity is already higher) in a load magnitude dependent
manner. Further experiments are needed to determine the temporal and spatial activation of this signaling in relation to bone formation.
Abstract: In this study, a longitudinal joint connection was
proposed for the short-span slab-type modular bridges with rapid
construction. The slab-type modular bridge consists of a number of
precast slab modules and has the joint connection between the
modules in the longitudinal direction of the bridge. A finite element
based parameter analysis was conducted to design the shape and the
dimensions of the longitudinal joint connection. Numbers of shear
keys within the joint, height and depth of the shear key, tooth angle,
and the spacing were considered as the design parameters. Using the
local cracking load at the corner of the shear key and the
cross-sectional area of the joint, an efficiency factor was proposed to
evaluate the effectiveness of the longitudinal joint connection. The
dimensions of shear key were determined by comparing the cracking
loads and the efficiency factors obtained from the finite element
analysis.
Abstract: Many foreign and Lithuanian scientists, analyzing the
evaluation of the tax system in respect of the burden of taxation,
agree that the latter, in principle, depends on how many individuals
and what units of the residents constitute a household. Therefore, the
aim of scientific research is to substantiate or to deny the significance
of a household, but not a resident, as a statistical unit, during the
evaluation of tax system, to be precise, determination of the value of
the burden of taxation. A performed scientific research revealed that
evaluation of the tax system in respect of a household, but not a
resident, as a statistical unit, allows not only to evaluate the
efficiency of the tax system more objectively, but also to forecast
practicably existing poverty line, burden of taxation, and to
capacitate the initiation of efficient decisions in social and tax fields
creating the environment of existence.
Abstract: Crime is a major societal problem for most of the
world's nations. Consequently, the police need to develop new
methods to improve their efficiency in dealing with these ever increasing crime rates. Two of the common difficulties that the police
face in crime control are crime investigation and the provision of crime information to the general public to help them protect themselves. Crime control in police operations involves the use of
spatial data, crime data and the related crime data from different organizations (depending on the nature of the analysis to be made).
These types of data are collected from several heterogeneous sources
in different formats and from different platforms, resulting in a lack of standardization. Moreover, there is no standard framework for
crime data collection, integration and dissemination through mobile
devices. An investigation into the current situation in crime control was carried out to identify the needs to resolve these issues. This
paper proposes and investigates the use of service oriented
architecture (SOA) and the mobile spatial information service in crime control. SOA plays an important role in crime control as an
appropriate way to support data exchange and model sharing from
heterogeneous sources. Crime control also needs to facilitate mobile
spatial information services in order to exchange, receive, share and release information based on location to mobile users anytime and
anywhere.
Abstract: An interesting method to produce calcium carbonate is based in a gas-liquid reaction between carbon dioxide and aqueous solutions of calcium hydroxide. The design parameters for gas-liquid phase are flow regime, individual mass transfer, gas-liquid specific interfacial area. Most studies on gas-liquid phase were devoted to the experimental determination of some of these parameters, and more specifically, of the mass transfer coefficient, kLa which depends fundamentally on the superficial gas velocity and on the physical properties of absorption phase. The principle investigation was directed to study the effect of the vibration on the mass transfer coefficient kLa in gas-liquid phase during absorption of CO2 in the in aqueous solution of calcium hydroxide. The vibration with a higher frequency increase the mass transfer coefficient kLa, but vibration with lower frequency didn-t improve it, the mass transfer coefficient kLa increase with increase the superficial gas velocity.
Abstract: Recently, a great amount of interest has been shown
in the field of modeling and controlling hybrid systems. One of the
efficient and common methods in this area utilizes the mixed logicaldynamical
(MLD) systems in the modeling. In this method, the
system constraints are transformed into mixed-integer inequalities by
defining some logic statements. In this paper, a system containing
three tanks is modeled as a nonlinear switched system by using the
MLD framework. Comparing the model size of the three-tank system
with that of a two-tank system, it is deduced that the number of
binary variables, the size of the system and its complexity
tremendously increases with the number of tanks, which makes the
control of the system more difficult. Therefore, methods should be
found which result in fewer mixed-integer inequalities.