$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

[국내논문] 근사 최적화를 활용한 뻐꾸기 탐색법의 성능 개선
Surrogate-Based Improvement on Cuckoo Search for Global Constrained Optimization 원문보기

한국CAD/CAM학회논문집 = Transactions of the Society of CAD/CAM Engineers, v.19 no.3, 2014년, pp.245 - 252  

이세정 (서울시립대학교 기계정보공학과)

Abstract AI-Helper 아이콘AI-Helper

Engineering applications of global optimization techniques are recently abundant in the literature and it may be caused by both new methodologies arising and faster computers coming out. Many of the optimization techniques are based on natural or biological phenomena. This study put focus on enhanci...

주제어

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 근사 최적화를 수행할 때 근사 최적 점을 어떻게 이용하는 가에 따라서 다양한 방법들이 존재할 수 있다. CS 방법론이 국부 및 전역 이동을 통하여 전체적으로 전역 최적 해를 찾아가는 데, 본 연구에서는 근사 최적 해를 국부 이동에 의하여 얻어지는 개체들을 개선하는 데 사용한다. 즉 국부 이동에 의하여 개체들이 만들어 지면, 현재 최적점(Current best) 근처에서 일정 수의 실험 점을 선택하여 근사 모델을 만들고, 이를 최적화하여 최적 점을 찾는다.
  • 이 방법이 전형적인 근사 최적화(Surrogate-Based Optimization, SBO) 방법과 다른 점은 근사모델을 지속적으로 개선하는 과정이 없으며 다만 매 사이클마다 가장 나쁜 실험 점 대신에 근사 최적 점을 대치하여 세대를 구성하는 점이다. MA와 SBO 를 적절하게 조합하는 목적은 국부 및 전역 탐색의 장점을 모두 취하고자 함이며, 이를 통하여 빠른 수렴 성을 확보하고자 하는 의도를 구현하고자 하는 것이다. 근사 최적화의 궁극적인 목적은 가능한 적은 수의 시뮬레이션 계산을 하여 근사모델을 개선시키고, 점차적으로 다 나은 최적 해를 찾아 가는 데 있다.
  • 기존의 CS 알고리즘과 본연구에서 제안한 CSA의 성능을 비교하기 위하여 구속 조건이 정의되어 있는 공학 설계 문제를 네 종류 선택하여 풀어 보았으며, 그 결과 CSA가 네 경우에서 모두 안정성, 정확성, 수렴 속도 면에서 우수한 것으로 나타났다. 다만 본 연구가 기존 방법의 개선을 목적으로 하였기에 CS 이외의 다른 방법과의 비교는 하지 않았다. CS는 전역 최적화 기법 중에서도 최근에 제안되어 계속 발전되어 가고 있는 알고리즘이므로 향후 성능 면에서 많은 개선이 있을 것으로 기대하고 있다.
  • CSA에서는 알고리즘이 수정되어 매 사이클마다 국부 근사 모델을 만들 때 필요한 실험 점 수를 미리 정하여야 한다. 물론 근사 모델 종류도 정하여야 하는 데, 본 논문에서는 크리깅을 사용한 결과만을 논의하기로 한다. 참고로 저자는 다양한 다른 종류의 근사 모델도 사용하였었는데, 회귀 법보다는 보간 법이 더 좋은 근사 최적 점을 찾아 주었고, 보간 법 중에서도 크리깅과 Radial Basis 함수를 이용한 보간 법이 좋은 결과를 주었다.
  • 본 연구는 구속 조건이 있는 전역 최적화 문제를 해결하기 위한 MA중에서 CS를 선택하여 근사 최적화 개념을 도입하여 알고리즘의 성능을 제고하고자 하였다. 기존 연구에서와 다른 독창적인 점은 CS 알고리즘 중 국부 이동에 의하여 생성되는 개체에 현 최적 점 근처에서 국부 근사 모델을 만들어 국부 최적 점을 구하여 개체에 편입시켜 국부 탐색을 강화하는 개념을 제안하였다.
  • 본 연구에서는 많은 MA 중에서 뻐꾸기 탐색법(Cuckoo Search, CS)[3,4]을 기초로 하여 근사 최적화 개념을 도입하여 그 효율성을 제고하기 위한 제안을 하고자 한다. 선택 이유는 다른 많은 방법들에 비하여 미리 설정하여야 하는 매개 변수(parameter)의 수가 가장 적으므로 공학적으로 적용하기가 비교적 수월하다는 장점 때문이다.
  • MA의 일반적인 특징은 최적화 과정 초기에 빠르게 해 근처로 접근할 수 있지만 해 근처에서 오랫동안 수렴하지 않는 단점들이 있을 수 있다. 이 연구에서는 MA의 매 사이클마다 가장 좋은 해 근처에서 국부적 근사모델(Surrogate, Metamodel)을 만들어 이를 국부 최적화하여 새로운 실험 점으로 추가하는 방법을 제안한다. 이 방법이 전형적인 근사 최적화(Surrogate-Based Optimization, SBO) 방법과 다른 점은 근사모델을 지속적으로 개선하는 과정이 없으며 다만 매 사이클마다 가장 나쁜 실험 점 대신에 근사 최적 점을 대치하여 세대를 구성하는 점이다.
  • 수정된 CS를 본래의 방법과 구별하기 위하여 Cuckoo Search with Approximation (CSA)로 부르기로 한다. 이어서 제안한 CSA와 원래 방법인 CS의 성능을 비교하기 위하여 사용할 설계 문제들을 소개하고, 수치 실험 방법을 설명하겠다. 마지막에 수치 실험 결과의 분석과 더불어 연구의 결론을 맺도록 한다.

가설 설정

  • 이 숫자도 여러 가지로 변화시켜 보았는데, 해당 사이클에서의 가장 좋은 점 근처에서 국부 근사 모델을 만드는 것이라서 너무 적은 숫자만 아니면 항상 일관성 있는 결과를 주었다. 결국 근사화 하는데 걸리는 계산 시간을 고려하여 정하면 되는데 대부분의 공학 설계의 경우 반응(response) 값들을 계산하는 시간이 근사화에 비하여 월등하게 오래 걸린다고 가정하고 충분히 큰 숫자로 정하였다. CSA의 계산 절차를 Fig.
  • 즉 이 방법을 쓰기 위하여 매개 변수 조정 때문에 사용자가 곤란을 겪지 않아도 되는 것이다. 물론 최적 설계 문제를 효율적으로 해결하기 위해서는 당면한 문제의 특성을 파악하는 것이 가장 중요한 작업임에는 틀림이 없으나 여기서는 아무런 선입견 없이 블랙박스 형태의 문제가 닥쳤을 때 잘 처리할 수 있는 방법을 개발하고자 함이 그 목적이며, 특정 문제에 대한 사전 정보는 없다고 가정한다.
본문요약 정보가 도움이 되었나요?

질의응답

핵심어 질문 논문에서 추출한 답변
MA와 SBO 를 적절하게 조합하는 목적은 무엇인가? 이 방법이 전형적인 근사 최적화(Surrogate-Based Optimization, SBO) 방법과 다른 점은 근사모델을 지속적으로 개선하는 과정이 없으며 다만 매 사이클마다 가장 나쁜 실험 점 대신에 근사 최적 점을 대치하여 세대를 구성하는 점이다. MA와 SBO 를 적절하게 조합하는 목적은 국부 및 전역 탐색의 장점을 모두 취하고자 함이며, 이를 통하여 빠른 수렴 성을 확보하고자 하는 의도를 구현하고자 하는 것이다. 근사 최적화의 궁극적인 목적은 가능한 적은 수의 시뮬레이션 계산을 하여 근사모델을 개선시키고, 점차적으로 다 나은 최적 해를 찾아 가는 데 있다.
뻐꾸기 탐색법은 어떤 장점이 있는가? 본 연구에서는 많은 MA 중에서 뻐꾸기 탐색법(Cuckoo Search, CS)[3,4]을 기초로 하여 근사 최적화 개념을 도입하여 그 효율성을 제고하기 위한 제안을 하고자 한다. 선택 이유는 다른 많은 방법들에 비하여 미리 설정하여야 하는 매개 변수(parameter)의 수가 가장 적으므로 공학적으로 적용하기가 비교적 수월하다는 장점 때문이다. 즉 이 방법을 쓰기 위하여 매개 변수 조정 때문에 사용자가 곤란을 겪지 않아도 되는 것이다.
MA의 특징은 무엇인가? MA의 일반적인 특징은 최적화 과정 초기에 빠르게 해 근처로 접근할 수 있지만 해 근처에서 오랫동안 수렴하지 않는 단점들이 있을 수 있다. 이 연구에서는 MA의 매 사이클마다 가장 좋은 해 근처에서 국부적 근사모델(Surrogate, Metamodel)을 만들어 이를 국부 최적화하여 새로운 실험 점으로 추가하는 방법을 제안한다.
질의응답 정보가 도움이 되었나요?

참고문헌 (21)

  1. Beheshti, Z. and Shamsuddin, S.M.H., 2013, A Review of Population-based Meta-Heuristic Algorithm, Int. J. Advances in Soft Computing and Its Appications, 5(1), pp.1-35. 

  2. Yang, X.-S., 2010, Nature-Inspired Metaheuristic Algorithms, 2nd Edition, Luniver Press. 

  3. Yang, X.-S. and Deb, S., 2009, Cuckoo Search via Levy Flights, in: Proc. of World Congress on Nature & Biologically Inspired Computing (NaBIC 2009), December 2009, India, IEEE Publications, USA, pp. 210-214. 

  4. Yang, X.-S. and Deb, S., 2010, Engineering optimization by cuckoo search, Int. J. Mathematical Modelling and Numerical Optimisation, 1(4), pp.330-343. 

  5. Fister, I., Jr, Yang, X.-S., Fister, D. and Fister, I., 2014, Cuckoo Search: A Brief Literature Review. In Cuckoo Search and Firefly Algorithm, Springer, pp.49-62. 

  6. Rajabioun, R., 2011, Cuckoo Optimization Algorithm, Applied Soft Computing Journal, 11(8), pp.5508-5518. 

  7. Yang, X.-S. and Deb, S., 2013, Cuckoo Search: Recent Advances and Applications, Neural Computing and Applications, 24(1), pp.169-174. 

  8. Bhargava, V., Fateen, S.E.K. and Bonilla-Petriciolet, A., 2013, Cuckoo Search: A New Natureinspired Optimization Method for Phase Equilibrium Calculations, Fluid Phase Equilibria, 337, pp.191-200. 

  9. Bulatovic, R.R., Dordevic, S.R. and Dordevic, V.S., 2013, Cuckoo Search Algorithm: A Metaheuristic Approach to Solving the Problem of Optimum Synthesis of a Six-bar Double Dwell Linkage, Mechanism and Machine Theory, 61(C), pp.1-13. 

  10. Burnwal, S. and Deb, S., 2012, Scheduling Optimization of Flexible Manufacturing System Using Cuckoo Search-based Approach, The International Journal of Advanced Manufacturing Technology, 64(5-8), pp.951-959. 

  11. Panda, R., Agrawal, S. and Bhuyan, S., 2013, Edge Magnitude Based Multilevel Thresholding Using Cuckoo Search Technique, Expert Systems With Applications, 40(18), pp.7617-7628. 

  12. Yang, X.-S. and Deb, S., 2014, Cuckoo Search: Recent Advances and Applications, Neural Computing & Applications, 24, pp.169-174. 

  13. Lee, S.J., 2012, An Efficient Heuristic Algorithm of Surrogate-Based Optimization for Global Optimal Design Problems, Transactions of the Society of CAD/CAM Engineers, 17(5), pp.375-386. 

  14. Wang, G.G. and Shan, S., 2007, Review of Metamodeling Techniques in Support of Engineering Design Optimization, Journal of Mechanical Design, 129, pp.370-380. 

  15. Kazemi, M., Wang, G., Rahnamayan, S. and Gupta, K., 2011, Metamodel-Based Optimization for Problems with Expensive Objective and Constraint Functions, Journal of Mechanical Design, 133(1), pp.1-7. 

  16. Akay, B. and Karaboga, D., 2010, Artificial Bee Colony Algorithm for Large-scale Problems and Engineering Design Optimization, Journal of Intelligent Manufacturing, 23(4), pp.1001-1014. 

  17. Bui, T., Pham, H. and Hasegawa, H., 2013, Improve Self-Adaptive Control Parameters in Differential Evolution for Solving Constrained Engineering Optimization Problems, Journal of Computational Science and Technology, 7(1), pp.59-74. 

  18. Rao, R.V., Savsani, V.J. and Vakharia, D.P., 2011, Teaching-learning-based Optimization: A Novel Method for Constrained Mechanical Design Optimization Problems, Computer-Aided Design, 43(3), pp.303-315. 

  19. Sadollah, A., Bahreininejad, A., Eskandar, H. and Hamdi, M., 2013, Mine Blast Algorithm: A New Population Based Algorithm for Solving Constrained Engineering Optimization Problems, Applied Soft Computing Journal, 13(5), pp.2592-2612. 

  20. Viana, F.A.C., 2011, SURROGATES Toolbox User's Guide, Version 3.0, available at http://sites.google.com/site/felipeacviana/surrogatestoolbox. 

  21. Yang, X.-S., 2013, Cuckoo Search (CS) Algorithm, available at http://www.mathworks.com/matlabcentral/fileexchange/29809-cuckoo-search-cs-algorithm. 

저자의 다른 논문 :

관련 콘텐츠

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로