Computational Ecology and Software, 2015, 5(1): 1-15
[XML] [EndNote] [RefManager] [BibTex] [ Full PDF (170K)] [Comment Article]


Generating and prioritizing optimal paths using ant colony optimization

Mukesh Mann, Om Prakash Sangwan
School of ICT, Gautam Buddha University, Greater Noida, 201312, India

Received 14 September 2014;Accepted 20 October 2014;Published online 1 March 2015

The assurance of software reliability partially depends on testing. Numbers of approaches for software testing are available with their proclaimed advantages and limitations, but accessibility of any one of them is a subject dependent. Time is a critical factor in deciding cost of any project. A deep insight has shown that executing test cases are time consuming and tedious activity. Thus stress has been given to develop algorithms which can suggest better pathways for testing. One such algorithm called Path Prioritization -Ant Colony Optimization (PP-ACO) has been suggested in this paper which is inspired by real Ant's foraging behavior to generate optimal paths sequence of a decision to decision (DD) path of a graph. The algorithm does full path coverage and suggests the best optimal sequences of path in path testing and prioritizes them according to path strength.

Keywords Control Flow Graph (CFG);ant colony optimization (ACO);Ant System (AS);Decision to Decision (DD) graph..

International Academy of Ecology and Environmental Sciences. E-mail: office@iaees.org
Copyright © 2009-2019 International Academy of Ecology and Environmental Sciences. All rights reserved.
Web administrator: website@iaees.org; Last modified: 11/12/2019

Translate page to: