Search results for: generalized pattern search

Authors: Satyendra Pratap Singh, S. P. Singh

Abstract:

This paper presents a methodology using Gravitational Search Algorithm for optimal placement of Phasor Measurement Units (PMUs) in order to achieve complete observability of the power system. The objective of proposed algorithm is to minimize the total number of PMUs at the power system buses, which in turn minimize installation cost of the PMUs. In this algorithm, the searcher agents are collection of masses which interact with each other using Newton’s laws of gravity and motion. This new Gravitational Search Algorithm based method has been applied to the IEEE 14-bus, IEEE 30-bus and IEEE 118-bus test systems. Case studies reveal optimal number of PMUs with better observability by proposed method.

Keywords: gravitational search algorithm (GSA), law of motion, law of gravity, observability, phasor measurement unit

Procedia PDF Downloads 507

Authors: Raman Kumar Singh

Abstract:

Urbanization and economic growth are considered to be the most striking features of the past century. There is currently a radical demographic shift in progress worldwide, wherein people are moving from rural to urban areas at an increasing rate. The UN-Habitat report 2005 indicates that in 2025, 61 per cent of the 5 billion world population will reside in the urban areas with about 85 per cent of the development process taking place in the urban hinterlands widely referred to as ‘peri-urban’, ‘suburbs’, ‘urban fringe’, ‘city edge’, ‘metropolitan shadow’, or ‘urban sprawl’. In this context the study is broadly concerned with understanding the development of the industrial hub in the Gurgaon and its impact on the immediate neighbourhood. However studies have revealed that with the increase of industrial development the growth pattern changes rapidly, not only the growth of the urban area but the overall economy shifts from more agrarian to non-agrarian, with the change in the occupational pattern of the people. The process is mainly known as tertiarization, where a number of tertiary activities increase in comparison to primary or secondary. The change in the occupational pattern creates a pull factor on its immediate neighbourhood, which triggers the in- migrations from the rural areas as people come in the core urban area in search of the better job opportunities and increased standards of living. But this gives way to the unplanned growth of the urban fringe and the villages which tend to accommodate the migrants and in turn the pressure on the socio-economic infrastructure increases. Therefore, it becomes increasing necessary for the government institution and policy level intervention to provide an overall socio-economic growth along with rapid industrial growth.

Keywords: policy intervention, urban morphology, urban industrial hub, livelihood transformation

Procedia PDF Downloads 375

Authors: Behnaz Farahani, Abbas Mirzaei

Abstract:

This study explores association between circadian rhythm pattern and some demographic incidences. The participants targeting 193 (97 females and 96 males between the ages of 20-30 years) Iranian bachelor students from Islamic Azad University who completed the self-reported over the 2nd semester 2011-2012 university year. The questionnaire has been tailored amalgamation of Horn & Östberg Questionnaire (MEQ) and Demographic Incidences Questionnaire in order to measure the students circadian rhythm pattern and their Demographic Incidences. The finding of this quantitative, descriptive, cross-sectional analysis confirmed the hypothesis in that 'circadian rhythm pattern' was positively associated with the demographic indices like age, marital status, gender, day in week and month of the birth time, and parent’s age and educational level at the time of the birth of the samples.

Keywords: circadian rhythm pattern, demographic incidences, morning type, evening type

Procedia PDF Downloads 529

Authors: Meraj Ali Khan, Falleh R. Al-Solamy

Abstract:

In the present paper, second order duality for multiobjective nonlinear programming are investigated under the second order generalized (F, b, φ, ρ, θ)− univex functions. The weak, strong and converse duality theorems are proved. Further, we also illustrated an example of (F, b, φ, ρ, θ)− univex functions. Results obtained in this paper extend some previously known results of multiobjective nonlinear programming in the literature.

Keywords: duality, multiobjective programming, univex functions, univex

Procedia PDF Downloads 354

Authors: Manana Chumburidze, David Lekveishvili

Abstract:

We have considered the harmonic oscillations and general dynamic (pseudo oscillations) systems of theory generalized Green-Lindsay of couple-stress thermo-elasticity for isotropic, homogeneous elastic media. Approximate solution of some mixed boundary value problems for finite domain, bounded by the some closed surface are constructed.

Keywords: the couple-stress thermoelasticity, boundary value problems, dynamic problems, approximate solution

Procedia PDF Downloads 506

Authors: Sofiane Bououden, Ilyes Boulkaibet

Abstract:

In terms of security of the information signal, the meta-heuristic Penguins Search Optimization Algorithm (PeSOA) is applied to synchronize chaotic encryption communications in the case of sensitive dependence on initial conditions in chaotic generator oscillator. The objective of this paper is the use of the PeSOA algorithm to exploring search space with random and iterative processes for synchronization of symmetric keys in both transmission and reception. Simulation results show the effectiveness of the PeSOA algorithm in generating symmetric keys of the encryption process and synchronizing.

Keywords: meta-heuristic, PeSOA, chaotic systems, encryption, synchronization optimization

Procedia PDF Downloads 195

Authors: Nasrin Sadeghzadeh

Abstract:

In this paper we study projective invariants of spherically symmetric Finsler metrics in Rn. We find the necessary and sufficient conditions for the metrics to be Douglas and Generalized Douglas-Weyl (GDW) types. Also we show that two classes of GDW and Douglas spherically symmetric Finsler metrics coincide.

Keywords: spherically symmetric finsler metrics in Rn, finsler metrics, douglas metric, generalized Douglas-Weyl (GDW) metric

Procedia PDF Downloads 359

Authors: B. Sellami, Y. Laskri, M. Belloufi

Abstract:

Conjugate gradient methods are an important class of methods for unconstrained optimization, especially for large-scale problems. Recently, they have been much studied. In this paper, a new family of conjugate gradient method is proposed for unconstrained optimization. This method includes the already existing two practical nonlinear conjugate gradient methods, which produces a descent search direction at every iteration and converges globally provided that the line search satisfies the Wolfe conditions. The numerical experiments are done to test the efficiency of the new method, which implies the new method is promising. In addition the methods related to this family are uniformly discussed.

Keywords: conjugate gradient method, global convergence, line search, unconstrained optimization

Procedia PDF Downloads 410

Authors: Ming Su, Ziqiang Mu

Abstract:

This paper proposes a synthesis method for nonuniform linear antenna arrays that combine Gaussian process regression (GPR) and genetic algorithm (GA). In this method, the GPR model can be used to calculate the array radiation pattern in the presence of mutual coupling effects, and then the GA is used to optimize the excitations and locations of the elements so as to generate the desired radiation pattern. In this paper, taking a 9-element nonuniform linear array as an example and the desired radiation pattern corresponding to a Chebyshev distribution as the optimization objective, optimize the excitations and locations of the elements. Finally, the optimization results are verified by electromagnetic simulation software CST, which shows that the method is effective.

Keywords: nonuniform linear antenna arrays, GPR, GA, mutual coupling effects, active element pattern

Procedia PDF Downloads 109

Authors: Paul Idoko Ukanu, Sunday Abba, Balogun Sadiya

Abstract:

The study of the finger prints patterns among the Igala ethnic groups was done in order to see their association gender. A cross sectional study was conducted and a total of 602 subjects participated in this study, 322 females and 280 males, which were mainly secondary school students between the age ranges of 13-19 years. The subjects fingerprint pattern was obtained by allowing them place the tip of each finger on the stamp pad, which is then imprinted on the questionnaire, this was done for both the left and right hand. Female had higher arch, whorl and loop finger print pattern in most of the right fingers than the males, the differences were statistically significant for the right index, right ring finger and right little finger, but were statistically insignificant for right thumb and right middle finger as p = 0.207 and 0.726, respectively. The result also revealed that males had higher arch finger print pattern in the right index and right little finger than the females, which was statistically significant (p = 0.001), and also a high whorl finger print pattern than the females in the right middle and ring finger.

Keywords: arch, loop, whorl, fingers

Procedia PDF Downloads 148

Authors: Ritesh Kumar, Rajendra Pamula

Abstract:

In this paper, we present our contribution for book recommendation. In our experiment, we combine the results of Sequential Dependence Model (SDM) and exploitation of book information such as reviews, tags and ratings. This social information is assigned by users. For this, we used CLEF-2016 Social Book Search Track Suggestion task. Finally, our proposed method extensively evaluated on CLEF -2015 Social Book Search datasets, and has better performance (nDCG@10) compared to other state-of-the-art systems. Recently we got the good performance in CLEF-2016.

Keywords: sequential dependence model, social information, social book search, query expansion

Procedia PDF Downloads 289

Authors: B. Kriheli, E. Levner, T. C. E. Cheng, C. T. Ng

Abstract:

During the last decades, research interest in planning, scheduling, and control of emergency response operations, especially people rescue and evacuation from the dangerous zone of marine accidents, has increased dramatically. Until the survivors (called ‘targets’) are found and saved, it may cause loss or damage whose extent depends on the location of the targets and the search duration. The problem is to efficiently search for and detect/rescue the targets as soon as possible with the help of intelligent mobile robots so as to maximize the number of saved people and/or minimize the search cost under restrictions on the amount of saved people within the allowable response time. We consider a special situation when the autonomous mobile robots (AMR), e.g., unmanned aerial vehicles and remote-controlled robo-ships have no operator on board as they are guided and completely controlled by on-board sensors and computer programs. We construct a mathematical model for the search process in an uncertain environment and provide a new fast algorithm for scheduling the activities of the autonomous robots during the search-and rescue missions after an accident at sea. We presume that in the unknown environments, the AMR’s search-and-rescue activity is subject to two types of error: (i) a 'false-negative' detection error where a target object is not discovered (‘overlooked') by the AMR’s sensors in spite that the AMR is in a close neighborhood of the latter and (ii) a 'false-positive' detection error, also known as ‘a false alarm’, in which a clean place or area is wrongly classified by the AMR’s sensors as a correct target. As the general resource-constrained discrete search problem is NP-hard, we restrict our study to finding local-optimal strategies. A specificity of the considered operational research problem in comparison with the traditional Kadane-De Groot-Stone search models is that in our model the probability of the successful search outcome depends not only on cost/time/probability parameters assigned to each individual location but, as well, on parameters characterizing the entire history of (unsuccessful) search before selecting any next location. We provide a fast approximation algorithm for finding the AMR route adopting a greedy search strategy in which, in each step, the on-board computer computes a current search effectiveness value for each location in the zone and sequentially searches for a location with the highest search effectiveness value. Extensive experiments with random and real-life data provide strong evidence in favor of the suggested operations research model and corresponding algorithm.

Keywords: disaster management, intelligent robots, scheduling algorithm, search-and-rescue at sea

Procedia PDF Downloads 171

Authors: Taechit Cheuypoung

Abstract:

The research will focus on creating pattern designs that are inspired by the pagodas, Phra Maha Chedi of King Rama I-IV, that are located in the temple, Wat Phra Chetuphon Vimolmangklararm Rajwaramahaviharn. Different aspects of the temple were studied, including the history, architecture, significance of the temple, and techniques used to decorate the pagodas, Phra Maha Chedi of King Rama I-IV. Moreover, composition of arts and the form of pattern designs which all led to the outcome of four Thai application pattern. The four patterns combine Thai traditional design with international scheme, however, maintaining the distinctiveness of the glaze mosaic tiles of each Phra Maha Chedi. The patterns consist of rounded and notched petal flowers, leaves and vine, and various square shapes, and original colors which are updated for modernity. These elements are then grouped and combined with new techniques, resulting in pattern designs with modern aspects and simultaneously reflecting the charm and the aesthetic of Thai craftsmanship which are eternally embedded in the designs.

Keywords: Chedi, Pagoda, pattern, Wat

Procedia PDF Downloads 387

Authors: O. R. Obalowu, F. B. Akande, T. P Abegunrin

Abstract:

Maize (Zea may) is mostly grown and consumed by Nigeria farmers using different tillage practices which have a great effect on its growth and yield. In order to maximize output, there is need to recommend a suitable tillage practice for crop production which will increase the growth and yield of maize. This study investigated the effect of tillage practices and planting pattern on the growth and yield of maize. The experiment was arranged in a 4x3x3 Randomized Complete Block Design (RCBD) layout, with four tillage practices consisting of no-tillage (NT), disc ploughing only (Ponly), disc ploughing followed by harrowing (PH), and disc ploughing, harrowing then ridging (PHR). Three planting patterns which include; 65 x 75, 75 x 75 and 85 x 75 cm spacing within and between the rows respectively, were randomly applied on the plots. All treatments were replicated three times. Data which consist of plant height, stem girth, leaf area and weight of maize per plots were taken and recorded. Data gathered were analyzed using Analysis of Variance (ANOVA) in the Minitab Software Package. The result shows that PHR under the third planting pattern has the highest growth rate (216.50 cm) while NT under the first planting pattern has the lowest mean value of growth rate (115.60 cm). Also, Ponly under the first planting pattern gives a better maize yield (19.45 kg) when compared with other tillage practices while NT under first planting pattern recorded the least yield of maize (9.40 kg). In conclusion, considering soil and weather conditions of the research area, plough only under the first planting pattern (65 x 75 cm) is the best alternative for the production of the Swan maize variety.

Keywords: tillage practice, planting pattern, disc ploughing, harrowing, ridging

Procedia PDF Downloads 491

Authors: Mai Anh Pham Ho

Abstract:

Ao Dai is the traditional dress of Vietnamese women that consists of a long tunic with slits on either side and wide trousers. This is the Vietnamese national costume which most common worn by women in daily life. The Vietnamese men may wear Ao Dai on special occasions like New Year Eve or Wedding Ceremony. Ao Dai is one of the few Vietnamese words that appear in English language dictionaries. Nowadays, there are variations in modern Ao Dai that consist of a short tunic on knee and slim trousers with the other materials like kaki or jeans. This paper aims to apply Pop art pattern on modern Ao Dai through the image of Vietnamese women by modifying the creation process of fashion design. It reflects on how modern culture is involved in Ao Dai and how it affects on fashion design. The research method of this paper is done through surveying the various examples of technological applications to fashion design, then the pop art pattern with the image of Vietnamese women is applied on modern Ao Dai. The results of this paper have shown through the collection of modern Ao Dai with three artworks applied the pop art pattern. In conclusion, the role of fashion technology supports and evolves the traditional value in order to establish the Vietnamese national personality as well as distinguish to other cultural values in the world.

Keywords: pop art pattern, Vietnamese national costume, modern ao dai, fashion design

Procedia PDF Downloads 282

Authors: Shaimaa M. Mohamed, Haitham S. Hamza, Imane A. Saroit

Abstract:

Many wireless sensor network applications require K-coverage of the monitored area. In this paper, we propose a scalable harmony search based algorithm in terms of execution time, K-Coverage Enhancement Algorithm (KCEA), it attempts to enhance initial coverage, and achieve the required K-coverage degree for a specific application efficiently. Simulation results show that the proposed algorithm achieves coverage improvement of 5.34% compared to K-Coverage Rate Deployment (K-CRD), which achieves 1.31% when deploying one additional sensor. Moreover, the proposed algorithm is more time efficient.

Keywords: Wireless Sensor Networks (WSN), harmony search algorithms, K-Coverage, Mobile WSN

Procedia PDF Downloads 526

Authors: Anatoly D. Pluzhnikov, Elena N. Pribludova, Alexander G. Ryndyk

Abstract:

In conjunction with the problem of the target selection on a clutter background, the analysis of the scanning rate influence on the spatial-temporal signal structure, the generalized multivariate correlation function and the quality of the resolution with the increase pulse repetition frequency is made. The possibility of the object space-distance resolution, which is conditioned by the range-to-angle conversion with an increased scanning rate, is substantiated. The calculations for the real cylindrical array at high scanning rate are presented. The high scanning rate let to get the signal to noise improvement of the order of 10 dB for the space-time signal processing.

Keywords: antenna pattern, array, signal processing, spatial resolution

Procedia PDF Downloads 180

Authors: Altaf H. Khan, Frank Stenger, Mohammed A. Hussein, Reaz A. Chaudhuri, Sameera Asif

Abstract:

This paper discusses a novel approach to approximate quadrature integrals that arise in the estimation of likelihood parameters for the generalized linear mixed models (GLMM) as well as Bayesian methodology also requires computation of multidimensional integrals with respect to the posterior distributions in which computation are not only tedious and cumbersome rather in some situations impossible to find solutions because of singularities, irregular domains, etc. An attempt has been made in this work to apply Sinc function based quadrature rules to approximate intractable integrals, as there are several advantages of using Sinc based methods, for example: order of convergence is exponential, works very well in the neighborhood of singularities, in general quite stable and provide high accurate and double precisions estimates. The Sinc function based approach seems to be utilized first time in statistical domain to our knowledge, and it's viability and future scopes have been discussed to apply in the estimation of parameters for GLMM models as well as some other statistical areas.

Keywords: generalized linear mixed model, likelihood parameters, qudarature, Sinc function

Procedia PDF Downloads 395

Authors: Priyadarsini Samal, Rajesh Singla

Abstract:

Many mobile games come with the benefits of entertainment by introducing stress to the human brain. In recognizing this mental stress, the brain-computer interface (BCI) plays an important role. It has various neuroimaging approaches which help in analyzing the brain signals. Electroencephalogram (EEG) is the most commonly used method among them as it is non-invasive, portable, and economical. Here, this paper investigates the pattern in brain signals when introduced with mental stress. Two healthy volunteers played a game whose aim was to search hidden words from the grid, and the levels were chosen randomly. The EEG signals during gameplay were recorded to investigate the impacts of stress with the changing levels from easy to medium to hard. A total of 16 features of EEG were analyzed for this experiment which includes power band features with relative powers, event-related desynchronization, along statistical features. Support vector machine was used as the classifier, which resulted in an accuracy of 93.9% for three-level stress analysis; for two levels, the accuracy of 92% and 98% are achieved. In addition to that, another game that was similar in nature was played by the volunteers. A suitable regression model was designed for prediction where the feature sets of the first and second game were used for testing and training purposes, respectively, and an accuracy of 73% was found.

Keywords: brain computer interface, electroencephalogram, regression model, stress, word search

Procedia PDF Downloads 187

Authors: Ibrahim M. Mehedi, Uzair Ansari, Ubaid M. Al-Saggaf, Abdulrahman H. Bajodah

Abstract:

This paper presents a methodology for balancing a rotary inverted pendulum system using Robust Generalized Dynamic Inversion (RGDI) under influence of parametric variations and external disturbances. In GDI control, dynamic constraints are formulated in the form of asymptotically stable differential equation which encapsulates the control objectives. The constraint differential equations are based on the deviation function of the angular position and its rates from their reference values. The constraint dynamics are inverted using Moore-Penrose Generalized Inverse (MPGI) to realize the control expression. The GDI singularity problem is addressed by augmenting a dynamic scale factor in the interpretation of MPGI which guarantee asymptotically stable position tracking. An additional term based on Sliding Mode Control is appended within GDI control to make it robust against parametric variations, disturbances and tracking performance deterioration due to generalized inversion scaling. The stability of the closed loop system is ensured by using positive definite Lyapunov energy function that guarantees semi-global practically stable position tracking. Numerical simulations are conducted on the dynamic model of rotary inverted pendulum system to analyze the efficiency of proposed RGDI control law. The comparative study is also presented, in which the performance of RGDI control is compared with Linear Quadratic Regulator (LQR) and is verified through experiments. Numerical simulations and real-time experiments demonstrate better tracking performance abilities and robustness features of RGDI control in the presence of parametric uncertainties and disturbances.

Keywords: generalized dynamic inversion, lyapunov stability, rotary inverted pendulum system, sliding mode control

Procedia PDF Downloads 172

Authors: Vanessa Cho, Janet Hsiao, Nigel King, Robert Anthonappa

Abstract:

Background: The personal protective equipment (PPE) requirements for health care workers (HCWs) have changed significantly during the COVID-19 pandemic. Aim: To ascertain, using eye-tracking technology, what children notice the most when seeing HCWs in various PPE. Design: A Tobii nano pro-eye-tracking camera tracked 156 children's visual attention while they viewed photographs of HCWs in various PPEs. Eye Movement analysis with Hidden Markov Models (EMHMM) was employed to analyse 624 recordings using two approaches, namely (i) data-driven where children's fixation determined the regions of interest (ROIs), and (ii) fixed ROIs where the investigators predefined the ROIs. Results: Two significant eye movement patterns, namely distributed(85.2%) and selective(14.7%), were identified(P<0.05). Most children fixated primarily on the face regardless of the different PPEs. Children fixated equally on all PPE images in the distributed pattern, while a strong preference for unmasked faces was evident in the selective pattern (P<0.01). Conclusion: Children as young as 2.5 years used a top-down visual search behaviour and demonstrated their face processing ability. Most children did not show a strong visual preference for a specific PPE, while a minority preferred PPE with distinct facial features, namely without masks and loupes.

Keywords: COVID-19, PPE, dentistry, pediatric

Procedia PDF Downloads 90

Authors: Wendy Carolina Gomez Ramirez, Rodulfo Ospina Torres

Abstract:

Thygater aethiops is a species of solitary bee with a neotropical distribution that has been adapted to live in urban environments. This species of bee presents a marked sexual dimorphism since the males have antenna almost as long as their body different from the females that present antenna with smaller size. In this work, placoid sensilla were studied, which are structures that appear in the antenna and are involved in the detection of substances both, for reproduction and for the search of food. The aim of this study was to evaluate the differences between these sensory structures in the different sexes, for which males and females were captured. Later some body measures were taken such as fresh weight with abdomen and without it, since the weight could be modified by the stomach content; other measures were taken as the total antenna length and length of the flagellum and flagelomere. After negative imprints of the antenna were made using nail polish, the imprint was cut with a microblade and mounted onto a microscope slide. The placoid sensilla were visible on the imprint, so they were counted manually on the 100x objective lens of the optical microscope. Initially, the males presented a specific distribution pattern in two types of sensilla: trichoid and placoid, the trichoid were found aligned in the dorsal face of the antenna and the placoid were distributed along the entire antenna; that was different to the females since they did not present a distribution pattern the sensilla were randomly organized. It was obtained that the males, because they have a longer antenna, have a greater number of sensilla in relation to the females. Additionally, it was found that there was no relationship between the weight and the number of sensilla, but there was a positive relationship between the length of the antenna, the length of the flagellum and the number of sensilla. The relationship between the number of sensilla per unit area in each of the sexes was also calculated, which showed that, on average, males have 4.2 ± 0.38 sensilla per unit area and females present 2.2 ± 0.20 and likewise a significant difference between sexes. This dimorphism found may be related to the sexual behavior of the species, since it has been demonstrated that males are more adapted to the perception of substances related to reproduction than to the search of food.

Keywords: antenna, olfactory organ, sensilla, sexual dimorphism, solitary bees

Procedia PDF Downloads 164

Authors: M. I. Nicolas, J. C. Cruz, Ysmael Verde, A.Yeladaqui-Tello

Abstract:

The manufacture of Portland cement has revolutionized the construction industry since the nineteenth century; however, the high cost and large amount of energy required on its manufacturing encouraged, from the seventies, the search of alternative materials to replace it partially or completely. Among the materials studied to replace the cement are the ashes. In the city of Chetumal, south of the Yucatan Peninsula in Mexico, there are no natural sources of pozzolanic ash. In the present study, the cementitious properties of artificial ash resulting from the combustion of waste pine wood were analyzed. The ash obtained was sieved through the screen and No.200 a fraction was analyzed using the technique of X-ray diffraction; with the aim of identifying the crystalline phases and particle sizes of pozzolanic material by the Debye-Scherrer equation. From the characterization of materials, mixtures for a concrete of f'c = 250 kg / cm2 were designed with the method ACI 211.1; for the pattern mixture and for partial replacements of Portland cement by 5%, 10% and 12% pine wood ash mixture. Simple resistance to axial compression of specimens prepared with each concrete mixture, at 3, 14 and 28 days of curing was evaluated. Pozzolanic activity was observed in the ash obtained, checking the presence of crystalline silica (SiO2 of 40.24 nm) and alumina (Al2O3 of 35.08 nm). At 28 days of curing, the specimens prepared with a 5% ash, reached a compression resistance 63% higher than design; for specimens with 10% ash, was 45%; and for specimens with 12% ash, only 36%. Compared to Pattern mixture, which after 28 days showed a f'c = 423.13 kg/cm2, the specimens reached only 97%, 86% and 82% of the compression resistance, for mixtures containing 5%, 10% ash and 12% respectively. The pozzolanic activity of pine wood ash influences the compression resistance, which indicates that it can replace up to 12% of Portland cement by ash without compromising its design strength, however, there is a decrease in strength compared to the pattern concrete.

Keywords: concrete, pine wood ash, pozzolanic activity, X-ray

Procedia PDF Downloads 456

Authors: Oğuzhan Hasançebi, Saeid Kazemzadeh Azad

Abstract:

Keywords: structural design optimization, optimal sizing, metaheuristics, self-adaptive step-size search, steel trusses, steel frames

Procedia PDF Downloads 375

Authors: Wen-Bao Qiao, Jean-Charles Créput

Abstract:

To accelerate the solution for large scale traveling salesman problems (TSP), a parallel 2-opt local search algorithm with simple implementation based on Graphics Processing Unit (GPU) is presented and tested in this paper. The parallel scheme is based on technique of data decomposition by dynamically assigning multiple K processors on the integral tour to treat K edges’ 2-opt local optimization simultaneously on independent sub-tours, where K can be user-defined or have a function relationship with input size N. We implement this algorithm with doubly linked list on GPU. The implementation only requires O(N) memory. We compare this parallel 2-opt local optimization against sequential exhaustive 2-opt search along integral tour on TSP instances from TSPLIB with more than 10000 cities.

Keywords: parallel 2-opt, double links, large scale TSP, GPU

Procedia PDF Downloads 624

Authors: Aarthy Anandan, Anitha Narasimhan, Madhan Karky

Abstract:

Word-based games are popular in helping people to improve their vocabulary skills. Games like ‘word search’ and crosswords provide a smart way of increasing vocabulary skills. Word search games are fun to play, but also educational which actually helps to learn a language. Finding the words from word search puzzle helps the player to remember words in an easier way, and it also helps to learn the spellings of words. In this paper, we present a tile distribution algorithm for a Maze-Based Treasure Hunt Game 'Pudhaiyal’ for Tamil words, which describes how words can be distributed horizontally, vertically or diagonally in a 10 x 10 grid. Along with the tile distribution algorithm, we also present an algorithm for the scoring model of the game. The proposed game has been tested with 20,000 Tamil words.

Keywords: Pudhaiyal, Tamil word game, word search, scoring, maze, algorithm

Procedia PDF Downloads 440

Authors: Asha Gupta, Ramandeep Kaur

Abstract:

The purpose of this paper is to study a class of closed sets, called generalized pre-closed sets with respect to an ideal (briefly Igp-closed sets), which is an extension of generalized pre-closed sets in general topology. Then, by using these sets, the concepts of Igp- compact spaces along with some classes of maps like continuous and closed maps via ideals have been introduced and analogues of some known results for compact spaces, continuous maps and closed maps in general topology have been obtained.

Keywords: ideal, gp-closed sets, gp-closed maps, gp-continuous maps

Procedia PDF Downloads 224

Authors: Jonathan Heng, Yoong Cheah Huei

Abstract:

A strategic model that does not trigger any false alarms to detect anomalies in Secure Water Treatment (SWaT) test bed is presented. This model uses machine learning invariants formulated from streamlining the general form of Auto-Regressive models with eXogenous input. A creative generalized CUSUM algorithm to integrate the invariants and the detection strategy technique is successfully developed and tested in the SWaT Programmable Logic Controllers (PLCs). Three steps to fine-tune parameters, b and τ in the generalized algorithm are stated and an example used to demonstrate the tuning process is discussed. This approach can swiftly and effectively detect various scopes of cyber-attacks such as multiple points single stage and multiple points multiple stages in SWaT. This technique can be applied in water treatment plants and other cyber physical systems like power and gas plants too.

Keywords: machine learning invariants, generalized CUSUM algorithm with invariants and detection strategy, scope of cyber attacks, strategic model, tuning parameters

Procedia PDF Downloads 181

Authors: Hyun-Woo Cho

Abstract:

Unexpected events may occur with serious impacts on industrial process. This work utilizes a data representation technique to model and to analyze process data pattern for the purpose of diagnosis. In this work, the use of triangular representation of process data is evaluated using simulation process. Furthermore, the effect of using different pre-treatment techniques based on such as linear or nonlinear reduced spaces was compared. This work extracted the fault pattern in the reduced space, not in the original data space. The results have shown that the non-linear technique based diagnosis method produced more reliable results and outperforms linear method.

Keywords: process monitoring, data analysis, pattern modeling, fault, nonlinear techniques

Procedia PDF Downloads 387

Authors: Manas Shah

Abstract:

Black Scholes option pricing model is one of the most important concepts in modern world of computational finance. However, its practical use can be challenging as one of the input parameters must be estimated; implied volatility of the underlying security. The more precisely these values are estimated, the more accurate their corresponding estimates of theoretical option prices would be. Here, we present a novel model based on Cuckoo Search Optimization (CS) which finds more precise estimates of implied volatility than Particle Swarm Optimization (PSO) and Genetic Algorithm (GA).

Keywords: black scholes model, cuckoo search optimization, particle swarm optimization, genetic algorithm

Procedia PDF Downloads 453