Predicting Software Reliability Using Ant Colony Optimization Technique with Travelling Salesman Problem for Software Process – A Literature Survey

Computer software has become an essential and important foundation in several versatile domains including medicine, engineering, etc. Consequently, with such widespread application of software, there is a need of ensuring software reliability and quality. In order to measure such software reliability and quality, one must wait until the software is implemented, tested and put for usage for a certain time period. Several software metrics have been proposed in the literature to avoid this lengthy and costly process, and they proved to be a good means of estimating software reliability. For this purpose, software reliability prediction models are built. Software reliability is one of the important software quality features. Software reliability is defined as the probability with which the software will operate without any failure for a specific period of time in a specified environment. Software reliability, when estimated in early phases of software development life cycle, saves lot of money and time as it prevents spending huge amount of money on fixing of defects in the software after it has been deployed to the client. Software reliability prediction is very challenging in starting phases of life cycle model. Software reliability estimation has thus become an important research area as every organization aims to produce reliable software, with good quality and error or defect free software. There are many software reliability growth models that are used to assess or predict the reliability of the software. These models help in developing robust and fault tolerant systems. In the past few years many software reliability models have been proposed for assessing reliability of software but developing accurate reliability prediction models is difficult due to the recurrent or frequent changes in data in the domain of software engineering. As a result, the software reliability prediction models built on one dataset show a significant decrease in their accuracy when they are used with new data. The main aim of this paper is to introduce a new approach that optimizes the accuracy of software reliability predictive models when used with raw data. Ant Colony Optimization Technique (ACOT) is proposed to predict software reliability based on data collected from literature. An ant colony system by combining with Travelling Sales Problem (TSP) algorithm has been used, which has been changed by implementing different algorithms and extra functionality, in an attempt to achieve better software reliability results with new data for software process. The intellectual behavior of the ant colony framework by means of a colony of cooperating artificial ants are resulting in very promising results. Keywords: Software Reliability, Reliability predictive Models, Bio-inspired Computing, Ant Colony Optimization technique, Ant Colon

Hybrid artificial bee colony and flower pollination algorithm for grid-based optimal pathfinding

Pathfinding is essential and necessary for agent movement used in computer games and many other applications. Generally, the pathfinding algorithm searches the feasible shortest path from start to end locations. This task is computationally expensive and consumes large memory, particularly in a large map size. Obstacle avoidance in the game environment increases the complexity to find a new path in the search space. A huge number of algorithms, including heuristic and metaheuristics approaches, have been proposed to overcome the pathfinding problem. Artificial Bee Colony (ABC) is a metaheuristic algorithm that is robust, has fast convergence, high flexibility, and fewer control parameters. However, the best solution founded by the onlooker bee in the presence of constraints is still insufficient and not always satisfactory. A number of variant ABC algorithms have been proposed to achieve the optimal solution. However, it is difficult to simultaneously achieve the optimal solution. Alternatively, Flower Pollination Algorithm (FPA) is one of promising algorithms in optimising problems. The algorithm is easier to implement and faster to reach an optimum solution. Thus, this research proposed Artificial Bee Colony – Flower Pollination Algorithm to solve the pathfinding problem in games, in terms of path cost, computing time, and memory. The result showed that ABC-FPA improved the path cost result by 81.68% and reduced time by 97.84% as compared to the ABC algorithm, which led to a better pathfinding result. This performance indicated that ABC-FPA pathfinding gave better quality pathfinding results

Review and Classification of Bio-inspired Algorithms and Their Applications

Scientists have long looked to nature and biology in order to understand and model solutions for complex real-world problems. The study of bionics bridges the functions, biological structures and functions and organizational principles found in nature with our modern technologies, numerous mathematical and metaheuristic algorithms have been developed along with the knowledge transferring process from the lifeforms to the human technologies. Output of bionics study includes not only physical products, but also various optimization computation methods that can be applied in different areas. Related algorithms can broadly be divided into four groups: evolutionary based bio-inspired algorithms, swarm intelligence-based bio-inspired algorithms, ecology-based bio-inspired algorithms and multi-objective bio-inspired algorithms. Bio-inspired algorithms such as neural network, ant colony algorithms, particle swarm optimization and others have been applied in almost every area of science, engineering and business management with a dramatic increase of number of relevant publications. This paper provides a systematic, pragmatic and comprehensive review of the latest developments in evolutionary based bio-inspired algorithms, swarm intelligence based bio-inspired algorithms, ecology based bio-inspired algorithms and multi-objective bio-inspired algorithms

Bee Colony Optimization - part II: The application survey

Bee Colony Optimization (BCO) is a meta-heuristic method based on foraging habits of honeybees. This technique was motivated by the analogy found between the natural behavior of bees searching for food and the behavior of optimization algorithms searching for an optimum in combinatorial optimization problems. BCO has been successfully applied to various hard combinatorial optimization problems, mostly in transportation, location and scheduling fields. There are some applications in the continuous optimization field that have appeared recently. The main purpose of this paper is to introduce the scientific community more closely with BCO by summarizing its existing successful applications. [Projekat Ministarstva nauke Republike Srbije, br. OI174010, OI174033, TR36002] Document type: Articl

A comprehensive survey on cultural algorithms

Peer reviewedPostprin