복합 솔루션 집합을 위한 통합 설계 전략

초록

본 논문은 모듈식(복합) 시스템의 집합을 하나의 통합 솔루션으로 결합하는 네 가지 전략(확장, 압축, 결합, 신규 설계)을 제시한다. 기본 구조인 부분구조·초과구조·중간(메디안)·확장 메디안을 정의하고, 이를 지원하는 집합·계층·트리·형태학적 구조에 대한 거리·유사도 측정법을 제시한다. 핵심은 부분구조(시스템 커널)를 도출한 뒤 자원·이익·호환성을 고려해 요소를 추가·삭제·교체하거나, 전혀 새로운 설계 영역을 탐색하는 것이다. 논문은 텔레메트리, ZigBee, 교육 과정 등 실제 사례 10여 개를 통해 방법론을 검증한다.

상세 분석

이 논문은 복합(모듈형) 시스템을 구성하는 여러 대안 집합을 하나의 통합 솔루션으로 ‘집합(aggregation)’하는 문제를 체계적으로 정형화한다. 먼저 ‘부분구조(substructure)’와 ‘초과구조(superstructure)’라는 두 기본 개념을 도입한다. 부분구조는 모든 초기 솔루션에 공통으로 존재하는 요소들의 교집합이며, 초과구조는 모든 요소의 합집합이다. 이 두 구조를 바탕으로 ‘메디안/컨센서스(median‑consensus)’와 ‘확장 메디안(extended median)’을 정의한다. 메디안은 주어진 거리(또는 비용) 함수 하에서 전체 솔루션과의 평균 거리를 최소화하는 구조이며, 확장 메디안은 메디안에 추가적인 요소를 삽입하면서 전체 이익을 극대화하고 자원 제약을 만족시키는 문제로 확장된다.

논문은 네 가지 집합 전략을 제시한다. (i) 확장 전략은 부분구조(시스템 커널)를 먼저 도출하고, 이 커널에 이익‑자원‑호환성 분석을 통해 선택된 추가 요소를 knapsack‑type 최적화로 삽입한다. (ii) 압축 전략은 초과구조를 만든 뒤, 비용·중요도 평가를 통해 비핵심 요소를 제거한다. (iii) 결합 전략은 앞선 두 과정을 동시에 수행하며, 요소 교체(replacement) 연산까지 허용한다. (iv) 신규 설계 전략은 기존 솔루션을 넘어선 설계 영역을 정의하고, 전체 설계 공간에서 새로운 조합을 탐색한다.

각 전략은 다중 기준 순위, 0‑1 knapsack, 다중 선택 knapsack, 그리고 형태학적 합성(morphological synthesis) 등 전형적인 조합 최적화 문제에 매핑된다. 또한 논문은 집합, 순위, 문자열, 트리, 형태학적 구조에 대한 거리·유사도 함수를 정리하고, 이를 통해 메디안·확장 메디안 탐색의 NP‑hard 특성을 명시한다.

실제 사례에서는 각 전략을 적용해 구체적인 설계 단계와 결과를 제시한다. 예를 들어 ZigBee 통신 프로토콜 집합에서는 공통 모듈을 부분구조로 삼고, 추가적인 보안·전력 관리 기능을 knapsack 모델로 최적 배치하였다. 교육 과정 설계에서는 학습 목표를 기준으로 순위 메디안을 구하고, 교과목 추가·삭제를 통해 최적 커리큘럼을 도출하였다. 이러한 사례는 제안된 방법론이 다양한 도메인에 적용 가능함을 보여준다.

전반적으로 논문은 복합 시스템 설계에서 ‘공통 핵심을 찾아 확장하거나, 전체를 포괄한 뒤 비핵심을 제거하는’ 두 축을 중심으로 전략을 체계화하고, 이를 정량적 모델링과 휴리스틱 절차로 구현한다는 점에서 학술적·실무적 기여가 크다.