DOI QR코드

DOI QR Code

A Study on the Global Optimization Using the Alienor Method and Lipschitzian Optimization

Alienor Method와 Lipschitzian Optimization을 이용한 전역적 최적화에 대한 연구

  • 김형래 (한국폴리텍항공대학 항공기계과) ;
  • 이나리 (경상대학교 기계항공공학부) ;
  • 박찬우 (경상대학교 기계학공공학부, 항공기부품기술연구소)
  • Published : 2007.03.31

Abstract

The Alienor method is a powerful tool for solving global optimization problems. It allows the transformation of a multi-variable problem into a new one that depends on a single variable. Any one-dimensional global optimization method can then be used to solve the transformed problem. Several one-dimensional global optimization methods coupled with the Alienor method have been suggested by mathematicians and it is shown that the suggested methods are successful for test functions. However, there are problems with these methods in engineering practice. In this paper, Lipschitzian optimization without using the Lipschitz constant is coupled with the Alienor method and applied to the test functions. Using test functions, it is shown that the suggested method can be successfully applied to global optimization problems.

Alienor method는 전역적 최적화 문제들을 해결하기위한 효과적인 방법이다. 이 방법은 다변수 문제를 한 개의 변수에 의존하는 문제로 변환시킨다. 어떠한 일차원 전역 최적화 방법도 변환된 문제의 해결에 사용할 수 있다. Alienor method와 연결된 여러 가지의 일차원 전역 최적화 방법들이 수학적으로 제안되었으며, 제안된 방법들은 예제를 통하여 성공적으로 증명되었다. 그러나 실제 엔지니어링 문제에 이 방법들을 적용하기에는 여러 가지 문제가 있다. 본 논문에서는 Lipschitz 상수를 사용하지 않는 Lipschitzian 최적화 방법이 Alienor method와 결합되었고, 이 결합된 최적화 알고리즘을 예제에 적용하였다. 본 예제를 통하여 제안된 방법이 보다 우수하게 전역적 최적화 문제에 적용 가능함을 보였다

Keywords

References

  1. Ammar, H. and Cherruault, Y., 'Approximation of a several variables function by a one variable function and application to global optimization', Math. Comput. Model., Vol. 18, No.2, 1993, pp. 17 - 21
  2. Benneouala, T. and Cherruault, Y., 'Alienor method for global optimization with a large number of variables', Kybernetes, Vol. 34, No.7, 2005, pp. 1104-1111 https://doi.org/10.1108/03684920510605911
  3. Cherruault, Y., 'A new reducing transformation for global optimization (with Alienor method)', Kybernetes, Vol. 34, No.7/8, 2005, pp. 1084 - 1089 https://doi.org/10.1108/03684920510605894
  4. Mora, G., Cherruault, Y. and Benabidallah, A.,'Global optimization-preserving operators', Kybernetes, Vol. 32, No. 9/10, 2003, pp. 1473-1480 https://doi.org/10.1108/03684920310493369
  5. Konfe, B.G., Cherruault, Y., Some, B. and Benneouala T., 'Alienor method applied to operational research', Kybernetes, Vol. 34, No. 7/8, 2005, pp. 1211 -1222 https://doi.org/10.1108/03684920510605984
  6. Ziadi, A., Khelladi S. and Cherruault, Y., 'The Alienor method coupled to the Brent algorithm', Kybernetes, Vol. 34, No. 7/8, 2005, pp. 1059 - 1069 https://doi.org/10.1108/03684920510605876
  7. Ziadi, A., Guettal D. and Cherruault, Y., 'Global optimization: the Alienor mixed method with Piyavskii-Shubert technique', Kybernetes, Vol. 34, No.7/8, 2005, pp. 1049-1058 https://doi.org/10.1108/03684920510605867
  8. Jones, D. R., Perttunen, C. D. and Stuckman, B. E., 'Lipschitzian optimization without the Lipschitz constant', J. Optimization Theory Application. Vol. 79, No.1, 1993, pp. 157-181 https://doi.org/10.1007/BF00941892