Filters








862 Hits in 4.6 sec

Automated software testing using a metaheuristic technique based on Tabu search

E. Diaz, J. Tuya, R. Blanco
18th IEEE International Conference on Automated Software Engineering, 2003. Proceedings.  
There is a great deal of research into the use of Genetic Algorithms to obtain a specific coverage in software testing but there is none using the metaheuristic Tabu Search technique.  ...  The use of techniques for automating the generation of software test cases is very important as it can reduce the time and cost of this process.  ...  Conclusions and further work Tabu search is a metaheuristic search technique based on the algorithm of the next k neighbors.  ... 
doi:10.1109/ase.2003.1240327 dblp:conf/kbse/DiazTB03 fatcat:65qybhdqzrcktimqovossmp4pq

Techniques for Automated Test Cases Generation: A Review

Pranali Mahadik, Debnath Bhattacharyya, Hye-jin Kim
2016 International Journal of Software Engineering and Its Applications  
The different techniques for automatic generation of test cases find small set of test cases reduce human efforts as well as cost of software testing and produce most efficient and effective testing of  ...  This survey gives overview of different techniques of automatic test cases generation.  ...  Automatic test case Generation using Tabu search: Tabu Search (TS) is a metaheuristic search technique based on the premise that, in order to qualify as intelligent, problem solving should incorporate  ... 
doi:10.14257/ijseia.2016.10.12.02 fatcat:p3ov2z7vozbkthmfbp45py65uq

Search-Based Software Test Data Generation Using Evolutionary Computation

P Maragathavalli
2011 International Journal of Computer Science & Information Technology (IJCSIT)  
One area where Search-Based Software Engineering has seen much application is test data generation. Evolutionary testing designates the use of metaheuristic search methods for test case generation.  ...  Search-based Software Engineering has been utilized for a number of software engineering activities.  ...  The main goal is to make a study of the use of search-based optimization techniques to automate the evolution of solutions for software engineering problems.  ... 
doi:10.5121/ijcsit.2011.3115 fatcat:cwoqrugbxfgk3bduhsvinsy23u

Search-based software test data generation using evolutionary computation [article]

P. Maragathavalli
2011 arXiv   pre-print
One area where Search-Based Software Engineering has seen much application is test data generation. Evolutionary testing designates the use of metaheuristic search methods for test case generation.  ...  Search-based Software Engineering has been utilized for a number of software engineering activities.  ...  The main goal is to make a study of the use of search-based optimization techniques to automate the evolution of solutions for software engineering problems.  ... 
arXiv:1103.0125v1 fatcat:daax6ws2xbgbhbfopjof2znula

A tabu search algorithm for structural software testing

Eugenia Díaz, Javier Tuya, Raquel Blanco, José Javier Dolado
2008 Computers & Operations Research  
This paper presents a tabu search metaheuristic algorithm for the automatic generation of structural software tests.  ...  It is a novel work since tabu search is applied to the automation of the test generation task, whereas previous works have used other techniques such as genetic algorithms.  ...  Tabu search, on the other hand, is a metaheuristic search technique based on the use of historical information about a neighbourhood search aimed at helping the search to overcome local optima.  ... 
doi:10.1016/j.cor.2007.01.009 fatcat:6rstq4kxnbh5bijcqoiy7ba2bi

Haiku - a Scala Combinator Toolkit for Semi-automated Composition of Metaheuristics [chapter]

Zoltan A. Kocsis, Alexander E. I. Brownlee, Jerry Swan, Richard Senington
2015 Lecture Notes in Computer Science  
There is an emerging trend towards the automated design of metaheuristics at the software component level.  ...  We provide examples of use and give a case study in which a programatically-generated heuristic is applied to the Travelling Salesman Problem within an Evolutionary Strategies framework.  ...  Semi-automated Composition of Metaheuristics We can use the combinator-decorator mechanisms of Haiku to create a acceptance criterion as a composite of Tabu search and simulated annealing.  ... 
doi:10.1007/978-3-319-22183-0_9 fatcat:t7ol3woov5ezhfxr67hj7dmf3q

Reformulating software engineering as a search problem

J. Clarke, J.J. Dolado, M. Harman, R. Hierons, B. Jones, M. Lumkin, B. Mitchell, S. Mancoridis, K. Rees, M. Roper, M. Shepperd
2003 IEE Proceedings - Software  
The paper briefly reviews the principal metahenristic search techniques and surveys existing work on the application of metaheuristics to the three software engineering areas of test data generation, module  ...  Metaheuristic techniques such as genecc algorithms, simulated annealing and tabu search have found wide application in most areas of engineering.  ...  Lutz [32] has also worked on hierarchical clustering using search-based techniques.  ... 
doi:10.1049/ip-sen:20030559 fatcat:y4koleykibg6lhykq4idtu7glq

Search based Software Testing Technique for Structural Test Case Generation

M. S.GeethaDevasena, M. L. Valarmathi
2012 International Journal of Applied Information Systems  
Two techniques are proposed to automatically generate test cases from the input domain using scatter search and tabu search for branch coverage criteria with respect to cyclomatic complexity measure.  ...  Software testing is an important activity in the software development life cycle and it is widely used validation approach in software industry, deployed by programmers and testers.  ...  These, test inputs are then incrementally modified until one of them satisfies the requirement. Most dynamic techniques use search based software techniques.  ... 
doi:10.5120/ijais12-450185 fatcat:nbcnmczhnzhj3lu5mdcoe2hilm

InSPeCT: Iterated Local Search for Solving Path Conditions

Fuxiang Chen, Aldy Gunawan, David Lo, Sunghun Kim
2019 2019 IEEE 15th International Conference on Automation Science and Engineering (CASE)  
ILS is not computational intensive and focuses on generating solutions in search spaces while Tabu List prevents the use of previously generated infeasible solutions.  ...  We introduce InSPeCT, a Path Condition solver, that leverages elements of ILS (Iterated Local Search) and Tabu List.  ...  SMT solvers are usually used in Software Testing to solve PCs Talbi et. al [30] define a metaheuristic as a search methodology or an algorithm for finding a near optimal solution to an optimization problem  ... 
doi:10.1109/coase.2019.8843039 dblp:conf/case/ChenGL019 fatcat:qvs3lpciongf5a6c2yhpvefdvu

Survey on Automated Test Data Generation

Manpreet KaurBrar, Sushil Garg
2014 International Journal of Computer Applications  
The critical step of software testing is automated test data generation.  ...  Automated test data generation scheme generate optimum set of test data automatically on the basis of test data adequacy criteria.  ...  For searching inside the neighbourhood of solution and remembering the best one tabu search has been used [1] .  ... 
doi:10.5120/18984-9353 fatcat:5euljyp5g5ggxpn6zqsfwsykjq

Special issue on hyper-heuristics in search and optimization

Gabriela Ochoa, Ender Özcan
2010 Journal of Heuristics  
A hyper-heuristic is an automated methodology for selecting or generating heuristics to solve hard computational search problems.  ...  The main feature distinguishing these methods is that they explore a search space of heuristics (rather than a search space of potential solutions to a problem).  ...  In particular, the programs generated the move selection part of a Tabu Search metaheuristic.  ... 
doi:10.1007/s10732-010-9147-x fatcat:epzhble2ajdu7gpsh3hksfnnh4

An Investigation on Tabu Search Algorithms Optimization

2022 Electrical and Automation Engineering  
Tabu Search is one of the local search methods used for mathematical optimization Metaheuristics search method. It was founded in 1986 by Fred W. Developed by Clover and in 1989 Formalized.  ...  Tabu Search is the local search by relaxing its basic rule Improves performance.  ...  Tap search to find a possible syllabus We describe a new method based on techniques.  ... 
doi:10.46632/eae/1/1/3 fatcat:xjwgxaywyjgpnhbsezduzm5iqq

An Investigation on Tabu Search Algorithms Optimization

2022 Electrical and Automation Engineering  
Tabu Search is one of the local search methods used for mathematical optimization Metaheuristics search method. It was founded in 1986 by Fred W. Developed by Clover and in 1989 Formalized.  ...  Tabu Search is the local search by relaxing its basic rule Improves performance.  ...  Tap search to find a possible syllabus We describe a new method based on techniques.  ... 
doi:10.46632/1/1/3 fatcat:jczr2ywcfzei5l6imjymqk54iq

A metaheuristic based on the tabu search for hardware-software partitioning

Mehdi JEMAI, Sonia DIMASSI, Bouraoui OUNI, Abdellatif MTIBAA
2017 Turkish Journal of Electrical Engineering and Computer Sciences  
In this paper, we present an algorithm involving a metaheuristic based on tabu search and binary search trees to address the problem of hardware-software partitioning.  ...  Our proposed algorithm seeks to find the efficient hardware-software partitioning that minimizes the logic area of a system on a programmable chip under the condition of time constraints.  ...  The objective is to participate in solving the hardware-software partitioning problem by proposing a new hardware-software partitioning technique based on metaheuristics such the tabu search, in order  ... 
doi:10.3906/elk-1501-64 fatcat:impatrykmnctli4ftarcvowtya

An Analysis on the Applicability of Meta-Heuristic Searching Techniques for Automated Test Data Generation in Automatic Programming Assessment

Musa Et al.
2019 Baghdad Science Journal  
In software testing field, many researches that focus on test data generation have demonstrated the successful of adoption of Meta-Heuristic Search Techniques (MHST) so as to enhance the procedure of deriving  ...  Nonetheless, thus far the researches on APA have not yet usefully exploited the techniques accordingly to include a better quality program testing coverage.  ...  According to (3) , activities of programming assessments are usually based on the similar concept used in software testing.  ... 
doi:10.21123/bsj.2019.16.2(si).0515 fatcat:w5sk4bvn4zf67jzmhkc7xowxne
« Previous Showing results 1 — 15 out of 862 results