[논문 리뷰] Engineering design optimisation using tabu search

AM Connor, P. John Clarkson외 2명|arXiv (Cornell University)|2016. 06. 19.

Advanced Multi-Objective Optimization Algorithms참고 문헌 5인용 수 8

한 줄 요약

이 논문은 공학 설계 문제에 특화된 타부 검색(Tabu Search, TS) 기반 최적화 방법론을 제시하며, 최소한의 목적 함수 평가로 높은 품질의 해를 도출함을 보여준다. 이 방법은 알고리즘의 수정 없이도 다양한 문제—구조 설계, 전자기 극 형상 설계, 터보기계 블레이드 설계—을 성공적으로 해결함으로써, 공학 분야 전반에 걸쳐 뛰어난 강건성과 광범위한 적용 가능성을 입증한다.

ABSTRACT

This paper describes an optimisation methodology that has been specifically developed for engineering design problems. The methodology is based on a Tabu search (TS) algorithm that has been shown to find high quality solutions with a relatively low number of objective function evaluations. Whilst the methodology was originally intended for a small range of design problems it has since been successfully applied to problems from different domains with no alteration to the underlying method. This paper describes the method and its application to three different problems. The first is from the field of structural design, the second relates to the design of electromagnetic pole shapes and the third involves the design of turbomachinery blades.

연구 동기 및 목표

• 복잡한 공학 설계 문제에 특화된 강건한 최적화 방법론을 개발하는 것.
• 고품질의 해를 달성하기 위해 필요한 목적 함수 평가 횟수를 줄이는 것.
• 알고리즘 재구성 없이도 다양한 공학 분야에서의 효능을 입증하는 것.
• 실제 구조, 전자기, 터보기계 분야의 설계 문제에 대해 이 방법론을 검증하는 것.
• 전통적인 최적화 기법에 비해 타부 검색이 공학 설계에서 실용적이고 효율적인 대안이 될 수 있음을 확립하는 것.

제안 방법

• 이 방법론은 메타휴리스틱인 타부 검색(Tabu Search, TS) 알고리즘을 활용하며, 국소 최적해를 피하기 위해 기억 구조를 사용한다.
• TS는 이전에 방문한 해들에 대한 단기 기억(‘타부 목록’)을 유지하여 탐색을 탐색하지 않은 영역으로 유도한다.
• 해의 이웃 영역을 체계적으로 탐색하며, 유망한 해의 재방문을 允허하는 기준(비전략 기준)을 도입한다.
• 적응형 기억 메커니즘을 통해 강화(좋은 해를 활용하는 것)와 다양화(새로운 영역 탐색)를 균형 있게 조절한다.
• 문제 특화의 재정의나 파rameter 조정 없이도 설계 문제에 직접 적용된다.
• 설계 공간의 유망한 영역에 집중함으로써 목적 함수 평가 횟수를 최소화한다.

실험 결과

연구 질문

• RQ1 타부 검색은 최소한의 목적 함수 평가로 복잡한 공학 설계 문제를 효율적으로 해결할 수 있는가?
• RQ2 알고리즘의 수정 없이도 타부 검색 방법론은 다양한 공학 분야에서 어떻게 성능을 발휘하는가?
• RQ3 기존 최적화 기법과 비교해 타부 검색으로 도출된 해의 품질은 어떠한가?
• RQ4 기억 기반 탐색 전략이 공학 설계 최적화에서 조기 수렴을 어느 정도 방지할 수 있는가?
• RQ5 타부 검색은 구조, 전자기, 터보기계 분야의 고차원적, 비선형 설계 문제에 효과적으로 적용될 수 있는가?

주요 결과

• 타부 검색 방법론은 상대적으로 적은 목적 함수 평가 횟수로 높은 품질의 해를 도출하였다.
• 이 방법은 구조 설계, 전자기 극 형상 설계, 터보기계 블레이드 설계 등 세 가지 다른 공학 문제에 성공적으로 적용되었다.
• 다양한 분야로의 이행 시 핵심 알고리즘에 대한 수정이 필요로 하지 않았다.
• 다양한 복잡도와 설계 제약 조건을 가진 문제들에 걸쳐 강건성과 적응 가능성을 입증하였다.
• 결과적으로 타부 검색이 공학 응용에서 흔히 볼 수 있는 복잡하고 다모드적인 설계 공간을 효과적으로 탐색할 수 있음을 확인하였다.
• 시험된 사례들에서 전통적 방법에 비해 해의 품질과 계산 효율성 측면에서 본 방법이 뛰어난 성능을 보였다.