Abstract:Real-coded genetic algorithms (RCGAs) have been effectively used to solve constrained optimization problems (COPs). However, the crossover operators do not have mechanisms to handle constraints and there is no guarantee that if the parents satisfy some constraints the offspring will satisfy them as well. Degree preserving based crossover operators are proposed to increase the probability of constructing feasible offspring and preserve the generated partial solutions which satisfy some constraints. A new concept of the feasibility degree (FD) of the building blocks of feasible solutions (BBFSs) based on the schema theorem and building block hypothesis is also proposed to measure the probability of an individual which contains the BBFS being a feasible solution. Therefore, feasible offspring can be constructed by mixing the building blocks of feasible solutions and the generated partial solutions which satisfy some constraints can be preserved. The theoretical validity of the new crossover operators is proved by the schema theorem and the mixing ladder climbing model. Finally, the proposed crossover operators were tested with benchmark problems and the results proved the efficiency of the operators.

A Multi-parent Crossover Based Genetic Algorithm for Bi-Objective Unconstrained Binary Quadratic Programming Problem.

An Effective Genetic Algorithm With Uniform Crossover For Bi-Objective Unconstrained Binary Quadratic Programming Problem

A Study Of Multi-Parent Crossover Operators In A Memetic Algorithm

Degree Preserving Based Crossover For Constrained Optimization Problems

Solving Bi-Objective Unconstrained Binary Quadratic Programming Problem With Multi-Objective Backbone Guided Search Algorithm

A New Genetic Algorithm with Elliptical Crossover for Constrained Multi-objective Optimization Problems

An Improved Genetic Algorithm For Multi-Objective Optimization

Solving multiobjective bilevel linear programming by multi-parent genetic algorithm

A Genetic Algorithm for Multiobjective Bilevel Convex Optimization Problems

An Improved Multi-Population Genetic Algorithm For Constrained Nonlinear Optimization

A multilevel algorithm for large unconstrained binary quadratic optimization

A Hybrid Evolutionary Algorithm Based on Dominated Clustering for Constrained Bi-Objective Optimization Problems.

A Population-Based Incremental Learning Vector Algorithm For Multiobjective Optimal Designs

An Orthogonal Genetic Algorithm with Multi-parent Multi-point Crossover for Knapsack Problem

Multi-Population Genetic Algorithms with Space Partition for Multi-Objective Optimization Problems

Multi-Parent Crossover Evolutionary Algorithm for Constrained Optimization

An Algorithm For Solving Constrained Function Optimization Problems Based On Multi-Parent Crossover Operator

Uniform Design Based Hybrid Genetic Algorithm for Multiobjective Bilevel Convex Programming

Solving Multi-Objective Optimization Problems By A Bi-Objective Evolutionary Algorithm

Multi-operator Based Biogeography Based Optimization with Mutation for Global Numerical Optimization

An improved uniform design-based genetic algorithm for multi-objective bilevel convex programming.