Open Access Open Access  Restricted Access Subscription Access

A Constrained Genetic Algorithm Based on Constraint Handling with KS-Function and Grouping Penalty


Affiliations
1 School of Mechatronics Engineering, Guilin University of Electronic and Technology, Guilin 541000, China
2 Guilin Machine Tool Co. Ltd, Guilin, 541004, China
 

In order to overcome the limitation when using traditional genetic algorithm in solving constrained optimization problems, this paper presents a new method of constrain handling to solve the constrained optimization problems. Firstly, the method makes full use of the condensed characteristics of the KS function to transform multi-constrained optimization problem into a single constraint optimization problem. And then a group penalty method is adopted by genetic algorithm. Aggregate constraint reduces the solution scale effectively and improves the efficiency of searching for global optimization solution. The method of penalty in grouping is used to overcome the difficulty of penalty coefficient selection for general penalty function method. Several typical numerical experiments and engineering application show the performance and effectiveness of the proposed algorithm.

Keywords

KS Function, Grouping Penalty, Genetic Algorithm, Constraint Handling.
User
Notifications
Font Size

Abstract Views: 228

PDF Views: 0




  • A Constrained Genetic Algorithm Based on Constraint Handling with KS-Function and Grouping Penalty

Abstract Views: 228  |  PDF Views: 0

Authors

Jiang Zhansi
School of Mechatronics Engineering, Guilin University of Electronic and Technology, Guilin 541000, China
Jiang Yulong
School of Mechatronics Engineering, Guilin University of Electronic and Technology, Guilin 541000, China
Ma Liquan
School of Mechatronics Engineering, Guilin University of Electronic and Technology, Guilin 541000, China
Feng Jianguo
Guilin Machine Tool Co. Ltd, Guilin, 541004, China

Abstract


In order to overcome the limitation when using traditional genetic algorithm in solving constrained optimization problems, this paper presents a new method of constrain handling to solve the constrained optimization problems. Firstly, the method makes full use of the condensed characteristics of the KS function to transform multi-constrained optimization problem into a single constraint optimization problem. And then a group penalty method is adopted by genetic algorithm. Aggregate constraint reduces the solution scale effectively and improves the efficiency of searching for global optimization solution. The method of penalty in grouping is used to overcome the difficulty of penalty coefficient selection for general penalty function method. Several typical numerical experiments and engineering application show the performance and effectiveness of the proposed algorithm.

Keywords


KS Function, Grouping Penalty, Genetic Algorithm, Constraint Handling.