• Title/Summary/Keyword: 알고리즘 개발

Search Result 8,226, Processing Time 0.049 seconds

The software configuration management system for image processing algorithm development (영상처리 알고리즘 개발을 위한 소프트웨어형상관리시스템)

  • Lee Jeong-Heon;Chae Ok-Sam
    • The KIPS Transactions:PartB
    • /
    • v.12B no.1 s.97
    • /
    • pp.1-8
    • /
    • 2005
  • The importance of software is getting high in development of the digital device (digital camcoder, digital camera, mp3 player, ....). And because the sire of software becomes larger and complicated, the necessity of software configuration management (to solves a software crisis) is increased. The general software configuration management system shows lack of the property and features of software development environment for image processing algorithm due to its wide range to be covered. Image processing algorithm development environment has properties like repetitive analysis and simulation using visual programming environment where, beside support of elementary development functions. component(or library) can be combined and tested interactively. Moreover, the method to look fast and effectively for component having similar function is required. In this paper, we present the system which supports the software configuration management method for a simulation tool and the property in the visual programming environment. And we relate our system to real simulation tool so as to check its ability as the software configuration management system for image processing algorithm development environment.

선박운항자 의식 기반 충돌회피 알고리즘 개발에 관한 연구

  • Park, Min-Jeong;Park, Yeong-Su;Gong, In-Yeong;Lee, Eun-Gyu;Kim, Jong-Seong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2020.11a
    • /
    • pp.85-86
    • /
    • 2020
  • 자율운항선박을 위한 충돌회피 알고리즘은 여러 연구자들을 통해 다양한 방식으로 개발되고 있다. 본 연구에서는 한국 연안 지역 특성 및 선박운항자의 의식을 기반으로 한 해상교통위험도 평가 모델인 PARK Model을 적용하여 충돌회피 알고리즘을 개발하였다. 이렇게 개발된 충돌회피 알고리즘은 자율운항선박과 사람이 동시에 항해하는 과도기에 선박운항자의 의식을 반영한 충돌회피를 수행하여 다른 선박운항자들에게 이질감 및 부담감을 주지않을 것으로 사료된다. 본 연구의 충돌회피 알고리즘은 PARK Model 위험도를 기반으로 COLREGS 규정을 반영하여 회피동작을 수행하며, 여러 규모의 선박을 대상으로 마주치는 상황, 횡단하는 상황, 추월하는 상황과 이들이 복합적으로 발생하는 상황에 대한 시뮬레이션 결과 모두 충돌을 회피할 수 있었다. 또한, 과거 AIS Data를 이용한 실해역 시뮬레이션 실험에서도 충돌회피를 수행하여 본 충돌회피 알고리즘의 성능을 검증하였다.

  • PDF

탁수의 remote reflectance 모델과 부유물 알고리즘 개발

  • 안유환;문정언
    • Proceedings of the KSRS Conference
    • /
    • 2000.04a
    • /
    • pp.26-30
    • /
    • 2000
  • 위성에 의한 탁수 원격탐사 알고리즘 개발을 위하여 탁수발생 해역의 remote reflectance를 광합성 색소인 클로로필, 부유물, 용해유기물 농도 등으로 모델화 하였다. 반사도 모델 검정하기 위하여 현장의 관측 값과 비교하였으며, 반사도 모델에 의한 알고즘과 현장에서 얻어진 통계적 관계와 비교하였다. 모델의 탁도 알고리즘과 현장의 탁도 알고리즘 사이에는 조금의 차이가 있었으나 거의 유사한 결과를 얻을 수 있었다. 개발된 알고리즘을 SeaWiFS 위성자료에 적용하여 한 빈도 주변해역의 해수 탁도를 분석한 결과 현장 관측치와 잘 일치하는 아주 우수한 결과를 보여주었다.

  • PDF

Development of a Pattern Matching Algorithm using the Local-Maximum of Image Pyramidal Search (영상 피라미드 탐색의 국부 최대값을 이용한 고속 패턴 정합 알고리즘의 개발)

  • 강동중;김문조;유동훈;노태정
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.05b
    • /
    • pp.397-400
    • /
    • 2003
  • 공장 현장에서 적용할 수 있는 산업용 비전 검사시스템의 개발을 위해서는 안정적이면서도 고속 패턴 정합이 가능한 알고리즘의 개발이 요구된다. 기존의 농담정규화상관(NGC)법을 사용하는 알고리즘은 과도한 계산량과 조명의 불안정에 영향을 많이 받는 문제점이 있다 본 논문에서는 영상 피라미드와 물체경계의 에지점들을 이용하여 기존 NGC 알고리즘의 단점을 보완하고 고속 패턴정합을 수행하는 에지기반 점상관 알고리즘을 제안하고 이를 실제 영상에 적용하여 그 신뢰성을 검증한다.

  • PDF

레일리 페이딩 알고리즘개발 및 특성분석

  • Lee, Sang-Cheon;Kim, Jae-Myeong;Park, Han-Gyu
    • ETRI Journal
    • /
    • v.8 no.4
    • /
    • pp.95-102
    • /
    • 1986
  • 본 연구에서는 이동통신 시스팀에서 채널 모델의 시뮬레이션을 수행하는데 사용 가능한 알고리즘을 개발하였으며 이동체 속도에 따라 그 특성을 분석하였다. 이동통신 채널에서는 다중 경로에 의하여 레일리 페이딩 채널이 구성되어 지는데 이의 알고리즘 개발을 위하여 실제 제작 구현이 용이한 위상 변조신호 합성 방법과 shaping 필터를 이용하는 방법을 채택하였다. 개발 알고리즘을 분석한 결과 제시한 두 모델 모두가 채널 시뮬레이션을 위하여 사용가능함을 확인하였으며 특히 레일리 분포 특성에서는 위상변조 신호 합성방식이 이론치와 더욱 유사됨을 알 수 있었다.

  • PDF

A Study on the Lot-Sizing with Deterministic Dynamic Demand (결정적 동적 수요를 갖는 경우의 로트크기 결정에 관한 연구)

  • Lee, Jung Hwan;Lee, Dal Sang
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.8 no.12
    • /
    • pp.89-95
    • /
    • 1985
  • MRP System에서 시스템 성능을 향상시킬 수 있는 하나의 인자는 우수한 Lot-Sizing rule의 선택과 발견이다. 널리 사용되고 있는 Lot-Sizing rule 들 중 Wagner-Whitin 알고리즘은 생산준비 비용과 재고 유지비용이 가변적일 경우 동적 로트크기 결정에 우수한 forward 알고리즘이다. 본 연구에서는 Wagner-Whitin 알고리즘의 중요 원리들을 응용하여 LDS 알고리즘이라 명명한 backward 알고리즘을 개발한다. 그리고 개발된 알고리즘을 Wagner-Whitin 알고리즘과 비교함으로 그 유효성을 테스트하고 backward 알고리즘이 가지는 계산상의 장점을 고찰한다.

  • PDF

Development of A Heuristic Dynamic Traffic Assignment Model (휴리스틱 동적 통행배정모형의 개발에 관한 연구)

  • 임용택;임강원
    • Journal of Korean Society of Transportation
    • /
    • v.15 no.2
    • /
    • pp.51-66
    • /
    • 1997
  • 실시간 변화하는 교통상황을 파악하고 교통혼잡을 완화시키려는 각종 교통정책들을 개발하고 평가하기 위하여 동적 통행배정모형에 대한 연구가 지속되고 있으며 상당한 성과 를 이루고 있다. 그러나 이론적인 어려움과 계산량과 과다로 기존의 모형들은 대부분 단순 가로망을 대상으로 적용되어 왔으며 대규모 가로망에 적용하는 데는 상당한 어려움을 겪고 있다. 본 연구의 목적은 실제 가로망에 쉽게 적용할 수 있는 휴리스틱 동적 통행배정모형을 개발하고 이를 해석할 수 있는 알고리즘을 개발하는 데 있다. 개발되는 모형은 변동부등식 (variational inequality)으로 구축되며 알고리즘은 휴리스틱 알고리즘(heuristic disagonalized algorithm)을 개발한다. 예제 가로망을 대상으로 개발된 모형을 평가하며 도출된 해가 Wrdrop의 균형해(equilibrium)임을 보인다.

  • PDF

Development of a Node Numbering Algorithm for Reducing Profile (프로파일 감소를 위한 절점 번호 넘버링 기법 개발)

  • Lee, Byung-Chai;Kim, Hyung-Min
    • IE interfaces
    • /
    • v.8 no.3
    • /
    • pp.171-185
    • /
    • 1995
  • 유한 요소 시스템 행렬의 프로파일을 줄일 수 있는 새로운 절점 번호 자동부여 알고리즘을 개발하였다. 이 알고리즘은 절점 연결 행렬 압축 기법과 웨이브 프론팅 개념에 의한 번호 부여 기법을 복합한 방법으로 알고리즘이 간단, 명료하다. 대표적인 유한 요소 모델을 선정하여 본 알고리즘과 기존 알고리즘을 비교하였다. 새로운 알고리즘의 번호 부여 시간은 기존의 우수한 알고리즘과 비슷하였으나 프로파일 크기는 작았다.

  • PDF

Efficient s-step GMRES Algorithm on a Message Passing Parallel System (Message Passing Parallel System에서 효과적인 s-step GMRES 알고리즘)

  • 김선경
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.484-488
    • /
    • 2000
  • 병렬 컴퓨터를 사용하는 경우 하드웨어만으로 모든 것이 해결되지 않으며 병렬처리 기법의 도입이 불가피하다. 효과를 극대화하기 위하여서는 각 병렬 컴퓨터의 하드웨어적인 특징을 극대화할 수 있는 병렬 알고리즘과 병렬 프로그램 등 소프트웨어 개발이 필수적이다. GMRES(Generalized Minimal residual) 방법은 아주 큰 대칭 또는 비대칭 선형시스템의 해를 구하는 반복법 중의 하나로 일반적으로 많이 사용되고 있다. 서로 직교인 벡터를 하나씩 구하는 대신에 선형인 s개의 벡터를 구하고 각 그룹간에는 직교가 되게하는 s-step GMRES 알고리즘은 병렬적 성질을 더 많이 가지고 있다. 이 병렬 알고리즘의 전반부는 이미 개발된 s-step Arnoldi 알고리즘을 이용할 수 있다. s-step GMRES 알고리즘은 message passing 병렬 시스템에서 모든 프로세서들 사이의 자료 교환 시간을 줄임으로써 기존의 GMRES 방법에 비해 훨씬 더 병렬성을 증가시킨다. 본 논문에서는 초병렬 시스템(MPP)인 Cray T3E에서 많은 프로세서를 이용할 경우 개발된 s-step 알고리즘이 기존의 알고리즘에 비하여 얼마나 더 효과적으로 빨리 수행될 수 있는지 분석한다.

  • PDF

Development of Control Algorithm for Semi-active TMD using MOGA (MOGA를 이용한 준능동 TMD 제어알고리즘 개발)

  • Kim, Hyun-Su;Kang, Joo-Won;Kim, Gee-Cheol
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2010.04a
    • /
    • pp.331-334
    • /
    • 2010
  • 본 논문에서는 준능동 TMD가 설치된 고층건물의 풍응답을 효과적으로 저감시키기 위하여 다목적 유전자알고리즘(MOGA)을 이용한 퍼지관리제어기를 개발하였다. 퍼지관리제어기는 하위제어기인 그라운드훅(groundhook) 제어알고리즘과 스카이훅(skyhook) 제어알고리즘에 의해서 결정된 제어명령을 적절하게 하나로 합치는 역할을 한다. 다목적 유전자알고리즘의 최적화 과정에서 75층의 가속도 응답과 준능동 TMD의 변위응답을 목적함수로 사용하였다. 다목적 유전자알고리즘 최적화과정을 통하여 퍼지관리제어기의 파레토 최적해집합을 효과적으로 얻을 수 있었다. 다목적 유전자알고리즘에 의하여 개발된 퍼지관리제어기는 가중합방법의 제어기보다 매우 우수한 성능을 나타내었다.

  • PDF