ICROS (제어로봇시스템학회지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지

전역 최적화 기법 소개 ： 결정론적 및 확률론적 방법들

  • 최수형 (전북대학교 화학공학부)
  • Published : 2004.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

최적화는 시스템공학에서 자주 등장하는 문제이며 흔히 다음과 같은 수학적 계획(mathematical programming) 문제로 표현된다. min f(x) (P) subject to g(x) ≤ 0 h(x) ： 0 여기서 x∈R/sup n/, f：R/sup n/→R, g：R/sup n/→R/sup l/, h：R/sup n/→R/sup m/, 그리고 n m이다. 만약 목적함수(objective function)와 가능 영역(feasible region)이 볼록(convex)하다면, 예를 틀어 f(x)와 g(x)가 아래로 볼록하고 h(x)가 선형이라면. 이는 볼록 문제(convex problem)이며 오직 하나의 지역 최소점(local minimum)을 가진다. 그러나 많은 경우. 예를 들어 h(x)가 비선형이라면, 여러 개의 지역 최소점을 가질 수 있는 비 볼록 문제(nonconvex problem)가 된다. 이때 진정한 최소점을 찾는 것. 즉 전역 최적화 (global optimization)가 요구된다.(중략)

Keywords

References

  1. Global Optimizatio : Deterministic Approaches (2nd ed.) R.Horst;H.Tuy
  2. J. Opt. Theory Applic v.10 Generalized Benders Decomposition A.M.Geoffrion
  3. Computers & Chem. Eng. v.14 A Global Optimization Algorithm(GOP) for Certain Classes of Nonconvex NLPs-I. Theory C.A.Floudass;V.Visweswaran
  4. Computers & Chem. Eng. v.15 Onthe Generalized Benders Decomposition M.Bagajewicz;V.Manousiouthakis
  5. Management Science v.17 An Algorithm for Separable Nonconvex Programming Problems Ⅱ: Nonconvex Constraints R.M.Soland
  6. Computers & Chem. Eng. v.19 Global Optimization of Nonconvex NLPs and MINLPs with Applications in Process Design H.S.Ryoo;N.V.Sahinidis
  7. Computers & Chem. Eng. v.20 A Global Optimization Method, αBB, for Process Design C.S.Adjman;I.P.Androulakis;C.D.Maranas;C.A.Floudas
  8. New Computer Methods for Global Optimization H.Ratshek;J.Rokne
  9. Computers & Chem. Eng. v.18 Global Optimization of Nonconvex Nonlinear Programs via Interval Analysis R.Vaidyanathan;M.EI-Halwagi
  10. Korean J. of Chem. Eng. v.14 Global Optimization of Chemical Processes Using the Interval Analysis J.R.Han;V.Manousiouthakis;S.H.Choi
  11. Science v.220 Optimization by Simulated Annealing S.Kirkpatrick,C.D.;Gelatt,Jr.;M.P.Vecchi
  12. Genetic Algorithmus in Search, Optimization and Machine Learning D.E.Goldberg
  13. Computers & Chem. Eng. v.23 A STochastic Approach to Global Optimization of Chemical Processes S.H.Choi;J.W.Ko;V.Manousiouthakis
  14. Optimization on Low Rank Nonconvex Structures H.Konno;P.T.Thach;H.Tuy
  15. Proceedings of the Fourth International Conference on Genetic Algorithms A survey of Evolution Strategies T.Back;F.Hoffmeister;H.P.Schwefel;R.K.Belew(ed.);L.B.Booker(ed.)
  16. Genetic Algorithms and Simulated Annealing Improving Search in Genetic Algorithms L.B.Booker;L.Davis(ed.)
  17. Genetic Algorithms + Data Structures = Evolution Programs (3rd ed.) Z.Michalewicz