Search results for: range migration algorithm
Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 10667

Search results for: range migration algorithm

9767 Genetic Algorithm and Multi-Parametric Programming Based Cascade Control System for Unmanned Aerial Vehicles

Authors: Dao Phuong Nam, Do Trong Tan, Pham Tam Thanh, Le Duy Tung, Tran Hoang Anh

Abstract:

This paper considers the problem of cascade control system for unmanned aerial vehicles (UAVs). Due to the complicated modelling technique of UAV, it is necessary to separate them into two subsystems. The proposed cascade control structure is a hierarchical scheme including a robust control for inner subsystem based on H infinity theory and trajectory generator using genetic algorithm (GA), outer loop control law based on multi-parametric programming (MPP) technique to overcome the disadvantage of a big amount of calculations. Simulation results are presented to show that the equivalent path has been found and obtained by proposed cascade control scheme.

Keywords: genetic algorithm, GA, H infinity, multi-parametric programming, MPP, unmanned aerial vehicles, UAVs

Procedia PDF Downloads 208
9766 Adaptive Online Object Tracking via Positive and Negative Models Matching

Authors: Shaomei Li, Yawen Wang, Chao Gao

Abstract:

To improve tracking drift which often occurs in adaptive tracking, an algorithm based on the fusion of tracking and detection is proposed in this paper. Firstly, object tracking is posed as a binary classification problem and is modeled by partial least squares (PLS) analysis. Secondly, tracking object frame by frame via particle filtering. Thirdly, validating the tracking reliability based on both positive and negative models matching. Finally, relocating the object based on SIFT features matching and voting when drift occurs. Object appearance model is updated at the same time. The algorithm cannot only sense tracking drift but also relocate the object whenever needed. Experimental results demonstrate that this algorithm outperforms state-of-the-art algorithms on many challenging sequences.

Keywords: object tracking, tracking drift, partial least squares analysis, positive and negative models matching

Procedia PDF Downloads 521
9765 An Improved K-Means Algorithm for Gene Expression Data Clustering

Authors: Billel Kenidra, Mohamed Benmohammed

Abstract:

Data mining technique used in the field of clustering is a subject of active research and assists in biological pattern recognition and extraction of new knowledge from raw data. Clustering means the act of partitioning an unlabeled dataset into groups of similar objects. Each group, called a cluster, consists of objects that are similar between themselves and dissimilar to objects of other groups. Several clustering methods are based on partitional clustering. This category attempts to directly decompose the dataset into a set of disjoint clusters leading to an integer number of clusters that optimizes a given criterion function. The criterion function may emphasize a local or a global structure of the data, and its optimization is an iterative relocation procedure. The K-Means algorithm is one of the most widely used partitional clustering techniques. Since K-Means is extremely sensitive to the initial choice of centers and a poor choice of centers may lead to a local optimum that is quite inferior to the global optimum, we propose a strategy to initiate K-Means centers. The improved K-Means algorithm is compared with the original K-Means, and the results prove how the efficiency has been significantly improved.

Keywords: microarray data mining, biological pattern recognition, partitional clustering, k-means algorithm, centroid initialization

Procedia PDF Downloads 186
9764 The Algorithm of Semi-Automatic Thai Spoonerism Words for Bi-Syllable

Authors: Nutthapat Kaewrattanapat, Wannarat Bunchongkien

Abstract:

The purposes of this research are to study and develop the algorithm of Thai spoonerism words by semi-automatic computer programs, that is to say, in part of data input, syllables are already separated and in part of spoonerism, the developed algorithm is utilized, which can establish rules and mechanisms in Thai spoonerism words for bi-syllables by utilizing analysis in elements of the syllables, namely cluster consonant, vowel, intonation mark and final consonant. From the study, it is found that bi-syllable Thai spoonerism has 1 case of spoonerism mechanism, namely transposition in value of vowel, intonation mark and consonant of both 2 syllables but keeping consonant value and cluster word (if any). From the study, the rules and mechanisms in Thai spoonerism word were applied to develop as Thai spoonerism word software, utilizing PHP program. the software was brought to conduct a performance test on software execution; it is found that the program performs bi-syllable Thai spoonerism correctly or 99% of all words used in the test and found faults on the program at 1% as the words obtained from spoonerism may not be spelling in conformity with Thai grammar and the answer in Thai spoonerism could be more than 1 answer.

Keywords: algorithm, spoonerism, computational linguistics, Thai spoonerism

Procedia PDF Downloads 227
9763 The Pitfalls of Short-Range Endemism: High Vulnerability to Ecological and Landscape Traps

Authors: Leanda Denise Mason, Philip William Bateman, Grant Wardell-Johnson

Abstract:

Ecological traps attract biota to low-quality habitats. Landscape traps are zones caught in a vortex of spiraling degradation. Here, we demonstrate how short-range endemic traits may make such taxa vulnerable to ecological and landscape traps. Three short-range endemic mygalomorph spider species were used in this study. Mygalomorphs can be long-lived ( > 40 years) and select sites for permanent burrows in their early dispersal phase. Spiderlings from two species demonstrated choice for microhabitats that correspond to where adults typically occur. An invasive veldt grass microhabitat was selected almost exclusively by spiderlings of the third species. Habitat dominated by veldt grass has lower prey diversity and abundance than undisturbed habitats and therefore acts as an ecological trap for this species. Furthermore, as a homogenising force, veldt grass can spread to form a landscape trap in naturally heterogeneous ecosystems. Selection of specialised microhabitats of short-range endemics may explain high extinction rates in old, stable landscapes undergoing (human-induced) rapid change.

Keywords: biotic homogenization, invasive species, mygalomorph, short-range endemic

Procedia PDF Downloads 221
9762 Effect of Drag Coefficient Models concerning Global Air-Sea Momentum Flux in Broad Wind Range including Extreme Wind Speeds

Authors: Takeshi Takemoto, Naoya Suzuki, Naohisa Takagaki, Satoru Komori, Masako Terui, George Truscott

Abstract:

Drag coefficient is an important parameter in order to correctly estimate the air-sea momentum flux. However, The parameterization of the drag coefficient hasn’t been established due to the variation in the field data. Instead, a number of drag coefficient model formulae have been proposed, even though almost all these models haven’t discussed the extreme wind speed range. With regards to such models, it is unclear how the drag coefficient changes in the extreme wind speed range as the wind speed increased. In this study, we investigated the effect of the drag coefficient models concerning the air-sea momentum flux in the extreme wind range on a global scale, comparing two different drag coefficient models. Interestingly, one model didn’t discuss the extreme wind speed range while the other model considered it. We found that the difference of the models in the annual global air-sea momentum flux was small because the occurrence frequency of strong wind was approximately 1% with a wind speed of 20m/s or more. However, we also discovered that the difference of the models was shown in the middle latitude where the annual mean air-sea momentum flux was large and the occurrence frequency of strong wind was high. In addition, the estimated data showed that the difference of the models in the drag coefficient was large in the extreme wind speed range and that the largest difference became 23% with a wind speed of 35m/s or more. These results clearly show that the difference of the two models concerning the drag coefficient has a significant impact on the estimation of a regional air-sea momentum flux in an extreme wind speed range such as that seen in a tropical cyclone environment. Furthermore, we estimated each air-sea momentum flux using several kinds of drag coefficient models. We will also provide data from an observation tower and result from CFD (Computational Fluid Dynamics) concerning the influence of wind flow at and around the place.

Keywords: air-sea interaction, drag coefficient, air-sea momentum flux, CFD (Computational Fluid Dynamics)

Procedia PDF Downloads 367
9761 Migrantional Entrepreneurship: Ethnography of a Journey That Changes Lives and the Territory

Authors: Francesca Alemanno

Abstract:

As a complex socio-spatial phenomenon, migration is a practice that also contains a strong imaginative component with respect to the place that, through displacement, one person wants to reach. Every migrant has undertaken his journey having in his mind an image of the displacement he was about to make, of its implications and finally, of the place or city in which he was or would have liked to land. Often, however, the imaginary that has come to build before departure does not fully correspond to the reality of landing; this discrepancy, which can be more or less wide, plays an important role in the relationship that is established with the territory and in the evolution, therefore, of the city itself. In this sense, therefore, the clash that occurs between the imagined and the real is one of the factors that can contribute to making the entry of a migrant into new territory as critical as it can be. Starting from this perspective, the experiences of people who derive from a migratory context and who, over time, manage to create a bond with the land of reception, are taken into account as stories of resistance as they are necessarily charged with a force that is capable of driving difficult and articulated processes of change. The phenomenon of migrant entrepreneurship that is taken into consideration by this abstract plays a very important role because it highlights the story of many people who have managed to build such a close bond with the new territory of arrival that they can imagine and then realize the construction of their own personal business. The margin of contrast between the imagined city and the one that will be inhabited will be observed through the narratives of those who, through the realization of his business project has acted directly on the reality in which he landed. The margin of contrast that exists between the imagined city and the one actually inhabited, together with the implications that this may have on real life, has been observed and analyzed through a period of fieldwork, practicing ethnography, through the narratives of people who find themselves living in a new city as a result of a migration path, and has been contextualized with the support of semi-structured interviews and field notes. At the theoretical level, the research is inserted into a constructionist framework, particularly suited to detect and analyze processes of change, construction of the imaginary and its own modification, being able to capture the consequent repercussions of this process on the conceptual, emotional and practical level.

Keywords: entrepreneurship, imagination, migration, resistance

Procedia PDF Downloads 147
9760 Inference for Compound Truncated Poisson Lognormal Model with Application to Maximum Precipitation Data

Authors: M. Z. Raqab, Debasis Kundu, M. A. Meraou

Abstract:

In this paper, we have analyzed maximum precipitation data during a particular period of time obtained from different stations in the Global Historical Climatological Network of the USA. One important point to mention is that some stations are shut down on certain days for some reason or the other. Hence, the maximum values are recorded by excluding those readings. It is assumed that the number of stations that operate follows zero-truncated Poisson random variables, and the daily precipitation follows a lognormal random variable. We call this model a compound truncated Poisson lognormal model. The proposed model has three unknown parameters, and it can take a variety of shapes. The maximum likelihood estimators can be obtained quite conveniently using Expectation-Maximization (EM) algorithm. Approximate maximum likelihood estimators are also derived. The associated confidence intervals also can be obtained from the observed Fisher information matrix. Simulation results have been performed to check the performance of the EM algorithm, and it is observed that the EM algorithm works quite well in this case. When we analyze the precipitation data set using the proposed model, it is observed that the proposed model provides a better fit than some of the existing models.

Keywords: compound Poisson lognormal distribution, EM algorithm, maximum likelihood estimation, approximate maximum likelihood estimation, Fisher information, skew distribution

Procedia PDF Downloads 104
9759 Recursive Parametric Identification of a Doubly Fed Induction Generator-Based Wind Turbine

Authors: A. El Kachani, E. Chakir, A. Ait Laachir, A. Niaaniaa, J. Zerouaoui

Abstract:

This document presents an adaptive controller based on recursive parametric identification applied to a wind turbine based on the doubly-fed induction machine (DFIG), to compensate the faults and guarantee efficient of the DFIG. The proposed adaptive controller is based on the recursive least square algorithm which considers that the best estimator for the vector parameter is the vector x minimizing a quadratic criterion. Furthermore, this method can improve the rapidity and precision of the controller based on a model. The proposed controller is validated via simulation on a 5.5 kW DFIG-based wind turbine. The results obtained seem to be good. In addition, they show the advantages of an adaptive controller based on recursive least square algorithm.

Keywords: adaptive controller, recursive least squares algorithm, wind turbine, doubly fed induction generator

Procedia PDF Downloads 282
9758 Space Telemetry Anomaly Detection Based On Statistical PCA Algorithm

Authors: Bassem Nassar, Wessam Hussein, Medhat Mokhtar

Abstract:

The crucial concern of satellite operations is to ensure the health and safety of satellites. The worst case in this perspective is probably the loss of a mission but the more common interruption of satellite functionality can result in compromised mission objectives. All the data acquiring from the spacecraft are known as Telemetry (TM), which contains the wealth information related to the health of all its subsystems. Each single item of information is contained in a telemetry parameter, which represents a time-variant property (i.e. a status or a measurement) to be checked. As a consequence, there is a continuous improvement of TM monitoring systems in order to reduce the time required to respond to changes in a satellite's state of health. A fast conception of the current state of the satellite is thus very important in order to respond to occurring failures. Statistical multivariate latent techniques are one of the vital learning tools that are used to tackle the aforementioned problem coherently. Information extraction from such rich data sources using advanced statistical methodologies is a challenging task due to the massive volume of data. To solve this problem, in this paper, we present a proposed unsupervised learning algorithm based on Principle Component Analysis (PCA) technique. The algorithm is particularly applied on an actual remote sensing spacecraft. Data from the Attitude Determination and Control System (ADCS) was acquired under two operation conditions: normal and faulty states. The models were built and tested under these conditions and the results shows that the algorithm could successfully differentiate between these operations conditions. Furthermore, the algorithm provides competent information in prediction as well as adding more insight and physical interpretation to the ADCS operation.

Keywords: space telemetry monitoring, multivariate analysis, PCA algorithm, space operations

Procedia PDF Downloads 411
9757 A Fast Version of the Generalized Multi-Directional Radon Transform

Authors: Ines Elouedi, Atef Hammouda

Abstract:

This paper presents a new fast version of the generalized Multi-Directional Radon Transform method. The new method uses the inverse Fast Fourier Transform to lead to a faster Generalized Radon projections. We prove in this paper that the fast algorithm leads to almost the same results of the eldest one but with a considerable lower time computation cost. The projection end result of the fast method is a parameterized Radon space where a high valued pixel allows the detection of a curve from the original image. The proposed fast inversion algorithm leads to an exact reconstruction of the initial image from the Radon space. We show examples of the impact of this algorithm on the pattern recognition domain.

Keywords: fast generalized multi-directional Radon transform, curve, exact reconstruction, pattern recognition

Procedia PDF Downloads 274
9756 Heuristic Search Algorithm (HSA) for Enhancing the Lifetime of Wireless Sensor Networks

Authors: Tripatjot S. Panag, J. S. Dhillon

Abstract:

The lifetime of a wireless sensor network can be effectively increased by using scheduling operations. Once the sensors are randomly deployed, the task at hand is to find the largest number of disjoint sets of sensors such that every sensor set provides complete coverage of the target area. At any instant, only one of these disjoint sets is switched on, while all other are switched off. This paper proposes a heuristic search method to find the maximum number of disjoint sets that completely cover the region. A population of randomly initialized members is made to explore the solution space. A set of heuristics has been applied to guide the members to a possible solution in their neighborhood. The heuristics escalate the convergence of the algorithm. The best solution explored by the population is recorded and is continuously updated. The proposed algorithm has been tested for applications which require sensing of multiple target points, referred to as point coverage applications. Results show that the proposed algorithm outclasses the existing algorithms. It always finds the optimum solution, and that too by making fewer number of fitness function evaluations than the existing approaches.

Keywords: coverage, disjoint sets, heuristic, lifetime, scheduling, Wireless sensor networks, WSN

Procedia PDF Downloads 449
9755 Reducing Total Harmonic Content of 9-Level Inverter by Use of Cuckoo Algorithm

Authors: Mahmoud Enayati, Sirous Mohammadi

Abstract:

In this paper, a novel procedure to find the firing angles of the multilevel inverters of supply voltage and, consequently, to decline the total harmonic distortion (THD), has been presented. In order to eliminate more harmonics in the multilevel inverters, its number of levels can be lessened or pulse width modulation waveform, in which more than one switching occur in each level, be used. Both cases complicate the non-algebraic equations and their solution cannot be performed by the conventional methods for the numerical solution of nonlinear equations such as Newton-Raphson method. In this paper, Cuckoo algorithm is used to compute the optimal firing angle of the pulse width modulation voltage waveform in the multilevel inverter. These angles should be calculated in such a way that the voltage amplitude of the fundamental frequency be generated while the total harmonic distortion of the output voltage be small. The simulation and theoretical results for the 9-levels inverter offer the high applicability of the proposed algorithm to identify the suitable firing angles for declining the low order harmonics and generate a waveform whose total harmonic distortion is very small and it is almost a sinusoidal waveform.

Keywords: evolutionary algorithms, multilevel inverters, total harmonic content, Cuckoo Algorithm

Procedia PDF Downloads 529
9754 Effect of Starch and Plasticizer Types and Fiber Content on Properties of Polylactic Acid/Thermoplastic Starch Blend

Authors: Rangrong Yoksan, Amporn Sane, Nattaporn Khanoonkon, Chanakorn Yokesahachart, Narumol Noivoil, Khanh Minh Dang

Abstract:

Polylactic acid (PLA) is the most commercially available bio-based and biodegradable plastic at present. PLA has been used in plastic related industries including single-used containers, disposable and environmentally friendly packaging owing to its renewability, compostability, biodegradability, and safety. Although PLA demonstrates reasonably good optical, physical, mechanical, and barrier properties comparable to the existing petroleum-based plastics, its brittleness and mold shrinkage as well as its price are the points to be concerned for the production of rigid and semi-rigid packaging. Blending PLA with other bio-based polymers including thermoplastic starch (TPS) is an alternative not only to achieve a complete bio-based plastic, but also to reduce the brittleness, shrinkage during molding and production cost of the PLA-based products. TPS is a material produced mainly from starch which is cheap, renewable, biodegradable, compostable, and non-toxic. It is commonly prepared by a plasticization of starch under applying heat and shear force. Although glycerol has been reported as one of the most plasticizers used for preparing TPS, its migration caused the surface stickiness of the TPS products. In some cases, mixed plasticizers or natural fibers have been applied to impede the retrogradation of starch or reduce the migration of glycerol. The introduction of fibers into TPS-based materials could reinforce the polymer matrix as well. Therefore, the objective of the present research is to study the effect of starch type (i.e. native starch and phosphate starch), plasticizer type (i.e. glycerol and xylitol with a weight ratio of glycerol to xylitol of 100:0, 75:25, 50:50, 25:75, and 0:100), and fiber content (i.e. in the range of 1-25 % wt) on properties of PLA/TPS blend and composite. PLA/TPS blends and composites were prepared using a twin-screw extruder and then converted into dumbbell-shaped specimens using an injection molding machine. The PLA/TPS blends prepared by using phosphate starch showed higher tensile strength and stiffness than the blends prepared by using the native one. In contrast, the blends from native starch exhibited higher extensibility and heat distortion temperature (HDT) than those from the modified starch. Increasing xylitol content resulted in enhanced tensile strength, stiffness, and water resistance, but decreased extensibility and HDT of the PLA/TPS blend. Tensile properties and hydrophobicity of the blend could be improved by incorporating silane treated-jute fibers.

Keywords: polylactic acid, thermoplastic starch, Jute fiber, composite, blend

Procedia PDF Downloads 418
9753 A Case Study of Bee Algorithm for Ready Mixed Concrete Problem

Authors: Wuthichai Wongthatsanekorn, Nuntana Matheekrieangkrai

Abstract:

This research proposes Bee Algorithm (BA) to optimize Ready Mixed Concrete (RMC) truck scheduling problem from single batch plant to multiple construction sites. This problem is considered as an NP-hard constrained combinatorial optimization problem. This paper provides the details of the RMC dispatching process and its related constraints. BA was then developed to minimize total waiting time of RMC trucks while satisfying all constraints. The performance of BA is then evaluated on two benchmark problems (3 and 5construction sites) according to previous researchers. The simulation results of BA are compared in term of efficiency and accuracy with Genetic Algorithm (GA) and all problems show that BA approach outperforms GA in term of efficiency and accuracy to obtain optimal solution. Hence, BA approach could be practically implemented to obtain the best schedule.

Keywords: bee colony optimization, ready mixed concrete problem, ruck scheduling, multiple construction sites

Procedia PDF Downloads 381
9752 A Hybrid Classical-Quantum Algorithm for Boundary Integral Equations of Scattering Theory

Authors: Damir Latypov

Abstract:

A hybrid classical-quantum algorithm to solve boundary integral equations (BIE) arising in problems of electromagnetic and acoustic scattering is proposed. The quantum speed-up is due to a Quantum Linear System Algorithm (QLSA). The original QLSA of Harrow et al. provides an exponential speed-up over the best-known classical algorithms but only in the case of sparse systems. Due to the non-local nature of integral operators, matrices arising from discretization of BIEs, are, however, dense. A QLSA for dense matrices was introduced in 2017. Its runtime as function of the system's size N is bounded by O(√Npolylog(N)). The run time of the best-known classical algorithm for an arbitrary dense matrix scales as O(N².³⁷³). Instead of exponential as in case of sparse matrices, here we have only a polynomial speed-up. Nevertheless, sufficiently high power of this polynomial, ~4.7, should make QLSA an appealing alternative. Unfortunately for the QLSA, the asymptotic separability of the Green's function leads to high compressibility of the BIEs matrices. Classical fast algorithms such as Multilevel Fast Multipole Method (MLFMM) take advantage of this fact and reduce the runtime to O(Nlog(N)), i.e., the QLSA is only quadratically faster than the MLFMM. To be truly impactful for computational electromagnetics and acoustics engineers, QLSA must provide more substantial advantage than that. We propose a computational scheme which combines elements of the classical fast algorithms with the QLSA to achieve the required performance.

Keywords: quantum linear system algorithm, boundary integral equations, dense matrices, electromagnetic scattering theory

Procedia PDF Downloads 145
9751 Migrants and Non Migrants: Class Level Distinctions from a Village Level Analysis of Mahabubnagar District

Authors: T. P. Muhammed Jamsheer

Abstract:

This paper tries to explains some of differences between migrants and non-migrants households by taking ten indicators like land ownership, land distribution, lease in land, lease out land, demand of labour, supply of labour, land operational potential, holding of agriculture implements and livestock’s, irrigation potential of households and credit holding by the households of highly dry, drought affected, poverty stricken, multi caste and pluralistic sub castes village in very backward Mahabubnagar district of Andhra Pradesh. The paper is purely field work based research and conducted census survey of field work among the 298 households in highly dry village called Keppatta from Bhoothpur mandel. One of the main objectives of the paper is that, to find out the factors which differentiate migrants and non-migrants households and what are distress elements which forced the poor peasants migrants to outside the village. It concludes that among the migrants and non-migrants households and among the differences between the categories wise of both types of households, there are differences, except two indicators like lease in and lease out, all other indicators like land holding pattern, demand and supply of labour, land operation, irrigation potential, implements and livestock and credit facilities of migrants and non-migrants households shows that non-migrants have high share than the migrants households. This paper also showing the landed households are more migrants, means among the BC and FC households landed households are migrants while SC landless are more migrants which is contradictory to general/existing literatures conclusion that, landless are more migrant than landed households, here also showing that when the number of land in acres increases the share of SC is declining while the share of FC is increasing among the both migrants and non-migrants households. In the class wise SC households are more in distress situation than any other class and that might be leading to the highest share of migrants from the respective village. In the logistic econometric model to find out the relation between migration and other ten variables, the result shows that supply of labour, lease in of the land and size of the family are statically significantly related with migration and all other variables not significant relation with migration although the theoretical explanation shows the different results.

Keywords: class, migrants, non migrants, economic indicators, distress factors

Procedia PDF Downloads 323
9750 Glaucoma Detection in Retinal Tomography Using the Vision Transformer

Authors: Sushish Baral, Pratibha Joshi, Yaman Maharjan

Abstract:

Glaucoma is a chronic eye condition that causes vision loss that is irreversible. Early detection and treatment are critical to prevent vision loss because it can be asymptomatic. For the identification of glaucoma, multiple deep learning algorithms are used. Transformer-based architectures, which use the self-attention mechanism to encode long-range dependencies and acquire extremely expressive representations, have recently become popular. Convolutional architectures, on the other hand, lack knowledge of long-range dependencies in the image due to their intrinsic inductive biases. The aforementioned statements inspire this thesis to look at transformer-based solutions and investigate the viability of adopting transformer-based network designs for glaucoma detection. Using retinal fundus images of the optic nerve head to develop a viable algorithm to assess the severity of glaucoma necessitates a large number of well-curated images. Initially, data is generated by augmenting ocular pictures. After that, the ocular images are pre-processed to make them ready for further processing. The system is trained using pre-processed images, and it classifies the input images as normal or glaucoma based on the features retrieved during training. The Vision Transformer (ViT) architecture is well suited to this situation, as it allows the self-attention mechanism to utilise structural modeling. Extensive experiments are run on the common dataset, and the results are thoroughly validated and visualized.

Keywords: glaucoma, vision transformer, convolutional architectures, retinal fundus images, self-attention, deep learning

Procedia PDF Downloads 185
9749 Comparison of Crossover Types to Obtain Optimal Queries Using Adaptive Genetic Algorithm

Authors: Wafa’ Alma'Aitah, Khaled Almakadmeh

Abstract:

this study presents an information retrieval system of using genetic algorithm to increase information retrieval efficiency. Using vector space model, information retrieval is based on the similarity measurement between query and documents. Documents with high similarity to query are judge more relevant to the query and should be retrieved first. Using genetic algorithms, each query is represented by a chromosome; these chromosomes are fed into genetic operator process: selection, crossover, and mutation until an optimized query chromosome is obtained for document retrieval. Results show that information retrieval with adaptive crossover probability and single point type crossover and roulette wheel as selection type give the highest recall. The proposed approach is verified using (242) proceedings abstracts collected from the Saudi Arabian national conference.

Keywords: genetic algorithm, information retrieval, optimal queries, crossover

Procedia PDF Downloads 284
9748 Evaluation of Real-Time Background Subtraction Technique for Moving Object Detection Using Fast-Independent Component Analysis

Authors: Naoum Abderrahmane, Boumehed Meriem, Alshaqaqi Belal

Abstract:

Background subtraction algorithm is a larger used technique for detecting moving objects in video surveillance to extract the foreground objects from a reference background image. There are many challenges to test a good background subtraction algorithm, like changes in illumination, dynamic background such as swinging leaves, rain, snow, and the changes in the background, for example, moving and stopping of vehicles. In this paper, we propose an efficient and accurate background subtraction method for moving object detection in video surveillance. The main idea is to use a developed fast-independent component analysis (ICA) algorithm to separate background, noise, and foreground masks from an image sequence in practical environments. The fast-ICA algorithm is adapted and adjusted with a matrix calculation and searching for an optimum non-quadratic function to be faster and more robust. Moreover, in order to estimate the de-mixing matrix and the denoising de-mixing matrix parameters, we propose to convert all images to YCrCb color space, where the luma component Y (brightness of the color) gives suitable results. The proposed technique has been verified on the publicly available datasets CD net 2012 and CD net 2014, and experimental results show that our algorithm can detect competently and accurately moving objects in challenging conditions compared to other methods in the literature in terms of quantitative and qualitative evaluations with real-time frame rate.

Keywords: background subtraction, moving object detection, fast-ICA, de-mixing matrix

Procedia PDF Downloads 91
9747 Highly Accurate Target Motion Compensation Using Entropy Function Minimization

Authors: Amin Aghatabar Roodbary, Mohammad Hassan Bastani

Abstract:

One of the defects of stepped frequency radar systems is their sensitivity to target motion. In such systems, target motion causes range cell shift, false peaks, Signal to Noise Ratio (SNR) reduction and range profile spreading because of power spectrum interference of each range cell in adjacent range cells which induces distortion in High Resolution Range Profile (HRRP) and disrupt target recognition process. Thus Target Motion Parameters (TMPs) effects compensation should be employed. In this paper, such a method for estimating TMPs (velocity and acceleration) and consequently eliminating or suppressing the unwanted effects on HRRP based on entropy minimization has been proposed. This method is carried out in two major steps: in the first step, a discrete search method has been utilized over the whole acceleration-velocity lattice network, in a specific interval seeking to find a less-accurate minimum point of the entropy function. Then in the second step, a 1-D search over velocity is done in locus of the minimum for several constant acceleration lines, in order to enhance the accuracy of the minimum point found in the first step. The provided simulation results demonstrate the effectiveness of the proposed method.

Keywords: automatic target recognition (ATR), high resolution range profile (HRRP), motion compensation, stepped frequency waveform technique (SFW), target motion parameters (TMPs)

Procedia PDF Downloads 146
9746 Methaheuristic Bat Algorithm in Training of Feed-Forward Neural Network for Stock Price Prediction

Authors: Marjan Golmaryami, Marzieh Behzadi

Abstract:

Recent developments in stock exchange highlight the need for an efficient and accurate method that helps stockholders make better decision. Since stock markets have lots of fluctuations during the time and different effective parameters, it is difficult to make good decisions. The purpose of this study is to employ artificial neural network (ANN) which can deal with time series data and nonlinear relation among variables to forecast next day stock price. Unlike other evolutionary algorithms which were utilized in stock exchange prediction, we trained our proposed neural network with metaheuristic bat algorithm, with fast and powerful convergence and applied it in stock price prediction for the first time. In order to prove the performance of the proposed method, this research selected a 7 year dataset from Parsian Bank stocks and after imposing data preprocessing, used 3 types of ANN (back propagation-ANN, particle swarm optimization-ANN and bat-ANN) to predict the closed price of stocks. Afterwards, this study engaged MATLAB to simulate 3 types of ANN, with the scoring target of mean absolute percentage error (MAPE). The results may be adapted to other companies stocks too.

Keywords: artificial neural network (ANN), bat algorithm, particle swarm optimization algorithm (PSO), stock exchange

Procedia PDF Downloads 539
9745 Avifaunal Diversity in the Mallathahalli Lake of Bangalore Urban District, Karnataka, India

Authors: Vidya Padmakumar, N. C. Tharavathy

Abstract:

The study was conducted from July 2015 to July 2017 to determine and understand the occurrence, frequency and diversity of avifauna in the Mallathahalli Lake of Bangalore Urban district. During the study period, 46 species of both terrestrial, as well as, aquatic birds belonging to 30 families were identified out of which 9 families were aquatic birds and 21 families were terrestrial birds. There were 4 species of migratory birds out of 46, showing diurnal migration. There was a significant reduce in the number of bird species both terrestrial and aquatic during the summer season and also varied greatly during winters and monsoon. Of the total 24 species of aquatic birds, Fulica atra and Tachybaptus ruficolis were the most common with 100% frequency and the least frequent species with 3.02% frequency was identified as Threskiornis melanocephalus. Among the 22 species of terrestrial birds, Acridotheres tristis had a frequency of 89% and the least frequent was Pycnonotus cafer (4.45%). The most commonly encountered bird species were from the families- Anatidae, Podicipedidae, Ardeidae, Phalacrocoracidae, Rallidae, Accipitridae, Scolopacidae, Charadridae, Laridae, Meropidae, Hirudinidae. All the birds surviving around the area are dependent on the wetland and crop vegetation surrounding the lake, which are deteriorating due to anthropogenic interventions and urbanization which are rising to its peak gradually causing the decline in the avifaunal diversity.

Keywords: Avifaunal diversity, Mallathahalli lake, seasonal migration, urbanization

Procedia PDF Downloads 172
9744 Liquid-Liquid Transitions in Strontium Tellurite Melts

Authors: Rajinder Kaur, Atul Khanna

Abstract:

Transparent glass-ceramic and crystalline samples of the system: xSrO-(100-x)TeO2; x = 7.5 and 8.5 mol% were prepared by quenching the melts in the temperature range of 700 to 950oC. A very interesting effect of the temperature on the glass-forming ability (GFA) of strontium tellurite melts is observed,and it is found that the melts produce transparent glass-ceramics when it is solidified from lower temperatures in the range of 700-750oC, however, when the melts are cooled from higher temperatures in the range of 850-950oC, the GFA is significantly reduced andanti-glass and/or crystalline phases are produced on solidification.The effect of temperature on GFA of strontium tellurite melts is attributed to short-range structural transformations: TeO₄TeO₃ which procceds towards the right side with an increrase in temperature. This isomerization reaction lowers the melt viscosity and enhances the crystallization tedendency. It is concluded that the high-temperature strontium tellurite meltsfreeze faster into crystalline phases as compared to the melts at a lower temperature; the latter supercooland solidify into glassy phases.

Keywords: anti-glasss, ceramic, supercool liquid, raman spectroscopy

Procedia PDF Downloads 74
9743 Photobiomodulation Activates WNT/β-catenin Signaling for Wound Healing in an in Vitro Diabetic Wound Model

Authors: Dimakatso B. Gumede, Nicolette N. Houreld

Abstract:

Diabetic foot ulcers (DFUs) are a complication of diabetes mellitus (DM), a metabolic disease caused by insulin resistance or insufficiency, resulting in hyperglycaemia and low-grade chronic inflammation. Current therapies for treating DFUs include wound debridement, glycaemic control, and wound dressing. However, these therapies are moderately effective as there is a recurrence of these ulcers and an increased risk of lower limb amputations. Photobiomodulation (PBM), which is the application of non-invasive low-level light for wound healing at the spectrum of 660-1000 nm, has shown great promise in accelerating the healing of chronic wounds. However, its underlying mechanisms are not clearly defined. Studies have indicated that PBM induces wound healing via the activation of signaling pathways that are involved in tissue repair, such as the transforming growth factor-β (TGF-β). However, other signaling pathways, such as the WNT/β-catenin pathway, which is also critical for wound repair, have not been investigated. This study aimed to elucidate if PBM at 660 nm and a fluence of 5 J/cm² activates the WNT/β-catenin signaling pathway for wound healing in a diabetic cellular model. Human dermal fibroblasts (WS1) were continuously cultured high-glucose (26.5 mM D-glucose) environment to create a diabetic cellular model. A central scratch was created in the diabetic model to ‘wound’ the cells. The diabetic wounded (DW) cells were thereafter irradiated at 660 nm and a fluence of 5 J/cm². Cell migration, gene expression and protein assays were conducted at 24- and 48-h post-PBM. The results showed that PBM at 660 nm and a fluence of 5 J/cm² significantly increased cell migration in diabetic wounded cells at 24-h post-PBM. The expression of CTNNB1, ACTA2, COL1A1 and COL3A1 genes was also increased in DW cells post-PBM. Furthermore, there was increased cytoplasmic accumulation and nuclear localization of β-catenin at 24 h post-PBM. The findings in this study demonstrate that PBM activates the WNT/β-catenin signaling pathway by inducing the accumulation of β-catenin in diabetic wounded cells, leading to increased cell migration and expression of wound repair markers. These results thus indicate that PBM has the potential to improve wound healing in diabetic ulcers via activation of the WNT/β-catenin signaling pathway.

Keywords: wound healing, diabetic ulcers, photobiomodulation, WNT/β-catenin, signalling pathway

Procedia PDF Downloads 20
9742 Classification Rule Discovery by Using Parallel Ant Colony Optimization

Authors: Waseem Shahzad, Ayesha Tahir Khan, Hamid Hussain Awan

Abstract:

Ant-Miner algorithm that lies under ACO algorithms is used to extract knowledge from data in the form of rules. A variant of Ant-Miner algorithm named as cAnt-MinerPB is used to generate list of rules using pittsburgh approach in order to maintain the rule interaction among the rules that are generated. In this paper, we propose a parallel Ant MinerPB in which Ant colony optimization algorithm runs parallel. In this technique, a data set is divided vertically (i-e attributes) into different subsets. These subsets are created based on the correlation among attributes using Mutual Information (MI). It generates rules in a parallel manner and then merged to form a final list of rules. The results have shown that the proposed technique achieved higher accuracy when compared with original cAnt-MinerPB and also the execution time has also reduced.

Keywords: ant colony optimization, parallel Ant-MinerPB, vertical partitioning, classification rule discovery

Procedia PDF Downloads 285
9741 Optimization Analysis of a Concentric Tube Heat Exchanger with Field Synergy Principle

Authors: M. C. Lin, C. W. Su

Abstract:

The paper investigates the optimization analysis to the heat exchanger design, mainly with response surface method and genetic algorithm to explore the relationship between optimal fluid flow velocity and temperature of the heat exchanger using field synergy principle. First, finite volume method is proposed to calculate the flow temperature and flow rate distribution for numerical analysis. We identify the most suitable simulation equations by response surface methodology. Furthermore, a genetic algorithm approach is applied to optimize the relationship between fluid flow velocity and flow temperature of the heat exchanger. The results show that the field synergy angle plays vital role in the performance of a true heat exchanger.

Keywords: optimization analysis, field synergy, heat exchanger, genetic algorithm

Procedia PDF Downloads 302
9740 A Novel Breast Cancer Detection Algorithm Using Point Region Growing Segmentation and Pseudo-Zernike Moments

Authors: Aileen F. Wang

Abstract:

Mammography has been one of the most reliable methods for early detection and diagnosis of breast cancer. However, mammography misses about 17% and up to 30% of breast cancers due to the subtle and unstable appearances of breast cancer in their early stages. Recent computer-aided diagnosis (CADx) technology using Zernike moments has improved detection accuracy. However, it has several drawbacks: it uses manual segmentation, Zernike moments are not robust, and it still has a relatively high false negative rate (FNR)–17.6%. This project will focus on the development of a novel breast cancer detection algorithm to automatically segment the breast mass and further reduce FNR. The algorithm consists of automatic segmentation of a single breast mass using Point Region Growing Segmentation, reconstruction of the segmented breast mass using Pseudo-Zernike moments, and classification of the breast mass using the root mean square (RMS). A comparative study among the various algorithms on the segmentation and reconstruction of breast masses was performed on randomly selected mammographic images. The results demonstrated that the newly developed algorithm is the best in terms of accuracy and cost effectiveness. More importantly, the new classifier RMS has the lowest FNR–6%.

Keywords: computer aided diagnosis, mammography, point region growing segmentation, pseudo-zernike moments, root mean square

Procedia PDF Downloads 444
9739 Faulty Sensors Detection in Planar Array Antenna Using Pelican Optimization Algorithm

Authors: Shafqat Ullah Khan, Ammar Nasir

Abstract:

Using planar antenna array (PAA) in radars, Broadcasting, satellite antennas, and sonar for the detection of targets, Helps provide instant beam pattern control. High flexibility and Adaptability are achieved by multiple beam steering by using a Planar array and are particularly needed in real-life Sanrio’s where the need arises for several high-directivity beams. Faulty sensors in planar arrays generate asymmetry, which leads to service degradation, radiation pattern distortion, and increased levels of sidelobe. The POA, a nature-inspired optimization algorithm, accurately determines faulty sensors within an array, enhancing the reliability and performance of planar array antennas through extensive simulations and experiments. The analysis was done for different types of faults in 7 x 7 and 8 x 8 planar arrays in MATLAB.

Keywords: Planar antenna array, , Pelican optimisation Algorithm, , Faculty sensor, Antenna arrays

Procedia PDF Downloads 67
9738 Fam111b Gene Dysregulation Contributes to the Malignancy in Fibrosarcoma, Poor Clinical Outcomes in Poiktmp and a Low-cost Method for Its Mutation Screening

Authors: Cenza Rhoda, Falone Sunda, Elvis Kidzeru, Nonhlanhla P. Khumalo, Afolake Arowolo

Abstract:

Introduction: The human FAM111B gene mutations are associated with POIKTMP, a rare multi-organ fibrosing disease. Recent studies also reported the overexpression of FAM111B in specific cancers. However, the role of FAM111B in these pathologies, particularly fibrosarcoma, remains unknown. Materials and Methods: FAM111B RNA expression in some cancer cell lines was assessed in silico and validated in vitro in these cell lines and skin fibroblasts derived from the South African family member affected by POIKTMP with the heterozygous FAM111B gene mutation: NM_198947.4: c.1861T>G (p. Tyr621Asp or Y621D) by qPCR and western blot. The cellular function of FAM111B was also studied in HT1080 using various cell-based functional assays and a simple and cost-effective PCR-RFLP method for genotyping/screening FAM111B gene mutations described. Results: Expression studies showed upregulated FAM111B mRNA and protein in the cancer cells. High FAM111B expression with robust nuclear localization occurred in HT1080. Additionally, expression data and cell-based assays indicated that FAM111B led to the upregulation of cell migration and decreased cell apoptosis and cell proliferation modulation. FAM111B Y621D mutation showed similar effects on cell migration but minimal impact on cell apoptosis. FAM111B mRNA and protein expression were markedly downregulated (p ≤ 0.05) in the patient's skin-derived fibroblasts. Lastly, the PCR-RFLP method successfully genotyped FAM111B Y621D gene mutation. Discussion: FAM111B is a cancer-associated nuclear protein: Its modulation by mutations may enhance cell migration and proliferation and decrease apoptosis, as seen in cancers and POIKTMP/fibrosis, thus representing a viable therapeutic target in these disorders. Furthermore, the PCR-RFLP method could prove a valuable tool for FAM111B mutation validation or screening in resource-constrained laboratories.

Keywords: FAM111B, POIKTMP, cancer, fibrosis, PCR-RFLP

Procedia PDF Downloads 112