Title :
State transition algorithm for constrained optimization problems
Author :
Han Jie ; Dong Tianxue ; Zhou Xiaojun ; Yang Chunhua ; Gui Weihua
Author_Institution :
Sch. of Inf. Sci. & Eng., Central South Univ., Changsha, China
Abstract :
In this study, a population-based continuous state transition algorithm (STA) is investigated into continuous constrained optimization problems. After an analysis of the advantages and disadvantages of two well-known constraint-handling techniques, penalty function method and feasibility preference method, a two-stage strategy is proposed for constrained STA, in which, the feasibility preference method is adopted in the early stage of an iteration process whilst it is changed to the penalty function method in the later stage. Several benchmark tests are given to evaluate the performance of the proposed method, and the experimental results show that the constrained STA with a two-stage strategy outperforms other single strategy in terms of both global search ability and solution precision.
Keywords :
constraint theory; iterative methods; optimisation; search problems; constrained STA; constraint handling techniques; continuous constrained optimization problems; feasibility preference method; global search ability; iteration process; penalty function method; population-based continuous state transition algorithm; solution precision; two-stage strategy; Benchmark testing; Educational institutions; Gaussian distribution; Genetic algorithms; Iterative methods; Linear programming; Optimization; Constrained optimization; Feasibility preference method; Penalty function method; State Transition Algorithm;
Conference_Titel :
Control Conference (CCC), 2014 33rd Chinese
Conference_Location :
Nanjing
DOI :
10.1109/ChiCC.2014.6896256