Abstract: The layout optimization of building blocks of unequal areas has applications in many disciplines including VLSI floorplanning, macrocell placement, unequal-area facilities layout optimization, and plant or machine layout design. A number of heuristics and some analytical and hybrid techniques have been published to solve this problem. This paper presents an efficient high-quality building-block layout design technique especially suited for solving large-size problems. The higher efficiency and improved quality of optimized solutions are made possible by introducing the concept of Promising Infant Clusters in a constructive placement procedure. The results presented in the paper demonstrate the improved performance of the presented technique for benchmark problems in comparison with published heuristic, analytic, and hybrid techniques.
Abstract: In this paper, we present a novel 2.5D face recognition method based on Gabor Discrete Cosine Transform (GDCT). In the proposed method, the Gabor filter is applied to extract feature vectors from the texture and the depth information. Then, Discrete Cosine Transform (DCT) is used for dimensionality and redundancy reduction to improve computational efficiency. The system is combined texture and depth information in the decision level, which presents higher performance compared to methods, which use texture and depth information, separately. The proposed algorithm is examined on publically available Bosphorus database including models with pose variation. The experimental results show that the proposed method has a higher performance compared to the benchmark.
Abstract: The ASEAN Economic Community (AEC) is the goal
of regional economic integration by 2015. In the region, tourism is an
activity that is important, especially as a source of foreign currency, a
source of employment creation and a source of income bringing to the
region. Given the complexity of the issues entailing the concept of
sustainable tourism, this paper tries to assess tourism sustainability
with the ASEAN, based on a number of quantitative indicators for all
the ten economies, Thailand, Myanmar, Laos, Vietnam, Malaysia,
Singapore, Indonesia, Philippines, Cambodia, and Brunei. The
methodological framework will provide a number of benchmarks of
tourism activities in these countries. They include identification of the
dimensions; for example, economic, socio-ecologic, infrastructure
and indicators, method of scaling, chart representation and evaluation
on Asian countries. This specification shows that a similar level of
tourism activity might introduce different implementation in the
tourism activity and might have different consequences for the socioecological
environment and sustainability. The heterogeneity of
developing countries exposed briefly here would be useful to detect
and prepare for coping with the main problems of each country in
their tourism activities, as well as competitiveness and value creation
of tourism for ASEAN economic community, and will compare with
other parts of the world.
Abstract: A seizure prediction method is proposed by extracting
global features using phase correlation between adjacent epochs for
detecting relative changes and local features using fluctuation/
deviation within an epoch for determining fine changes of different
EEG signals. A classifier and a regularization technique are applied
for the reduction of false alarms and improvement of the overall
prediction accuracy. The experiments show that the proposed method
outperforms the state-of-the-art methods and provides high prediction
accuracy (i.e., 97.70%) with low false alarm using EEG signals in
different brain locations from a benchmark data set.
Abstract: This paper is meant to analyze the ranking of
University of Malaysia Terengganu, UMT’s website in the World
Wide Web. There are only few researches have been done on
comparing the ranking of universities’ websites so this research will
be able to determine whether the existing UMT’s website is serving
its purpose which is to introduce UMT to the world. The ranking is
based on hub and authority values which are accordance to the
structure of the website. These values are computed using two websearching
algorithms, HITS and SALSA. Three other universities’
websites are used as the benchmarks which are UM, Harvard and
Stanford. The result is clearly showing that more work has to be done
on the existing UMT’s website where important pages according to
the benchmarks, do not exist in UMT’s pages. The ranking of UMT’s
website will act as a guideline for the web-developer to develop a
more efficient website.
Abstract: Imperialist Competitive Algorithm (ICA) is a recent
meta-heuristic method that is inspired by the social evolutions for
solving NP-Hard problems. The ICA is a population-based algorithm
which has achieved a great performance in comparison to other metaheuristics.
This study is about developing enhanced ICA approach to
solve the Cell Formation Problem (CFP) using sequence data. In
addition to the conventional ICA, an enhanced version of ICA,
namely EICA, applies local search techniques to add more
intensification aptitude and embed the features of exploration and
intensification more successfully. Suitable performance measures are
used to compare the proposed algorithms with some other powerful
solution approaches in the literature. In the same way, for checking
the proficiency of algorithms, forty test problems are presented. Five
benchmark problems have sequence data, and other ones are based on
0-1 matrices modified to sequence based problems. Computational
results elucidate the efficiency of the EICA in solving CFP problems.
Abstract: This paper presents an extensive review of literature
relevant to the modelling techniques adopted in sediment yield and
hydrological modelling. Several studies relating to sediment yield are
discussed. Many research areas of sedimentation in rivers, runoff and
reservoirs are presented. Different types of hydrological models,
different methods employed in selecting appropriate models for
different case studies are analysed. Applications of evolutionary
algorithms and artificial intelligence techniques are discussed and
compared especially in water resources management and modelling.
This review concentrates on Genetic Programming (GP) and fully
discusses its theories and applications. The successful applications of
GP as a soft computing technique were reviewed in sediment
modelling. Some fundamental issues such as benchmark,
generalization ability, bloat, over-fitting and other open issues
relating to the working principles of GP are highlighted. This paper
concludes with the identification of some research gaps in
hydrological modelling and sediment yield.
Abstract: In VLSI, testing plays an important role. Major
problem in testing are test data volume and test power. The important
solution to reduce test data volume and test time is test data
compression. The Proposed technique combines the bit maskdictionary
and 2n pattern run length-coding method and provides a
substantial improvement in the compression efficiency without
introducing any additional decompression penalty. This method has
been implemented using Mat lab and HDL Language to reduce test
data volume and memory requirements. This method is applied on
various benchmark test sets and compared the results with other
existing methods. The proposed technique can achieve a compression
ratio up to 86%.
Abstract: This paper addresses minimizing the makespan of the
distributed permutation flow shop scheduling problem. In this
problem, there are several parallel identical factories or flowshops
each with series of similar machines. Each job should be allocated to
one of the factories and all of the operations of the jobs should be
performed in the allocated factory. This problem has recently gained
attention and due to NP-Hard nature of the problem, metaheuristic
algorithms have been proposed to tackle it. Majority of the proposed
algorithms require large computational time which is the main
drawback. In this study, a general variable neighborhood search
algorithm (GVNS) is proposed where several time-saving schemes
have been incorporated into it. Also, the GVNS uses the sophisticated
method to change the shaking procedure or perturbation depending
on the progress of the incumbent solution to prevent stagnation of the
search. The performance of the proposed algorithm is compared to
the state-of-the-art algorithms based on standard benchmark
instances.
Abstract: Tool, Die and Mould-making (TDM) firms have been
known to play a pivotal role in the growth and development of the
manufacturing sectors in most economies. Their output contributes
significantly to the quality, cost and delivery speed of final
manufactured parts. Unfortunately, the South African Tool, Die and
Mould-making manufacturers have not been competing on the local
or global market in a significant way. This reality has hampered the
productivity and growth of the sector thus attracting intervention. The
paper explores the shortcomings South African toolmakers have to
overcome to restore their competitive position globally. Results from
a global benchmarking survey on the tooling sector are used to
establish a roadmap of what South African toolmakers can do to
become a productive, World Class force on the global market.
Abstract: Particle size distribution, the most important
characteristics of aerosols, is obtained through electrical
characterization techniques. The dynamics of charged nanoparticles
under the influence of electric field in Electrical Mobility
Spectrometer (EMS) reveals the size distribution of these particles.
The accuracy of this measurement is influenced by flow conditions,
geometry, electric field and particle charging process, therefore by
the transfer function (transfer matrix) of the instrument. In this work,
a wire-cylinder corona charger was designed and the combined fielddiffusion
charging process of injected poly-disperse aerosol particles
was numerically simulated as a prerequisite for the study of a
multichannel EMS. The result, a cloud of particles with no uniform
charge distribution, was introduced to the EMS. The flow pattern and
electric field in the EMS were simulated using Computational Fluid
Dynamics (CFD) to obtain particle trajectories in the device and
therefore to calculate the reported signal by each electrometer.
According to the output signals (resulted from bombardment of
particles and transferring their charges as currents), we proposed a
modification to the size of detecting rings (which are connected to
electrometers) in order to evaluate particle size distributions more
accurately. Based on the capability of the system to transfer
information contents about size distribution of the injected particles,
we proposed a benchmark for the assessment of optimality of the
design. This method applies the concept of Von Neumann entropy
and borrows the definition of entropy from information theory
(Shannon entropy) to measure optimality. Entropy, according to the
Shannon entropy, is the ''average amount of information contained in
an event, sample or character extracted from a data stream''.
Evaluating the responses (signals) which were obtained via various
configurations of detecting rings, the best configuration which gave
the best predictions about the size distributions of injected particles,
was the modified configuration. It was also the one that had the
maximum amount of entropy. A reasonable consistency was also
observed between the accuracy of the predictions and the entropy
content of each configuration. In this method, entropy is extracted
from the transfer matrix of the instrument for each configuration.
Ultimately, various clouds of particles were introduced to the
simulations and predicted size distributions were compared to the
exact size distributions.
Abstract: Today, there is a large number of political transcripts
available on the Web to be mined and used for statistical analysis,
and product recommendations. As the online political resources are
used for various purposes, automatically determining the political
orientation on these transcripts becomes crucial. The methodologies
used by machine learning algorithms to do an automatic classification
are based on different features that are classified under categories
such as Linguistic, Personality etc. Considering the ideological
differences between Liberals and Conservatives, in this paper, the
effect of Personality traits on political orientation classification is
studied. The experiments in this study were based on the correlation
between LIWC features and the BIG Five Personality traits. Several
experiments were conducted using Convote U.S. Congressional-
Speech dataset with seven benchmark classification algorithms. The
different methodologies were applied on several LIWC feature sets
that constituted by 8 to 64 varying number of features that are
correlated to five personality traits. As results of experiments,
Neuroticism trait was obtained to be the most differentiating
personality trait for classification of political orientation. At the same
time, it was observed that the personality trait based classification
methodology gives better and comparable results with the related
work.
Abstract: Floorplanning plays a vital role in the physical design
process of Very Large Scale Integrated (VLSI) chips. It is an
essential design step to estimate the chip area prior to the optimized
placement of digital blocks and their interconnections. Since VLSI
floorplanning is an NP-hard problem, many optimization techniques
were adopted in the literature. In this work, a music-inspired
Harmony Search (HS) algorithm is used for the fixed die outline
constrained floorplanning, with the aim of reducing the total chip
area. HS draws inspiration from the musical improvisation process of
searching for a perfect state of harmony. Initially, B*-tree is used to
generate the primary floorplan for the given rectangular hard
modules and then HS algorithm is applied to obtain an optimal
solution for the efficient floorplan. The experimental results of the
HS algorithm are obtained for the MCNC benchmark circuits.
Abstract: By the evolvement in technology, the way of
expressing opinions switched direction to the digital world. The
domain of politics, as one of the hottest topics of opinion mining
research, merged together with the behavior analysis for affiliation
determination in texts, which constitutes the subject of this paper.
This study aims to classify the text in news/blogs either as
Republican or Democrat with the minimum number of features. As
an initial set, 68 features which 64 were constituted by Linguistic
Inquiry and Word Count (LIWC) features were tested against 14
benchmark classification algorithms. In the later experiments, the
dimensions of the feature vector reduced based on the 7 feature
selection algorithms. The results show that the “Decision Tree”,
“Rule Induction” and “M5 Rule” classifiers when used with “SVM”
and “IGR” feature selection algorithms performed the best up to
82.5% accuracy on a given dataset. Further tests on a single feature
and the linguistic based feature sets showed the similar results. The
feature “Function”, as an aggregate feature of the linguistic category,
was found as the most differentiating feature among the 68 features
with the accuracy of 81% in classifying articles either as Republican
or Democrat.
Abstract: As technology-based service industries grow
drastically worldwide; companies are recognizing the importance of
market preoccupancy and have made an effort to capture a large
market to gain the upper hand. To this end, a focus on patents can be
used to determine the properties of a technology, as well as to capture
advantages in technical skills, in comparison with the firm’s
competitors. However, technology-based services largely depend not
only on their technological value but also their economic value, due
to the recognized worth that is passed to a plurality of users. Thus, it
is important to determine whether there are any competitors in the
target areas and what services they provide in any field. Despite this
importance, little effort has been made to systematically benchmark
competitors in order to identify business opportunities. Thus, this
study aims to not only identify each position of technology-centered
service companies in complex market dynamics, but also to discover
new business opportunities. For this, we try to consider both
technology and market environments simultaneously by utilizing
patent data as a representative proxy for technology and trademark
dates as an index for a firm’s target goods and services. Theoretically,
this is one of the earliest attempts to combine patent data and
trademark data to analyze corporate strategies. In practice, the
research results are expected to be used as a decision criterion to
diagnose the economic value that companies can obtain by entering
the market, as well as the technological value to be passed onto their
customers. Thus, the proposed approach can be useful to support
effective technology and business strategies in a firm.
Abstract: Based on an indoor environmental quality (IEQ) index established by previous work that indicates the overall IEQ acceptance from the prospect of an occupant in residential buildings in terms of four IEQ factors - thermal comfort, indoor air quality, visual and aural comforts, this study develops a user-friendly IEQ calculator for iOS and Android users to calculate the occupant acceptance and compare the relative performance of IEQ in apartments. “IEQ calculator” is easy to use and it preliminarily illustrates the overall indoor environmental quality on the spot. Users simply input indoor parameters such as temperature, number of people and windows are opened or closed for the mobile application to calculate the scores in four areas: the comforts of temperature, brightness, noise and indoor air quality. The calculator allows the prediction of the best IEQ scenario on a quantitative scale. Any indoor environments under the specific IEQ conditions can be benchmarked against the predicted IEQ acceptance range. This calculator can also suggest how to achieve the best IEQ acceptance among a group of residents.
Abstract: This paper introduces symbiotic organism search (SOS)
for solving capacitated vehicle routing problem (CVRP). SOS is a new
approach in metaheuristics fields and never been used to solve discrete
problems. A sophisticated decoding method to deal with a discrete
problem setting in CVRP is applied using the basic symbiotic
organism search (SOS) framework. The performance of the algorithm
was evaluated on a set of benchmark instances and compared results
with best known solution. The computational results show that the
proposed algorithm can produce good solution as a preliminary
testing. These results indicated that the proposed SOS can be applied
as an alternative to solve the capacitated vehicle routing problem.
Abstract: Evolutionary optimization methods such as genetic
algorithms have been used extensively for the construction site layout
problem. More recently, ant colony optimization algorithms, which
are evolutionary methods based on the foraging behavior of ants,
have been successfully applied to benchmark combinatorial
optimization problems. This paper proposes a formulation of the site
layout problem in terms of a sequencing problem that is suitable for
solution using an ant colony optimization algorithm.
In the construction industry, site layout is a very important
planning problem. The objective of site layout is to position
temporary facilities both geographically and at the correct time such
that the construction work can be performed satisfactorily with
minimal costs and improved safety and working environment. During
the last decade, evolutionary methods such as genetic algorithms
have been used extensively for the construction site layout problem.
This paper proposes an ant colony optimization model for
construction site layout. A simple case study for a highway project is
utilized to illustrate the application of the model.
Abstract: The present work describes the implementation of the
Enhanced Collaborative Optimization (ECO) multilevel architecture
with a gradient-based optimization algorithm with the aim of
performing a multidisciplinary design optimization of a generic
unmanned aerial vehicle with morphing technologies. The concepts
of weighting coefficient and dynamic compatibility parameter are
presented for the ECO architecture. A routine that calculates the
aircraft performance for the user defined mission profile and vehicle’s
performance requirements has been implemented using low fidelity
models for the aerodynamics, stability, propulsion, weight, balance
and flight performance. A benchmarking case study for evaluating
the advantage of using a variable span wing within the optimization
methodology developed is presented.
Abstract: Numerical studies were conducted using Lattice
Boltzmann Method (LBM) to study the natural convection in a square
cavity in the presence of roughness. An algorithm based on a single
relaxation time Bhatnagar-Gross-Krook (BGK) model of Lattice
Boltzmann Method (LBM) was developed. Roughness was
introduced on both the hot and cold walls in the form of sinusoidal
roughness elements. The study was conducted for a Newtonian fluid
of Prandtl number (Pr) 1.0. The range of Ra number was explored
from 10^3 to 10^6 in a laminar region. Thermal and hydrodynamic
behavior of fluid was analyzed using a differentially heated square
cavity with roughness elements present on both the hot and cold wall.
Neumann boundary conditions were introduced on horizontal walls
with vertical walls as isothermal. The roughness elements were at the
same boundary condition as corresponding walls. Computational
algorithm was validated against previous benchmark studies
performed with different numerical methods, and a good agreement
was found to exist. Results indicate that the maximum reduction in
the average heat transfer was 16.66 percent at Ra number 10^5.