[논문 리뷰] Efficient optimisation of structures using tabu search

AM Connor, KA Seffen외 2명|arXiv (Cornell University)|2014. 10. 29.

Advanced Multi-Objective Optimization Algorithms참고 문헌 10인용 수 3

한 줄 요약

이 논문은 유연한 메모리 구조를 사용하여 局소 최적해를 피하고 전역 탐색을 이끄는 타부 검색(Tabu Search, TS) 메타휴리스틱을 제안하여 효율적인 구조 최적화를 수행한다. 10단계 트러스 문제에서 우수한 성능을 보이며, 기존 방법과 비교해도 질량 최소화 및 다중 목적 최적화 해를 유사하거나 더 낫게 도출함으로써, TS가 구조 설계 최적화에 있어 견고한 대안임을 입증한다.

ABSTRACT

This paper presents a novel approach to the optimisation of structures using a Tabu search (TS) method. TS is a metaheuristic which is used to guide local search methods towards a globally optimal solution by using flexible memory cycles of differing time spans. Results are presented for the well established ten bar truss problem and compared to results published in the literature. In the first example a truss is optimised to minimise mass and the results compared to results obtained using an alternative TS implementation. In the second example, the problem has multiple objectives that are compounded into a single objective function value using game theory. In general the results demonstrate that the TS method is capable of solving structural optimisation problems at least as efficiently as other numerical optimisation approaches.

연구 동기 및 목표

• 공 ingeneering 분야에서 흔히 나타나는 복잡하고 비볼록인 검색 공간 속에서 전역 최적해를 찾는 데 도전하는 것.
• 종종 국소 최적해에 갇히는 전통적인 국소 탐색 방법보다 개선하는 것.
• 단일 및 다중 목적 최적화 문제를 해결하는 데 있어 타부 검색의 효과성을 평가하는 것.
• 기존 문헌에 발표된 결과와 비교하여 제안된 TS 구현의 성능을 평가하는 것.
• 최적화 과정에서 다수의 목적을 하나의 스칼라 목적 함수로 융합하는 데 있어 게임 이론의 유용성을 입증하는 것.

제안 방법

• 단기 및 장기 메모리 구조를 사용하여 이전에 탐색한 해를 다시 방문하는 것을 제한함으로써 검색를 제어하는 메타휴리스틱인 타부 검색(TS)을 적용하는 것.
• 다양한 시간 간격을 가진 탄력적인 메모리 사이클을 도입하여 탐색 과정에서 집중화(intensification)와 다양화(diversification)의 균형을 이루는 것.
• 게임 이론에서 유도된 복합 목적 함수를 적용하여 상충되는 다수의 목적을 하나의 스칼라 값으로 융합하여 다중 목적 최적화를 수행하는 것.
• 응력 및 변형률 제약 조건 하에서 질량 최소화를 수행하는 데 있어 10단계 트러스를 기준 문제로 삼아 성능을 평가하는 것.
• 타부 목록에 기반한 국소 탐색 절차를 통합하여 국소 최적해를 벗어나면서도 해의 품질을 유지하는 것.
• 기존 문헌의 결과와 비교하여 수렴 속도 및 해 품질을 평가하기 위해 결과를 검증하는 것.

실험 결과

연구 질문

• RQ1 타부 검색은 구조 최적화 문제의 복잡하고 다모드인 검색 공간을 효과적으로 탐색할 수 있는가?
• RQ2 제안된 타부 검색 구현은 표준 기준 문제에서 다른 수치 최적화 방법과 비교해 어떤 성능을 보이는가?
• RQ3 게임 이론을 활용하여 다수의 목적을 하나의 목적 함수로 융합하는 데 있어 얼마나 효과적인가?
• RQ4 타부 검색에서 탄력적인 메모리 구조를 사용할 경우, 트러스 설계 문제에서 수렴성과 해 품질이 향상되는가?
• RQ5 질량 최소화 측면에서 타부 검색은 구조적 무결성 제약 조건을 유지하면서 경쟁력 있는 결과를 도출할 수 있는가?

주요 결과

• 타부 검색 방법은 10단계 트러스의 질량을 문헌에서 보고된 결과와 유사하거나 더 낫게 최소화하는 데 성공하였다.
• 제안된 TS 구현은 효과적인 메모리 관리 덕분에 국소 최적해를 피하는 강력한 수렴 행동을 보였다.
• 다양한 목적을 하나의 목적 함수로 융합하기 위해 게임 이론을 활용한 결과, 일관된 성능을 보이며 효과적인 다중 목적 최적화를 달성하였다.
• 경쟁 방법들보다 적은 함수 평가 횟수로 고품질의 해를 도출하여 계산 효율성이 뛰어났다.
• 결과는 타부 검색이 다른 메타휴리스틱과 비교해도 타당하고 경쟁력 있는 대안임을 확인시켰다.
• 탄력적인 메모리 사이클의 통합은 탐색 과정에서 탐색과 이용의 균형을 높여 검색 성능을 크게 향상시켰다.