• 제목/요약/키워드: 검증용 해

검색결과 135건 처리시간 0.038초

열역학적 데이터를 이용한 26도시 Traveling-Salesman Problem 시뮬레이션 (DNA Computing Simulation Using Thermodynamic Data For TSP With 26 Nodes.)

  • 장하영;신수용;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.316-318
    • /
    • 2004
  • DNA 컴퓨팅에 대한 연구가 진행되어 강에 따라 기존의 튜링 머신과 동등한 계산 능력을 가진 다양한 계산 모델이 제안되고 있으며, 이와 함께 DNA의 병렬성을 이용하여 NP 문제들을 풀고자 하는 시도가 계속되고 있다. 그러나 전통적인 폰 노이만 기계에서의 알고리즘이 해집합에 대한 순차적 탐색을 하는 것과는 달리 가능한 모든 해를 미리 생성해 놓고 그 중에서 해를 찾아내는 기존의 DNA 컴퓨팅 알고리즘으로는 NP 문제의 크기가 증가함에 따라 초기 해의 생성조차도 불가능하게 된다. 이에 대한 해법의 하나로 진화적인 방법론을 생각할 수 있지만, 이 경우에는 진화 연산을 위한 추가적인 연산자의 고안과 이의 적용에 따른 어려움이 생긴다. 따라서 본 논문에서는 DNA 컴퓨팅에서 가능한 초기 해를 모두 생성할 수 있는지를 열역학적인 데이터에 근거한 시뮬레이션을 통하여 검증하였다. 이러한 과정을 통해서 값비싼 실제 실험의 성공 여부나 실험 디자인의 정당성 등을 미리 예측할 수 있을 뿐만 아니라, DNA 컴퓨팅이 보다 큰 크기의 NP 문제를 해결할 수 있는 가능성을 제공할 수 있다.

  • PDF

탄소성 유한요소법에 의한 박판 성형 공정의 해석(I)

  • 심현보;정완진;양동열
    • 대한기계학회논문집
    • /
    • 제14권4호
    • /
    • pp.810-817
    • /
    • 1990
  • 본 연구에서는 국부질점 좌표계(natural convected coordinate system)를 이 용하여 변형을 묘사하는 대변형을 고려한 탄소성 증분수식을 유도하고 또 이에 해당하 는 유한 요소 방정식을 구하였다. 국부 질점 좌표계를 사용함으로써 변형도 성분이 나 구성 방정식의 성분들에 대한 좌표 변환 과정을 생략하도록 한다. 재료는 수직 이방성으로 가정하였다. 이 수식화의 타당성을 검증하기 위하여 원형 격막의 정수압 벌징을 해석하고 해석 결과는 실험 결과와 이미 발표된 실험 및 해석 결과와 비교하여 타당성을 검증하였다.

GPS 자료처리 소프트웨어를 이용한 측지 VLBI 통합해 산출 및 분석

  • 곽영희;조정호
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2011년도 한국우주과학회보 제20권1호
    • /
    • pp.21.4-22
    • /
    • 2011
  • IVS (International VLBI Service for Geodesy and Astrometry) 통합분석센터는 개별 IVS 분석센터의 산출물을 통합하고 그 결과물을 IERS (International Earth Rotation and Reference Systems Service)에 제공하여 국제 지구기준좌표계를 구축하고 지구회전파라미터를 결정하는데 핵심적인 역할을 한다. 한국천문연구원(KASI)은 2008년 10월 IVS 통합분석센터로 선정되어 현재 통합 분석 시스템을 구축하고 있다. 정규운영에 앞서 통합용 분석 소프트웨어를 정비하고, KASI 통합분석센터의 통합해를 타 IVS 통합분석센터 통합해와 비교 검증하는 것은 필수적이다. 이 연구에서는 통합분석처리를 위해서 GPS 자료처리 소프트웨어인 Bernese 5.0을 IVS 산출물 형식에 맞추어 수정 보완한 후 활용한다. 이 발표에서는 1984년부터 현재까지의 IVS 분석센터의 장기간 산출물을 수집하고 Bernese 5.0을 이용하여 지구회전파라미터(X-극, Y-극, UT1-UTC와 각각의 시간변화율)의 통합해를 산출한 결과를 소개한다. 또한, 타 IVS 통합분석센터의 통합해와 비교 검증결과를 논한다.

  • PDF

다중 DGPS 신호를 이용한 동적 환경에서의 PRC 재생성 알고리즘 성능분석 (Analysis of PRC regeneration algorithm performance in dynamic environment by using Multi-DGPS Signal)

  • 송복섭;오경륜;김정호
    • 정보처리학회논문지A
    • /
    • 제13A권4호
    • /
    • pp.335-342
    • /
    • 2006
  • 본 논문에서는 PRC(Pseudo Range Correction : 의사 거리 보정치) 선형보간 알고리즘의 성능을 분석 및 검증한 후 적용 함으로써 기지의 DGPS 기준국 위치정보를 이용하여 미지의 사용자 위치를 파악할 수 있다. 중파 DGPS 신호를 이용한 PRC 선형보간 알고리즘의 항법해 성능을 검증하기 위해 다채널 DGPS 수신기를 이용한 실시간 환경에서의 현장 실험결과를 활용했다. 현장실험용으로, 다중 DGPS 기준국의 보정 정보를 실시간으로 획득하기 위해 해양수산부에서 운영하고 있는 해상용 DGPS 기준국 및 내륙 DGPS 기준국 신호를 이용했다. 대전 근방에서는 무주, 영주, 어청도, 팔미도 등 모두 4 곳의 DGPS 기준국의 신호 수신이 가능하다. PRC 재생성 알고리즘의 위치해 성능 분석을 위해 개별적인 DGPS 위치해와 3중 커버리지 조합의 위치해를 구해 상호 비교했다. 동적 상태에서의 위치해 성능평가 기준으로 RTK-GPS 측위 결과를 이용했다. 단, 항공용 GNSS 보정정보는 RTCA(Radio Technical Commission for Aeronautics) 포맷에 따르고 해상용 GNSS 보정정보는 RTCM (Radio Technical Commission for Maritime Services) 포맷을 사용하였다. 다중 DGPS 신호를 사용하는 PRC 선형 보간을 통한 위치해 성능향상 알고리즘을 제안하고 다중 DGPS 기준국 정보를 이용한 위치해와 단독 DGPS 기준국 정보만을 이용한 위치해를 상호 비교하여 PRC 재생성 알고리즘이 우수성을 검증했다.

재질이 주기적으로 불균일한 보의 굽힘 진동 해석 (Flexural Vibration of a Bar with Periodically Nonuniform Material Properties)

  • 김진오;문병환;김준태
    • 한국음향학회지
    • /
    • 제18권3호
    • /
    • pp.73-78
    • /
    • 1999
  • 본 논문은 재질의 물성치가 주기적으로 불균일한 탄성보의 굽힘 진동에 관한 이론적 결과를 제시한다. 굽힘강성과 밀도의 조화함수적 변화에 대한 섭동기법에 의해 고유진동수와 모드형상의 근사해를 구하였다. 유한요소법에 의한 수치해로써 근사해의 경향을 검증하였다. 해석결과 저차모드에서도 분할된 분포진동모드가 공존하고 있으며 이러한 접근방법을 확장하여 평판스피커용 불균일 평판의 진동해석에 적용할 수 있음이 확인되었다.

  • PDF

특질기반 테스트 대상 함수 추출을 위한 함수탐색기 (A function finder for property-based extraction of test target functions)

  • 김동우;박민규;최윤자
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.954-957
    • /
    • 2013
  • 고안전성이 요구되는 내장형 소프트웨어의 경우 극히 낮은 확률로 발생하는 오류로 인하여 전체시스템의 안전에 치명적인 상황을 야기할 수 있으므로, 철저한 안전성 검증이 요구된다. 모든 가능한 실행경로를 고려해야 하는 안전성 검증의 고비용 문제를 해결하기 위하여, 기존연구에서는 안전성 특질기반 테스트 대상함수를 추출하여 테스트 시나리오 생성하는 생성기를 개발하여 검증 효율을 높이는데 기여하였다. 그러나 기존의 도구는 함수포인터를 탐색 하지 못한 문제와, 변수에 대한 규칙 부족문제 그리고 모듈화 되지 않아 유지 및 보수가 어려운 문제가 있었다. 본 논문에서는 기존도구의 문제점들을 개선하여 정확도를 높인 새로운 함수탐색기를 소개한다. 개발된 함수탐색기는 모듈화 되어 차후에 수정 및 보완 문제에 대하여 유연하게 대처할 수 있게 하였다. 개선된 함수탐색기를 OSEK/VDX[1] 기반의 개방형 차량전장용 운영체제인 Trampoline을 대상으로 테스트 해 본 결과 기존 도구보다 약 68%의 높은 정확도를 보였다.

탄소나노튜브 센서를 활용한 변압기 유중가스분석 장비 개발 (A Development of Dissolved Gas Analyzer using Nanotube sensor)

  • 이상호;윤상천;김인곤
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.2091-2092
    • /
    • 2011
  • 해마다 KEPCO에서는 구매하는 배전기자재 구매비용중 변압기가 차지하는 비중은 1800여억원('10년)으로 최대 구매비중을 차지하고 있으며(32%) 계속 증가하고 있는 추세이다. 따라서 배전용 변압기의 효율적 관리 및 수명연장에 대해서는 다양한 연구 및 관리방안을 운영하고 있으며, 그중 유중 가스분석을 통해 변압기의 열화상태를 진단하는 방법을 현장에서 가장 신뢰성있는 방법으로 운영하고 있다. KEPCO에서는 변전용 대형변압기 및 배전용 지상변압기에 대하여 절연유를 채취하여 가스분석을 하고 자체기준에 의거 열화판정 기준으로 적용하고 있다. 하지만 이러한 방식이 절연유 채취후 운반과정에서의 신뢰성, 분석시간 장기간 소요, 분석비용 등 여러 가지 현안문제를 안고 있는 실정이다. 본 연구에서는 이러한 문제점을 보완할 수 있는 변압기 진단방법을 제시하고, 새로운 방식에 대한 검증을 통해 현장 적용 가능성을 검토해 보고자 한다.

  • PDF

비측정용 사진의 측정을 위한 수치화상처리기법의 적용 (Digital Image Processing Technique for Measurements from Non-metric Photographs)

  • 안기원;박병욱
    • 한국측량학회지
    • /
    • 제13권2호
    • /
    • pp.199-208
    • /
    • 1995
  • 비측정용 사진기로 촬영된 사진으로부터 수치화상처리기법과 컴퓨터를 이용하여 3차원 좌표 및 정보를 추출하는데 있어서는 해결해야 할 과제들이 뒤따르게 된다. 따라서 본 연구에서는 수치사진화상을 얻기위한 비측정용 사진의 스캐닝 방법, 스캐닝 시에 발생하는 기하왜곡의 보정방법, 각 화소에 해당하는 3차원 지상좌표 추출을 위한 공간교차이론의 효율적 적용기법 등을 연구하고 실제 적용을 통하여 제시된 기법의 유효성을 검증할 수 있었다.

  • PDF

산업용 전기 차량의 납 축전지 SOC 추정 방법 적용 연구 (Application of SOC estimation method to lead storage battery of industrial electric vehicle)

  • 박기형;김성기;류종건;정명길
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2012년도 전력전자학술대회 논문집
    • /
    • pp.299-300
    • /
    • 2012
  • 본 논문에서는 납 축전지를 사용하는 산업용 전기차량의 SOC(State Of Charge)를 별도의 BMS(Battery Management System)장치 없이 추정하는 방법에 대해 기술한다. SOC를 추정하기 위한 기존의 전통적인 방법들 중 전력을 적산하는 방법(Ampere hour counting)이 널리 사용되는데 이는 장치의 내, 외적인 요인에 의해 발생한 오차가 누적될 수 있다. 배터리의 전압을 측정하여 SOC를 추정하는 OCV(Open Circuit Voltage) 방법은 배터리가 안정 상태에 도달하기까지 충분한 휴지 시간이 필요해 실시간으로 적용하기 힘들다. 이 외에 칼만 필터를 이용하는 방법은 시스템을 정확히 모델링해야 하고 계산이 복잡하다는 단점이 있다. 본 연구에서는 전력을 적산하는 방법을 기본으로 하고 배터리의 전압을 적절히 이용하여 누적되는 오차를 보정하는 방법을 제안한다. 제안한 방법에 대해 시뮬레이션 하고 실제로 산업용 차량인 AC 전동 지게차로 실험하여 그 타당성을 검증 하였다.

  • PDF