Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2003.9.2.168

Process Optimization Formulated in GDP/MINLP Using Hybrid Genetic Algorithm  

송상옥 (서울대학교 응용화학부)
장영중 (서울대학교 응용화학부)
김구회 (서울대학교 응용화학부)
윤인섭 (서울대학교 응용화학부)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.9, no.2, 2003 , pp. 168-175 More about this Journal
Abstract
A new algorithm based on Genetic Algorithms is proposed f3r solving process optimization problems formulated in MINLP, GDP and hybrid MINLP/GDP. This work is focused especially on the design of the Genetic Algorithm suitable to handle disjunctive programming with the same level of MINLP handling capability. Hybridization with the Simulated Annealing is experimented and many heuristics are adopted. Real and binary coded Genetic Algorithm initiates the global search in the entire search space and at every stage Simulated Annealing makes the candidates to climb up the local hills. Multi-Niche Crowding method is adopted as the multimodal function optimization technique. and the adaptation of probabilistic parameters and dynamic penalty systems are also implemented. New strategies to take the logical variables and constraints into consideration are proposed, as well. Various test problems selected from many fields of process systems engineering are tried and satisfactory results are obtained.
Keywords
genetic algorithms; simulated annealing; MINLP; GDP;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. H. Wolpert and W. G. Macready, 'No free lunch theorems for optimization,' IEEE Transactions on Evolutionary Programming, Vol. 1,No. 1, pp. 67-82, 1997   DOI
2 J. M. Douglas, 'A hierarchical decision procedure for process synthesis,' AIChE, Vol. 31, No. 3,pp. 353-362, 1985   DOI   ScienceOn
3 S. Lee and I. E. Grossmann, 'New algorithms for nonlinear generalized disjunctive programming,' Computers and Chemical Engineering, Vol. 24, No. 9, pp. 2125-2141, 2000   DOI   ScienceOn
4 G. R. Kocis and I. E. Grossmann, 'Global optimization of nonconvex mixed-integer nonlinear programming (MINLP) problems in process synthesis,' Industrial and Engineering Chemistry Research, 27,pp. 1407-1421, 1988   DOI   ScienceOn
5 G. R. Kocis and I. E. Grossmann, 'A modeling and decomposition strategy for the MINLP optimization of process flow sheets,' Computers and Chemical Engineering, Vol. 13, No. 7, pp. 797-819, 1989   DOI   ScienceOn
6 J. H. Holland, 'Adaptation in natural and artificial systems,' University of Michigan Press, Ann Arbor, 1975
7 D. E. Goldberg, 'Genetic algorithms in search, optimization and machine learning,' Addison-Wesley, Reading, MA, 1989
8 A. Vecchietti and I. E. Grossmann 'LOGMIP: a disjunctive 0-1 non-linear optimizer for process systems models,' Computers and Chemical Engineering, 23(4-5), 555-565, 1999   DOI   ScienceOn
9 D. Sirag and P. Weisser, 'Toward a unified thermodynamic genetic opertor,' Proceedings of the 2nd International Conference on Genetic Algorithms, pp. 116-122, 1987
10 D. Adler, 'Genetic algorithms and simulated annealing: a marriage proposal,' IEEE International Conference on Neural Networks, 2, pp. 1104-1109, 1993   DOI
11 S. Kirkpatrick, C. D. Gelatt. Jr., and M. P. Vecchi, 'Optimization by simulated annealing,' Science, 220, pp. 671-680, 1983   DOI   ScienceOn
12 R. Raman and I. E. Grossmann, 'Relation between MILP modeling and logical inference for chemical process synthesis,' Computers and Chemical Engineering, 15(2), pp. 73-84, 1991   DOI   ScienceOn
13 이원보, 윤인섭, '유전 알고리즘을 이용한 다극 및 다복적함수 공정최적화', 서울대학교 응용화학부 석사학위논문, 1998
14 I. E. Grossmann and R. W. H. Sargent, 'Optimum design of multipurpose chemical plants', Industrial and Engineering Chemistry Process Design and Development, Vol. 18, No. 2, pp, 343-348, 1979   DOI   ScienceOn
15 박성준, 윤인섭, '개선된 유전 알고리즘을 이용한 다목적 공정의 최적화에 관한 연구', 서울대학교 응용화학부 석사학위논문, 1997
16 M. Schoenauel and S. Xanthakis, 'Constrained GA optimization,' Proceedings of the Fifth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, pp.573-580, 1993
17 M. A. Duran and I. E. Grossmann, 'An outer-approximation algorithm for a class of Mixed-integer nonlinear programs,' Mathematical Programming, 36,pp. 307-339, 1986   DOI
18 V. Reklaitis, A. Ravindran and K. M. Ragsdell, 'Engineering optimization: methods and applications,' Wiley-Interscience, 1983
19 A. Vecchietti and I. E. Grossmann, 'LOGMP: a disjunctive 0-1 non-linear optimizer for process systems mondels,' Computers and Chemical Engineering, 23(4-5), pp.555-565, 1999   DOI   ScienceOn
20 M. Turkey and I. E. Grossmann, 'Logic-based MINLP algorithms for the optimal synthesis of process networks,' Computers and Chemical Engineering, 20(8),pp. 959-978, 1996   DOI   ScienceOn
21 D. H. Wolpert and W. G. Macready, 'No free lunch theorems for search,' Santa Fe Institute, Sante Fe, NM, Tech. Rep. SFI-TR-05-010, 1995