Genetic Algorithm for Solving Constrained Optimization Problem

梁昔明,秦浩宇,龙文

DOI: https://doi.org/10.3969/j.issn.1000-3428.2010.14.053

2010-01-01

Abstract:A genetic algorithm to handle constrained optimization problem is proposed.This method searches the decision space of a problem through the arithmetic crossover of feasible and infeasible solutions,and performs a selection on feasible and infeasible populations respectively according to fitness and constraint violation.It uses the boundary mutation on feasible solutions and the non-uniform mutation on infeasible solutions because the solutions usually deviate from the constraint domain after the traditional mutation operation.It maintains the population diversity through dimension mutation.Numerical results show that it is an effective algorithm.