• Title/Summary/Keyword: 검증용 해

Search Result 136, Processing Time 0.034 seconds

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

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

  • PDF

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

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

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

  • Gwak, Yeong-Hui;Jo, Jeong-Ho
    • Bulletin of the Korean Space Science Society
    • /
    • 2011.04a
    • /
    • 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

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

  • Song Bok-Sub;Oh Kyung-Ryoon;Kim Jeong-Ho
    • The KIPS Transactions:PartA
    • /
    • v.13A no.4 s.101
    • /
    • pp.335-342
    • /
    • 2006
  • As PRC linear interpolation algorithm is applied after analysed and verified in this paper, the unknown location of a user can be identified by using PRC information of multi-DGPS reference station. The PRC information of each GPS satellite is not varying rapidly, which makes it possible to assume that PRC information of each GPS satellite varies linearly. So, the PRC regeneration algorithm with linear interpolation can be applied to improve the accuracy of finding a user's location by using the various PRC information obtained from multi-DGPS reference station. The desirable PRC is made by the linear combination with the known position of multi-DGPS reference station and PRC values of a satellite using signals from multi-DGPS reference station. The RTK-GPS result was used as the reference. To test the performance of the linearly interpolated PRC regeneration algorithm, multi-channel DGPS beacon receiver was built to get a user's position more exactly by using PRC data of maritime DGPS reference station in RTCM format. At the end of this paper, the result of the quantitative analysis of the developed navigation algorithm performance is presented.

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

  • 김진오;문병환;김준태
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.3
    • /
    • pp.73-78
    • /
    • 1999
  • The paper describes a theoretical study on the flexural vibration of an elastic flat bar with periodically nonuniform material properties. The approximate solution of the natura1 frequency and mode shape has been obtained using the perturbation technique for sinusoidal modulation of the flexural rigidify and mass density. The numerical solution obtained by using the finite element method verifies the trend of the approximate solution. It appears that distributed vibrations exist in the low modes, and this approach can be extended to the vibration analysis of the p1ate in the flat panel speaker.

  • PDF

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

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

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

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

  • PDF

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

  • 안기원;박병욱
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.13 no.2
    • /
    • pp.199-208
    • /
    • 1995
  • Significant developments in the use of digital imagery for close-range photogrammetric metrology have occured in the last few years because of technological advances in digital image processing. Present day needs for applications of digital image processing technique to measurements of photographs obtained with non-metric camera at reduced cost, automation and convenience. In order for this application to be useful, a detailed procedure must be developed. Investigation of this study is given to the detailed procedure for the digital measurements of the object space data from the scanned non-metric photographs.

  • PDF

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

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

  • PDF