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: Concrete performance is strongly affected by the
particle packing degree since it determines the distribution of the
cementitious component and the interaction of mineral particles. By
using packing theory designers will be able to select optimal
aggregate materials for preparing concrete with low cement content,
which is beneficial from the point of cost. Optimum particle packing
implies minimizing porosity and thereby reducing the amount of
cement paste needed to fill the voids between the aggregate particles,
taking also the rheology of the concrete into consideration. For
reaching good fluidity superplasticizers are required. The results from
pilot tests at Luleå University of Technology (LTU) show various
forms of the proposed theoretical models, and the empirical approach
taken in the study seems to provide a safer basis for developing new,
improved packing models.
Abstract: Many well-known interconnection networks, such as kary n-cubes, recursive circulant graphs, generalized recursive circulant graphs, circulant graphs and so on, are shown to belong to the family of cycle composition networks. Recently, various studies about mutually independent hamiltonian cycles, abbreviated as MIHC-s, on interconnection networks are published. In this paper, using an improved construction method, we obtain MIHC-s on cycle composition networks with a much weaker condition than the known result. In fact, we established the existence of MIHC-s in the cycle composition networks and the result is optimal in the sense that the number of MIHC-s we constructed is maximal.
Abstract: Seismic design may require non-conventional
concept, due to the fact that the stiffness and layout of the structure
have a great effect on the overall structural behaviour, on the seismic
load intensity as well as on the internal force distribution. To find an
economical and optimal structural configuration the key issue is the
optimal design of the lateral load resisting system. This paper focuses
on the optimal design of regular, concentric braced frame (CBF)
multi-storey steel building structures. The optimal configurations are
determined by a numerical method using genetic algorithm approach,
developed by the authors. Aim is to find structural configurations
with minimum structural cost. The design constraints of objective
function are assigned in accordance with Eurocode 3 and Eurocode 8
guidelines. In this paper the results are presented for various building
geometries, different seismic intensities, and levels of energy
dissipation.
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: The present research was designed to investigate the
anti-microbial activity of aristolochic acid from the root of
Aristolochia bracteata. From the methanolic & ethyl extract extracts
of Aristolochia bracteata aristolochic acid I was isolated and
conformed through IR, NMR & MS. The percentage purity of
aristolochic acid I was determined by UV & HPLC method. Antibacterial
activity of extracts of Aristolochia bracteata and the
isolated compound was determined by disc diffusion method. The
results reveled that the isolated aristolochic acid from methanolic
extract was more pure than the compound from ethyl acetate extract.
The various extracts (500μg/disc) of Aristolochia bracteata showed
moderate antibacterial activity with the average zone of inhibition of
7-18 mm by disc diffusion method. Among the extracts, ethyl acetate
& methanol extracts were shown good anti-microbial activity and the
growth of E.coli (18 mm) was strongly inhibited. Microbial assay of
isolated compound (Aristolochic acid I) from ethyl acetate &
methanol extracts were shown good antimicrobial activity and the
zone of inhibition of both at higher concentration 50 μg/ml was
similar with the standard aristolochic acid. It may be concluded that
the isolated compound of aristolochic acid I has good anti-bacterial
activity.
Abstract: The purpose of this study was to explore the complex
flow structure a novel active-type micromixer that based on concept of
Wankle-type rotor. The characteristics of this micromixer are two
folds; a rapid mixing of reagents in a limited space due to the
generation of multiple vortices and a graduate increment in dynamic
pressure as the mixed reagents is delivered to the output ports.
Present micro-mixer is consisted of a rotor with shape of triangle
column, a blending chamber and several inlet and outlet ports. The
geometry of blending chamber is designed to make the rotor can be
freely internal rotated with a constant eccentricity ratio. When the
shape of the blending chamber and the rotor are fixed, the effects of
rotating speed of rotor and the relative locations of ports on the mixing
efficiency are numerical studied. The governing equations are
unsteady, two-dimensional incompressible Navier-Stokes equation
and the working fluid is the water. The species concentration equation
is also solved to reveal the mass transfer process of reagents in various
regions then to evaluate the mixing efficiency.
The dynamic mesh technique was implemented to model the
dynamic volume shrinkage and expansion of three individual
sub-regions of blending chamber when the rotor conducted a complete
rotating cycle. Six types of ports configuration on the mixing
efficiency are considered in a range of Reynolds number from 10 to
300. The rapid mixing process was accomplished with the multiple
vortex structures within a tiny space due to the equilibrium of shear
force, viscous force and inertial force. Results showed that the highest
mixing efficiency could be attained in the following conditions: two
inlet and two outlet ports configuration, that is an included angle of 60
degrees between two inlets and an included angle of 120 degrees
between inlet and outlet ports when Re=10.
Abstract: In this work study the location of interface in a stirred vessel with a Concave impeller by computational fluid dynamic was presented. To modeling rotating the impeller, sliding mesh (SM) technique was used and standard k-ε model was selected for turbulence closure. Mean tangential, radial and axial velocities and also turbulent kinetic energy (k) and turbulent dissipation rate (ε) in various points of tank was investigated. Results show sensitivity of system to location of interface and radius of 7 to 10cm for interface in the vessel with existence characteristics cause to increase the accuracy of simulation.
Abstract: Images of human iris contain specular highlights due
to the reflective properties of the cornea. This corneal reflection
causes many errors not only in iris and pupil center estimation but
also to locate iris and pupil boundaries especially for methods that
use active contour. Each iris recognition system has four steps:
Segmentation, Normalization, Encoding and Matching. In order to
address the corneal reflection, a novel reflection removal method is
proposed in this paper. Comparative experiments of two existing
methods for reflection removal method are evaluated on CASIA iris
image databases V3. The experimental results reveal that the
proposed algorithm provides higher performance in reflection
removal.
Abstract: This paper proposes the concept of aerocapture with
aerodynamic-environment-adaptive variable geometry flexible
aeroshell that vehicle deploys. The flexible membrane is composed
of thin-layer film or textile as its aeroshell in order to solve some
problems obstructing realization of aerocapture technique.
Multi-objective optimization study is conducted to investigate
solutions and derive design guidelines. As a result, solutions which
can avoid aerodynamic heating and enlarge the corridor width up
to 10% are obtained successfully, so that the effectiveness of this
concept can be demonstrated. The deformation-use optimum
solution changes its drag coefficient from 1.6 to 1.1, along with the
change in dynamic pressure. Moreover, optimization results show
that deformation-use solution requires the membrane for which
upper temperature limit and strain limit are more than 700 K and
120%, respectively, and elasticity (Young-s modulus) is of order of
106 Pa.
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: 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: 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: An iterative definition of any n variable mean function is given in this article, which iteratively uses the two-variable form of the corresponding two-variable mean function. This extension method omits recursivity which is an important improvement compared with certain recursive formulas given before by Ando-Li-Mathias, Petz- Temesi. Furthermore it is conjectured here that this iterative algorithm coincides with the solution of the Riemann centroid minimization problem. Certain simulations are given here to compare the convergence rate of the different algorithms given in the literature. These algorithms will be the gradient and the Newton mehod for the Riemann centroid computation.
Abstract: Fatigue cracking continues to be the main challenges in
improving the performance of bituminous mixture pavements. The
purpose of this paper is to look at some aspects of the effects of fine
aggregate properties on the fatigue behaviour of hot mixture asphalt.
Two types of sand (quarry and mining sand) with two conventional
bitumen (PEN 50/60 & PEN 80/100) and four polymers modified
bitumen PMB (PM1_82, PM1_76, PM2_82 and PM2_76) were used.
Physical, chemical and mechanical tests were performed on the sands
to determine their effect when incorporated with a bituminous
mixture. According to the beam fatigue results, quarry sand that has
more angularity, rougher, higher shear strength and a higher
percentage of Aluminium oxide presented higher resistance to
fatigue. Also a PMB mixture gives better fatigue results than
conventional mixtures, this is due to the PMB having better viscosity
property than that of the conventional bitumen.
Abstract: This paper presents a hybrid fuzzy-PD plus PID
(HFPP) controller and its application to steam distillation process for
essential oil extraction system. Steam temperature is one of the most
significant parameters that can influence the composition of essential
oil yield. Due to parameter variations and changes in operation
conditions during distillation, a robust steam temperature controller becomes nontrivial to avoid the degradation of essential oil quality.
Initially, the PRBS input is triggered to the system and output of steam temperature is modeled using ARX model structure. The
parameter estimation and tuning method is adopted by simulation
using HFPP controller scheme. The effectiveness and robustness of
proposed controller technique is validated by real time
implementation to the system. The performance of HFPP using 25 and 49 fuzzy rules is compared. The experimental result demonstrates the proposed HFPP using 49 fuzzy rules achieves a
better, consistent and robust controller compared to PID when considering the test on tracking the set point and the effects due to disturbance.
Abstract: This paper argues that networks, such as the ECN and the American network, are affected by certain small events which are inherent to path dependence and preclude the full evolution towards efficiency. It is advocated that the American network is superior to the ECN in many respects due to its greater flexibility and longer history. This stems in particular from the creation of the American network, which was based on a small number of cases. Such a structure encourages further changes and modifications which are not necessarily radical. The ECN, by contrast, was established by legislative action, which explains its rigid structure and resistance to change. This paper is an attempt to transpose the superiority of the American network on to the ECN. It looks at concepts such as judicial cooperation, harmonisation of procedure, peer review and regulatory impact assessments (RIAs), and dispute resolution procedures.
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: In this paper, we investigate the strategic stochastic air traffic flow management problem which seeks to balance airspace capacity and demand under weather disruptions. The goal is to reduce the need for myopic tactical decisions that do not account for probabilistic knowledge about the NAS near-future states. We present and discuss a scenario-based modeling approach based on a time-space stochastic process to depict weather disruption occurrences in the NAS. A solution framework is also proposed along with a distributed implementation aimed at overcoming scalability problems. Issues related to this implementation are also discussed.
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.