• 제목/요약/키워드: 조합방법

검색결과 3,311건 처리시간 0.027초

gcd 연산을 이용한 조합 소수 검사 알고리즘의 분석 및 최적화 (Analysis and Optimization of the Combined Primality Test Using gcd Operation)

  • 서동우;조호성;박희진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
    • /
    • pp.476-481
    • /
    • 2007
  • 큰 소수를 빠르게 생성하기 위한 다양한 소수 검사 방법이 개발되었으며, 가장 많이 쓰이는 소수 검사 방법은 trial division과 Fermat (또는 Miller-Rabin) 검사를 조합한 방법과 gcd 연산과 Fermat (또는 Miller-Rabin) 검사를 조합한 방법이다. 이 중 trial division과 조합한 방법에 대해서는 확률적 분석을 이용하여 수행시간을 예측하고 수행시간을 최적화 하는 방법이 개발되었다. 하지만, gcd 연산과 조합한 방법에 대해서는 아무런 연구결과도 제시되어 있지 않다. 본 논문에서는 gcd 연산을 이용한 조합 소수 검사 방법에 대해 확률적 분석을 이용하여 수행시간을 예측하고 수행시간을 최적화 하는 방법을 제안한다.

  • PDF

조합경매 설계방법론에 관한 연구 (Towards a Combinatorial Auction Design Methodology)

  • 최진호;장용식;한인구
    • 경영정보학연구
    • /
    • 제8권2호
    • /
    • pp.103-117
    • /
    • 2006
  • 기업간 전자상거래에서 조합경매(combinational auction)에 대한 관심이 증가함에 따라 다양한 조합경매 유형이 제시되고 있다. 조합경매의 실용성에 대한 잠재적 중요성을 고려할 때, 다양한 조합경매모델을 지원할 수 있는 통합적이고 체계적인 설계방법이 필요하다. 조합경매 설계에 대한 기존 연구들은 조합경매에 관한 일부 설계요소들에 대해서만 제시하였으며, 부분적인 측면에서 연구가 진행되어 전체적인 관점에서의 설계체계가 제시되지 않았다. 이에 본 연구에서는 조합경매모형에 대한 설계의 토대가 될 수 있는 체계적인 틀을 제시하고자 한다. 설계단계는 크게 아키텍처, 프로토콜, 거래전략 설계 과정으로 이루어진다. 설계과정에서 아키텍처 유형과 프로세스 유형을 분류하고 이들의 조합으로 나타나는 메커니즘 유형을 분류하여 조합경매 모형에 대한 분류체계를 제시하였다. 또한, 거래전략 설계 단계에서는, 거래 당사자들의 다양한 전략을 반영하여 최적의 거래대상을 선정하는 최적화 모형에 기반한 효과적인 조합경매모형 설계방법을 제안하였다. 마지막으로, 본 방법론에 기반하여 새로운 조합경매 모형인 다자간 일반 조합경매 시장에 대한 설계과정을 예시함으로써, 본 방법론의 적용 가능성을 제시하였다.

유한요소와 경계요소의 조합에 의한 반무한 영역 문제의 비선형해석 (A Nonlinear Analysis of Half Plane Problems Using Coupling of Finite Elements and Boundary Elements)

  • 김문겸;임윤묵
    • 전산구조공학
    • /
    • 제2권1호
    • /
    • pp.55-64
    • /
    • 1989
  • 본 논문에서는 경계요소법과 비선형 유한요소법의 각 장점을 이용하여 반무한 영역을 가진 구조체의 해석방법을 논하였다. 여기서, 반무한 경계요소는 Melan의 반무한 평면에 대한 해로부터 구성하였다. 비선형 유한요소는 지하구조물에서 주로 접할 수 있는 탄소성 재료의 비균질성 또는 불규칙성을 모형화하기 위하여 사용하였다. 본 조합방법의 검증을 위하여 얕은 터널에 일정한 내압이 작용하는 경우를 택하여, 비선형 유한요소법과 조합방법의 결과를 비교하였다. 비교결과, 개발된 조합방법이 다른 해석방법에 비해 충분한 정확도를 가짐을 알 수 있었다.

  • PDF

SHS 방법과 P&G 방법의 조합을 통한 자동 음고 추정 (Automatic Fundamental Frequency Detection by Mixed SHS and P&G Method)

  • 김동수;방희석;백성준;성굉모
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2000년도 학술발표대회 논문집 제19권 2호
    • /
    • pp.141-144
    • /
    • 2000
  • 본 논문에서는 악기음의 음고 추정을 위해 많이 사용되어지는 것으로 알려진 SHS 방법과 P&G 방법의 조합 및 개선을 통하여 좀더 신뢰도가 높은 음고 추정 방법을 제안한다 P&G 방법의 경우 잡음에 의한 주파수 조합의 오염에 민감한 단점이 있는데 주파수 조합을 선택함에 있어 SHS 방법을 사용하여 잡음에 의한 주파수 조합의 오염을 비교적 무시할 만한 수준으로 낮출 수 있었다. 또한 P&G 방법에 있어 배음 행렬 개념을 도입하여 음고 추정시 가장 빈번히 발생하는 오류인 옥타브 에러(octave error)를 최소화하였다. 또한 본 알고리즘을 여러 악기 음에 적용한 결과, 기존 방법에 비해 더 나은 성능을 보였다.

  • PDF

무제약 필기체 숫자를 인식하기 위한 병렬 파이프라인 다중 인식기의 구조와 결합 방법 (Combinations Method and Parallel Pipeline Multiple Recognizer Structure for Recognizing Unconstrained Handwritten Numerals)

  • 최용호;이호현;조범준
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.223-228
    • /
    • 2002
  • 숫자를 인식하는 방법에는 여러 가지가 있지만 단일 인식기를 구성하는 경우보다 다중 인식기를 이용하는 방법이 뛰어나다는 연구 발표가 있었다. 그래서 다중 인식에 대한 연구가 활발히 진행되고 있는데, 다중 인식기를 이용하는 방법에는 크게 직렬 조합형과 병렬 조합형이 있는데, 직렬 조합형은 인식기를 파이프라인 처럼 구성하여 순차적으로 인식하는 방법이고, 병렬조합형은 인식기를 병렬로 구성하여 인식기들의 결과를 조합하여 얻어내는 방법이다. 본 논문에서는 무제약 필기체 숫자를 인식하기 위한 병렬 파이프라인 다중 인식기의 구조와 결합 방법을 제안 하고자 한다. 조선대학교 필기체 숫자 데이터를 이용하여 실험한 결과 기존의 방법보다 비교적 높은 인식률을 나타내었다.

  • PDF

음성특징의 다양한 조합과 문장 정보를 이용한 감정인식 (Emotion Recognition using Various Combinations of Audio Features and Textual Information)

  • 서승현;이보원
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2019년도 추계학술대회
    • /
    • pp.137-139
    • /
    • 2019
  • 본 논문은 다양한 음성 특징과 텍스트를 이용한 멀티 모드 순환신경망 네트워크를 사용하여 음성을 통한 범주형(categorical) 분류 방법과 Arousal-Valence(AV) 도메인에서의 분류방법을 통해 감정인식 결과를 제시한다. 본 연구에서는 음성 특징으로는 MFCC, Energy, Velocity, Acceleration, Prosody 및 Mel Spectrogram 등의 다양한 특징들의 조합을 이용하였고 이에 해당하는 텍스트 정보를 순환신경망 기반 네트워크를 통해 융합하여 범주형 분류 방법과 과 AV 도메인에서의 분류 방법을 이용해 감정을 이산적으로 분류하였다. 실험 결과, 음성 특징의 조합으로 MFCC Energy, Velocity, Acceleration 각 13 차원과 35 차원의 Prosody 의 조합을 사용하였을 때 범주형 분류 방법에서는 75%로 다른 특징 조합들 보다 높은 결과를 보였고 AV 도메인 에서도 같은 음성 특징의 조합이 Arousal 55.3%, Valence 53.1%로 각각 가장 높은 결과를 보였다.

  • PDF

주택조합제도 대폭 강화

  • 문성일
    • 주택과사람들
    • /
    • 통권207호
    • /
    • pp.46-49
    • /
    • 2007
  • 오늘 9월부터 지역.직장 주택조합제도가 조합원 가입조건이 한층 강화되고 사업조건도 엄격하게 바뀐다. 하지만 시장에서 조합주택에 대한 관심은 높다. 바뀐 주택조합제도와 사업추진 방법을 알아본다.

  • PDF

DEM 기반 조합방법에 의한 경사도 평가기법의 제안 (Suggestion of Slope Evaluation by DEM-based Aggregation Method)

  • 이근상;최연웅;조기성
    • 대한토목학회논문집
    • /
    • 제26권6D호
    • /
    • pp.1019-1023
    • /
    • 2006
  • DEM에 기초한 경사정보는 도시계획, 조경, 도로설계분야는 물론 강우유출 및 토사유실평가와 같은 수자원분야에서도 매우 유용하게 활용된다. DEM에서 추출한 경사도의 해상도는 응용분야 및 모델링의 종류에 따라 다양하게 결정될 수 있으며, 특히 해상도가 낮아질수록 수평거리가 증가하기 때문에 경사도는 감소하는 특징을 갖는다. 본 연구에서는 해상도에 따른 경사정보의 손실을 개선하고자 유량공식과 Manning의 유속공식을 조합한 경사도 평가기법을 제안하였으며, 토사유실모델의 지형인자를 계산하는데 활용하였다. 적용결과 기존의 경사도 평가기법을 이용한 지형인자는 34.8%의 오차를 나타낸 반면, 조합방법에 의한 경사도를 활용한 경우에는 12.6%로 비교적 낮은 오차특성을 확보할 수 있었다. 또한 지형특성에 따른 영향을 평가하기 위해, 유역내 상 중 하류 지역을 선정하여 조합방법에 의한 효용성을 평가한 결과, 조합방법이 기존방법에 비해 개선된 결과를 보였다. 따라서 조합방법에 의한 경사도 평가기법은 강우유출모델과 같은 수자원분야에서 해상도 변화에 따른 경사정보의 손실을 효과적으로 개선할 수 있을 있으리라 판단된다.

QoS 기반의 웹 프로세스 조합 방법론 및 지원도구의 개발 (QoS-based Web Service Composition Methodology md Tool)

  • 김원상;장희정;이강선
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2005년도 춘계학술대회 논문집
    • /
    • pp.134-138
    • /
    • 2005
  • 기능적 제한이 있는 하나의 웹 서비스는 다른 기능의 여러 웹 서비스들과 다양한 형태로 조합되어 웹 프로세스(Web Process)를 만들게 된다. 이를 통해 개발에 소요되는 비용과 시간을 줄이고 사용자의 요구사항을 만족시키는 서비스의 유연한 조합이 가능하다. 웹 프로세스의 조합 및 통합 시에 중요한 것은 보다 효과적이고 높은 품질의 서비스를 제공할 수 있도록 하는 것이다. 웹 서비스의 조합과 QoS(Quality of Service) 평가 및 보장에 관한 기존 연구는 사용자가 자신의 QoS 요구사항을 만족하는 웹 서비스를 직접 찾아야 하고, 조합된 웹 프로세스가 원하는 QoS를 만족할 때까지 반복적인 수작업을 수행해야 하는 비효율적인 측면이 있었다. 본 논문에서는 사용자가 조합한 웹 프로세스의 QoS를 분석하고 사용자의 QoS 요구사항에 부합하는 웹 서비스를 지능적으로 찾아주는 QoS 기반 웹 서비스 조합 방법론 및 지원도구를 소개한다. 제안된 도구를 통해 Activity Diagram의 형태로 프로세스를 구성하고 구성된 프로세스의 QoS를 분석하여 QoS 요구사항을 만족하는 웹 프로세스를 효율적으로 구성할 수 있다.

  • PDF

한글의 조합 규칙 표현 방법에 관한 연구 (An Effective Representation of Combination Rule for the Hangul Typeface Design)

  • 이병국;박윤범;이완규
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1580-1587
    • /
    • 1996
  • 조합형 설계의 한글 폰트 디자인은 한글의 모아쓰기 원리를 이용하여 일관된 모 양을 유지하면서, 조합 가능한 활자체를 빠른 시간에 구성할 수 있는 장점이 있다. 그러나 균형감 있는 훌륭한 활자체를 개발하기 위해서는 설계할 자소의 수는 많아지 고 조합 방법은 복잡해진다. 본 논문에서는 조합형 설계의 성공적인 결과를 위하여 효율적인 조합 규칙 표현 방법을 제안한다.

  • PDF