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 条
[1]  
Amel K., 2009, CHEM INTELL LAB SYS, V96, P117
[2]   Dynamic optimization in chemical processes using Region Reduction Strategy and Control Vector Parameterization with an Ant Colony Optimization algorithm [J].
Asgari, Sayyed Ali ;
Pishvaie, Mahmoud Reza .
CHEMICAL ENGINEERING & TECHNOLOGY, 2008, 31 (04) :507-512
[3]   Dynamic optimization of single- and multi-stage systems using a hybrid Stochastic-deterministic method [J].
Balsa-Canto, E ;
Vassiliadis, VS ;
Banga, JR .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2005, 44 (05) :1514-1523
[4]   Dynamic optimization of chemical and biochemical processes using restricted second-order information [J].
Balsa-Canto, E ;
Banga, JR ;
Alonso, AA ;
Vassiliadis, VS .
COMPUTERS & CHEMICAL ENGINEERING, 2001, 25 (4-6) :539-546
[5]   Efficient optimal control of bioprocesses using second-order information [J].
Balsa-Canto, E ;
Banga, JR ;
Alonso, AA ;
Vassiliadis, VS .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2000, 39 (11) :4287-4295
[6]   Dynamic optimization of bioprocesses: Efficient and robust numerical strategies [J].
Banga, JR ;
Balsa-Canto, E ;
Moles, CG ;
Alonso, AA .
JOURNAL OF BIOTECHNOLOGY, 2005, 117 (04) :407-419
[7]   Advances in simultaneous strategies for dynamic process optimization [J].
Biegler, LT ;
Cervantes, AM ;
Wächter, A .
CHEMICAL ENGINEERING SCIENCE, 2002, 57 (04) :575-593
[8]   Dynamic Optimization of Nonlinear Processes with an Enhanced Scatter Search Method [J].
Egea, Jose A. ;
Balsa-Canto, Eva ;
Garcia, Maria-Sonia G. ;
Banga, Julio R. .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2009, 48 (09) :4388-4401
[9]   Dynamic optimization with simulated annealing [J].
Faber, R ;
Jockenhövel, T ;
Tsatsaronis, G .
COMPUTERS & CHEMICAL ENGINEERING, 2005, 29 (02) :273-290
[10]   A hybrid simplex search and particle swarm optimization for unconstrained optimization [J].
Fan, Shu-Kai S. ;
Zahara, Erwie .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (02) :527-548