A Hybrid Improved Genetic Algorithm and Its Application in Dynamic Optimization Problems of Chemical Processes

被引:25
作者
Sun Fan [1 ]
Du Wenli [1 ]
Qi Rongbin [1 ]
Qian Feng [1 ]
Zhong Weimin [1 ]
机构
[1] E China Univ Sci & Technol, Minist Educ, Key Lab Adv Control & Optimizat Chem Proc, Shanghai 200237, Peoples R China
基金
中国国家自然科学基金;
关键词
genetic algorithm; simplex method; dynamic optimization; chemical process; PARTICLE SWARM OPTIMIZATION; ANT-COLONY ALGORITHM; SIMPLEX SEARCH;
D O I
10.1016/S1004-9541(13)60452-8
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
The solutions of dynamic optimization problems are usually very difficult due to their highly nonlinear and multidimensional nature. Genetic algorithm (GA) has been proved to be a feasible method when the gradient is difficult to calculate. Its advantage is that the control profiles at all time stages are optimized simultaneously, but its convergence is very slow in the later period of evolution and it is easily trapped in the local optimum. In this study, a hybrid improved genetic algorithm (HIGA) for solving dynamic optimization problems is proposed to overcome these defects. Simplex method (SM) is used to perform the local search in the neighborhood of the optimal solution. By using SM, the ideal searching direction of global optimal solution could be found as soon as possible and the convergence speed of the algorithm is improved. The hybrid algorithm presents some improvements, such as protecting the best individual, accepting immigrations, as well as employing adaptive crossover and Gaussian mutation operators. The efficiency of the proposed algorithm is demonstrated by solving several dynamic optimization problems. At last, HIGA is applied to the optimal production of secreted protein in a fed batch reactor and the optimal feed-rate found by HIGA is effective and relatively stable.
引用
收藏
页码:144 / 154
页数:11
相关论文
共 33 条
[21]   Dynamic optimization of chemical processes using ant colony framework [J].
Rajesh, J ;
Gupta, K ;
Kusumakar, HS ;
Jayaraman, VK ;
Kulkarni, BD .
COMPUTERS & CHEMISTRY, 2001, 25 (06) :583-595
[22]   Hybrid simplex-improved genetic algorithm for global numerical optimization [J].
Ren, Zi-Wu ;
San, Ye ;
Chen, Jun-Feng .
Zidonghua Xuebao/Acta Automatica Sinica, 2007, 33 (01) :91-95
[23]   ANNSA: a hybrid artificial neural network/simulated annealing algorithm for optimal control problems [J].
Sarkar, D ;
Modak, JM .
CHEMICAL ENGINEERING SCIENCE, 2003, 58 (14) :3131-3142
[24]   Optimisation of fed-batch bioreactors using genetic algorithms [J].
Sarkar, D ;
Modak, JM .
CHEMICAL ENGINEERING SCIENCE, 2003, 58 (11) :2283-2296
[25]   Multicanonical jump walk annealing assisted by tabu for dynamic optimization of chemical engineering processes [J].
Shelokar, P. S. ;
Jayaraman, V. K. ;
Kulkarni, B. D. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (03) :1213-1229
[26]   Dynamic optimization of batch processes - I. Characterization of the nominal solution [J].
Srinivasan, B ;
Palanki, S ;
Bonvin, D .
COMPUTERS & CHEMICAL ENGINEERING, 2003, 27 (01) :1-26
[27]   Open-loop optimization and trajectory tracking of a fed-batch bioreactor [J].
Tebbani, Sihem ;
Dumur, Didier ;
Hafidi, Ghizlane .
CHEMICAL ENGINEERING AND PROCESSING-PROCESS INTENSIFICATION, 2008, 47 (11) :1933-1941
[28]   A new charged ant colony algorithm for continuous dynamic optimization [J].
Tfaili, Walid ;
Siarry, Patrick .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 197 (02) :604-613
[29]   Obtaining smoother singular arc policies using a modified iterative dynamic programming algorithm [J].
Tholudur, A ;
Ramirez, WF .
INTERNATIONAL JOURNAL OF CONTROL, 1997, 68 (05) :1115-1128
[30]   Hybrid Nelder-Mead simplex search and particle swarm optimization for constrained engineering design problems [J].
Zahara, Erwie ;
Kao, Yi-Tung .
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) :3880-3886