• 제목/요약/키워드: 최소 거리

검색결과 1,064건 처리시간 0.037초

대체모델의 정확성 및 강건성 향상을 위한 가중함수 기반 순차 최소거리최대화계획 (Weight Function-based Sequential Maximin Distance Design to Enhance Accuracy and Robustness of Surrogate Model)

  • 장준용;조수길;이태희
    • 대한기계학회논문집A
    • /
    • 제39권4호
    • /
    • pp.369-374
    • /
    • 2015
  • 효율적인 최적설계를 위해 공학분야에 도입된 대체모델의 정확성은 표본점에 큰 영향을 받는다. 대체모델의 정확성을 높이는 방법으로 기 추출한 응답을 이용하는 순차실험계획이 제안되었다. 크리깅 대체모델의 상관계수를 가중치로 적용하여 대체모델의 정확성을 향상시킨 연구가 있었으나, 주어진 정보가 부족하거나 상관계수가 잘못 추정된 경우 표본점이 잘못 추출되어 대체모델의 강건성이 저하된다. 본 논문에서는 기존 순차실험계획의 여러 문제점을 제시하고, 이를 해결하기 위한 가중함수 기반 순차 최소거리최대화계획을 제안한다. 제안하는 순차실험계획의 효용성을 수학 함수에 적용하여 기존 순차실험계획들과 비교하여 정확성과 강건성이 향상됨을 예시한다.

최소거리탐지 알고리즘(MDSA)을 이용한 ML 탐지 MIMO 시스템 연구 (Low Complexity MIMO System Using Minimum Distance Searching Algorithm (MDSA) with Linear Receiver)

  • 권오주
    • 한국통신학회논문지
    • /
    • 제32권4C호
    • /
    • pp.462-467
    • /
    • 2007
  • 본 논문은 공간다중화 MIMO 시스템인 ML 수신기법의 연산량을 감소시키는 최소거리탐지 알고리즘 (MDSA: Minimum Distance Searching Algorithm)을 제안한다. 선형수신기의 출력값을 기준비트로 설정하여 탐색공간을 줄이고 기준비트와 수신심벌과의 최소거리를 이용하여 최종송신심벌로의 최적경로를 구함으로써 ML의 연산량을 효율적으로 감소시킨다. 제안한 기법의 연산 반복수는 송신안테나 4개, 성상차수 16일 때, ML 방식에 비해 0.21%로 감소되었다. 성능분석 시뮬레이션 결과는 16QAM에서 송신 안테나 2개, 수신안테나 3개 이상일 때 MDS 는 ML과 성능이 거의 동일하였고, QPSK에서 송신 안테나 4개, 수신안테나 6개 이상일 때 MDS의 성능은 ML에 비해 약간 열화됨을 확인 할 수 있었다.

최단경로 탐색영역 축소 알고리즘 개발 (Development of Shortest Path Searching Network Reduction Algorithm)

  • 유영근
    • 한국ITS학회 논문지
    • /
    • 제12권2호
    • /
    • pp.12-21
    • /
    • 2013
  • 본 연구에서는 최단경로 탐색 소요시간을 줄이기 위한 목적으로 탐색영역을 축소하는 알고리즘을 개발하였다. 개발된 알고리즘은 출발노드와 목적노드를 최소의 노드 수로 연결하면서 직선거리의 합이 최소인 임시경로를 구축하고, 구축된 임시경로의 부하량 보다 적은 부하량의 경로를 연결할 가능성이 있는 노드들을 찾는 것이다. 하나의 노드에서 출발노드까지의 직선거리와 목적노드까지의 직선거리 합이 임시경로의 부하량을 최소 가로 부하량 원단위로 나눈 값보다 적을 경우, 그 노드는 임시경로 보다 더 적은 부하량을 가질 수 있는 경로를 구성할 가능성이 있는 노드가 된다. 이와 같은 노드들만을 탐색영역으로 하면 탐색영역이 축소됨에 따라 최단경로 탐색 소요시간을 줄일 수 있게 된다. 개발된 알고리즘은 큰 탐색영역에서 출발노드와 목적노드가 가까울 경우 더욱 효과적이다.

고유얼굴에 의한 얼굴인식 (Face Recognition using Eigenface)

  • 박중조;김경민
    • 융합신호처리학회논문지
    • /
    • 제2권2호
    • /
    • pp.1-6
    • /
    • 2001
  • 고유얼굴 방법에 의한 얼굴인식은 얼굴 표정의 변화에 둔감한 유용한 인식기법이나 인식률이 낮아 지속적인 연구가 필요한 실정이다. 본 논문에서는 고유얼굴 특징을 이용한 얼굴인식에 있어서 인식률 개선을 위한 효과적인 방안을 제시한다. 이를 위해 본 연구에서는 고유얼굴 특징에 대해 세 종류의 분류기-단일원형 분류기, 최소거리 분류기, 신경회로망 분류기-를 사용하여 그 성능을 평가하고 분석함으로써 고유얼굴 특징의 분포 특성을 고찰하고, 분류기 및 학습용 샘플 영상의 선정이 인식률 제고에 큰 영향을 미침을 보인다. ORL 얼굴영상 데이터베이스를 사용하여 실험한 결과 최소거리 분류기가 가장 좋은 인식률을 나타내었으며, 학습용 샘플영상의 선정과 최소거리 분류기에 의해 91.0%의 인식률을 달성하였다.

  • PDF

소나무 분진의 최소착화에너지와 폭발한계 측정에 관한 연구 (The Measurement of Minimum Ignition Energy and Explosion Limit for Pine Tree Dust)

  • 최일곤;조일건;목연수;이동훈;최재욱;하동명
    • 한국가스학회지
    • /
    • 제2권2호
    • /
    • pp.55-60
    • /
    • 1998
  • 열경화성 수지의 충전제로 많이 사용되고 있는 소나무 분진을 시료로 분진폭발의 최소착화에너지와 폭발한계를 측정하여 분진폭발 특성을 고찰하였다. 실험은 전극간 거리, 분진운 농도, 분진입도 및 수분 등에 대한 실험을 행하였다. 그 결과 전극간 거리가 4mm 이하로 되면 증가하는 경향을 나타내었으며, 2mm 이하에서는 착화에너지가 갑자기 무한대로 되어 이 값이 한계전극 거리임을 알았다. 또한 분진운 농도가 증가하고 분진 입도가 미세할수록 폭발성이 용이하였으며, 동일한 입도의 분진에서 수분 함유량이 증가할수록 최소착화에너지가 증가하였다.

  • PDF

Robust Discriminant Analysis using Minimum Disparity Estimators

  • 조미정;홍종선;정동빈
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2004년도 학술발표논문집
    • /
    • pp.135-140
    • /
    • 2004
  • Lindsay and Basu (1994)에 의해 소개된 최소차이추정량 (Minimum Disparity Estimators)들은 실제 자료 분석 도구로써 유용하다. 본 논문에서는 최소일반화음지수 차이추정량 (Minimum Generalized Negative Exponential Disparity Estimator, MGNEDE)이 최대가능도추정량 (Maximum Likelihood Estimator, MLE)와 최소가중 헬링거거리추정량 (Minimum Blended Weight Hellinger Distance Estimator, MBWHDE)에 비해 오염된 정규모형에서 효율적이고 로버스트하다는 것을 모의실험을 통하여 확인하였다. 또한 세 가지 추정량들에 의해 추정된 모수들을 이용하여 판별하였을 때 자 추정량득의 판별율을 비교함으로써 오염된 정규모형에서 MLE의 대안으로 MGNEDE와 MBWHDE를 사용할 수 있음을 보였다.

  • PDF

Simulated Annealing을 이용한 물류기지 확보와 최소비용 경로설정 (Facility Location And Optimal Routing Based On Simulated Annealing)

  • 구동원;김원경
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.526-529
    • /
    • 2000
  • 본 연구는 물류 개선이 시급하고, 전자상거래 등으로 인한 물류 거점의 확보가 중요시되고 있는 현실의 문제점을 개선하기 위해 Simulated Annealing 알고리즘을 제안한다. 이미 위치가 설정된 노드의 요구에 최소비용으로 원활히 대응하기 위한 다 물류센터의 최적 위치와 할당영역, 규모를 결정하고, 각 물류센터가 담당한 영역의 노드를 반드시 한번씩 경유하여 처음 위치로 돌아오는 최소비용의 경로를 탐색한다. 이러한 과정을 위해 두 개의 모델인 1) 다 물류센터의 위치결정을 통한 규모결정과 영역할당모델, 2) 경로계획 모델을 개발한다. 거리산정방법과 물동량에 따른 가중치를 적용한 다양한 물류센터의 위치결정과 규모결정, 각 물류센터별 영역을 할당하여 단 물류센터의 문제로 만든 후 경로계획을 실시하여 최소비용의 경로(Tour)를 구하는 알고리즘을 개발하고 Sample을 적용한다.

  • PDF

적외선 점광원 탐지장비의 최소탐지조도 측정 및 활용 (The Measurement and Application of the Minimum Detectable Irradiance for the Infrared Point Source Detection System)

  • 김현숙;양유경;박용찬
    • 한국광학회지
    • /
    • 제22권1호
    • /
    • pp.58-63
    • /
    • 2011
  • 외선 점광원 탐지장비의 탐지성능 예측을 위한 최소탐지조도(MDI)를 측정하고 실험결과를 제시하였다. 최소탐지조도 측정은 시준기를 이용하여 실험실 환경에서 수행할 수 있는 방법으로 구현하였으며 측정에 따르는 시험조건 및 절차를 상세히 기술하였다. 또한 최소탐지조도 측정 결과를 이용하여 분석한 적외선 탐지장비의 최대탐지거리 예측결과를 제시하였다.

최소신장트리를 이용한 흑점군 자동분석 프로그램 개발

  • 박종엽;문용재;최성환
    • 천문학회보
    • /
    • 제37권2호
    • /
    • pp.130.2-130.2
    • /
    • 2012
  • 태양의 활동영역에서 관측할 수 있는 흑점은 주로 흑점군으로 관측되며, 태양폭발현상의 발생을 예보하기 위한 중요한 관측 대상 중 하나이다. 현재 태양 폭발을 예보하는 모델들은 McIntosh 흑점군 분류법을 사용하며 통계적 모델과 기계학습 모델로 나누어진다. 컴퓨터는 흑점군의 형태학적 특성을 연속적인 값으로 계산하지만 흑점군의 형태적 다양성으로 인해 McIntosh 분류를 잘못 분류할 수도 있다. 이러한 이유로 컴퓨터가 계산한 흑점군의 형태학적인 특성을 예보에 직접 적용하는 것이 필요하다. 우리는 흑점군의 형태학적인 특성(개수, 면적, 면적비 등)과 함께 모든 흑점을 정점(Vertex)으로 하고 그 사이를 연결하는 간선(Edge)으로 하는 간선의 거리 합이 최소인 최소신장트리(Minimum spanning tree : MST)를 작성하였다. 이 최소신장트리를 사용하여 흑점군을 검출하고 가장 면적이 큰 정점을 중심으로 트리의 깊이(Depth)와 차수(Degree)를 계산하였다. 이 방법을 2003년 SOHO/MDI의 태양 가시광 영상에 적용하여 구한 흑점군의 내부 흑점수와 면적은 NOAA에서 산출한 값들과 90%, 99%의 좋은 상관관계를 가졌다. 우리는 이 연구를 통해 흑점군의 형태학적인 특성과 더불어 예보에 직접적으로 활용할 수 있는 방법을 논의하고자 한다.

  • PDF

Markov 확률 모델을 이용한 저전력 상태 할당 알고리즘 (FSM state assignment for low power dissipation based on Markov chain model)

  • 김종수
    • 대한전자공학회논문지SD
    • /
    • 제38권2호
    • /
    • pp.51-51
    • /
    • 2001
  • 본 논문은 디지털 순서회로 설계시 상태할당 알고리즘 개발에 관한 연구로, 동적 소비전력을 감소시키기 위하여 상태변수의 변화를 최소로 하는 코드를 할당하여 상태코드가 변화하는 스위칭횟수를 줄이도록 하였다. 상태를 할당하는데는 Markov의 확률함수를 이용하여 hamming거리가 최소가 되도록 상태 천이도에서 각 상태를 연결하는 edge에 weight를 정의한 다음, 가중치를 이용하여 각 상태들간의 연결성을 고려하여 인접한 상태들간에는 가능한 적은 비트 천이를 가지도륵 모든 상태를 반복적으로 찾아 계산하였다. 비트 천이의 정도를 나타내기 위하여 cost 함수로 계산한 결과 순서회로의 종류에 따라 Lakshmikant의 알고리즘보다 최고 57.42%를 감소시킬 수 있었다.