The population diversity greatly affects the evolutionary efficiency and solution quality of gene expression programming algorithm. Population diversity should be preserved by keeping certain distance between individu...
详细信息
ISBN:
(纸本)9781509000227
The population diversity greatly affects the evolutionary efficiency and solution quality of gene expression programming algorithm. Population diversity should be preserved by keeping certain distance between individuals in the population. Edit distance can describe the similarity of individuals well. Crossover is a way to create and maintain the distance of the individuals. In this paper, we propose two edit distance based crossover operators. Experimental results show that the proposed farthest edit distance based crossover operator is able to preserve the diversity of population and solve the optimization problem more efficiently.
There has been number of measurement techniques proposed in the literature. These metrics can be used in assessing quality of software products, thereby controlling costs and schedules. ne empirical validation of obje...
详细信息
ISBN:
(纸本)9783642021510
There has been number of measurement techniques proposed in the literature. These metrics can be used in assessing quality of software products, thereby controlling costs and schedules. ne empirical validation of object-oriented (OO) metrics is essential to ensure their practical relevance in industrial settings. In this paper, we empirically validate OO metrics given by Chidamber and Kemerer for their ability to predict software quality in terms of fault proneness. In order to analyze these metrics we use gene expression programming (GEP). Here, we explore the ability of OO metrics using defect data for open source software. Further, we develop a software quality metric and suggest ways in which software professional may use this metric for process improvement. We conclude that GEP can be used in detecting fault prone classes. We also conclude that the proposed metric may be effectively used by software managers tin predicting faulty classes in earlier phases of software development.
Evolutionary Encryption is a new focus in recent research work. The new method of design encryption is to combine evolution algorithm with encryption designing. Boolean Function is very import in encryption. The tradi...
详细信息
ISBN:
(纸本)9781424425020
Evolutionary Encryption is a new focus in recent research work. The new method of design encryption is to combine evolution algorithm with encryption designing. Boolean Function is very import in encryption. The traditional method of optimizing Boolean function is algebra method which is slow and difficult. We propose an optimization algorithm for the Boolean function based on GEP. Comparing to the other methods, the method is not only fast but also the Boolean function found is very well even the dimension is high.
How to find the better initial center points plays an important role in many clustering applications. In our paper, we propose the novel chromosome representation according to extended traditional geneexpression prog...
详细信息
ISBN:
(纸本)9789811003561;9789811003554
How to find the better initial center points plays an important role in many clustering applications. In our paper, we propose the novel chromosome representation according to extended traditional gene expression programming used in GEP-ADF. It is aimed at improving the performance of GEP to obtain center points more accurately. Experimental results show that our new algorithm has good performance in clustering and the three real world datasets compared with the other two algorithms.
Applying the improved gene expression programming arithmetic to optimization plan, the convergence rate and precision of the model can be improved, which can be used to load forecasting. Preprocessing the load sample ...
详细信息
ISBN:
(纸本)9783037850817
Applying the improved gene expression programming arithmetic to optimization plan, the convergence rate and precision of the model can be improved, which can be used to load forecasting. Preprocessing the load sample data, and applying the flexible skills of the improved gene expression programming arithmetic,the paper forecasts the whole point load of future short-term to see the same point load sequence of different work-day as sample. Through a case analysis,the improved gene expression programming arithmetic has been proved to have more efficiency and faster convergence rate than optimization methods.
Finding functions whose accuracies change significantly between two classes is an interesting work. In this paper, this kind of functions is defined as class contrast functions. As gene expression programming (GEP) ca...
详细信息
ISBN:
(纸本)9783642033476
Finding functions whose accuracies change significantly between two classes is an interesting work. In this paper, this kind of functions is defined as class contrast functions. As gene expression programming (GEP) can discover essential relations from data and express them mathematically, it is desirable to apply GEP to mining such class contrast functions from data. The main contributions of this paper include: (1) proposing a new data mining task - class contrast function mining, (2) designing a GEP based method to find class contrast functions, (3) presenting several strategies for finding multiple class contrast functions in data, (4) giving an extensive performance study on both synthetic and real world datasets. The experimental results show that the proposed methods are effective. Several class contrast functions are discovered from the real world datasets. Some potential works on class contrast function mining are discussed based on the experimental results.
For the problem of symbolic regression, we propose a novel space partition based gene expression programming (GEP) algorithm named SP-GEP, which helps GEP escape from local optimum and improves the search accuracy of ...
详细信息
ISBN:
(纸本)9781450367486
For the problem of symbolic regression, we propose a novel space partition based gene expression programming (GEP) algorithm named SP-GEP, which helps GEP escape from local optimum and improves the search accuracy of GEP by letting individuals jump efficiently between segmented subspaces and preserving population diversity. It firstly partitions the space of mathematical expressions into k subspaces that are mutually exclusive. Then, in order for individuals to jump efficiently between these subspaces, it uses a subspace selection method, which combines multi-armed bandit and epsilon-greedy strategy. Through experiments on a set of standard SR benchmarks, the results show that the proposed SP-GEP always keeps higher population diversity, and can find more accurate results than canonical GEPs.
Among the variants of GP, GEP stands out for its simplicity of encoding method and MEP catches our attention for its multi-expression capability. In this paper, a novel GP variant-MGEP (Multi-expression based gene Exp...
详细信息
ISBN:
(纸本)9783642384660;9783642384653
Among the variants of GP, GEP stands out for its simplicity of encoding method and MEP catches our attention for its multi-expression capability. In this paper, a novel GP variant-MGEP (Multi-expression based gene expression programming) is proposed to combine these two approaches. The new method preserves the GEP structure, however unlike the traditional GEP, its genes, like those of MEP, can be disassembled into many expressions. Therefore in MGEP, the traditional GEP gene can contain multiple solutions for a problem. The experimental result shows the MGEP is more effective than the traditional GEP and MEP in solving problems.
gene expression programming (GEP) is a popular and powerful evolutionary optimization technique for automatic generation of computer programs. In this paper, a Cooperative Co-evolutionary framework is proposed to impr...
详细信息
ISBN:
(纸本)9781538693803
gene expression programming (GEP) is a popular and powerful evolutionary optimization technique for automatic generation of computer programs. In this paper, a Cooperative Co-evolutionary framework is proposed to improve the performance of GEP. The proposed framework consists of three components to find high-quality computer programs. One component focusing on searches for both structures and coefficients of computer programs, while the other two components focus on optimizing the structures and coefficients, respectively. The three components are working cooperatively during the evolution process. The proposed framework is tested on twelve symbolic regression problems and two real-world regression problems. Experimental results demonstrated that the proposed method can offer enhanced performances over two state-of-the-art algorithms in terms of solution accuracy and search efficiency.
In previous studies, artificial neural networks have been used to develop a model that combines simulated river flows from several individual rainfall-runoff models e. g. Shamseldin et al., 1997;Abrahart & See, 20...
详细信息
ISBN:
(纸本)9780975840078
In previous studies, artificial neural networks have been used to develop a model that combines simulated river flows from several individual rainfall-runoff models e. g. Shamseldin et al., 1997;Abrahart & See, 2002;Shamseldin, O'Connor, & Nasr, 2007. The combined runoff estimate model was found to perform better than the individual models in most of the cases. However, no attempts have been made to explain the inner workings of the combined models or the drivers for their success. The research presented in this study investigates the use of gene expression programming (GEP) to develop a combination rainfall-runoff model through the process of symbolic regression. One of the additional advantages of this approach over the neural combination method is the model's ability to represent itself in the form of mathematical expressions. The GEP model is developed using the daily simulated river flows of four other rainfall runoff models for the Chu catchment which is located in Vietnam. The four models are the linear perturbation model (LPM), the linearly varying gain factor model (LVGFM), the probability-distributed interacting storage capacity (PDISC) model, and the soil moisture accounting and routing (SMAR) models. In this paper, geneXproTools 4.0, a powerful soft computing software package, is used to develop the combined model. The program provides transparent modeling solutions in the sense that it provides the users with the mathematical equation describing the combined model. The results reveal that combination using symbolic regression is successful and that a superior combined model can be developed using outputs from other individual models. The structure of the combined model is also investigated in this study. The results show that the combined model is dominated by input information from the PDISC model forming the baseline estimate, to which different permutations and combinations of the remaining inputs from the other models are added. This research, limit
暂无评论