Search results for: test zone search

Authors: Seongsoo Lee

Abstract:

Motion estimation occupies the heaviest computation in HEVC (high efficiency video coding). Many fast algorithms such as TZS (test zone search) have been proposed to reduce the computation. Still the huge computation of the motion estimation is a critical issue in the implementation of HEVC video codec. In this paper, motion estimator architecture with optimized number of PEs (processing element) is presented by exploiting early termination. It also reduces hardware size by exploiting parallel processing. The presented motion estimator architecture has 8 PEs, and it can efficiently perform TZS with very high utilization of PEs.

Keywords: motion estimation, test zone search, high efficiency video coding, processing element, optimization

Procedia PDF Downloads 328

Authors: Phong Nguyen, Phap Nguyen, Thang Nguyen

Abstract:

High Efficiency Video Coding (HEVC) or H.265 Standard fulfills the demand of high resolution video storage and transmission since it achieves high compression ratio. However, it requires a huge amount of calculation. Since Motion Estimation (ME) block composes about 80 % of calculation load of HEVC, there are a lot of researches to reduce the computation cost. In this paper, we propose a new algorithm to lower the number of Motion Estimation’s searching points. The number of computing points in search pattern is down from 77 for Diamond Pattern and 81 for Square Pattern to only 31. Meanwhile, the Peak Signal to Noise Ratio (PSNR) and bit rate are almost equal to those of conventional patterns. The motion estimation time of new algorithm reduces by at 68.23%, 65.83%compared to the recommended search pattern of diamond pattern, square pattern, respectively.

Keywords: motion estimation, wide diamond, search pattern, H.265, test zone search, HM software

Procedia PDF Downloads 562

Authors: H. J. Wattimanela, U. S. Passaribu, N. T. Puspito, S. W. Indratno

Abstract:

Banda Sea collision zone (BSCZ) of is the result of the interaction and convergence of Indo-Australian plate, Eurasian plate and Pacific plate. This location in the eastern part of Indonesia. This zone has a very high seismic activity. In this research, we will be calculated rate (λ) and Mean Square Eror (MSE). By this result, we will identification of Poisson distribution of earthquakes in the BSCZ with the point process approach. Chi-square test approach and test Anscombe made in the process of identifying a Poisson distribution in the partition area. The data used are earthquakes with Magnitude ≥ 6 SR and its period 1964-2013 and sourced from BMKG Jakarta. This research is expected to contribute to the Moluccas Province and surrounding local governments in performing spatial plan document related to disaster management.

Keywords: molluca banda sea collision zone, earthquakes, mean square error, poisson distribution, chi-square test, anscombe test

Procedia PDF Downloads 272

Authors: Manojkumar Sabanayagam

Abstract:

The Riemann hypothesis is an unsolved millennium problem and the search for a solution to the Riemann hypothesis is to study the pattern of prime number distribution. The scope of this paper is to identify the solution for the critical strip and the critical line axis, which has the non-trivial zero solutions using complex plane functions. The Riemann graphical plot is constructed using a linear complex variable function (X+iY) and is applicable only when X>1. But the investigation shows that complex variable behavior has two zones. The first zone is the transformation zone, where the definition of the complex plane should be a non-linear variable which is the critical strip zone in the graph (X=0 to 1). The second zone is the transformed zone (X>1) defined using linear variables conventionally. This paper deals with the Non-linear function in the transformation zone derived using cosine and sinusoidal time lag w.r.t imaginary number ‘i’. The alternate complex variable (Cosθ+i Sinθ) is used to understand the variables in the critical strip zone. It is concluded that the non-trivial zeros present in the Real part 0.5 are because the linear function is not the correct approach in the critical strip. This paper provides the solution to Reimann's hypothesis.

Keywords: Reimann hypothesis, critical strip, complex plane, transformation zone

Procedia PDF Downloads 173

Authors: Rifa’ah Mahmudah Bulu’

Abstract:

MRSA is an important nosocomial pathogen in the world. Therefore, the prevention and effort to control MRSA is still very important to conduct. One of the preventions of MRSA, which have been reported by several studies, is Cefriaxone and Ethanol Extract of Ant Plant. This research is an experimental test to determine the potency of MRSA’s anti-bacterial with Cefriaxone (30 μg) and Ethanol Extract of Ant Plant (13 mg/ml) based on inhibition zone on LAB (Lempeng Agar Biasa). The size of inhibition zone that is formed on Cefriaxone is adjusted with CSLI criteria, which ≥ 21 mm of inhibition zone is called sensitive; ≤13 mm is called resistance and between 14-20 mm is called intermediate. This research is conducted three times. Comparative test between Cefriaxone and Ethanol Extract of Ant Plant is analyzed by Maan Whitney’s statistic method. The Result of Cefriaxone anti-bacterial potency shows the variety of inhibition zone. Cefriaxone forms approximately 16,5-20 mm with average 18,22mm of inhibition zone that make Cefriaxone’s criteria to MRSA’s inhibition is intermediate. Anti-bacterial potency of Ethanol Extract of Ant Plant is about 0,5-2 mm with average 1,17 mm of inhibition zone that prove MRSA is sensitive to Ant Plant. The conclusion of this research shows that Cefriaxone is intermediate to MRSA’s inhibition, while MRSA is sensitive to Ethanol Extract of Ant Plant, which at the end; it creates different potency of anti-bacterial between Cefriaxone and Ethanol Extract of Ant Plant.

Keywords: MRSA, cefriaxone, ant plant, CSLI, mann whitney

Procedia PDF Downloads 326

Authors: Lilla Szabó Hangya, Szilvia Jambori

Abstract:

The comfort zone is less studied area in the field of psychology. One of the most important definitions is that comfort zone is a psychological state in which things feel familiar to a person with low level of anxiety and stress. But the validity of comfort zone does not confirm till now. The aim of our pilot research is to test which psychological factors could determine how young adults behave during their decision process to stay in one’s comfort zone or to leave it. Every person has a number of comfort zones, so we are not able to measure it directly, only those personality traits which predict if someone leaves his comfort zone easier or harder. In our study at first we wanted to clarify the meaning of comfort zone. 110 young adults (male: 37, female: 73; ages from 18 to 70, average age: 26,6) took part in the study. Beside their demographic datas we asked them what does the comfort zone mean for them. The results showed that the meaning of the comfort zone can be grouped in five dimensions: comfort (49,6 %), leaving it-change (8,1%), ambivalent feelings (10,6%), related to other people (10,6%), pursuit of self-realization (16,8%). Our results demonstrated age related characteristics. For young people at the age of 19 the comfort zone is related to other people, because during adolescents peer relationships become more important. Subjects at the age 20-30 answered that the comfort zone means comfort and stability for them. Their life becomes stable for a while, they are studying or working. But at the age of 25, when they finish university, most of them answered comfort zone means a changing process for them. On the other hand for subjects at the age of 27 the means of the comfort zone is pursuit of self-realization. After that period at the age of 31 when they have families and stable job the stability will also dominant. We saw that the comfort zone has much more meaning besides a pleasant psychological trait. Further we would like to determine which psychological factors relate to comfort zone, and what kind of personality traits could predict leaving or staying in one’s comfort zone. We want to observe the relationship between comfort zone and subjective well-being, life satisfaction self-efficacy or self-esteem.

Keywords: comfort zone, development, personality trait, young adults

Procedia PDF Downloads 304

Authors: Shahpar Yilmaz, Yasir Nadeem, Syed A. Mehdi

Abstract:

Searching for a record in a dataset is always a frequent task for any data structure-related application. Hence, a fast and efficient algorithm for the approach has its importance in yielding the quickest results and enhancing the overall productivity of the company. Interpolation search is one such technique used to search through a sorted set of elements. This paper proposes a new algorithm, an advancement over interpolation search for the application of search over a sorted array. Pattern Recognition Search or PR Search (PRS), like interpolation search, is a pattern-based divide and conquer algorithm whose objective is to reduce the sample size in order to quicken the process and it does so by treating the array as a perfect arithmetic progression series and thereby deducing the key element’s position. We look to highlight some of the key drawbacks of interpolation search, which are accounted for in the Pattern Recognition Search.

Keywords: array, complexity, index, sorting, space, time

Procedia PDF Downloads 196

Authors: Arslan Ellahi, Syed Amjad Hussain

Abstract:

Software Testing is a vital process in software development life cycle. We can attain the quality of software after passing it through software testing phase. We have tried to find out automatic test data generation techniques that are a key research area of software testing to achieve test automation that can eventually decrease testing time. In this paper, we review some of the approaches presented in the literature which use evolutionary search based algorithms like Genetic Algorithm, Particle Swarm Optimization (PSO), etc. to validate the test data generation process. We also look into the quality of test data generation which increases or decreases the efficiency of testing. We have proposed test data generation techniques for model-based testing. We have worked on tuning and fitness function of PSO algorithm.

Keywords: search based, evolutionary algorithm, particle swarm optimization, genetic algorithm, test data generation

Procedia PDF Downloads 148

Authors: Mingbao Chen, Mingli Zhao

Abstract:

The coastal zone is the intersection of land and sea system, and also is the connecting zone of the two economic systems of land and sea. In the world, all countries attach great importance to the coastal zone management and the coastal zone economy. In China, the government has developed a number of related coastal management policies and institutional, such as marine functional zoning, main function zoning, integrated coastal zone management, to ensure the sustainable utilization of the coastal zone and promote the development of coastal economic. However, in practice, the effect is not satisfactory. This paper analyses the coastal areas of coastal zone management on coastal economic growth contribution based on coastal areas economic development data with the 2007-2015 in China, which uses the method of the evaluation index system of coastal zone management institutional efficiency. The results show that the coastal zone management institutional objectives are not clear, and the institutional has high repeatability. At the same time, over management of coastal zone leads to low economic efficiency because the government management boundary is blurred.

Keywords: institutional overlap, over management, coastal zone management, coastal zone economy

Procedia PDF Downloads 349

Authors: Y.J. Wang, C. Q. Ru

Abstract:

A key issue of cohesive zone models is how to determine the cohesive zone model parameters based on real material test data. In this paper, uniaxial nominal stress-strain curve (SS curve) is used to determine two key parameters of a cohesive zone model (CZM): The maximum traction and the area under the curve of traction-separation law (TSL). To this end, the true SS curve is obtained based on the nominal SS curve, and the relationship between the nominal SS curve and TSL is derived based on an assumption that the stress for cracking should be the same in both CZM and the real material. In particular, the true SS curve after necking is derived from the nominal SS curve by taking the average of the power law extrapolation and the linear extrapolation, and a damage factor is introduced to offset the true stress reduction caused by the voids generated at the necking zone. The maximum traction of the TSL is equal to the maximum true stress calculated based on the damage factor at the end of hardening. In addition, a simple specimen is modeled by Abaqus/Standard to calculate the critical J-integral, and the fracture energy calculated by the critical J-integral represents the stored strain energy in the necking zone calculated by the true SS curve. Finally, the CZM parameters obtained by the present method are compared to those used in a previous related work for a simulation of the drop-weight tear test.

Keywords: dynamic fracture, cohesive zone model, traction-separation law, stress-strain curve, J-integral

Procedia PDF Downloads 431

Authors: Y. J. Wang, C. Q. Ru

Abstract:

A key issue of cohesive zone models is how to determine the cohesive zone model (CZM) parameters based on real material test data. In this paper, uniaxial nominal stress-strain curve (SS curve) is used to determine two key parameters of a cohesive zone model: the maximum traction and the area under the curve of traction-separation law (TSL). To this end, the true SS curve is obtained based on the nominal SS curve, and the relationship between the nominal SS curve and TSL is derived based on an assumption that the stress for cracking should be the same in both CZM and the real material. In particular, the true SS curve after necking is derived from the nominal SS curve by taking the average of the power law extrapolation and the linear extrapolation, and a damage factor is introduced to offset the true stress reduction caused by the voids generated at the necking zone. The maximum traction of the TSL is equal to the maximum true stress calculated based on the damage factor at the end of hardening. In addition, a simple specimen is simulated by Abaqus/Standard to calculate the critical J-integral, and the fracture energy calculated by the critical J-integral represents the stored strain energy in the necking zone calculated by the true SS curve. Finally, the CZM parameters obtained by the present method are compared to those used in a previous related work for a simulation of the drop-weight tear test.

Keywords: dynamic fracture, cohesive zone model, traction-separation law, stress-strain curve, J-integral

Procedia PDF Downloads 473

Authors: Dhiaadin Bahaadin Noory

Abstract:

This research involves the effect of both sizes of reinforced zone and the amount of polypropylene fiber reinforcement on the structural behavior of model-reinforced sand loaded by square footing. The ratio of the side of the square reinforced zone to the footing width (W/B) and the ratio of the square reinforced zone depth to footing width (H/B) has been varied from one to six and from one to three, respectively. The tests were carried out on a small-scale laboratory model in which uniform-graded sand was used as a fill material. It was placed in a highly dense state by hitting a thin wooden board placed on the sand surface with a hammer. The sand was reinforced with randomly oriented discrete fibrillated polypropylene fibers. The test results indicated a significant increase in the bearing capacity and stiffness of the subgrade and a modification of load–the settlement behavior of sand with the size of the reinforced zone and amount of fiber reinforcement. On the basis of the present test results, the optimal side width and depth of the reinforced zone were 4B and 2B, respectively, while the optimal percentage of fibers was 0.4%.

Keywords: square footing, polypropylene fibers, bearing capacity, stiffness, load settlement behavior, relative density

Procedia PDF Downloads 13

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 139

Authors: Emmanuel Jaluchimike Iloputaife, Kelechi Nkechinyere Mbah-Omeje

Abstract:

This study was designed to determine the antimicrobial activities and minimum inhibitory concentration of three different batches (Fresh, Oven dried and Sundried) of Ass Hay extracted with water, ethanol and methanolagainst selected human pathogenic microorganisms (Escherichia coli, Klebsiella Pneumonia, Staphylococcus aureus, Aspergillus niger and Candidaalbicans). All extracts were reconstituted with peptone water and tested for antimicrobial activity. The antimicrobial activity, the Minimum Inhibitory Concentration and Minimum Bactericidal/Fungicidal concentrations were determined by agar well diffusion methodagainst test organismsin which aseptic conditions were observed. The antimicrobial activities of the different batches of Ass Hay on the test organisms varied considerably. The highest inhibition zone diameter at 200 mg/ml for the different batches of Ass Hay was recorded by sundried methanol extract against Escherichia coli at 36.4 ± 0.2 mm while fresh methanol extract inhibited Klebsiela pneumonia with the least inhibition zone diameter at 20.1 ± 0.1mm. At 100 mg/ml the highest inhibition zone diameter was recorded by oven dried water extract against Escherichia coli at 30.3 ± 0.3 mm while sun dried water extract inhibited Staphylococcus aureus with the least inhibition zone diameter at 15.1 ± 0.1 mm. At 50mg/ml, the highest inhibition zone diameter was recorded by fresh water extract against Escherichia coli at 25.9 ± 0.1 mm while oven dried water extract inhibited Klebsiela pneumonia with least inhibition zone diameter at 12.1 ± 0.2 mm. At 25mg/ml, the highest inhibition zone diameter was recorded by fresh water extract against Escherichia coli at 18.3 ± 0.2 mm while sun dried ethanol extract inhibited Escherichia coli with least inhibition zone diameter at 10.1 ± 0.1 mm. The MIC and MBC result of ethanol extract of fresh Ass Hay showed a uniform value of 6.25 mg/ml and 12.5 mg/ml respectively for all test bacterial isolates. The Minimum Inhibitory concentration and Minimum bactericidal concentration results of Oven dried ethanol Ass Hay extract showed a uniform value of 3.125 mg/ml and 6.25 mg/ml respectively for all test bacterial isolates and Minimum fungicidal concentration value of 12.5 mg/ml for Aspergillus niger. Statistical analysis showed there is significant difference in mean zone inhibition diameter of the products at p < 0.05, p = 0.019. This study has shown there is antimicrobial potential in Ass Hay and at such there is need to further exploit Donkey Ass Hay in order to maximize the potential.

Keywords: microorganisms, Ass Hay, antimicrobial activity, extracts

Procedia PDF Downloads 90

Authors: Iqbaldeep Kaur, Amarjeet Kaur

Abstract:

Software Reusability is important part of software development. So component based software development in case of software testing has gained a lot of practical importance in the field of software engineering from academic researcher and also from software development industry perspective. Finding test cases for efficient reuse of test cases is one of the important problems aimed by researcher. Clustering reduce the search space, reuse test cases by grouping similar entities according to requirements ensuring reduced time complexity as it reduce the search time for retrieval the test cases. In this research paper we proposed approach for re-usability of test cases by unsupervised approach. In unsupervised learning we proposed k-mean and Support Vector Machine. We have designed the algorithm for requirement and test case document clustering according to its tf-idf vector space and the output is set of highly cohesive pattern groups.

Keywords: software testing, reusability, clustering, k-mean, SVM

Procedia PDF Downloads 394

Authors: Abdullahi Garba

Abstract:

The study investigated the effects of practical activities on performance among biology students in Zaria education zone, Kaduna State, Nigeria. The population consists of 18 public schools in the Zaria Education Zone with a total number of 4,763 students. A random sample of 115 students was selected from the population in the study area. The study design was quasi-experimental, which adopted the pre-test, post-test experimental, and control group design. The experimental group was exposed to practical activities, while the control group was taught with the lecture method. A validated instrument, a biology performance test (BPT) with a reliability coefficient of 0.82, was used to gather data which were analyzed using a t-test and paired sample t-test. Two research questions and hypotheses guided the study. The hypotheses were tested at p≤0.05 level of significance. Findings revealed that: there was a significant difference in the academic performance of students exposed to practical activities compared to their counterparts; there was no significant difference in performance between male and female Biology students exposed to practical activities. The recommendation given was that practical activities should be encouraged in the teaching and learning of Biology for better understanding. The Federal and State Ministry of Education should sponsor biology teachers for training and retraining of teachers to improve the academic performance of students in the subject.

Keywords: biology, practical, activity, performance

Procedia PDF Downloads 43

Authors: Petr Mohyla, Ivo Hlavatý, Jiří Hrubý, Lucie Krejčí

Abstract:

This work is focused on mechanical properties and microstructure of heat affected zone (HAZ) of steel P92. The thermal cycle simulator was used for modeling a fine grained zone of HAZ. Hardness and impact toughness were measured on simulated samples. Microstructural analysis using optical microscopy was performed on selected samples. Achieved results were compared with the values of a real welded joint. The thermal cycle simulator allows transferring the properties of very small HAZ to the sufficiently large sample where the tests of the mechanical properties can be performed. A satisfactory accordance was found when comparing the microstructure and mechanical properties of real welds and simulated samples.

Keywords: heat affected zone, impact test, thermal cycle simulator, time of tempering

Procedia PDF Downloads 265

Authors: M. E. Abalaka, O. A. Falusi, M. Galadima, D. Damisa

Abstract:

The antimicrobial activity of aqueous, ethanolic and methanolic extracts of Chromolaena odorata (Siam weed) was evaluated against four wound isolates: Staphylococcus aureus, Escherichia coli, Pseudomonas aeruginosa and Klebsiella pneumoniae at the concentrations of 200mg/ml, 100mg/ml, 50mg/ml and 25mg/ml respectively. S. aureus and E. coli showed high susceptibility to the various extracts than the other test isolates. The aqueous extract showed activity against Staphylococcus aureus with a mean diameter of zone of inhibition of 16 ± 3.00 at concentration of 200mg/ml and as low as 8 ± 0.00 at concentration of 25mg/ml; E. coli showed susceptibility with a mean diameter of zone of inhibition of 18 ± 2.00 and 10 ± 0.00 at a concentration of 200mg/ml and 25mg/ml respectively. Pseudomonas aeruginosa and Klebsiella pneumoniae were resistant to the aqueous extract. Methanol extract showed activity against Staphylococcus aureus with a mean diameter of zone of inhibition at 28 ± 4.00 and 12 ± 2.30 at a concentration of 200mg/ml and 25mg/ml respectively; while E. coli was susceptible with mean diameter of zone of inhibition of 18 ± 2.00 and as low as 12 ± 0.00 at a concentration of 200mg/ml and 50mg/ml respectively, Pseudomonas aeruginosa showed considerable susceptibility with mean diameter of zone of inhibition of 13 ± 1.00 and 12 ± 0.00 at a concentration of 200mg/ml and 100mg/ml respectively. The ethanol extract showed activity against S. aureus with a mean diameter zone of inhibition of 15 ± 2.00 and 9 ± 0.00 at a concentration of 200mg/ml and 25mg/ml respectively: E. coli showed susceptibility with a mean diameter zone of inhibition of 20 ± 4.00 and 13 ± 2.00 at a concentration of 200mg/ml and 25mg/ml respectively. Pseudomonas aeruginosa showed considerable susceptibility with a mean diameter zone of inhibition of 13 ± 1.00 and 9 ± 0.00 at a concentration of 200mg/ml and 100mg/ml respectively. The results above indicate the efficacy and potency of the crude extracts of Chromolaena odorata leaf on the tested wound isolates.

Keywords: antibacterial, Chromolaena odorata, leaf extracts, test isolates

Procedia PDF Downloads 319

Authors: Houda Abadlia, Nadia Smairi, Khaled Ghedira

Abstract:

Multiobjective Particle Swarm Optimization (MOPSO) has shown an effective performance for solving test functions and real-world optimization problems. However, this method has a premature convergence problem, which may lead to lack of diversity. In order to improve its performance, this paper presents a hybrid approach which embedded the MOPSO into the island model and integrated a local search technique, Variable Neighborhood Search, to enhance the diversity into the swarm. Experiments on two series of test functions have shown the effectiveness of the proposed approach. A comparison with other evolutionary algorithms shows that the proposed approach presented a good performance in solving multiobjective optimization problems.

Keywords: particle swarm optimization, migration, variable neighborhood search, multiobjective optimization

Procedia PDF Downloads 135

Authors: Anuradha Chug, Sunali Gandhi

Abstract:

Regression Testing is a very expensive and time-consuming process carried out to ensure the validity of modified software. Due to the availability of insufficient resources to re-execute all the test cases in time constrained environment, efforts are going on to generate test data automatically without human efforts. Many search based techniques have been proposed to generate efficient, effective as well as optimized test data, so that the overall cost of the software testing can be minimized. The generated test data should be able to uncover all potential lapses that exist in the software or product. Inspired from the natural behavior of bat for searching her food sources, current study employed a meta-heuristic, search-based bat algorithm for optimizing the test data on the basis certain parameters without compromising their effectiveness. Mathematical functions are also applied that can effectively filter out the redundant test data. As many as 50 Java programs are used to check the effectiveness of proposed test data generation and it has been found that 86% saving in testing efforts can be achieved using bat algorithm while covering 100% of the software code for testing. Bat algorithm was found to be more efficient in terms of simplicity and flexibility when the results were compared with another nature inspired algorithms such as Firefly Algorithm (FA), Hill Climbing Algorithm (HC) and Ant Colony Optimization (ACO). The output of this study would be useful to testers as they can achieve 100% path coverage for testing with minimum number of test cases.

Keywords: regression testing, test case selection, test case prioritization, genetic algorithm, bat algorithm

Procedia PDF Downloads 331

Authors: Muhammad Tarmidzi, Reza M. G. Gani, Andri Luthfi

Abstract:

The purpose of this study is to identify rock zone containing hydrocarbons with calculating rock property includes volume shale, total porosity, effective porosity and water saturation. Identification method rock property based on GR log, resistivity log, neutron log and density rock. Zoning is based on sequence stratigraphic markers that are sequence boundary (SB), transgressive surface (TS) and flooding surface (FS) which correlating ten well log in blok “M”. The results of sequence stratigraphic correlation consist of eight zone that are two LST zone, three TST zone and three HST zone. The result of rock property calculation in each zone is showing two LST zone containing hydrocarbons. LST-1 zone has average volume shale (Vsh) 25%, average total porosity (PHIT) 14%, average effective porosity (PHIE) 11% and average water saturation 0,83. LST-2 zone has average volume shale (Vsh) 19%, average total porosity (PHIT) 21%, average effective porosity (PHIE) 17% and average water saturation 0,82.

Keywords: hydrocarbons zone, petrophysic, rock property, sequence stratigraphic

Procedia PDF Downloads 273

Authors: Mohammad Alqahtani, Eric Atwell

Abstract:

This paper reviews and classifies most of the important types of search techniques that have been applied on the holy Quran. Then, it addresses the limitations in these techniques. Additionally, this paper surveys most existing Quranic ontologies and what are their deficiencies. Finally, it explains a new search tool called: A semantic search tool for Al Quran based on Qur’anic ontologies. This tool will overcome all limitations in the existing Quranic search applications.

Keywords: holy Quran, natural language processing (NLP), semantic search, information retrieval (IR), ontology

Procedia PDF Downloads 536

Authors: Sait Ali Uymaz, Gülay Tezel

Abstract:

This paper presents the comparison results on the performance of the Cuckoo Search (CS) algorithm for constrained optimization problems. For constraint handling, CS algorithm uses penalty method. CS algorithm is tested on thirteen well-known test problems and the results obtained are compared to Particle Swarm Optimization (PSO) algorithm. Mean, best, median and worst values were employed for the analyses of performance.

Keywords: cuckoo search, particle swarm optimization, constrained optimization problems, penalty method

Procedia PDF Downloads 517

Authors: Daniel Panario, Daniel Santana de Freitas, Brett Stevens

Abstract:

Almost Perfect Nonlinear (APN) permutations with optimal resistance against differential cryptanalysis can be found in several domains. The permutation used in the standard for symmetric cryptography (the AES), for example, is based on a special kind of inversion in GF(28). Although very close to APN (2-uniform), this permutation still contains one number 4 in its differential spectrum, which means that, rigorously, it must be classified as 4-uniform. This fact motivates the search for fully APN permutations in other domains of definition. The extremely high complexity associated to this kind of problem precludes an exhaustive search for an APN permutation with 256 elements to be performed without the support of a suitable mathematical structure. On the other hand, in principle, there is nothing to indicate which mathematically structured domains can effectively help the search, and it is necessary to test several domains. In this work, the search for APN permutations in rings ℤ2×ℤ2k is investigated. After a full, exhaustive search with k=2 and k=3, all possible APN permutations in those rings were recorded, together with their differential profiles. Some very promising heuristics in these cases were collected so that, when used as a basis to prune backtracking for the same search in ℤ2×ℤ8 (search space with size 16! ≅244), just a few tenths of a second were enough to produce an APN permutation in a single CPU. Those heuristics were empirically extrapolated so that they could be applied to a backtracking search for APNs over ℤ2×ℤ16 (search space with size 32! ≅2117). The best permutations found in this search were further refined through Simulated Annealing, with a definition of neighbors suitable to this domain. The best result produced with this scheme was a 3-uniform permutation over ℤ2×ℤ16 with only 24 values equal to 3 in the differential spectrum (all the other 968 values were less than or equal 2, as it should be the case for an APN permutation). Although far from being fully APN, this result is technically better than a 4-uniform permutation and demanded only a few seconds in a single CPU. This is a strong indication that the use of mathematically structured domains, like the rings described in this work, together with heuristics based on smaller cases, can lead to dramatic cuts in the computational resources involved in the complexity of the search for APN permutations in extremely large domains.

Keywords: APN permutations, heuristic searches, symmetric cryptography, S-box design

Procedia PDF Downloads 123

Authors: Guang-Ho Cha

Abstract:

This paper presents a context-sensitive media similarity search algorithm. One of the central problems regarding media search is the semantic gap between the low-level features computed automatically from media data and the human interpretation of them. This is because the notion of similarity is usually based on high-level abstraction but the low-level features do not sometimes reflect the human perception. Many media search algorithms have used the Minkowski metric to measure similarity between image pairs. However those functions cannot adequately capture the aspects of the characteristics of the human visual system as well as the nonlinear relationships in contextual information given by images in a collection. Our search algorithm tackles this problem by employing a similarity measure and a ranking strategy that reflect the nonlinearity of human perception and contextual information in a dataset. Similarity search in an image database based on this contextual information shows encouraging experimental results.

Keywords: context-sensitive search, image search, similarity ranking, similarity search

Procedia PDF Downloads 331

Authors: O. I. Ekwueme

Abstract:

New media technologies are noted for their immense contributions in various sectors of the economy which are believed to have resulted in the development of European countries. There is an assumption that we cannot have development communication without communication development, but we are not sure if new media technologies contribute to development in the South-East zone, Nigeria. The study employed mixed method and discovered that new media technologies have a very minimal relationship to development in the South-East zone, Nigeria. It was discovered that the media report on development news is basically informative instead of interactive. The South-East zone is scarcely covered unlike other zones. It argued that the communication technologies introduced in Nigeria was as a result of their struggle for independence. It was recommended that media organisations in the South-East zone should give adequate coverage to the zone, and be more interactive.

Keywords: communication, development, new media, technologies

Procedia PDF Downloads 293

Authors: Soumia Merat, Lynda Djerbal, Ramdane Bahar, Mohammed Amin Benbouras

Abstract:

Along with shear wave, many soil parameters are associated with the standard penetration test (SPT) as a dynamic in situ experiment. Both SPT-N data and geophysical data do not often exist in the same area. Statistical analysis of correlation between these parameters is an alternate method to estimate Vₛ conveniently and without additional investigations or data acquisition. Shear wave velocity is a basic engineering tool required to define dynamic properties of soils. In many instances, engineers opt for empirical correlations between shear wave velocity (Vₛ) and reliable static field test data like standard penetration test (SPT) N value, CPT (Cone Penetration Test) values, etc., to estimate shear wave velocity or dynamic soil parameters. The relation between Vs and SPT- N values of Algiers area is predicted using the collected data, and it is also compared with the previously suggested formulas of Vₛ determination by measuring Root Mean Square Error (RMSE) of each model. Algiers area is situated in high seismic zone (Zone III [RPA 2003: réglement parasismique algerien]), therefore the study is important for this region. The principal aim of this paper is to compare the field measurements of Down-hole test and the empirical models to show which one of these proposed formulas are applicable to predict and deduce shear wave velocity values.

Keywords: empirical models, RMSE, shear wave velocity, standard penetration test

Procedia PDF Downloads 303

Authors: Aydin Teymourifar, Gurkan Ozturk

Abstract:

In this paper, a hybrid Tabu Search (TS) algorithm is suggested for the multi-objective job shop scheduling problems (MO-JSSPs). The algorithm integrates several shifting bottleneck based neighborhood structures with the Giffler & Thompson algorithm, which improve efficiency of the search. Diversification and intensification are provided with local and global left shift algorithms application and also new semi-active, active, and non-delay schedules creation. The suggested algorithm is tested in the MO-JSSPs benchmarks from the literature based on the Pareto optimality concept. Different performances criteria are used for the multi-objective algorithm evaluation. The proposed algorithm is able to find the Pareto solutions of the test problems in shorter time than other algorithm of the literature.

Keywords: tabu search, heuristics, job shop scheduling, multi-objective optimization, Pareto optimality

Procedia PDF Downloads 410

Authors: Samira Karimi-Mansoub, Rahem Abri

Abstract:

Currently, users expect high quality and personalized information from search results. To satisfy user’s needs, personalized approaches to web search have been proposed. These approaches can provide the most appropriate answer for user’s needs by using user context and incorporating information about query provided by combining search technologies. To carry out personalized web search, there is a need to make different techniques on whole of user search process. There are the number of possible deployment of personalized approaches such as personalized web search, personalized recommendation, personalized summarization and filtering systems and etc. but the common feature of all approaches in various domains is that user modeling is utilized to provide personalized information from the Web. So the most important work in personalized approaches is user model mining. User modeling applications and technologies can be used in various domains depending on how the user collected information may be extracted. In addition to, the used techniques to create user model is also different in each of these applications. Since in the previous studies, there was not a complete survey in this field, our purpose is to present a survey on applications and techniques of user modeling from the viewpoint of improvement in search results by considering the existing literature and researches.

Keywords: filtering systems, personalized web search, user modeling, user search behavior

Procedia PDF Downloads 241

Authors: Abdullah Alsheddy

Abstract:

This paper presents the employment of Pareto optimality as a strategy to help (single-objective) local search escaping local optima. Instead of local search, Pareto local search is applied to solve the quadratic assignment problem which is multi-objectivized by adding a helper objective. The additional objective is defined as a function of the primary one with augmented penalties that are dynamically updated.

Keywords: Pareto optimization, multi-objectivization, quadratic assignment problem, local search

Procedia PDF Downloads 430