최적화 이론과 최근 응용 사례

  • Published : 2011.09.25

Abstract

목표로 하는 성능 지수 함수를 여러 가지 제약 조건 하에서 최소 또는 최대 값을 찾는 문제에 관한 최적화 이론 (Optimization Theory)은 수확 및 공학 분야에서 가장 오래된 학문 영역 중 하나이다. 문제를 이루는 함수와 변수의 수학적 특성에 따라 그 문제를 푸는 많은 해석적 또는 수치적 해법에 관한 세부 이론들이 제시되어 왔다. 근래에는 빠른 계산 속도로 인해 과거에는 생각지 못했던 문제까지도 수치적인 접근을 통하여 그 해를 구할 수 있게 되었다. 본 기고에서는 몇몇 시스템 이론 분야에서 최적화 이론이 사용된 사례를 간략히 소개한다.

Keywords

References

  1. Hector J. Sussmann and Jan C. Willems "300 years of optimal control: from the Barchystochrone to the maximmn principle." IEEE Control Systems Magazine, vol. 17, no. 3,pp. 32-44,1997. https://doi.org/10.1109/37.588098
  2. A. E. Bryson, and Y. C. Ho, Applied Optimal Control: Optimization, Estimation, and Control, John Wiley & Sons Inc, 1979.
  3. L. Ljung, System Identification: Theory for The User 2nd Ed, Prentice Hall, 1999.
  4. F. L. Lewis, L. Xie, and D. Popa, Optimal and Robust Estimation: with an Introduction to Stochastic Control Theory 2nd Ed, CRC Press, 2007.
  5. S. Boyd and L. Vandenberghe, "Convex optimization," Cambridge University press, 2004.
  6. J. Skaf, "Convex optimization formulation of controller design problems," Ph.D Thesis, Stanford University, 2009.
  7. J. D. Dona, G. Goodwin, andM. Seron, Constrained Control and Estimation, Springer Verlag, 2004.
  8. J.-S. Kim, T.-W. Yoon, A. Jadbabaie, and C. De Persis, "Inputto- state stabilizing finite horizon MPC for neutrally stable linear discrete-time systems with input constraints," Systems & Control Letters, vol.55, no.4, pp.293.303, 2006. https://doi.org/10.1016/j.sysconle.2005.08.005
  9. M. Kvasnica, P. Grieder, and M. Baoti'c, Multi-parametric toolbox (MPT), 2004. [Online]. Available: http://control.ee.ethz.ch/mpt/
  10. B. Stott, O. Alsac, and A. J. Monticelli, "Security analysis and optimization," Proc. IEEE, vol. 75,pp. 1623-1644, Dec. 1987. https://doi.org/10.1109/PROC.1987.13931
  11. J. Carpentier, "Contnbution to the economic dispatch problem," Bull. Soc. France Elect, vol. 8, pp. 431-437, 1962.
  12. H. W. Dommel and W. F. Tinney, "Optimal power flow solutions," IEEE Trans. PAS, vol. 87,pp.1866-l876, 1968.
  13. D. Sun, B. Ashley, B. Brewer, B. A. Hughes, and W. F. Tinney, "Optimal power flow by newton approach," IEEE Trans. PAS, vol.103, pp.2864-2875, 1984.
  14. O. Alsac, J. Bright, M. Prais, and B. Stott, ''Further developments in LP-based optimal power flow," IEEE Trans. Power Systems, vol. 5,pp.697-711,1990. https://doi.org/10.1109/59.65896
  15. S. J. Wright, Primal-Dual Interior Point Methods, SIAM, 1997.
  16. K. R. Frisch, The logarithmic potential method of convex programming, manuscript, university institute of economics, Oslo, Norway, 1955.
  17. A. V. Fiacco and G. P. McCormick, Nonlinear Programming: Sequential Unconstrained Minimization Techniques, John Wiley & Sons, 1968.
  18. N. Karmarkar, ''A new polynomial-time algorithm for linear programming," Combinatorica, vol. 4, pp. 373-395, 1984. https://doi.org/10.1007/BF02579150
  19. R. D. C. Monteiro and I. Adler, ''Interior path following primaldual algorithms. Part II: Convex quadratic progrannning," Math. Program, vol. 44, pp. 43-66, 1989. https://doi.org/10.1007/BF01587076
  20. S. Granville, "Optimal reactive dispatch through interior point methods," IEEE Trans. Power Systems, vol. 9, pp. 136-146, 1994. https://doi.org/10.1109/59.317548
  21. G. L. Torres, and V. H. Quintana, "On a nonlinear multiplecentrality- corrections interior-point method for optimal power flow," IEEE Trans. Power Systems, vol. 16, pp. 222-228, 2001. https://doi.org/10.1109/59.918290
  22. Z. Zhou, "Interior point based optimal voltage stability, oscillatory stability and ATC margin boundary tracing," Ph.D. dissertation, Dept. Elect. Eng. and Comp. Eng., Iowa State Dniv., 2004.
  23. H. Song, "Equilibrium optimization (EOPT) with a nonlinear interior point method," Proc. of 2006 IEEE PES GM, Montreal, Quebec, 2006.
  24. D. Gan, R. J. Thomas, and R. D. Zimmerman, "Stabilityconstrained optimal power flow," IEEE Trans. Power Systems, vol. 15, pp. 535-540,2000. https://doi.org/10.1109/59.867137
  25. Mesarovic, Mihajlo D, Systems Theory and Biology, Berlin: Springer-Verlag,1968.
  26. Klipp E, Herwig R, Kowald A, Wierling C, and Lehrach H. "Systems biology in practice: concepts, implementation and application," Wiley-VCH, Weinheim, 2005.
  27. L. You and J. Yin, "Evolutionary design on a budget: robustness and optimality of bacteriophage T7," IET Systems Biology, vol. 153(2), pp. 46-52, March 2006. https://doi.org/10.1049/ip-syb:20050026
  28. W.J. Sutherland "The best solution" Nature 435:569, 2005. https://doi.org/10.1038/435569a
  29. Julio R Banga, "Optimization in computational systems biology," BMC Systems Biology, 2:47, 2008. https://doi.org/10.1186/1752-0509-2-47
  30. Pang-Kai Liu and Feng-Sheng Wan, "Inference of biochemical network models in S-System using multi-objective optimization approac," vol. 24, no. 8:1085-1092,2008.
  31. M. Clerc, J. Kennedy, "The particle swarm - explosion, stability, and convergence in a multidimensional complex space," IEEE Transactions on Evolutionary Computation 6(1), 58-73, 2002. https://doi.org/10.1109/4235.985692
  32. C. Houck, J. Joins, and M. Kay, "A genetic algorithm for function optimization: a matlab implementation," NCSU-IE, TR95-09, 1995.
  33. 김석균, 김정수, 윤태웅, "산발적인 데이터를 이용한 HIV 변이모델의 파라미터 추정," 제어 . 로봇 . 시스템학회 논문지, 제17권 제8호, pp.753-759,2011
  34. M. Capinski, T. Zastawniak, Mathematics for Finance: an Introduction to Financial Engineering, Springer, 2010.
  35. J.-L. Prigent. ''portfolio optimization and perfonnance analysis," Chapman and HalI/CRC, 2007.
  36. A. Sarychev, A. Shiryaev, M. Guerra, and M. do Rosario Grossinho, ''Mathematical control theory and finance," Springer, 2010.
  37. 우춘식, 김성하, "포트폴리오 제어거래전략의 유용성에 관한연구", 금융공학연구, vol. 6,no.1,pp.117-145,2007.
  38. J. Primbs and Y. Yamada, "A new computational tool for analyzing dynamic hedging under transaction costs" , Quantitative Finance, vol. 8, no. 4, pp. 405-413, June 2008. https://doi.org/10.1080/14697680701402941