• 제목/요약/키워드: Approximation algorithm

검색결과 980건 처리시간 0.036초

젖소 국제유전능력 평가를 위한 종모우별 다형질 Effective Daughter Contribution 추정 (Approximation of Multiple Trait Effective Daughter Contribution by Dairy Proven Bulls for MACE)

  • 조광현;최태정;조충일;박경도;도경탁;오재돈;이학교;공홍식;이준호
    • Journal of Animal Science and Technology
    • /
    • 제55권5호
    • /
    • pp.399-403
    • /
    • 2013
  • 국가간 유전능력평가를 위하여 5산차 다형질 모형을 적용한 다형질유효 딸소 기여도를 추정하기 위하여 농협중앙회 젖소개량부에서 수집한 한국형 보증종모우 및 수입 씨수소 2,046두의 딸소에 대한 산유량 검정기록 및 관련된 혈통을 수집하였으며, 수집된 산유량 검정기록 중 산차는 5산차, 누적착유일은 75~307일로 제한하였고, 305일 보정유량이 15,000 kg이 넘는 기록은 국제평가기준에 맞추기 위하여 제거하여, 총 301,551두 딸소의 681,860개 기록을 이용하였다. EDC 계산을 위하여 모든 개체의 육종가 추정 신뢰도를 부모 육종가 평균 (Parents average), 개체의 기록(Yield deviation) 및 배우자의 신뢰도가 보정된 후손의 육종가 기여도(Progeny contribution) 부분으로 분리하였으며, 1~5산차 유생산 유전상관을 고려하여 다형질 유효 딸소 기여도를 추정하였다. 씨수소 2,046두의 유생산 기록을 가지는 딸소 두수의 산차별 평균은 1~5산에서 각 140.57, 94.24, 55.14, 29.20 및 14.06두로 나타났으며, 추정된 MTEDC는 113.49, 89.28, 73.56, 54.02 및 35.08로 나타나 3산 이후의 기록이 부족함에도 유전상관을 고려한 EDC 추정치는 높게 형성되어 검정자료의 활용도가 높아진 것을 확인하였다. 또한 EDC 계산은 국제유전능력평가 적용을 위한 필수항목으로 정확한 국제유전능력평가를 위해서는 관련 알고리즘에 대한 이해가 필요하며, 지속적인 EDC 검증 및 종모우당 딸소 검정 두수 증가 등의 노력이 필요하다고 사료된다.

유전 알고리듬을 적용한 지능형 ATP 시스템 개발 (Development of Intelligent ATP System Using Genetic Algorithm)

  • 김태영
    • 지능정보연구
    • /
    • 제16권4호
    • /
    • pp.131-145
    • /
    • 2010
  • ERP, SCM 등과 같은 기업용 정보 시스템을 활용함에 있어, 고객의 문의에 따라 제품 판매 가능 유무와 가능일자를 계산하여 통보해 주는 지능형 ATP 시스템은 전산 정보를 활용하여 고객 만족도를 최대화할 수 있는 유용한 기능이라고 할 수 있다. 그렇지만 공급 사슬 환경에서 ATP 시스템을 적용하려고 할 경우, 고객이 문의해 온 Retailer에게 납품 가능한 모든 분배센터(Distribution Center)와 공장(Plant)의 미래 시점의 재고량 변화와 운송 능력 등을 모두 고려하여야 하므로 계산량이 방대한 NP-Complete 문제가 된다. 따라서 시스템 사용자가 빠른 시간 내에 해를 구하여 고객에게 결과를 알려 줄 수 있는 ATP 시스템의 개발은 공급 사슬 관리를 효과적으로 활용하기 위하여 반드시 필요한 일이라고 할 수 있다. 본 논문에서는 동적 생산 함수의 개념을 이용하여 비 정수 타임 랙을 고려하여 ATP 시스템을 모델링하고, 해당 수리 모형으로부터 효율적으로 해를 얻기 위하여 유전 알고리듬을 개발하였다. 비 정수 타임 랙을 활용한 ATP 시스템은 비 정수 타임 랙을 올림이나 내림을 통하여 정수화 시킨 후 모형 수립하는 기존의 방법보다 정교하게 현실을 반영할 수 있고, ATP 시스템을 위한 유전 알고리듬의 진화 시스템은 문제크기가 작은 것에서부터 큰 것까지 최적해에 매우 근사한 값을 매우 빠른 시간 내에 풀 수 있음을 알 수 있었다.

선형 관계를 이용한 H.264/MPEG-4 AVC 비트율 제어 방법 (Rate Control based on linear relation for H.264/MPEG-4 AVC)

  • 나형율;임성창;이영렬
    • 대한전자공학회논문지SP
    • /
    • 제43권1호
    • /
    • pp.27-38
    • /
    • 2006
  • 제한된 채널 대역폭이나, 저장 공간의 한계가 있는 경우 일정한 화질의 영상을 얻기 위해서는 영상의 움직임, 화면전환, 버퍼 용량, 채널 대역폭등의 변화에 순간, 순간 적응할 수 있는 비트율 제어 방법이 필요하다. 각 프레임마다 목표한 비트수를 얼마나 정확하게 예측할 수 있는지, 또는 버퍼에 의한 영상 지연 시간을 얼마나 짧게 할 수 있는지 등이, 효율적인 부호화기를 구성하는데 필요한 기술들이다. 따라서 본 논문에서는 비디오 부호화기에서 찾을 수 있는 여러 가지 선형 관계를 이용하여 위의 요구 조건을 만족하는 비트율 제어 방법을 제안한다. 제안된 방법에서는 3가지의 선형 관계에 대해서 설명을 한다. 첫 번째로, 비트수(R)와 양자화 된 변환 계수 중 Zero의 비율(p)과의 관계. 두 번째, PSNR과 양자화변수(QP) 사이의 관계, 그리고 마지막으로 QP와 p에서의 선형적 특성을 찾을 수 있었다. 제안된 비트율 제어 방법과 H.264/MPEG-4 AVC JM9.3의 비트율 제어 방법을 비교 실험하여 본 결과, 제안된 방법에서 정확한 비트수 예측, 낮은 버퍼 충만도, 높은 PSNR을 관찰 할 수 있었다.

CNT 센서 어레이를 위한 신호 검출 시스템 (A Signal Readout System for CNT Sensor Arrays)

  • 신영산;위재경;송인채
    • 대한전자공학회논문지SD
    • /
    • 제48권9호
    • /
    • pp.31-39
    • /
    • 2011
  • 본 논문에서는 Carbon Nanotube(CNT) 센서 어레이를 위한 저 전력, 소 면적의 신호 검출 시스템을 제안한다. 제안된 시스템은 신호 검출회로, 디지털 제어기, UART I/O로 구성된다. 신호 검출회로는 VGA를 공유하는 64개의 transimpedance amplifier(TIA)와 11비트 해상도의 successive approximation register-ADC(SAR-ADC)를 사용하였다. TIA는 센서의 전압 바이어스 및 전류를 증폭하기 위한 active input current mirror(AICM)와 증폭된 전류를 전압으로 변환하는 저항 피드백 방식의 VGA(Variable Gain Amplifier)로 구성되어있다. 이러한 구조는 큰 면적과 많은 전력을 필요로 하는 VGA를 공유하기 때문에 다수의 센서 어레이에 대해 검출 속도의 저하 없이 저 전력, 소 면적으로 신호 검출이 가능하게 한다. SAR-ADC는 저 전력을 위하여 입력 전압 level에 따라 하위 bit의 동작을 생략하는 수정된 알고리즘을 사용하였다. ADC 및 센서의 선택은 UART Protocol 기반의 디지털 제어기에 의해 선택되며, ADC의 data는 UART I/O를 통해 컴퓨터와 같은 단말기를 통해 모니터링 할 수 있다. 신호 검출회로는 0.13${\mu}m$ CMOS 공정으로 설계되었으며 면적은 0.173 $mm^2$이며 640 sample/s의 속도에서 77.06${\mu}W$의 전력을 소모한다. 측정 결과 10nA - 10${\mu}A$의 전류 범위에서 5.3%의 선형성 오차를 가진다. 또한 UART I/O, 디지털 제어기는 0.18${\mu}m$ CMOS 공정을 이용하여 제작하였으며 총면적은 0.251 $mm^2$ 이다.

삼중대각행렬 시스템 풀이의 빠른 GPU 구현 (Fast GPU Implementation for the Solution of Tridiagonal Matrix Systems)

  • 김영희;이성기
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권11_12호
    • /
    • pp.692-704
    • /
    • 2005
  • 컴퓨터 하드웨어의 급속한 발전으로 그래픽 프로세서 유닛(Graphics Processor Units : GPUs)은 굉장한 메모리 대역폭과 산술 능역을 보유하게 되어 범용 계산에 많이 활용되고 있으며, 특히 계산 집약적인 물리 기반 시뮬레이션(physics based simulation)의 GPU 구현이 활발하게 연구되고 있다. 물리 기반 시뮬레이션의 기본이 되는 미분방정식 풀이 과정에서 삼중대각행렬(tridiagonal matrix) 시스템은 유한차분(finite-difference) 근사에 의해서 자주 나타나는 선형시스템으로 물리 기반 시뮬레이션 관점에서 삼중대각행렬 시스템의 빠른 풀이는 중요한 연구 분야이다. 본 논문에서는 GPU에서 삼중대각행렬 시스템 풀이를 빠르게 구현할 수 있는 방법을 제안한다. 벡터 프로세서(vector processor) 계산에서 삼중대각행렬 시스템 풀이 방법으로 널리 사용되는 cyclic reduction 또는 odd-even reduction 알고리즘을 GPU에서 구현하였다. 본 논문에서 제안한 방법을 삼중대각행렬 시스템 풀이 방법으로 잘 알려져 있는 Thomas 방법과 GPU를 이용한 선형시스템 풀이에서 좋은 성과를 보이고 있는 conjugate gradient 방법과 비교할 때 상당한 성능 향상을 얻을 수 있었다. 또한, 열전도(heat conduction) 방정식, 이류 확산(advection-diffusion) 방정식, 얕은 물(shallow water) 방정식에 의한 물리 기반 시뮬레이션의 GPU 구현에 본 논문에서 제안한 방법을 사용하여 1024x1024 격자의 계산 영역에서 초당 35프레임 이상의 놀라운 성능을 보여주었다.

모바일 한자 학습 애니메이션 생성 (Animation Generation for Chinese Character Learning on Mobile Devices)

  • 구상옥;장현규;정순기
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권12호
    • /
    • pp.894-906
    • /
    • 2006
  • 모바일 기기의 성능 및 화면, 무선 네트워크의 속도 등의 제약으로 모바일 컨텐츠 개발에는 많은 어려움이 있다. 단순히 유선 웹상에서 기존에 서비스 되던 컨텐츠의 가시적인 축소만으로는 양질의 컨텐츠 제작이 어렵다. 빠르게 변화하는 모바일 컨텐츠 시장에 적응하기 위해서는 컨텐츠 특성에 최적화된 데이타 표현 기법 및 저작 도구의 개발이 이루어져야 한다. 본 논문에서는 모바일 기기 상에서의 한자 학습을 위한 적은 용량의 모바일 컨텐츠 및 저작 도구를 개발하였다. 본 연구에서 개발한 모바일 컨텐츠는 단순히 한자 이미지와 설명 정보를 보여주는 것이 아니라, 한자 획순으로 붓으로 쓰는 것과 같은 애니메이션 효과를 줄 수 있다. 또한 저작 도구는 사용자가 그래픽이나 한자, 모바일 프로그래밍에 관한 전문가가 아니더라도 쉽고 빠르게 컨텐츠를 생성할 수 있는 개발 환경을 제공한다. 본 논문은 트루타입 폰트로부터 글자 모양을 획득하여, 간단한 사용자 입력으로 획 분할 및 획 순서 정보를 얻고, 자동으로 획의 방향을 추출, 각 획마다 붓으로 쓰는 효과의 애니메이션을 생성한다. 다음으로 모바일 기기에서의 효율적인 글자 애니메이션을 위해 애니메이션 데이타를 압축한다. 본 논문은 한자뿐 아니라, 한글 또는 다른 형태의 그래픽에도 이용될 수 있으며, 향후 획 분할 및 획 순서 결정을 자동화하는 방법을 연구하고자 한다.

기지 패턴의 카메라 Calibration에 기반한 물체의 깊이 데이터 추출에 관한 연구 (A Study on Depth Data Extraction for Object Based on Camera Calibration of Known Patterns)

  • 조현우;서경호;김태효
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
    • /
    • pp.173-176
    • /
    • 2001
  • 본 논문에서는, 기지패턴에 대한 카메라 Calibration을 이용하여 물체의 깊이정보를 추출하기 위한 새로운 계측시스템을 구축하였다. 3차원 실세계좌표와 2차원 영상좌표계의 관계를 해석하였고, 이로부터 카메라의 Calibration 알고리즘을 확립하여 카메라의 내부 변수와 외부 변수를 구하였다. 3차원 공간의 계측면을 평면으로 가정하고 평면의 방정식과 좌표계 변환 방정식으로부터 뉴-턴 랩슨법을 이용하여 최소 값에 대응하는 근사치로 깊이정보를 추출하고 실시간 처리를 위해 이를 Look-up 테이블에 저장하였다. 실험시스템에서 슬릿 레이저 투광기를 물체에 조사하고 이로부터 x-z평면의 2D 영상을 획득하였다. 이 과정을 물체를 이동시키면서 연속으로 획득하여 3D 영상 정보를 얻었다. 3D 형상을 모니터에 표시하기 위해 OpenGL을 이용하여 계측된 3D 형상을 얻을 수 있었다. 계측 결과, 분해능에서 약 1%의 오차가 발생하였으며, 이는 선형 모-터의 진동성분과 계측시스템의 광학적 오차에 기인된 것이라 판단되었다. 이를 개선하기 위해 기구적 시스템의 안정과 정밀용 카메라를 사용하므로 해결할 수 있으리라 판단된다.

  • PDF

리드 스위치 센서를 이용한 원격 검침용 상수도 계량기에서 채터링 오차 감소 방안 연구 (Reduction of Chattering Error of Reed Switch Sensor for Remote Measurement of Water Flow Meter)

  • ;김희식
    • 전자공학회논문지SC
    • /
    • 제44권4호통권316호
    • /
    • pp.42-47
    • /
    • 2007
  • 상수도 원격 검침에서는 리드 스위치의 채터링 오차를 감소시키기 위한 센서 연구 및 개선이 필요하다. 센서의 동작은 전기적 펄스를 발생시키기 위한 영구 자석 주각의 접근에 의한 기계적 접촉스위치처럼 나타낼 수 있다. 대부분 회전 또는 전달 이동을 잡기 위해 사용되고 수류 측정 장치에 적용하기 위해서는 높은 신뢰성이 필수이다. 동작 형태를 간단히 설명하게 되면 미터기 작동 모터 끝에 달려있는 작은 자석이 미터기 회전에 의해 리드 스위치 내부에 있는 두 개의 스프링과 기계적 접촉 형식으로 반복적으로 떨어지게 된다. 즉 수류량에 따라 펄스의 수가 증가하는 것이다. 이렇게 측정된 값은 무선 이동 통신을 통해 서버로 전달되게 된다. 문제는 자석과 리드 스위치가 만나는 지점에서 스위치가 멈추게 되면 떨리면서 펄스가 잘못 올라가는 오차가 생기는 것이다. 이러한 오차를 감소시키기 위해 보통 소프트웨어적인 방법을 사용한다. 필터 알고리듬을 사용하는것과 통계적인 보정방법을 사용하는 것이 그러한 예이다. 하지만 그러한 방법보다는 하드웨어적으로 문제를 해결하는 것이 오차를 줄일 수 있는 더 직접적인 방법이다. 본 논문에서는 기계적인 이력현상의 특성을 이용하여 리프 스프링 구조의 변화로 오차를 감소시키는 연구를 수행하였다.

Riser의 내부유체 흐름이 Riser 동적반응에 미치는 영향 (The Effect of Internal Row on Marine Riser Dynamics)

  • Hong, Nam-Seeg
    • 한국해안해양공학회지
    • /
    • 제7권1호
    • /
    • pp.75-90
    • /
    • 1995
  • 본 연구에서는 riser 내부의 유체흐름에 의해 발생하는 유체력이 심해저 riser의 동특성에 미치는 영향에 관해 조사하였다. riser의 비선형 동적해석을 위해 riser 내부의 유체흐름을 시스템에 포함하여 수학적 모델을 개발하였으며 유도된 모델에 Galerkin의 유한요소근사법과 시간증분자를 적용함으로써 수치해석을 위한 모델을 개발하였다. 또한 시스템의 자유도를 줄이고 비선형모델의 수치해를 얻기 위해 행해지는 반복계산을 줄이며 정확도를 높이기 위해 riser의 축방향 extensibility 조건을 사용 하였다. 관내부 유체 흐름으로 인한 riser의 동특성에 미치는 영향을 상부 인장력, 조류속도, 파주기 등과 같은 여러 영향요인들을 변화시키면서 조사하였다. 수치해석 결과 내부류체 흐름으로 인한 영향을 줄이기 위해서는 riser의 상부에 인장력을 riser의 허용내력 한도내에서 증가시키는 방법이 있으나 심해저로 갈수록 인장력 증가에 한계가 있기 때문에 riser 주위에 부체를 부착시키는 방법이 제시된다. 이 이외에도 riser의 해석시 대변형으로 인한 비선형성을 고려하게 되면 내부 유체흐름이 riser의 동특성에 미치는 영향을 증가시킴을 알 수 있었다.

  • PDF

회사채 신용등급 예측을 위한 SVM 앙상블학습 (Ensemble Learning with Support Vector Machines for Bond Rating)

  • 김명종
    • 지능정보연구
    • /
    • 제18권2호
    • /
    • pp.29-45
    • /
    • 2012
  • 회사채 신용등급은 투자자의 입장에서는 수익률 결정의 중요한 요소이며 기업의 입장에서는 자본비용 및 기업 가치와 관련된 중요한 재무의사결정사항으로 정교한 신용등급 예측 모형의 개발은 재무 및 회계 분야에서 오랫동안 전통적인 연구 주제가 되어왔다. 그러나, 회사채 신용등급 예측 모형의 성과와 관련된 가장 중요한 문제는 등급별 데이터의 불균형 문제이다. 예측 문제에 있어서 데이터 불균형(Data imbalance) 은 사용되는 표본이 특정 범주에 편중되었을 때 나타난다. 데이터 불균형이 심화됨에 따라 범주 사이의 분류경계영역이 왜곡되므로 분류자의 학습성과가 저하되게 된다. 본 연구에서는 데이터 불균형 문제가 존재하는 다분류 문제를 효과적으로 해결하기 위한 다분류 기하평균 부스팅 기법 (Multiclass Geometric Mean-based Boosting MGM-Boost)을 제안하고자 한다. MGM-Boost 알고리즘은 부스팅 알고리즘에 기하평균 개념을 도입한 것으로 오분류된 표본에 대한 학습을 강화할 수 있으며 불균형 분포를 보이는 각 범주의 예측정확도를 동시에 고려한 학습이 가능하다는 장점이 있다. 회사채 신용등급 예측문제를 활용하여 MGM-Boost의 성과를 검증한 결과 SVM 및 AdaBoost 기법과 비교하여 통계적으로 유의적인 성과개선 효과를 보여주었으며 데이터 불균형 하에서도 벤치마킹 모형과 비교하여 견고한 학습성과를 나타냈다.