모호집합을 적용한 네트워크 신뢰도

  • 김국 (서경대학교 산업공학과)
  • Published : 2011.06.03

Abstract

모호집합은 인간의 추론에 내재하는 모호성을 정형화한 것이다. 네트워크 신뢰도를 계산할 때, 각 링크의 확률이 모호수로 정의될 때의 신뢰도를 구하는 알고리즘을 설명하였다. 알고리즘은 분해법을 적용하는 것인데, 모호수의 연산을 포함한다. 분해법을 할 때 키스톤 부품을 시점으로 부터 하나씩 선택하여 분해한다. 이러한 방법은 키스톤 부품을 선택하는 기준이 필요 없으므로 간단하게 만든다. 분해에 의해서 두 개의 하위 문제가 생성되고 원 문제와 재귀관계를 수립할 수 있다. 재귀 알고리즘은 컴퓨터 프로그램을 간단하게 만든다.

Keywords