• 제목/요약/키워드: computation of partition functions

검색결과 2건 처리시간 0.014초

A DIOPHANTINE CONSTRUCTION OF AN EXACT ALGEBRAIC FORMULA FOR GRADED PARTITION FUNCTIONS

  • Soh, Sun-T.
    • 대한수학회지
    • /
    • 제36권2호
    • /
    • pp.267-298
    • /
    • 1999
  • A geometric construction of an exact algebraic formula for graded partition functions, of which a special one is the classical unrestricted partition function p(n), from a diophantine point of view is presented. Moreover, the involved process allows us to compute the value of a graded partition function in an inductive manner with a geometrically built-in self-error-checking ability at each step for correctness of the computed values of the partition function under consideration.

  • PDF

삼각형 소속함수로 구성된 퍼지시스템의 고속 퍼지추론 알고리즘 (Fast Fuzzy Inference Algorithm for Fuzzy System constructed with Triangular Membership Functions)

  • 유병국
    • 한국지능시스템학회논문지
    • /
    • 제12권1호
    • /
    • pp.7-13
    • /
    • 2002
  • 퍼지이론의 응용은 대부분 퍼지추론을 이용하는 것이다. 그러나 퍼지추론은 입력변수의 수가 많아지거나 각 입력변수에 많은 수의 퍼지라벨을 설정할 경우 그 추론에 필요한 계산시간이 많아지게 되며 이러한 것은 컴퓨터 연산의 대수곱(arithmetic product)의 수에 의해 결정된다. 더구나 퍼지추론의 응용이 가장 활발한 퍼지제어분야에서는 이러한 추론시간은 실제 시스템에 적용 시 가장 큰 제약조건이 된다. 특히, 마이크로프로세서를 이용하거나 PC-based 제어기를 설계할 때 이러한 추론시간은 매우 중요한 문제가 된다. 본 논문에서는 이러한 추론시간을 효율적으로 줄이기 위해, 즉 추론 시 필요로 하는 곱 연산의 수를 줄이기 위하여 삼각형 소속함수를 이용하는 퍼지시스템에 적용 가능하며 정보의 손실이 발생되지 않는 간단한 고속 퍼지추론 알고리즘을 제안한다. 이것은 퍼지추론 시 입력상태공간의 분할과 간단한 기하학적 해석을 통해 얻어지는 것이며 결과적으로 퍼지규칙의 수를 줄이는 것과 같다.