• 제목/요약/키워드: 혼합 일반화

검색결과 94건 처리시간 0.022초

유전자 알고리즘을 이용한 혼합 네트워크에서의 Chinese Postman Problem 해법 (A Genetic Algorithm for the Chinese Postman Problem on the Mixed Networks)

  • 전병현;강명주;한치근
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권1호
    • /
    • pp.181-188
    • /
    • 2005
  • Chinese Postman Problem(CPP)는 주어진 네트워크에서 모든 에지나 아크를 적어도 한번씩 경유하는 최단 경로를 찾는 문제이다. 혼합네트워크에서의 CPP(MCPP)는 기존의 CPP를 일반화시킨 문제로 현실 세계에서 많은 응용 부분들을 가지고 있으며, MCPP는 NP-Complete로 알려져 있다. 본 논문에서는 Floyd 알고리즘을 이용하여 구성된 가상 아크를 이용하여 혼합네트워크를 대칭네트워크로 변환 후 근사최적해를 탐색하는데 효율적인 유전자 알고리즘을 적용한다. 본 논문에서는 유전자 알고리즘에 적용하기 위해 경로 문자열과 에지, 아크를 구분하기 위한 문자열의 쌍으로 구성된 염색체 구조, 인코딩 및 디코딩 방법을 제안한다. 또한 보정 방법으로 Power Law 보정 방법과 Logarithmic 보정 방법을 사용하고 비교 분석하였다 본 논문에서는 기존의 MIXED2 알고리즘과 제안된 유전자 알고리즘과의 성능 비교를 하였다. 에지가 많은 혼합 네트워크인 경우 제안된 유전자 알고리즘이 좋은 결과를 얻고, Logarithmic 보정 방법 보다 Power Law보정 방법을 사용할 경우 좋은 결과를 얻을 수 있음을 알 수 있었다.

  • PDF

혼합현실 컨트롤에 최적화된 인터랙션을 위한 손 동작과 컨트롤 방식 Matching체계의 제안 - Augmented Behavior와 Meta Interface를 중심으로 (Proposal of a Hand Motion and Control Method Matching System for Interaction Optimized for Mixed Reality Control - Focusing on Meta Interface and Augmented Behavior)

  • 이사야;이은종
    • 스마트미디어저널
    • /
    • 제11권9호
    • /
    • pp.81-93
    • /
    • 2022
  • 비대면 만남이 일반화 되는 시대에 기존의 사진/영상을 기반으로 한 온라인 만남에서 충족되지 못하는 영역을 확장현실이 빠르게 발전해 나가며 채워가고 있다. 하지만, 가장 보편적으로 확장현실을 경험할 수 있는, 손을 주요 입력도구로 하는 HMD(Head Mount Display)형 혼합현실에서 적용되고 있는 기본 조작들은 표준화 된 체계가 없고 각각의 제조사들에 따라 다른 손동작에 별개로 대응되어 동작하고 있다. 이에 본 연구는 혼합현실에서 수행되는 조작들의 사용성과 효율성을 고려한 체계화된 손동작 매칭체계가 필요하다고 여겨 이를 규명하는 연구를 진행하였다. 먼저, MR환경에서 수행되는 기본적인 조작과 그 속성을 규명하였고, 동시에 손의 구조와 발생할 수 있는 손동작들의 속성들을 규명하였다. 규명한 속성들을 토대로 MR(Mixed Reality)환경에서의 기본조작과 손의 구조/맥락에 따른 미묘한 작동속성을 직관적이고 효율적으로 매칭할 수 있는 체계를 제시하고자 한다.

일반화된 미등록어 처리와 오류 수정규칙을 이용한 혼합형 품사태깅 (Hybrid POS Tagging with generalized unknown word handling and post error-correction rules)

  • 차정원;이원일;이근배;이종혁
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1997년도 제9회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.88-93
    • /
    • 1997
  • 본 논문에서는 품사 태깅을 위해 여러 통계 모델을 실험을 통하여 비교하였으며 이를 토대로 통계적 모델을 구성하였다. 형태소 패턴 사전을 이용하여 미등록어의 위치와 개수에 관계없는 일반적인 방법의 미등록어 처리 방법을 개발하고 통계모델이 가지는 단점을 보완할 수 있는 오류 수정 규칙을 함께 이용하여 혼합형 품사 태깅 시스템인 $POSTAG^{i}$를 개발하였다. 미등록어를 추정하는 형태소 패턴 사전은 한국어 음절 정보와 용언의 불규칙 정보를 이용하여 구성하고 다어절어 사전을 이용하여 여러 어절에 걸쳐 나타나는 연어를 효과적으로 처리하면서 전체적인 태깅 정확도를 개선할 수 있다. 또 오류 수정 규칙은 Brill이 제안한 학습을 통하여 자동으로 얻어진다. 오류 수정 규칙의 자동 추출시에 몇 가지의 휴리스틱을 사용하여 보다 우수하고 일반적인 규clr을 추출할 수 있게 하였다. 10만의 형태소 품사 말뭉치로 학습하고 학습에 참여하지 않은 2만 5천여 형태소로 실험하여 97.28%의 정확도를 보였다.

  • PDF

당량비 및 섭동 조건 변화가 화염 전달 함수에 미치는 영향 (Effects of Changes in Equivalence Ratio and Modulation Condition on Flame Transfer Function)

  • 김대식
    • 한국추진공학회지
    • /
    • 제15권4호
    • /
    • pp.35-40
    • /
    • 2011
  • 희박 예혼합 가스터빈에서 발생되는 연소 불안정 현상의 메커니즘을 규명하기 위하여 입구 속도 변동에 대한 열발생 변동을 정량화한 화염 전달 함수가 실험적으로 규현되었다. 이를 위하여 실제 가스터빈과 유사한 형태를 갖는 모형 연소기가 제작되었으며, 열발생율의 측정을 위한 가시화 연소기가 장착되었다. 또한 흡기 속도의 변조를 위하여 가변 속도 모터 및 유량 제어 장치가 설계되었고, 이러한 장치들을 통하여 입구 속도 변동이 열발생율의 진폭에 미치는 영향 및 화염 구조의 변화를 실험적으로 계측하였다. 실험 결과 화염 전달 함수는 당량비와 같은 운전 조건과 더불어 속도 섭동 조건에 대하여도 크게 의존하며, 화염의 길이와 섭동파 파장의 비율을 의미하는 Strouhal 수에 의하여 일반화될 수 있었다.

포아송으로부터 부의 이항분포로의 이탈에 대한 검정통계량의 확장 (On the Extension of Test Statistics for Detecting Negative Binomial Departures from the Poisson Assumption)

  • 이선호
    • Journal of the Korean Statistical Society
    • /
    • 제22권2호
    • /
    • pp.171-190
    • /
    • 1993
  • 포아송분포로부터 부의 이항분포로의 이탈을 검색하는 통계량들이 자료의 형태에 따라 여러가지 제시되었다. 그런데 대립가설인 부의 이항분포의 모수화 방법에 따라 분산과 평균의 구조가 변하고 국소 최적 검정 통계량도 달라진다는 것이 알려졌다. 본 논문에서는 대립가설을 일반적인 포아송 혼합분포로까지 확장시키고, 일반적인 형태의 분산과 평균의 구조에도 검정 가능한 새로운 통계량 L을 소개하고 있다. 또한 L 통계량은 포아송 분포로부터 부의 이항분포로의 이탈을 다루는 기존의 여러 통계량들의 일반화된 형태임을 보였다. 점근적 상대효율과 모의 실험을 통하여 L 통계량과 기존의 통계량들을 비교한 결과 분산과 평균사이의 구조에 상관없이 L 통계량이 우수한 것임을 입증하였다.

  • PDF

Where 2.0 서비스를 이용한 재해지도 작성에 관한 연구 (A Study on the Construction of Hazard Map using Where 2.0 Service)

  • 김정옥;김지영;김용일;유기윤
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.447-452
    • /
    • 2007
  • Where 2.0은 Google Map, Yahoo! Map 등이 공개한 API를 이용하여 다양한 교통, 환경, 범죄, 지역정보 등의 정보 및 개인정보를 혼합하여 지도 위에 시각화하거나, 사용자와 상호작용할 수 있는 웹(web) 서비스가 일반화되는 현상을 의미한다. 이에 본 연구에서는 Where 2.0 서비스를 이용한 재해지도의 작성 가능성을 제안한다. 재해지도 작성을 위해 기 구축된 건축물정보, 도로정보, 소방시설물정보 등의 공공자료를 바탕으로 재해지도를 작성함으로써, 재난을 예방관리하고 재해 발생 시에는 대피 등에 활용하며, 공공정보의 디지털화 및 기 구축된 공공정보의 이용 활성화에도 기여할 수 있다. 또한 최근 웹 2.0 시대 매쉬업(mash up)과 같은 기술을 이용하여 재난정보를 새로운 방식으로 제공할 수 있는 가능성을 검토하였다.

  • PDF

3G-WLAN 통합 네트워크에서 지역적인 인증 프로토콜 제안 (Locally Stabile Authentication Protocol In 3G-WLAN Integration Networks)

  • 유진희;송주석
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2006년도 하계학술대회
    • /
    • pp.467-470
    • /
    • 2006
  • 최근 다양한 무선 네트워크의 사용이 일반화 되면서 이종의 네트워크 간의 연동의 필요성이 대두되고 있다. 이는 서로 다른 특징을 갖는 네트워크간의 연동을 통해 개별 네트워크가 갖는 장점을 혼합하여 질 좋은 서비스를 제공하기 위함이다. 본 논문은 많이 사용되어지고 있는 3G 네트워크와 WLAN 네트워크의 연동을 고려한다. 또한 연동 시 발생하는 기술 문제들 중에서 중요성이 높은 인증 방법에 초점을 맞춘다. 본 논문은 3G-WLAN 연동 네트워크상에서 일반적으로 많이 쓰이는 인증 방법의 문제점을 보완한 새로운 인증 프로토콜을 제안한다.

  • PDF

Improved Confidence Intervals on Total Variance in a Regression Model with Unbalanced Nested Error Structure

  • 박동준;이수진
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2004년도 학술발표논문집
    • /
    • pp.265-270
    • /
    • 2004
  • 불균형중첩오차구조를 갖는 단순선형회귀모형에서 나타나는 두 분산의 합에 대한 신뢰구간을 구하기 위하여 Ting et al.(1990) 방법과 Graybill and Wang(1980) 방법과 Tsui and Weerahandi(1989)가 제안한 일반화 축량(generalized pivotal quantity)방법을 이용한 두 가지 방법 등 모두 네 가지 신뢰구간을 제안한다. 신뢰구간의 적절성을 판단하기 위하여 여러 가지 불균형 설계에 대하여 SAS/IML로 시뮬레이션을 실행하고 신뢰계수와 신뢰구간의 평균 길이를 비교한다. 불균형중첩오차구조를 갖는 단순선형회귀모형의 두 분산의 합에 대한 네 가지 신뢰구간들이 주샘플링 단위의 변화에 따라 어느 방법이 적절한 신뢰구간을 구축하는지 추천하고, 실제 예제를 적용하여 시뮬레이션의 결과와 일관성이 있는지를 확인한다.

  • PDF

공구파손의 파괴역학적 해석에 관한 기초적 연구

  • 이태세
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1992년도 춘계학술대회 논문집
    • /
    • pp.33-37
    • /
    • 1992
  • 구조물과 기계부품에 부하를 주는 하중은 여러가지 종류가 있고, 이에 따르는 파괴의 형식도 여러가지가 있다. 그중에서도 연강압연용 로울러, 베어링 레일등은 집중 압축하중을 받는데 이들 부재의 파괴사고가 빈번히 일어나고 잇다. 압축에 의한 파괴 중 frectting, 피팅등과 같은 마모 현상은 두 재료의 표면이 서로 미끌어질때 일어나며, 이것이 공구나 기계부품의 성능과 수명을 저하시키는 주원인이 되며, 이러한 궁구나 기계 부품을 수리 또는 교환을 하기위한 인적, 경제적 손실은 막대하다. 본 연구에서는 금형등 공구의 마모편이 발생되는 마지막 과정인 크렉의 성장을 고찰하기 위하여 Sub-surface크랙 모델을 설정하여 2차원 유한요소 법으로 경계층 근방에 크랙이 존재하는 반무한 평면에 집중하중이 작용할때의 응력확대계수를 해설하였는데, 일반화된 해석법으로 혼합모드에서의 응력확대계수를 결정하였다.

인분뇨의 퇴비화에 관한 연구

  • 김병홍;배무
    • 한국미생물생명공학회:학술대회논문집
    • /
    • 한국미생물생명공학회 1979년도 추계학술대회 심포지움
    • /
    • pp.247.1-247
    • /
    • 1979
  • 분뇨는 예로부터 비료로 사용되어 왔으나 화학비료의 일반화와 수인성전염병 및 기생충 감염 등 위생적 문제 때문에 현재 그 사용이 제한되고 있으며 도시화로 인하여 분뇨의 수거지역이 그 사용지역과 밀어 이를 위생적으로 처리하기 위해 많은 비용이 소요된다. 이러한 분뇨를 적당한 수분조절제 혹은 탄소원을 혼합하여 퇴비로 만들어 토양개량제로 사용하는 방법을 확립하기 위해 본 연구에서는 실험실 규모의 퇴비제조장치를 만들어 분뇨-왕겨 혼합물의 퇴비화 최적조건을 검토하였다. 분뇨-왕겨 혼합물을 채운 퇴비제조장치를 6$0^{\circ}C$ water bath에 장치하고 수분함량, 탄소원의 양, 통기량을 변화시키면서 발생하는 $CO_2$, NH$_3$의 량을 측정하여 퇴비화속도를 측정하였다.

  • PDF