Coevolutionary Genetic Algorithm Using Partial Fitness Functions for Sampling Schemata

Coevolutionary genetic algorithm for constraint satisfaction with a genetic repair operator for effective schemata formation

In this paper, we discuss on new Coevolutionary Genetic Algorithm for Constraint Satisfaction. Our basic idea is to explore effective genetic information in the population, i.e., schemata, and to exploit the genetic information in order to guide the population to better solutions. Our Coevolutiona,ry Genetic Algorithm (CGA) consists of two GA populations; the first GA, called ”H-GA”, searches f...

Partial Functions in Fitness-Shared Genetic Programming

This paper investigates the use of partial functions and fitness sharing in genetic programming. Fitness sharing is applied to populations of either partial or total functions and the results compared. Applications to two classes of problem are investigated: learning multiplexer definitions, and learning (recursive) list membership functions. In both cases, fitness sharing approaches outperform...

Evolving Wavelets Using a Coevolutionary Genetic Algorithm and Lifting

Finding a good wavelet for a particular application and type of input data is a difficult problem. Traditional methods of wavelet design focus on abstract properties of the wavelet that can be optimized analytically but whose influence on its real-world performance are not entirely understood. In this paper, a coevolutionary genetic algorithm is developed that searches the space of biorthogonal...

Genetic Algorithm Based on Schemata Theory

In actual complicated optimization problems, it is often difficult to find a global optimum solution in admissible computing time. Therefore, in industrial problems, we should find quasi-optimum solution in admissible computing time. In that case, evolutionary computations (ECs) are very attractive. There are several algorithms in the EC family; genetic algorithm (GA), evolutionary strategy (ES...

Efficient evaluation genetic algorithm under integrated fitness functions