Solving mixed integer nonlinear programming problems with line-up competition algorithm

被引:50
作者
Yan, LX [1 ]
Shen, K [1 ]
Hu, SH [1 ]
机构
[1] Wuhan Univ Technol, Dept Chem Engn, Wuhan 430070, Peoples R China
关键词
line-up competition algorithm; global optimization; mixed integer nonlinear programming; multi-product batch chemical processes; location-allocation problem;
D O I
10.1016/j.compchemeng.2004.07.027
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Line-up competition algorithm (LCA), a global optimization algorithm proposed recently, is applied to the solution of mixed integer nonlinear programming (MINLP) problems. Through using alternative schemes to handle integer variables, the algorithm reported previously for solving NLP problems can be extended expediently to the solution of MINLP problems. The performance of the LCA is tested with several non-convex MINLP problems published in the literature, including the optimal design of multi-product batch chemical processes and the location-allocation problem. Testing shows that the LCA algorithm is efficient and robust in the solution of MINLP problems. (C) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2647 / 2657
页数:11
相关论文
共 17 条
[1]   A simulated annealing approach to the solution of MINLP problems [J].
Cardoso, MF ;
Salcedo, RL ;
de Azevedo, SF ;
Barbosa, D .
COMPUTERS & CHEMICAL ENGINEERING, 1997, 21 (12) :1349-1364
[2]   Coupling genetic algorithm with a grid search method to solve mixed integer nonlinear programming problems [J].
Cheung, BKS ;
Langevin, A ;
Delmaire, H .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1997, 34 (12) :13-23
[3]   A MIXED-INTEGER NONLINEAR-PROGRAMMING ALGORITHM FOR PROCESS SYSTEMS SYNTHESIS [J].
DURAN, MA ;
GROSSMANN, IE .
AICHE JOURNAL, 1986, 32 (04) :592-606
[4]  
Floudas C.A., 1995, NONLINEAR MIXED INTE
[5]  
FLOUDAS CA, 1989, COMPUT CHEM ENG, V13, P1117, DOI [10.1016/0098-1354(89)87016-4, 10.1016/0098-1354(89)87017-6]
[6]  
GROSSMANN IE, 1995, COMPUT CHEM ENG, V19, P189
[7]   A hybrid approach to global optimization using a clustering algorithm in a genetic search framework [J].
Hanagandi, V ;
Nikolaou, M .
COMPUTERS & CHEMICAL ENGINEERING, 1998, 22 (12) :1913-1925
[8]   GLOBAL OPTIMIZATION OF NONCONVEX MIXED-INTEGER NONLINEAR-PROGRAMMING (MINLP) PROBLEMS IN PROCESS SYNTHESIS [J].
KOCIS, GR ;
GROSSMANN, IE .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1988, 27 (08) :1407-1421
[9]   RELAXATION STRATEGY FOR THE STRUCTURAL OPTIMIZATION OF PROCESS FLOW SHEETS [J].
KOCIS, GR ;
GROSSMANN, IE .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1987, 26 (09) :1869-1880
[10]   PRELIMINARY DESIGN OF MULTIPRODUCT NONCONTINUOUS PLANTS USING SIMULATED ANNEALING [J].
PATEL, AN ;
MAH, RSH ;
KARIMI, IA .
COMPUTERS & CHEMICAL ENGINEERING, 1991, 15 (07) :451-469