Results 1 - 10 of 177

AN ANT COLONY OPTIMIZATION APPROACH FOR TEST PATTERN GENERATION

by unknown authors
"... Test pattern generation is a challenging problem that has an exponential complexity that is aggravated with the continuos increase in circuits size. This paper deals with automatic test pattern generation (ATPG) for combinational circuits, and proposes a new approach based on Ant Colony Optimization ..."
Abstract - Add to MetaCart
Test pattern generation is a challenging problem that has an exponential complexity that is aggravated with the continuos increase in circuits size. This paper deals with automatic test pattern generation (ATPG) for combinational circuits, and proposes a new approach based on Ant Colony

A Test Strategy for Object-Oriented Programs

by David Kung, Jerry Gao, Pei Hsia, Yasufumi Toyoshima, Cris Chen - In 19th Computer Software and Applications Conference (COMPSAC 95 , 1995
"... The complexity and interdependencies of an object-oriented program makes testing of such programs difficult. In this paper, we present a reverse engineering based model called Object Relation Diagram (ORD), which is generated from analyzing the C++ source code of an objectoriented program. An ORD is ..."
Abstract - Cited by 21 (0 self) - Add to MetaCart
The complexity and interdependencies of an object-oriented program makes testing of such programs difficult. In this paper, we present a reverse engineering based model called Object Relation Diagram (ORD), which is generated from analyzing the C++ source code of an objectoriented program. An ORD

Using Dynamic Analysis Of Java Bytecode For Evolutionary Object-Oriented Unit Testing

by José Carlos Bregieiro Ribeiro, Francisco Fernández De Vega, Mário Zenha-rela
"... The focus of this paper is on presenting a methodology for generating and optimizing test data by employing evolutionary search techniques, with basis on the information provided by the analysis and interpretation of Java bytecode and on the dynamic execution of the instrumented test object. The ma ..."
Abstract - Cited by 2 (0 self) - Add to MetaCart
The focus of this paper is on presenting a methodology for generating and optimizing test data by employing evolutionary search techniques, with basis on the information provided by the analysis and interpretation of Java bytecode and on the dynamic execution of the instrumented test object

Ant colony optimization with genetic operations

by Matej Ciba, Ivan Sekaj , 2013
"... Abstract: This paper attempts to overcome stagnation problem of Ant Colony Optimization (ACO) algorithms. Stagnation is undesirable state which occurs at a later phases of the search process. Excessive pheromone values attract more ants and make further exploration hardly possible. This problem has ..."
Abstract - Add to MetaCart
Abstract: This paper attempts to overcome stagnation problem of Ant Colony Optimization (ACO) algorithms. Stagnation is undesirable state which occurs at a later phases of the search process. Excessive pheromone values attract more ants and make further exploration hardly possible. This problem has

Software Test Data Generation using Ant Colony Optimization

by Huaizhong Li, C. Peng Lam - World Academy of Science, Engineering and Technology
"... Abstract—State-based testing is frequently used in software testing. Test data generation is one of the key issues in software testing. A properly generated test suite may not only locate the errors in a software system, but also help in reducing the high cost associated with software testing. It is ..."
Abstract - Cited by 4 (0 self) - Add to MetaCart
. It is often desired that test data in the form of test sequences within a test suite can be automatically generated to achieve required test coverage. This paper proposes an Ant Colony Optimization approach to test data generation for the state-based software testing. Keywords — Software testing, ant colony

Mutation-driven generation of unit tests and oracles

by Gordon Fraser, Andreas Zeller - IEEE Transactions on Software Engineering (TSE
"... To assess the quality of test suites, mutation analysis seeds artificial defects (mutations) into programs; a non-detected mutation indicates a weakness in the test suite. We present an automated approach to generate unit tests that detect these mutations for object-oriented classes. This has two ad ..."
Abstract - Cited by 72 (26 self) - Add to MetaCart
To assess the quality of test suites, mutation analysis seeds artificial defects (mutations) into programs; a non-detected mutation indicates a weakness in the test suite. We present an automated approach to generate unit tests that detect these mutations for object-oriented classes. This has two

Software Test Data Generation using Ant Colony Optimization

by unknown authors
"... Abstract—State-based testing is frequently used in software testing. Test data generation is one of the key issues in software testing. A properly generated test suite may not only locate the errors in a software system, but also help in reducing the high cost associated with software testing. It is ..."
Abstract - Add to MetaCart
. It is often desired that test data in the form of test sequences within a test suite can be automatically generated to achieve required test coverage. This paper proposes an Ant Colony Optimization approach to test data generation for the state-based software testing. Keywords — Software testing, ant colony

Automatic Mutation Test Input Data Generation via Ant Colony ABSTRACT

by K. Ayari, S. Bouktif, G. Antoniol
"... Fault-based testing is often advocated to overcome limitations of other testing approaches; however it is also recognized as being expensive. On the other hand, evolutionary algorithms have been proved suitable for reducing the cost of data generation in the context of coverage based testing. In thi ..."
Abstract - Cited by 18 (0 self) - Add to MetaCart
. In this paper, we propose a new evolutionary approach based on ant colony optimization for automatic test input data generation in the context of mutation testing to reduce the cost of such a test strategy. In our approach the ant colony optimization algorithm is enhanced by a probability density estimation

Ant Colony Search Algorithm for Optimal Generators Startup during Power System Restoration

by A Ketabi , R Feuillet
"... Generators startup sequence plays a significant role in achieving a suitable and effective restoration strategy. This paper outlines an ant colony search algorithm in order to determine the generator starting times during the bulk power system restoration. The algorithm attempts to maximize the sys ..."
Abstract - Add to MetaCart
Generators startup sequence plays a significant role in achieving a suitable and effective restoration strategy. This paper outlines an ant colony search algorithm in order to determine the generator starting times during the bulk power system restoration. The algorithm attempts to maximize

Ant Colony Optimization Parallel Algorithm for GPU

by Karim Tantawy , 2011
"... In nature, ants in a colony work together to forage for food by laying pheromone trails as guides towards food sources. The Ant Colony Optimization algorithm works by the same principle: simulated ants construct solutions to decision problems, and pheromone values are updated to favour better soluti ..."
Abstract - Add to MetaCart
of possible tours exceeds the number of atoms in the known universe. We implement the Ant Colony Optimization algorithm using NVIDIA CUDA to run on the Graphical Processing Unit to take advantage of the parallel nature of the heuristic. GPUs allow multiple threads to run in parallel, and these threads
Results 1 - 10 of 177