• 제목/요약/키워드: 유연한 알고리즘

검색결과 443건 처리시간 0.034초

블록 기반 움직임 추정을 위한 유연한 탐색 알고리즘 (A Flexible Search Algorithm for Block Motion Estimation)

  • 정창욱;김종호;최진구;김용득
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.501-504
    • /
    • 2005
  • 블록 정합 기법(block matching algorithm, BMA) 중에서 가장 널리 알려진 3 단계 탐색(three-step search, 3SS) 알고리즘은 큰 움직임 추정에 적합하지만 고정된 탐색 점으로 인하여 작은 움직임 추정에는 계산 면에서 낭비가 심하고 탐색이 잘못될 경우가 대부분이다. 한편, 효율적인 3 단계 탐색(efficient three-step search, E3SS)은 중앙-편중된 움직임 추정을 작은 다이아몬드 탐색(small diamond search, SDS) 알고리즘으로 보완하여 예측성과 탐색 속도를 향상시킨 알고리즘이다. 본 논문에서는 탐색 초기 단계에서 탐색 점을 최적 배치하고 E3SS 의 SDS 알고리즘을 변형시킨 탐색 알고리즘을 제안한다. 실험 결과는 제안된 탐색 알고리즘이 E3SS 와 비교하여 평균 22% 정도 계산량을 감소시키면서도 MSE(Mean Square Error)의 성능 저하를 거의 보이지 않는 것으로 나타난다.

  • PDF

적응형 퍼지 백스테핑 방식을 이용한 단일축 유연관절 로봇의 강인 제어 (An Adaptive Fuzzy Backstepping Approach to Robust Tracking Control of a Single-Link Flexible Joint Robot)

  • 김은태;이희진
    • 전자공학회논문지SC
    • /
    • 제41권4호
    • /
    • pp.1-12
    • /
    • 2004
  • 본 논문에서는 적응 퍼지 백스테핑 알고리즘을 이용하여 단일축 유연관절 로봇을 제어하는 새로운 알고리즘을 제안한다. 퍼지시스템은 일반근사기로 사용하여 로봇과 제어기의 비선형성과 불확실성을 상쇄하는 역할을 한다. 제안한 알고리즘은 추가적인 교시 제어기를 필요로 하지 않으며 추적오차를 상시유계시키는 특성이 있다. 끝으로 컴퓨터 모의실험을 통하여 제안한 방식의 성능을 확인한다.

FMS에 있어서 공정할당 및 대체 가공경로를 고려한 셀 형성모델 (Cell Formation Models Considering Loading, Alternative Routes, and Operations in a FMS)

  • Chung, Byung Hee;Yoon, Chang Won
    • 산업경영시스템학회지
    • /
    • 제22권51호
    • /
    • pp.73-87
    • /
    • 1999
  • 본 연구에서는 다양한 종류의 공정을 수행할 수 있는 가공장비와 자동화된 물류 운반시스템으로 구성된 FMS의 효율적 운영을 위해 셀 제조방식의 개념을 도입한 다수의 유연셀 형성 방법을 제시하고 있다. 서로 독립적인 유연셀의 형성을 위해 FMS의 장점인 공정유연성을 최대한 활용할 수 있도록 기계-공정 행렬과 부품-공정 행렬에 기초한 2 종류의 새로운 유사도 계수와 예외적 요소의 수를 최소화하기 위한 셀 형성 알고리즘을 개발하였다. 두 행렬들은 다공정 수행가능기계간 유사도와 기계셀과 부품간 비처리 능력지수 산출의 기초자료로 사용된다. 알고리즘은 예외적 요소의 수를 최소로 하면서 셀의 수를 최대로 하는 정리에 기초하여 공정을 기계에 할당하며, 다수의 대체경로가 유연셀내에서 형성될 수 있도록 크게 2 단계로 구성되어 있다. 마지막으로 수치예제와 함께 예외적 요소의 발생수를 척도로 하여 기존의 방법들과 비교, 평가하고 있다.

  • PDF

태양광 시스템의 전 범위 전력점 추종을 위한 CPG 알고리즘 비교 (Comparison of Constant Power Generation Algorithm for Whole Range Power Point Tracking in Photovoltaic System)

  • 양형규;이준혁;박정욱
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2018년도 전력전자학술대회
    • /
    • pp.358-359
    • /
    • 2018
  • 본 논문에서는 태양광 시스템에서 전 범위 전력점을 추종하기 위한 Constant Power Generation (CPG) 알고리즘을 구현하였다. 기존의 최대 전력점 추종 (MPPT) 알고리즘은 고출력의 태양광 시스템을 위해 광범위하게 사용되고 있지만, 변화하는 계통상황에 대한 유연한 제어가 불가능하다. 구현한 알고리즘은 MPPT 제어를 수행하면서도 상황에 따라 원하는 전력을 출력할 수 있다. 전 범위의 전력점 추종이 가능한 계통 연계 태양광 컨버터를 구성하였으며 CPG 알고리즘의 두 가지 기법을 소개하였다. 시뮬레이션을 통해 두 CPG 알고리즘을 구현하고 그 성능을 비교 및 분석하였다.

  • PDF

개미 집단을 외삽한 적응형 운전 알고리즘(ANT-GA)

  • 김중항;이세영;장형수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.133-135
    • /
    • 2004
  • 본 논문에서는 개미 집단을 외삽한 새로운 적응형 유전 알고리즘을 제안하고, 최적해로의 수렴이 어려운 여러 가지 대표적인 함수들에 대한 실험을 통하여 제안된 알고리즘이 우성 형질의 유전 알고리즘보다 더 빠른 속도로 최적해에 수렴하며 파라미터 값에 따른 유연성을 가지고 있는 알고리즘임을 확인하였다.

  • PDF

피에조 세라믹을 이용한 유연한 보의 진동저감에 관한 연구 (A Styudy on the vibration reduction of flexible bcam by Piezoelectric Ceramic)

  • 박수홍
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 춘계학술대회 논문집
    • /
    • pp.351-355
    • /
    • 1996
  • 유연한 보의 진동문제에 대해 Filtered-X LMS 알고리즘을 이용하여 제어계를 구성하고 디지탈 신호처리보드를 이용하 여 실시간 제어를 수행하였다. 제어 엑추에이터로는 피에조 세라믹을 사용하였고 정현파 및 백색잡음 형태의 외력으 로 Shaker를 이용하여 보를 가진하였다. 백색잡음가진 실험결과 1차 고유진동수에서 14dB의 진동저감을 할 수 있었 으며 관심 주파수영역내에서진동이 고르게 저감되었다.

  • PDF

유연도법에서의 기하학적 비선형 모델 (Geometrically Non-linear Model in Flexibility Method)

  • 권민호;김진섭
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.63-66
    • /
    • 2011
  • 유연도법 기반의 공식화에서는 변위영역의 형상함수를 라그랑지언(Lagrangian)보간법에 의한 곡률로부터 횡방향 변위를 유도한다. 곡률변위보간법으로 유도한 매트릭스를 사용한 기하학적 비선형 해석방법과 강성도법을 기반으로 한 비선형 기존의 유한요소 해석 프로그램의 결과를 비교하여 적용이 가능함을 확인하였고, Spacone의 이론을 확장시켜 기하학적 비선형 거동을 예측할 수 있는 유연도법의 알고리즘을 제안하였다. 예제를 통하여 실제 문제에 대한 기하학적 비선형 해석을 수행하였다.

  • PDF

자원이 제약된 디바이스에서 효율적인 타원 멀티 스칼라 곱셈의 구현을 위한 유연한 접근 (A Flexible Approach for Elliptic Multi-Scalar Multiplication on Resource-constrained Devices)

  • 서석충;김형찬
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2006년도 하계학술대회
    • /
    • pp.361-364
    • /
    • 2006
  • Elliptic Curve Cryptosystem (ECC)은 작은 키 크기로 인하여 스마트카드, 센서 모트와 같은 메모리, 컴퓨팅 능력이 제약된 디바이스에서 사용하기에 적합하다. 본 논문에서는 이러한 디바이스에서 타원 곡선 서명 알고리즘 (ECDSA) 검증(Verification)의 주된 계산인 멀티 스칼라 곱셈을(multi-scalar multiplication) 효율적으로 구현하기 위한 알고리즘을 제안한다. 제안 알고리즘은 어떠한 메모리 크기에서도 적용 가능할 뿐만 아니라 해당 메모리 크기에서 최적의 효율성을 제공한다. 또한 스칼라 리코딩 (Scalar receding) 과정이 table lookup을 사용하지 않고 on-the-fly 하게 진행되기 때문에 기존의 다른 알고리즘에 비하여 더욱 메모리를 절약할 수 있다. 실험을 통하여 제안 알고리즘의 성능을 메모리 사용량, 효율성 측면에서 분석한다.

  • PDF

Mean Shift 알고리즘을 활용한 경계선 검출의 발전 (Progress of Edge Detection Using Mean Shift Algorithm)

  • 장대현;박상준;박기홍;정경택;황재정
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.137-139
    • /
    • 2011
  • 영상에서의 경계선 추출은 원 영상의 노이즈에 의해 크게 영향을 받는다. 따라서 먼저 그 노이즈들을 제거할만한 어떤 방법들이 필요하다. Mean Shift 알고리즘은 이러한 목적에 부합되는 유연한 함수로서, 별로 중요하지 않은 정보와 민감한 노이즈 부분을 점점 제거하는데 알맞다. 여기서는 Canny 알고리즘을 사용하여 중점으로 하는 영상에서의 윤곽선을 찾아낸다. 그리고 테스트 하고 이전의 유일한 Canny 알고리즘 보다 결과가 좋음을 알아낸다.

  • PDF

The flexible routing with flex for the fast delivery

  • Park, TaeJoon;Chung, Yerim
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권9호
    • /
    • pp.143-153
    • /
    • 2021
  • 본 논문의 목적은 빠른 배송을 위한 배송 차량의 유연 회차와 크라우드쉬핑(Crowd Shipping) 배달원인 플렉스를 활용한 "유연 회차와 플렉스" 방식을 제안하고, 풀이 알고리즘을 제안하는 것이다. 알고리즘은 선행 연구에서 성능이 검증된 2-opt를 사용하여 차량 경로를 계산하고, 절약 휴리스틱(Saving heuristic)을 변형한 방식으로 플렉스에 할당할 고객을 계산한다. 알고리즘은 차량과 플렉스를 분리하는 것이 아니라, 상호 보완적으로 운용될 수 있게 한다. 이를 위해 차량 정보가 플렉스 할당 과정에 고려되도록 하였다. 본 연구의 실험은 다양한 도심지의 상황을 상정한 Random, Mixed, Cluster 인스턴스로 구성되었다. 실험 결과 모든 인스턴스에서는 플렉스의 사용이 차량 유연 회차의 효율성을 높여주는 것을 확인하였다. 또 플렉스와 배송 지연 시간 비용에 대한 민감도 분석에서는 "유연 회차와 플렉스"가 차량만을 사용하는 방식의 차량 대수에 따라 값에 차이를 보였지만, 플렉스 비용이나 배송 지연 시간 비용이 200% 증가하는 경우에도 우위를 유지하는 것을 확인하였다. 본 연구의 결과는 플렉스가 차량과 연계되어 활용되는 경우, 플렉스에 의해 서비스되는 고객뿐만 아니라 차량으로 서비스되는 고객들의 서비스 품질을 높일 수 있음을 보여준다.