Tabu search algorithm for chemical process optimization

被引:64
作者
Lin, B
Miller, DC
机构
[1] Rose Hulman Inst Technol, Dept Chem Engn, Terre Haute, IN 47803 USA
[2] Michigan Technol Univ, Dept Chem Engn, Houghton, MI 49931 USA
关键词
Tabu Search; optimization;
D O I
10.1016/j.compchemeng.2004.04.007
中图分类号
TP39 [计算机的应用];
学科分类号
081203 [计算机应用技术]; 0835 [软件工程];
摘要
This paper presents a meta-heuristic optimization algorithm, Tabu Search (TS), and describes how it can be used to solve a wide variety of chemical engineering problems. Modifications to the original algorithm and constraint handling techniques are described and integrated to extend its applicability. All components of TS are described in detail. Initial values for each key parameter of TS are provided. In addition, guidelines for adjusting these parameters are provided to relieve a significant amount of time-consuming trial-and-error experiments that are typically required with stochastic optimization. Several small NLP and MINLP test cases and three small- to middle-scale chemical process synthesis problems demonstrate the feasibility and effectiveness of the techniques with recommended parameters. (C) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2287 / 2306
页数:20
相关论文
共 65 条
[1]
Adjiman CS, 1997, COMPUT CHEM ENG, V21, pS445
[2]
Global optimization of mixed-integer nonlinear problems [J].
Adjiman, CS ;
Androulakis, IP ;
Floudas, CA .
AICHE JOURNAL, 2000, 46 (09) :1769-1797
[3]
A GENETIC ALGORITHMIC FRAMEWORK FOR PROCESS DESIGN AND OPTIMIZATION [J].
ANDROULAKIS, IP ;
VENKATASUBRAMANIAN, V .
COMPUTERS & CHEMICAL ENGINEERING, 1991, 15 (04) :217-228
[4]
[Anonymous], P AICHE ANN M LOS AN
[5]
[Anonymous], 1997, Tabu Search
[6]
[Anonymous], 1999, SURVEY CONSTRAINT HA
[7]
[Anonymous], 1995, Optimization for Engineering Design: Algorithms and Examples
[8]
ATHIER G, 1997, COMPUT CHEM ENG, V21, P475
[9]
BEAN JC, 1992, 9253 U MICH DEP IND
[10]
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