Path Generation for Software Testing: A Hybrid Approach Using Cuckoo Search and Bat Algorithm

The cuckoo search (CS) algorithm, which is a new meta-heuristic optimization algorithm, is an efficient approach to solve continuous function optimization problems. Normally, the parameters of the CS are fixed constants. This may result in affecting the algorithm efficiency. To cope with this issue, we properly tune the parameters of the CS and propose an adaptive cuckoo search (ACS) algorithm to enhance the convergence rate and accuracy of the CS. Then, we validate the proposed ACS against test functions and compare its performance with those of particle swarm optimization (PSO), improved cuckoo search algorithm (ICS) and CS by simulation. The simulation results demonstrate that the ACS obtains some solutions better than those obtained by PSO, ICS and CS.

Maximum power point tracking (MPPT) control is one of the essential requirements in harnessing wind power of wind energy conversion systems (WECS). The more precise the maximum power point (MPP) is determined, the more optimal the WECS is operated. Amongst MPPT algorithms, a hill-climb search (HCS) algorithm is preferred because of its simplicity however it also has few drawbacks such as the difficulty of selecting an appropriate step size, the premature convergence phenomenon and the speed-efficiency trade-off. A cuckoo search (CS) algorithm is proposed in this paper for finding out a MPP of a WECS driven by a doubly-fed induction generator (DFIG) under various wind speeds which mostly overcomes the above disadvantages. Then, the DFIG-WECS is controlled to track the MPP. This ensures that the DFIG-WECS is always operated at MPPs regardless of various wind speeds. It is realized that the proposed CS algorithm is also a population-based algorithm inspired from the breeding behavior of cuckoos but it is quite simple, powerful and especially requires less parameters to define optimal solutions than a genetic algorithm (GA) and a particle swarm optimization (PSO) algorithm. Though numerical results, the CS algorithm shows its effectiveness in finding out MPPs in the DFIG-WECS. Furthermore, the obtained results using the CS algorithm are also compared with those using the HCS and PSO algorithms. The comparison demonstrates that the convergence value and speed of the CS algorithm are always better than those of the HCS and PSO algorithms in the MPPT application in the DFIG-WECS.

Path planning is key research topic in the field of robotics research, transportation, bioinformatics, virtual prototype designing, gaming, computer aided designs, and virtual reality estimation. In optimal path planning, it is important to determine the collision free optimal and shortest path. There may be various aspects to determine the optimal path based on workspace environment and obstacle types. In this research work, optimal path is determined based on the workspace environment having static obstacles and unknown environment area. A hybrid approach of meta-heuristic algorithm of Bat Algorithm (BA) and Cuckoo Search (CS) is used to determine the optimal path from defined source to destination. For experimentation, case study area of Alwar region, Rajasthan is considered which consist of urban and vegetation area. The reason for the selection of BA and CS for the path planning is the wide application and success of implementation of these concepts in the field of robotics and path planning. The consideration of individual BA for path planning can lead to problem of trapping between local optima. This obligates us to hybridize the concept of BA with some other efficient problem solving concept like CS. The hybridized concept of BA and CS is initially tested with standard benchmarks functions, after that considered for the application of path planning. Results of hybrid path planning concept are compared with individual CS and BA concepts in terms of simulation time and minimum number of iteration required to achieve the optimal path from defined source to destination. The evaluated results comparison of hybrid approach with individual concepts indicates the dominance of proposed hybrid concept in terms of standard benchmarks functions and other parameters as well.

In this paper, a novel hybrid Invasive Weed Optimization (IWO) and Cuckoo Search (CS) algorithm (IWO/CS) is presented for phase-only pattern synthesis of large array antenna. The hybrid IWO/CS algorithm embeds the Levy flight of CS algorithm into IWO algorithm as a global guide, thereby enhancing the global search ability of the algorithm. At the same time, in order to avoid trapping into the local optimal solution, mutation operator is introduced to enhance search ability of the algorithm. Finally, competitive exclusion operation is improved to maintain the diversity of population. The hybrid algorithm is applied to phase-only beam shaping to achieve main lobe broadening and side lobe depression. Simulation results demonstrate the superiority of the hybrid IWO and CS algorithm.

A cuckoo search algorithm with scale-free population topology

The circuit design of the CMOS based analog part of a mixed-signal integrated circuit (IC) needs a large fraction of the overall design cycle time. The automatic design of an analog circuit is inevitable, seeing recently development of System-on-Chip (SOC) design. This brings about the need to develop computer aided design (CAD) tools for automatic design of CMOS based analog circuits. In this article, a Cuckoo Search (CS) algorithm is presented for automatic design of a CMOS Miller Operational Transconductance Amplifier (OTA). The source code of the CS algorithm is developed using the C language. The Ngspice circuit simulator has been used as a fitness function creator and evaluator. A script file is written to provide an interface between the CS algorithm and the Ngspice simulator. BSIM3v3 MOSFET models with 0.18 µm and 0.35 µm CMOS technology have been used to simulate this circuit. The simulation results of this work are presented and compared with previous works reported in the literature. The experimental simulation results obtained by the CS algorithm satisfy all desired specifications for this circuit.

In this paper, the cuckoo search (CS) algorithm - neuro fuzzy controller (NFC) technique is proposed for estimating the electric and magnetic field (EMF) of over head transmission line (OHTL). In the proposed method, the CS algorithm is used to optimize the conductor spacing (arrangements) and to minimize the EMF. From the optimized arrangement of the conductors, the EMF of the transmission lines is evaluated and formed as the datasets. Then the optimized data set values are applied to the input of the NFC. Subsequently, the coordinates are given to the input of the NFC which predicts their corresponding EMF data. The proposed method is implemented in the MATLAB working platform. For testing the performance of the proposed estimation methods, two overhead transmission line models with 110 kV and 400 kV respectively are considered. In order to verify the effectiveness of the proposed method this is compared with the CS algorithm-ANN controller.

The Cuckoo Search (CS) algorithm is an effective swarm intelligence optimization algorithm whose important developments were presented by Yang and Deb in 2009. The CS algorithm has been used in many applications to solve optimization problems. This paper describes an overview of the applications of CS in the scope of image processing to solve optimization problems for the image during the years 2015-2021. The main categories reviewed that used CS in the field of image processing are: image segmentation, image optimization, image noise removal, image classification, feature extraction in images, image clustering and edge detection. The aim of this paper is to provide an overview and summarize the literature review of applying CS algorithm in these categories in order to extract which categories that applied this algorithm more than others. From this review we conclude that CS was mostly applied in the image segmentation category to optimize the threshold search.

Software testing are any errors, flaws, bugs, mistakes, failures in a piece of software that might cause the programme to produce incorrect or unexpected results. Testing in software almost always increase both the time and money needed to finish a project. And finding bugs and fixing them is a laborious and expensive software process in and of itself. While it's unrealistic to expect to completely eradicate all testing from a project, their severity may be mitigated. It is possible to predict where bugs may appear in software using a method known as software defect prediction (SDP). The goal of each software development project should be to provide a bug-free product. Predicting where bugs may appear in code, often known as software defect prediction (SDP), is an important part of fixing software. Software of a high calibre should have few bugs. A software metric is a quantitative or qualitative evaluation of some aspect of the programme or its requirements. One of the more recent population-based algorithms, Cuckoo Search (CS) was inspired by the flight patterns of some cuckoo species as well as the Lévy flying patterns of other birds and fruit flies. The needs for international convergence are met by CS. KNN is a significant non-parameter supervised learning technique. This paper presents an overview of Stochastic Diffusion Search (SDS) in the form of a social metaphor to illustrate the processes by which SDS allots resources. The best-fit pattern identification and matching difficulties were addressed by SDS using a novel probabilistic method. As a multiagent population-based global search and optimization method, SDS is a distributed model of computing that makes use of interaction amongst basic agents. The behaviour of SDS is described by studying its resource allocation, convergence to global optimum, resilience, minimum convergence criterion, and linear time complexity within a rigorous mathematical framework, setting it apart from many nature-inspired search algorithms. This paper proposes a hybrid optimization strategy based on CS-SDS techniques. By using the global search strategy solution of the SDS algorithm, this hybridization idea aims to enhance the cuckoo bird's search strategy for the optimum host nest. To that end, the SDS method would be used to place the cuckoo egg in the most advantageous location. When compared to other classifiers, PC2's improved performance may be attributed to its higher recall values. When compared to the Naive Bayes and Radial Bias Neural Network classifiers, the KNN performs 7.64% and 2.20% better, respectively.

A hybrid approach for optimal location and capacity of UPFC to improve the dynamic stability of the power system

Linde-Buzo-Gray (LBG) Vector Quantization (VQ), technically generates local codebook after many runs on different sets of training images for image compression. The key role of VQ is to generate global codebook. In this paper, we present comparative performance analysis of different optimization techniques. Firefly and Cuckoo search generate a near global codebook, but undergoes problem when non-availability of brighter fireflies and convergence time is very high respectively. Hybrid Cuckoo Search (HCS) algorithm was developed and tested on four benchmark functions, that optimizes the LBG codebook with less convergence rate by taking McCulloch's algorithm based levy flight and variant of searching parameters. Practically, we observed that Bat algorithm (BA) peak signal to noise ratio is better than LBG, FA, CS and HCS in between 8 to 256 codebook sizes. The convergence time of BA is 2.4452, 2.734 and 1.5126 times faster than HCS, CS and FA respectively.

Optimal location of STATCOM in multimachine power system for increasing loadability by Cuckoo Search algorithm

The main benefits of fuzzy logic control (FLC) allow a qualitative knowledge of the desired system’s behavior to be included as IF-THEN linguistic rules for the control of dynamical systems where either an analytic model is not available or is too complex due, for instance, to the presence of nonlinear terms. The computational structure requires the definition of the FLC parameters namely, membership functions (MF) and a rule base (RB) defining the desired control policy. However, the optimization of the FLC parameters is generally carried out by means of a trial and error procedure or, more recently by using metaheuristic nature-inspired algorithms, for instance, particle swarm optimization, genetic algorithms, ant colony optimization, cuckoo search, etc. In this regard, the cuckoo search (CS) algorithm as one of the most promising and relatively recent developed nature-inspired algorithms, has been used to optimize FLC parameters in a limited variety of applications to determine the optimum FLC parameters of only the MF but not to the RB, as an extensive search in the literature has shown. In this paper, an optimization procedure based on the CS algorithm is presented to optimize all the parameters of the FLC, including the RB, and it is applied to a nonlinear magnetic levitation system. Comparative simulation results are provided to validate the features improvement of such an approach which can be extended to other FLC based control systems.

In this paper, a comparative study of different wavelet filters using improved sub-band adaptive thresholding function for denoising of satellite images, based on evolutionary algorithms, has been performed. In this approach, the stochastic global optimisation techniques such as Cuckoo Search (CS) algorithm, artificial bee colony (ABC) and particle swarm optimisation (PSO) are used for obtaining the parameters of adaptive thresholding function required for optimum performance. The visual and quantitative results clearly show the increased efficiency and flexibility of the proposed CS algorithm based on Meyer wavelet filter over various other wavelet filters for image denoising. From the comparative study of different wavelet filters, it is found that the proposed Meyer wavelet-based CS algorithm denoising approach gives better performance in terms of signal-to-noise ratio (SNR), peak signal-to-noise ratio (PSNR), mean square error (MSE) and mean as compared to ABC- and PSO-based denoising approach. The proposed technique has been tested on several satellite images. The quantitative (EKI or EPI, mean, MSE, SNR and PSNR) and visual (denoised images) results show the superiority of the proposed technique over conventional and state-of-art image denoising techniques.

A novel enhanced cuckoo search algorithm for contrast enhancement of gray scale images