# Using Artificial Life Techniques to Generate Test Cases for Combinatorial Testing

Save this PDF as:

Size: px
Start display at page:

Download "Using Artificial Life Techniques to Generate Test Cases for Combinatorial Testing"

## Transcription

1 Using Artificial Life Techniques to Generate Test Cases for Combinatorial Testing Presentation: TheinLai Wong Authors: T. Shiba,, T. Tsuchiya, T. Kikuno Osaka University

2 Backgrounds Testing is an important but cost- consuming process. An efficient and cost-effective methodology is required. Combinatorial Testing has received recent attention.

3 Combinatorial Testing Covers all combinations of values for any k of the input parameters. Rationale: Many faults are caused by interactions of a small number of parameters. Example k =, All parameters have three values. Number of Tests 4 = 8 9 Exhaustive Testing Combinatorial Testing Test Test Test Test 4 Test 5 Test 6 Test 7 Test 8 Test 9 P P P P4

4 Objective and Results Problem with Combinatorial Testing Constructing a minimum test set is computationally infeasible (NP-Complete). Our Results Developing new heuristic algorithms based on artificial life techniques; namely, Genetic Algorithm (GA) Ant Colony Algorithm (ACA) 4

5 The AETG Algorithm An algorithm used in AETG, a commercial testing tool of Telcordia ( aetgweb.argreenhouse.com/). Our algorithms are modifications of this algorithm. φ TestSet := Empty; repeat { Construct a new test. Add the test to TestSet. } until (all combinations are covered by TestSet ) Test Test Test... 5

6 Sub-Problem Tackled Input A test set. Output A single test Objective To cover as many new combinations as possible AETG A random greedy algorithm Ours Test Test Test Genetic Algorithm (GA) Ant Colony Algorithm (ACA) 6

7 Genetic Algorithm (GA) A metaheuristic algorithm that mimics the natural selection process Solution = Chromosome Selection Selects good solutions Crossover or Mutation Creates a new generation 7

8 Proposed Genetic Algorithm (GA) Chromosome A Test Case Crossover operator Exchanges the values for each parameter with probability 0.5 (Uniform Crossover) = Mutation Operator Randomly changes the value of each parameter 8

9 Ant Colony Algorithm (ACO) A metaheuristic algorithm that mimics the pheromone-trail building of an ant swarm Ants randomly travel in the graph representing the solution space. A path followed by an ant represents a solution. An arc with a high amount of pheromone is chosen with high probability. Pheromone is deposited on the path followed. The amount of pheromone deposited depends on the quality of the corresponding solution. Ants will eventually converge to a path representing a good solution. 9

10 Proposed Ant Colony Algorithm (ACA) Graph representation of the solution space Each path from the leftmost node to the rightmost node represents a test case. Value Value Parameter Parameter The amount of pheromone deposited Proportional to the number of the newly covered combinations 0

11 Experiments Algorithms compared The original AETG algorithm The two proposed algorithm Genetic Algorithm (GA) Ant Colony Algorithm (ACA) Termination Condition No more than 000 candidate solutions were evaluated in creating a single test. Problem Instances 6 instances were taken from the literature. 00 runs were executed for each instance.

12 Results (Pairwise( Combinations, k=) Number of Tests Required to Cover All Combinations 5-valued parameter 8 -valued parameters -valued parameters *The figures are taken from Cohen et al. New techniques for designing qualitatively independent systems, ICSE

13 Results (-Way Combinations, k=) Number of Tests Required to Cover All Combinations *The figures are taken from Cohen et al. New techniques for designing qualitatively independent systems, ICSE 00.

14 Conclusions Two algorithms were proposed for combinatorial testing. Genetic Algorithm Ant Colony Algorithm Experiments were conducted. For the case k = (pairwise( combinations), the two algorithms exhibited comparable performance to the AETG algorithm. For the case k = (-way combinations), the two algorithms outperformed the AETG algorithm. 4

### An ACO/VNS Hybrid Approach for a Large-Scale Energy Management Problem

An ACO/VNS Hybrid Approach for a Large-Scale Energy Management Problem Challenge ROADEF/EURO 2010 Roman Steiner, Sandro Pirkwieser, Matthias Prandtstetter Vienna University of Technology, Austria Institute

### MuACOsm A New Mutation-Based Ant Colony Optimization Algorithm for Learning Finite-State Machines

MuACOsm A New Mutation-Based Ant Colony Optimization Algorithm for Learning Finite-State Machines Daniil Chivilikhin and Vladimir Ulyantsev National Research University of IT, Mechanics and Optics St.

### Empirically Identifying the Best Genetic Algorithm for Covering Array Generation

Empirically Identifying the Best Genetic Algorithm for Covering Array Generation Liang Yalan 1, Changhai Nie 1, Jonathan M. Kauffman 2, Gregory M. Kapfhammer 2, Hareton Leung 3 1 Department of Computer

### Ant Colony Optimization and Constraint Programming

Ant Colony Optimization and Constraint Programming Christine Solnon Series Editor Narendra Jussien WILEY Table of Contents Foreword Acknowledgements xi xiii Chapter 1. Introduction 1 1.1. Overview of the

### Ant Colony Optimization for Air Traffic Conflict Resolution

Ant Colony Optimization for Air Traffic Conflict Resolution Nicolas Durand, Jean-Marc Alliot DSNA/R&D/POM 1 http://pom.tls.cena.fr/pom July 1, 2009 1 DSNA/DTI R&D/Planing Optimization Modeling Team Introduction

### CLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM

CLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM *Shabnam Ghasemi 1 and Mohammad Kalantari 2 1 Deparment of Computer Engineering, Islamic Azad University,

. 1/ CHAPTER- 4 SIMULATION RESULTS & DISCUSSION CHAPTER 4 SIMULATION RESULTS & DISCUSSION 4.1: ANT COLONY OPTIMIZATION BASED ON ESTIMATION OF DISTRIBUTION ACS possesses

### An Improved ACO Algorithm for Multicast Routing

An Improved ACO Algorithm for Multicast Routing Ziqiang Wang and Dexian Zhang School of Information Science and Engineering, Henan University of Technology, Zheng Zhou 450052,China wzqagent@xinhuanet.com

### An Ant Colony Optimization Approach to the Software Release Planning Problem

SBSE for Early Lifecyle Software Engineering 23 rd February 2011 London, UK An Ant Colony Optimization Approach to the Software Release Planning Problem with Dependent Requirements Jerffeson Teixeira de

### D A T A M I N I N G C L A S S I F I C A T I O N

D A T A M I N I N G C L A S S I F I C A T I O N FABRICIO VOZNIKA LEO NARDO VIA NA INTRODUCTION Nowadays there is huge amount of data being collected and stored in databases everywhere across the globe.

### TEST CASE SELECTION & PRIORITIZATION USING ANT COLONY OPTIMIZATION

TEST CASE SELECTION & PRIORITIZATION USING ANT COLONY OPTIMIZATION Bharti Suri Computer Science Department Assistant Professor, USIT, GGSIPU New Delhi, India bhartisuri@gmail.com Shweta Singhal Information

### Ant Colony Optimization (ACO)

Ant Colony Optimization (ACO) Exploits foraging behavior of ants Path optimization Problems mapping onto foraging are ACO-like TSP, ATSP QAP Travelling Salesman Problem (TSP) Why? Hard, shortest path problem

### AN APPROACH FOR SOFTWARE TEST CASE SELECTION USING HYBRID PSO

INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 AN APPROACH FOR SOFTWARE TEST CASE SELECTION USING HYBRID PSO 1 Preeti Bala Thakur, 2 Prof. Toran Verma 1 Dept. of

### Finding Liveness Errors with ACO

Hong Kong, June 1-6, 2008 1 / 24 Finding Liveness Errors with ACO Francisco Chicano and Enrique Alba Motivation Motivation Nowadays software is very complex An error in a software system can imply the

### Evolutionary Computation

Evolutionary Computation BIO-INSPIRED OPTIMIZATION TECHNIQUES IN PARALLEL AND DISTRIBUTED SYSTEMS Inspiration Darwin Transmutation of species Evolution Origin of species 1809 Altering of one species into

### Computational Intelligence Algorithms for Optimized Vehicle Routing Applications in Geographic Information Systems

1 Computational Intelligence Algorithms for Optimized Vehicle Routing Applications in Geographic Information Systems Michael Rice Thesis Proposal Abstract This project seeks to explore the application

### A Performance Comparison of GA and ACO Applied to TSP

A Performance Comparison of GA and ACO Applied to TSP Sabry Ahmed Haroun Laboratoire LISER, ENSEM, UH2C Casablanca, Morocco. Benhra Jamal Laboratoire LISER, ENSEM, UH2C Casablanca, Morocco. El Hassani

### An ACO-based Approach for Scheduling Task Graphs with Communication Costs

An ACO-based Approach for Scheduling Task Graphs with Communication Costs Markus Bank Udo Hönig Wolfram Schiffmann FernUniversität Hagen Lehrgebiet Rechnerarchitektur 58084 Hagen, Germany {Markus.Bank,

### Projects - Neural and Evolutionary Computing

Projects - Neural and Evolutionary Computing 2014-2015 I. Application oriented topics 1. Task scheduling in distributed systems. The aim is to assign a set of (independent or correlated) tasks to some

### Artificial Intelligence Methods (G52AIM)

Artificial Intelligence Methods (G52AIM) Dr Rong Qu rxq@cs.nott.ac.uk Constructive Heuristic Methods Constructive Heuristics method Start from an empty solution Repeatedly, extend the current solution

### A hybrid Approach of Genetic Algorithm and Particle Swarm Technique to Software Test Case Generation

A hybrid Approach of Genetic Algorithm and Particle Swarm Technique to Software Test Case Generation Abhishek Singh Department of Information Technology Amity School of Engineering and Technology Amity

### Using Ant Colony Optimization for Infrastructure Maintenance Scheduling

Using Ant Colony Optimization for Infrastructure Maintenance Scheduling K. Lukas, A. Borrmann & E. Rank Chair for Computation in Engineering, Technische Universität München ABSTRACT: For the optimal planning

### Project Ideas in Computer Science. Keld Helsgaun

Project Ideas in Computer Science Keld Helsgaun 1 Keld Helsgaun Research: Combinatorial optimization Heuristic search (artificial intelligence) Simulation Programming tools Teaching: Programming, algorithms

### Extended Finite-State Machine Inference with Parallel Ant Colony Based Algorithms

Extended Finite-State Machine Inference with Parallel Ant Colony Based Algorithms Daniil Chivilikhin PhD student ITMO University Vladimir Ulyantsev PhD student ITMO University Anatoly Shalyto Dr.Sci.,

### STUDY OF PROJECT SCHEDULING AND RESOURCE ALLOCATION USING ANT COLONY OPTIMIZATION 1

STUDY OF PROJECT SCHEDULING AND RESOURCE ALLOCATION USING ANT COLONY OPTIMIZATION 1 Prajakta Joglekar, 2 Pallavi Jaiswal, 3 Vandana Jagtap Maharashtra Institute of Technology, Pune Email: 1 somanprajakta@gmail.com,

### Meta-Heuristics for Reconstructing Cross Cut Shredded Text Documents

Meta-Heuristics for Reconstructing Cross Cut Shredded Text Documents Matthias Prandtstetter Günther R. Raidl Institute of Computer Graphics and Algorithms Vienna University of Technology, Austria www.ads.tuwien.ac.at

### Genetic Algorithms. Part 2: The Knapsack Problem. Spring 2009 Instructor: Dr. Masoud Yaghini

Genetic Algorithms Part 2: The Knapsack Problem Spring 2009 Instructor: Dr. Masoud Yaghini Outline Genetic Algorithms: Part 2 Problem Definition Representations Fitness Function Handling of Constraints

### An ACO Approach to Solve a Variant of TSP

An ACO Approach to Solve a Variant of TSP Bharat V. Chawda, Nitesh M. Sureja Abstract This study is an investigation on the application of Ant Colony Optimization to a variant of TSP. This paper presents

### Optimization and Ranking in Web Service Composition using Performance Index

Optimization and Ranking in Web Service Composition using Performance Index Pramodh N #1, Srinath V #2, Sri Krishna A #3 # Department of Computer Science and Engineering, SSN College of Engineering, Kalavakkam-

### Comparison of Optimization Techniques in Large Scale Transportation Problems

Journal of Undergraduate Research at Minnesota State University, Mankato Volume 4 Article 10 2004 Comparison of Optimization Techniques in Large Scale Transportation Problems Tapojit Kumar Minnesota State

### International Journal of Emerging Technology & Research

International Journal of Emerging Technology & Research An Implementation Scheme For Software Project Management With Event-Based Scheduler Using Ant Colony Optimization Roshni Jain 1, Monali Kankariya

### EA and ACO Algorithms Applied to Optimizing Location of Controllers in Wireless Networks

2 EA and ACO Algorithms Applied to Optimizing Location of Controllers in Wireless Networks Dac-Nhuong Le, Hanoi University of Science, Vietnam National University, Vietnam Optimizing location of controllers

### Swarm Intelligence Algorithms Parameter Tuning

Swarm Intelligence Algorithms Parameter Tuning Milan TUBA Faculty of Computer Science Megatrend University of Belgrade Bulevar umetnosti 29, N. Belgrade SERBIA tuba@ieee.org Abstract: - Nature inspired

### Multiple depots vehicle routing based on the ant colony with the genetic algorithm

Journal of Industrial Engineering and Management JIEM, 2013 6(4): 1013-1026 Online ISSN: 2013-0953 Print ISSN: 2013-8423 http://dx.doi.org/10.3926/jiem.747 Multiple depots vehicle routing based on the

### The ACO Encoding. Alberto Moraglio, Fernando E. B. Otero, and Colin G. Johnson

The ACO Encoding Alberto Moraglio, Fernando E. B. Otero, and Colin G. Johnson School of Computing and Centre for Reasoning, University of Kent, Canterbury, UK {A.Moraglio, F.E.B.Otero, C.G.Johnson}@kent.ac.uk

### 14.10.2014. Overview. Swarms in nature. Fish, birds, ants, termites, Introduction to swarm intelligence principles Particle Swarm Optimization (PSO)

Overview Kyrre Glette kyrrehg@ifi INF3490 Swarm Intelligence Particle Swarm Optimization Introduction to swarm intelligence principles Particle Swarm Optimization (PSO) 3 Swarms in nature Fish, birds,

### A DISTRIBUTED APPROACH TO ANT COLONY OPTIMIZATION

A DISTRIBUTED APPROACH TO ANT COLONY OPTIMIZATION Eng. Sorin Ilie 1 Ph. D Student University of Craiova Software Engineering Department Craiova, Romania Prof. Costin Bădică Ph. D University of Craiova

### A SURVEY ON WORKFLOW SCHEDULING IN CLOUD USING ANT COLONY OPTIMIZATION

Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 2, February 2014,

### An Improved Ant Colony Optimization Algorithm for Software Project Planning and Scheduling

An Improved Ant Colony Optimization Algorithm for Software Project Planning and Scheduling Avinash Mahadik Department Of Computer Engineering Alard College Of Engineering And Management,Marunje, Pune Email-avinash.mahadik5@gmail.com

### CHAPTER Motivation

CHAPTER 2 PROBLEM STATEMENT AND OBJECTIVES 2.1 Motivation There is an ever-growing need for data transfer on move.this drives an urgent need to resolve heavy overhead consumption in routing issues. The

### ACO Hypercube Framework for Solving a University Course Timetabling Problem

ACO Hypercube Framework for Solving a University Course Timetabling Problem José Miguel Rubio, Franklin Johnson and Broderick Crawford Abstract We present a resolution technique of the University course

### INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET)

INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET) International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print), ISSN 0976 6367(Print) ISSN 0976 6375(Online)

### Bachelor Thesis Performance comparison of heuristic algorithms in routing optimization of sequencing traversing cars in a warehouse

Bachelor Thesis Performance comparison of heuristic algorithms in routing optimization of sequencing traversing cars in a warehouse Minh Hoang Technische Universität Hamburg-Harburg supervised by: Prof.

### Genetic Algorithms. What is Evolutionary Computation? The Argument. 22c: 145, Chapter 4.3

Genetic Algorithms 22c: 145, Chapter 4.3 What is Evolutionary Computation? An abstraction from the theory of biological evolution that is used to create optimization procedures or methodologies, usually

### Evolving an Edge Selection Formula for Ant Colony Optimization

Evolving an Edge Selection Formula for Ant Colony Optimization Andrew Runka Dept. of Computer Science Brock University St. Catharines, Ontario, Canada ar03gg@brocku.ca ABSTRACT This project utilizes the

### Modified Ant Colony Optimization for Solving Traveling Salesman Problem

International Journal of Engineering & Computer Science IJECS-IJENS Vol:3 No:0 Modified Ant Colony Optimization for Solving Traveling Salesman Problem Abstract-- This paper presents a new algorithm for

### Biogeography Based Optimization (BBO) Approach for Sensor Selection in Aircraft Engine

Biogeography Based Optimization (BBO) Approach for Sensor Selection in Aircraft Engine V.Hymavathi, B.Abdul Rahim, Fahimuddin.Shaik P.G Scholar, (M.Tech), Department of Electronics and Communication Engineering,

### Evolutionary Computation

Chapter 3 Evolutionary Computation Inspired by the success of nature in evolving such complex creatures as human beings, researchers in artificial intelligence have developed algorithms which are based

### A GENETIC ALGORITHM FOR RESOURCE LEVELING OF CONSTRUCTION PROJECTS

A GENETIC ALGORITHM FOR RESOURCE LEVELING OF CONSTRUCTION PROJECTS Mahdi Abbasi Iranagh 1 and Rifat Sonmez 2 Dept. of Civil Engrg, Middle East Technical University, Ankara, 06800, Turkey Critical path

### Lecture 9 Evolutionary Computation: Genetic algorithms

Lecture 9 Evolutionary Computation: Genetic algorithms Introduction, or can evolution be intelligent? Simulation of natural evolution Genetic algorithms Case study: maintenance scheduling with genetic

### Wireless Sensor Networks Coverage Optimization based on Improved AFSA Algorithm

, pp. 99-108 http://dx.doi.org/10.1457/ijfgcn.015.8.1.11 Wireless Sensor Networks Coverage Optimization based on Improved AFSA Algorithm Wang DaWei and Wang Changliang Zhejiang Industry Polytechnic College

### Minimizing the Carbon Footprint for the Time-Dependent Heterogeneous-Fleet Vehicle Routing Problem with Alternative Paths

Sustainability 2014, 6, 4658-4684; doi:10.3390/su6074658 Article OPEN ACCESS sustainability ISSN 2071-1050 www.mdpi.com/journal/sustainability Minimizing the Carbon Footprint for the Time-Dependent Heterogeneous-Fleet

### Optimizing Testing Efficiency with Error-Prone Path Identification and Genetic Algorithms

Optimizing Testing Efficiency with Error-Prone Path Identification and Genetic Algorithms James R. Birt Renate Sitte Griffith University, School of Information Technology Gold Coast Campus PBM 50 Gold

### Application of Genetic Algorithm in Software Testing

Application of Genetic Algorithm in Software Testing Praveen Ranjan Srivastava 1 and Tai-hoon Kim 2 1, Computer Science & Information System Group, BITS PILANI 333031 (INDIA) praveenrsrivastava@gmail.com

### Solving the Vehicle Routing Problem with Genetic Algorithms

Solving the Vehicle Routing Problem with Genetic Algorithms Áslaug Sóley Bjarnadóttir April 2004 Informatics and Mathematical Modelling, IMM Technical University of Denmark, DTU Printed by IMM, DTU 3 Preface

### Software Project Planning and Resource Allocation Using Ant Colony Optimization with Uncertainty Handling

Software Project Planning and Resource Allocation Using Ant Colony Optimization with Uncertainty Handling Vivek Kurien1, Rashmi S Nair2 PG Student, Dept of Computer Science, MCET, Anad, Tvm, Kerala, India

### 11/14/2010 Intelligent Systems and Soft Computing 1

Lecture 9 Evolutionary Computation: Genetic algorithms Introduction, or can evolution be intelligent? Simulation of natural evolution Genetic algorithms Case study: maintenance scheduling with genetic

### Proposed Software Testing Using Intelligent techniques (Intelligent Water Drop (IWD) and Ant Colony Optimization Algorithm (ACO))

www.ijcsi.org 91 Proposed Software Testing Using Intelligent techniques (Intelligent Water Drop (IWD) and Ant Colony Optimization Algorithm (ACO)) Laheeb M. Alzubaidy 1, Baraa S. Alhafid 2 1 Software Engineering,

### HYBRID OPTIMIZATION FOR GRID SCHEDULING USING GENETIC ALGORITHM WITH LOCAL SEARCH

HYBRID OPTIMIZATION FOR GRID SCHEDULING USING GENETIC ALGORITHM WITH LOCAL SEARCH 1 B.RADHA, 2 Dr. V.SUMATHY 1 Sri Ramakrishna Engineering College, Department of MCA, Coimbatore, INDIA 2 Government College

### The 10 th International Scientific Conference elearning and software for Education Bucharest, April 24-25, 2014 10.12753/2066-026X-14-081

The 10 th International Scientific Conference elearning and software for Education Bucharest, April 24-25, 2014 10.12753/2066-026X-14-081 DIFFERENT APPROACHES FOR SOLVING OPTIMIZATION PROBLEMS USING INTERACTIVE

### Replicating Multi-quality Web Applications Using ACO and Bipartite Graphs

Replicating Multi-quality Web Applications Using ACO and Bipartite Graphs Christopher B. Mayer 1, Judson Dressler 1, Felicia Harlow 1, Gregory Brault 1, and K. Selçuk Candan 2 1 Department of Electrical

### Integrating Evolutionary Computation Components in Ant Colony Optimization

Integrating Evolutionary Computation Components in Ant Colony Optimization S. Alonso, O. Cordón, I. Fernández de Viana, F. Herrera Sergio Alonso Department of Computer Science and Artificial Intelligence

### A Proposed Scheme for Software Project Scheduling and Allocation with Event Based Scheduler using Ant Colony Optimization

A Proposed Scheme for Software Project Scheduling and Allocation with Event Based Scheduler using Ant Colony Optimization Arjita sharma 1, Niyati R Bhele 2, Snehal S Dhamale 3, Bharati Parkhe 4 NMIET,

### Solving Traveling Salesman Problem by Using Improved Ant Colony Optimization Algorithm

Solving Traveling Salesman Problem by Using Improved Ant Colony Optimization Algorithm Zar Chi Su Su Hlaing and May Aye Khine, Member, IACSIT Abstract Ant colony optimization () is a heuristic algorithm

### Spectrum Management in Cognitive Radio Ad Hoc Networks (CRAHNs) Using Bio-inspired Optimization Algorithms

MASTER THESIS Spectrum Management in Cognitive Radio Ad Hoc Networks (CRAHNs) Using Bio-inspired Optimization Algorithms Master Thesis in Computer Network Engineering 2013 June Author: Mahboobeh Parsapoor

### MYRRHA CORE LOADING PATTERN OPTIMIZATION USING METAHEURISTICS. SCK CEN: Boeretang/200, Mol, Belgium, 2400, djaluvka@sckcen.be b

MYRRHA CORE LOADING PATTERN OPTIMIZATION USING METAHEURISTICS David Jaluvka a, b, Gert Van den Eynde a, Stefan Vandewalle b a SCK CEN: Boeretang/200, Mol, Belgium, 2400, djaluvka@sckcen.be b University

### Examples of Local Search (meta)heuristics

Examples of Local Search (meta)heuristics Simulated Annealing [Kirkpatrick, Gelatt, Vecchi, 1982]: stochastic acceptance criterion Steepest descent: search the entire neighborhood and stop when there is

### A hybrid ACO algorithm for the Capacitated Minimum Spanning Tree Problem

A hybrid ACO algorithm for the Capacitated Minimum Spanning Tree Problem Marc Reimann Marco Laumanns Institute for Operations Research, Swiss Federal Institute of Technology Zurich, Clausiusstrasse 47,

### SOFTWARE TESTING STRATEGY APPROACH ON SOURCE CODE APPLYING CONDITIONAL COVERAGE METHOD

SOFTWARE TESTING STRATEGY APPROACH ON SOURCE CODE APPLYING CONDITIONAL COVERAGE METHOD Jaya Srivastaval 1 and Twinkle Dwivedi 2 1 Department of Computer Science & Engineering, Shri Ramswaroop Memorial

### HYBRID ACO-IWD OPTIMIZATION ALGORITHM FOR MINIMIZING WEIGHTED FLOWTIME IN CLOUD-BASED PARAMETER SWEEP EXPERIMENTS

HYBRID ACO-IWD OPTIMIZATION ALGORITHM FOR MINIMIZING WEIGHTED FLOWTIME IN CLOUD-BASED PARAMETER SWEEP EXPERIMENTS R. Angel Preethima 1, Margret Johnson 2 1 Student, Computer Science and Engineering, Karunya

### Computational intelligence in intrusion detection systems

Computational intelligence in intrusion detection systems --- An introduction to an introduction Rick Chang @ TEIL Reference The use of computational intelligence in intrusion detection systems : A review

### AN APPROACH FOR OBJECT FINDING USING MOBILE ROBOTS BASED ON ACO

AN APPROACH FOR OBJECT FINDING USING MOBILE ROBOTS BASED ON ACO Mrs. Amita.P. Meshram 1 and Mrs. Smita.R. Kapse 2 1 Department of Computer Technology, Y.C.C.E Hingna Road,Nagpur.16 India. amitameshram@gmail.com

### International Journal of Emerging Technologies in Computational and Applied Sciences (IJETCAS) www.iasir.net

International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) International Journal of Emerging Technologies in Computational

### DYNAMIC VIRTUAL M ACHINE LOAD BALANCING IN CLOUD NETWORK

DYNAMIC VIRTUAL M ACHINE LOAD BALANCING IN CLOUD NETWORK 1 HEMANT PETWAL, 2 NARAYAN CHATUREDI, 3 EMMANUEL SHUBHAKAR PILLAI 1,2,3 Department of Computer Science and Engineering 1 PG Student Graphic Era

### International Journal of Scientific Research Engineering & Technology (IJSRET)

CHROME: IMPROVING THE TRANSMISSION RELIABILITY BY BANDWIDTH OPTIMIZATION USING HYBRID ALGORITHM 1 Ajeeth Kumar J, 2 C.P Maheswaran, Noorul Islam University Abstract - An approach to improve the transmission

### Keywords: Travelling Salesman Problem, Map Reduce, Genetic Algorithm. I. INTRODUCTION

ISSN: 2321-7782 (Online) Impact Factor: 6.047 Volume 4, Issue 6, June 2016 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study

### Hybrid Algorithm using the advantage of ACO and Cuckoo Search for Job Scheduling

Hybrid Algorithm using the advantage of ACO and Cuckoo Search for Job Scheduling R.G. Babukartik 1, P. Dhavachelvan 1 1 Department of Computer Science, Pondicherry University, Pondicherry, India {r.g.babukarthik,

### Effective Load Balancing for Cloud Computing using Hybrid AB Algorithm

Effective Load Balancing for Cloud Computing using Hybrid AB Algorithm 1 N. Sasikala and 2 Dr. D. Ramesh PG Scholar, Department of CSE, University College of Engineering (BIT Campus), Tiruchirappalli,

### Stillwater, November 2010

A Hybrid Genetic Algorithm for the Periodic Vehicle Routing Problem with Time Windows Michel Toulouse 1,2 Teodor Gabriel Crainic 2 Phuong Nguyen 2 1 Oklahoma State University 2 Interuniversity Research

### Tree Based Test Case Generation and Cost Calculation Strategy for Uniform Parametric Pairwise Testing

Journal of Computer Science 6 (5): 542-547, 2010 ISSN 1549-3636 2010 Science Publications Tree Based Test Case Generation and Cost Calculation Strategy for Uniform Parametric Pairwise Testing Mohammad

### SEARCH-BASED SOFTWARE TEST DATA GENERATION USING EVOLUTIONARY COMPUTATION

SEARCH-BASED SOFTWARE TEST DATA GENERATION USING EVOLUTIONARY COMPUTATION P. Maragathavalli 1 1 Department of Information Technology, Pondicherry Engineering College, Puducherry marapriya@pec.edu ABSTRACT

### An ant colony optimization for single-machine weighted tardiness scheduling with sequence-dependent setups

Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization, Lisbon, Portugal, September 22-24, 2006 19 An ant colony optimization for single-machine weighted tardiness

### A genetic algorithm for resource allocation in construction projects

Creative Construction Conference 2015 A genetic algorithm for resource allocation in construction projects Sofia Kaiafa, Athanasios P. Chassiakos* Sofia Kaiafa, Dept. of Civil Engineering, University of

### Beam-ACO hybridizing ant colony optimization with beam search: an application to open shop scheduling

Available online at www.sciencedirect.com Computers & Operations Research ( ) www.elsevier.com/locate/dsw Beam-ACO hybridizing ant colony optimization with beam search: an application to open shop scheduling

### T-Way Strategies and Its Applications for Combinatorial Testing

T-Way Strategies and Its Applications for Combinatorial Testing 1 Rozmie R. Othman and 2 Kamal Z. Zamli 1 School of Computer and Communication Universiti Malaysia Perlis (UniMAP) PO Box 77, d/a Pejabat

### Review of Solving Software Project Scheduling Problem with Ant Colony Optimization

Review of Solving Software Project Scheduling Problem with Ant Colony Optimization K.N.Vitekar 1, S.A.Dhanawe 2, D.B.Hanchate 3 ME 2 nd Year, Dept. of Computer Engineering, VPCOE, Baramati, Pune, Maharashtra,

### Ant colony optimization and local search for bin packing and cutting stock problems

Journal of the Operational Research Society (2004) 55, 705 716 r 2004 Operational Research Society Ltd. All rights reserved. 0160-5682/04 \$30.00 www.palgrave-journals.com/jors Ant colony optimization and

### A Survey on Load Balancing Techniques Using ACO Algorithm

A Survey on Load Balancing Techniques Using ACO Algorithm Preeti Kushwah Department of Computer Science & Engineering, Acropolis Institute of Technology and Research Indore bypass road Mangliya square

### Management of Software Projects with GAs

MIC05: The Sixth Metaheuristics International Conference 1152-1 Management of Software Projects with GAs Enrique Alba J. Francisco Chicano Departamento de Lenguajes y Ciencias de la Computación, Universidad

### OPTIMIZED SENSOR NODES BY FAULT NODE RECOVERY ALGORITHM

OPTIMIZED SENSOR NODES BY FAULT NODE RECOVERY ALGORITHM S. Sofia 1, M.Varghese 2 1 Student, Department of CSE, IJCET 2 Professor, Department of CSE, IJCET Abstract This paper proposes fault node recovery

### SOLVE THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS VIA A GENETIC ALGORITHM. Yaw Chang and Lin Chen

DISCRETE AND CONTINUOUS Website: www.aimsciences.org DYNAMICAL SYSTEMS SUPPLEMENT 2007 pp. 240 249 SOLVE THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS VIA A GENETIC ALGORITHM Yaw Chang and Lin Chen Mathematics

### On the Empirical Evaluation of Las Vegas Algorithms Position Paper

On the Empirical Evaluation of Las Vegas Algorithms Position Paper Holger Hoos ½ Computer Science Department University of British Columbia Email: hoos@cs.ubc.ca Thomas Stützle IRIDIA Université Libre

### A Hybrid Model of Particle Swarm Optimization (PSO) and Artificial Bee Colony (ABC) Algorithm for Test Case Optimization

A Hybrid Model of Particle Swarm Optimization (PSO) and Artificial Bee Colony (ABC) Algorithm for Test Case Optimization Abraham Kiran Joseph a, Dr. G. Radhamani b * a Research Scholar, Dr.G.R Damodaran

### Design and Analysis of ACO algorithms for edge matching problems

Design and Analysis of ACO algorithms for edge matching problems Carl Martin Dissing Söderlind Kgs. Lyngby 2010 DTU Informatics Department of Informatics and Mathematical Modelling Technical University

### Implementing Ant Colony Optimization for Test Case Selection and Prioritization

Implementing Ant Colony Optimization for Test Case Selection and Prioritization Bharti Suri Assistant Professor, Computer Science Department USIT, GGSIPU Delhi, India Shweta Singhal Student M.Tech (IT)

### Alpha Cut based Novel Selection for Genetic Algorithm

Alpha Cut based Novel for Genetic Algorithm Rakesh Kumar Professor Girdhar Gopal Research Scholar Rajesh Kumar Assistant Professor ABSTRACT Genetic algorithm (GA) has several genetic operators that can