Adaptive Hypermutation for Search-Based System Test Generation: A Study on REST APIs with EvoMaster

REST web services are widely popular in industry, and search techniques have been successfully used to automatically generate system-level test cases for those systems. In this article, we propose a novel mutation operator which is designed specifically for test generation at system-level, with a particular focus on REST APIs. In REST API testing, and often in system testing in general, an individual can have a long and complex chromosome. Furthermore, there are two specific issues: (1) fitness evaluation in system testing is highly costly compared with the number of objectives (e.g., testing targets) to optimize for; and (2) a large part of the genotype might have no impact on the phenotype of the individuals (e.g., input data that has no impact on the execution flow in the tested program). Due to these issues, it might be not suitable to apply a typical low mutation rate like 1/ n (where n is the number of genes in an individual), which would lead to mutating only one gene on average. Therefore, in this article, we propose an adaptive weight-based hypermutation, which is aware of the different characteristics of the mutated genes. We developed adaptive strategies that enable the selection and mutation of genes adaptively based on their fitness impact and mutation history throughout the search. To assess our novel proposed mutation operator, we implemented it in the EvoMaster tool, integrated in the MIO algorithm, and further conducted an empirical study with three artificial REST APIs and four real-world REST APIs. Results show that our novel mutation operator demonstrates noticeable improvements over the default MIO. It provides a significant improvement in performance for six out of the seven case studies, where the relative improvement is up to +12.09% for target coverage, +12.69% for line coverage, and +32.51% for branch coverage.

Parameter Identification of Photovoltaic Models by Hybrid Adaptive JAYA Algorithm

As one of the most promising forms of renewable energy, solar energy is increasingly deployed. The simulation and control of photovoltaic (PV) systems requires identification of their parameters. A Hybrid Adaptive algorithm based on JAYA and Differential Evolution (HAJAYADE) is developed to identify these parameters accurately and reliably. The HAJAYADE algorithm consists of adaptive JAYA, adaptive DE, and the chaotic perturbation method. Two adaptive coefficients are introduced in adaptive JAYA to balance the local and global search. In adaptive DE, the Rank/Best/1 mutation operator is put forward to boost the exploration and maintain the exploitation. The chaotic perturbation method is applied to reinforce the local search further. The HAJAYADE algorithm is employed to address the parameter identification of PV systems through five test cases, and the eight latest meta-heuristic algorithms are its opponents. The mean RMSE values of the HAJAYADE algorithm from five test cases are 9.8602 × 10−4, 9.8294 × 10−4, 2.4251 × 10−3, 1.7298 × 10−3, and 1.6601 × 10−2. Consequently, HAJAYADE is proven to be an efficient and reliable algorithm and could be an alternative algorithm to identify the parameters of PV systems.

Precise Runtime Analysis for Plateau Functions

To gain a better theoretical understanding of how evolutionary algorithms (EAs) cope with plateaus of constant fitness, we propose the n -dimensional \textsc {Plateau} _k function as natural benchmark and analyze how different variants of the (1 + 1) EA optimize it. The \textsc {Plateau} _k function has a plateau of second-best fitness in a ball of radius k around the optimum. As evolutionary algorithm, we regard the (1 + 1) EA using an arbitrary unbiased mutation operator. Denoting by \alpha the random number of bits flipped in an application of this operator and assuming that \Pr [\alpha = 1] has at least some small sub-constant value, we show the surprising result that for all constant k \ge 2 , the runtime T follows a distribution close to the geometric one with success probability equal to the probability to flip between 1 and k bits divided by the size of the plateau. Consequently, the expected runtime is the inverse of this number, and thus only depends on the probability to flip between 1 and k bits, but not on other characteristics of the mutation operator. Our result also implies that the optimal mutation rate for standard bit mutation here is approximately k/(en) . Our main analysis tool is a combined analysis of the Markov chains on the search point space and on the Hamming level space, an approach that promises to be useful also for other plateau problems.

Analyzing Healthcare Data Using Water Wave Optimization-Based Clustering Technique

The medical informatics field gets wide attention among the research community while developing a disease diagnosis expert system for useful and accurate predictions. However, accuracy is one of the major medical informatics concerns, especially for disease diagnosis. Many researchers focused on the disease diagnosis system through computational intelligence methods. Hence, this paper describes a new diagnostic model for analyzing healthcare data. The proposed diagnostic model consists of preprocessing, diagnosis, and performance evaluation phases. This model implements the water wave optimization (WWO) algorithm to analyze the healthcare data. Before integrating the WWO algorithm in the proposed model, two modifications are inculcated in WWO to make it more robust and efficient. These modifications are described as global information component and mutation operator. Several performance indicators are applied to assess the diagnostic model. The proposed model achieves better results than existing models and algorithms.

Hyper-heuristic approach: automatically designing adaptive mutation operators for evolutionary programming

Genetic programming (GP) automatically designs programs. Evolutionary programming (EP) is a real-valued global optimisation method. EP uses a probability distribution as a mutation operator, such as Gaussian, Cauchy, or Lévy distribution. This study proposes a hyper-heuristic approach that employs GP to automatically design different mutation operators for EP. At each generation, the EP algorithm can adaptively explore the search space according to historical information. The experimental results demonstrate that the EP with adaptive mutation operators, designed by the proposed hyper-heuristics, exhibits improved performance over other EP versions (both manually and automatically designed). Many researchers in evolutionary computation advocate adaptive search operators (which do adapt over time) over non-adaptive operators (which do not alter over time). The core motive of this study is that we can automatically design adaptive mutation operators that outperform automatically designed non-adaptive mutation operators.