[논문 리뷰] Morphological methods for design of modular systems (a survey)

Mark Sh. Levin|arXiv (Cornell University)|2012. 01. 09.

Diverse Scientific and Engineering Research참고 문헌 38인용 수 14

한 줄 요약

이 논문은 모듈러 시스템 설계를 위한 형태론적 방법을 조사하며, 조합 최적화, 다기준 의사결정, 계층적 모델링을 통합한다. 선형 프로그래밍 감소, 파레토 기반 선택, 퍼지 HMMD를 포함한 여덟 가지 고급 형태론 분석 변형을 제시하며, 이는 시스템 구성에의 응용을 보여주며, GSM 네트워크 설계 사례 연구를 포함한다.

ABSTRACT

The article addresses morphological approaches to design of modular systems. The following methods are briefly described: (i) basic version of morphological analysis (MA), (ii) modification of MA as method of closeness to ideal point(s), (iii reducing of MA to linear programming, (iv) multiple choice problem, (v) quadratic assignment problem, (vi) Pareto-based MA (i.e., revelation of Pareto-efficient solutions), (vii) Hierarchical Morphological Multicriteria Design (HMMD) approach, and (viii) Hierarchical Morphological Multicriteria Design (HMMD) approach based on fuzzy estimates. The above-mentioned methods are illustrated by schemes, models, and illustrative examples. An additional realistic example (design of GSM network) is presented to illustrate main considered methods.

연구 동기 및 목표

• 공학, 정보기술, 관리 분야에서 모듈러 시스템 설계를 위한 형태론 분석(MA)을 체계화하고 확장하기.
• 기존 MA에서 발생하는 조합 폭발 문제를 최적화 및 의사결정 모델을 통합함으로써 해결하기.
• 불확실성, 계층성, 다중 기준을 형태론적 설계 접근법에 통합하기.
• 실제 적용 가능성을 입증하기 위해 실세계의 GSM 네트워크 설계 사례를 통해 적용하기.
• 상호작용형, 동적, AI 통합 형태론적 설계 시스템을 위한 향후 연구 방향 식별하기.

제안 방법

• 시스템 부품 각각에서 하나의 대안을 선택함으로써 수용 가능한 복합 솔루션을 생성하기 위해 기본 형태론 분석(MA)을 적용한다.
• 가능한 최적 조합의 최상의 대안들에 가장 가까운 솔루션을 선택하기 위해 이상점 방법을 사용한다.
• 호환성과 목적 함수를 가산적이고 정량적인 함수로 모델링함으로써 MA를 선형 프로그래밍으로 감소시킨다.
• 효율적인 최적화를 가능하게 하기 위해 MA를 다중 선택 문제(MCP) 또는 다기준 MCP로 재구성한다.
• 상호 구성 요소 간 호환성과 공간적 또는 구조적 레이아웃을 모델링하기 위해 MA를 이차할당문제(QAP)로 변환한다.
• 다중 기준에 걸쳐 지배되지 않는 솔루션을 식별하기 위해 파레토 기반 MA를 활용하며, 불확실성을 고려하기 위해 퍼지 추정치를 통합한다.

실험 결과

연구 질문

• RQ1 형태론 분석은 어떻게 체계적으로 확장되어 모듈러 시스템 설계에서 발생하는 조합 폭발 문제를 해결할 수 있는가?
• RQ2 선형 프로그래밍 또는 QAP와 같은 최적화 모델과 MA를 어떻게 통합하여 솔루션 효율성을 향상시킬 수 있는가?
• RQ3 다기준 의사결정 및 파레토 효율성은 어떻게 형태론적 설계 프레임워크 내에 통합될 수 있는가?
• RQ4 퍼지 추정치와 불확실성 모델링은 형태론적 설계 솔루션의 강건성을 향상시키는 데 어떤 역할을 하는가?
• RQ5 계층적, 상호작용형, 동적 형태론 분석은 임베디드 또는 네트워크 기반 환경에서 실시간 또는 변화하는 시스템 구성에 어떻게 기여할 수 있는가?

주요 결과

• 형태론 분석을 선형 프로그래밍과 통합함으로써 가산적 목적 함수를 통해 효율적인 솔루션 생성이 가능해진다.
• 다중 선택 문제(MCP) 공식화를 통해 예산 제약 및 호환성 제약 하에서 최적의 대안을 체계적으로 선택할 수 있다.
• 파레토 기반 MA는 다중 기준에 걸쳐 지배되지 않는 솔루션을 성공적으로 식별하며, 트레이드오프 분석을 지원한다.
• 계층적 형태론 다기준 설계(HMMD) 접근법은 기준 평가를 통합한 다단계 시스템 구성이 가능하게 한다.
• 퍼지 기반 HMMD는 구성 요소 평가 시 모호하거나 주관적인 추정치를 통합함으로써 불확실성 하에서의 의사결정을 향상시킨다.
• GSM 네트워크 설계 사례 연구는 MA 변형이 복잡한 호환성 및 성능 제약 조건을 가진 실세계 공학 시스템에 실용적으로 적용될 수 있음을 보여준다.