• Title/Summary/Keyword: 기초연산

Search Result 293, Processing Time 0.033 seconds

유전 및 면역 알고리즘을 이용한 2자유도 구륜 이동 로봇에 대한 PD-Fuzzy 제어기 설계 (A PD-Fuzzy Controller Design of 2 D.O.F. Wheeled Mobile Robot Using Genetic and Immune Algorithm)

  • 김성회;김기열;임호;박종국
    • 전자공학회논문지CI
    • /
    • 제37권5호
    • /
    • pp.19-28
    • /
    • 2000
  • 구륜 이동 로봇(Wheeled Mobile Robot)은 제어기 설계에 있어 Nonholonomic Constraints등에 의해 많은 어려움을 지닌다. 본 논문에서는 구륜 이동 로봇의 제어를 위해 PD와 퍼지 시스템이 결합된 제어기가 설계되며, 유전알고리즘에 기초되어 최적 퍼지시스템이 형성된다. 시스템의 최적화 과정은 독립적으로 수행되는 여러 단계들로 이루어지며, 각 단계마다 다른 형식의 알고리즘이 적용되며 효율적 탐색을 위해 Niche알고리즘 및 면역 알고리즘이 결합되어 적용된다. 각 출력용어집합은 최적의 원소들을 얻기 위해 수행되는 탐색에 의해 그 구성이 변화되며, 변화된 출력용어집합의 구성 원소와 관계된 규칙기반이 동시에 조절된다. 출력용어집합의 추가된 원소들 및 조절된 규칙에 대한 적합성이 평가되고 제어 성능의 향상에 기여하지 못한 부분들은 제거된다. 출력변수의 용어집합 및 규칙에 대한 반복적 조절 과정이 완료된 후, 입력 소속함수들에 대한 조정이 제약조건을 가지고 수행되며, 진화연산에 의한 출력소속함수들에 대한 조정이 수행된다.

  • PDF

2-D OCDMA LAN에서의 검출기와 간섭 모델의 성능에 대한 비교 연구 (A Study on Detectors and Interference Models for 2-D OCDMA Networks)

  • 윤용철;최진우;성원진
    • 한국통신학회논문지
    • /
    • 제28권4B호
    • /
    • pp.245-256
    • /
    • 2003
  • 2-D OCDMA는 근거리 광통신망의 구현을 위한 유력한 기술적 해법으로 고려되고 있으며, 다양한 2-D OCMA 기법/기술에 대한 많은 연구가 이루어지고 있다. 본 논문에서는 단극부호를 사용하는 2D OCDA 통신망의 성능분석을 위한 새로운 다중접속 간섭모델을 제안하고 이 간섭모델을 기초로 하는 최대공산검출기를 유도한다. 또한, 이들 최대공산검출기와 기존에 제안된 보다 단순한 구조를 갖는 검출기의 검출성능을 컴퓨터 모의실험을 통해 비교한다. 상대적으로 복잡한 연산이 어려운 순수 광통신망에서의 적용을 고려하여 각 검출기의 구현복잡도를 평가하고, 그 결과 Pulse-Binomial 모델과 Pulse-Poisson 모델로부터 유도된 최대공산 검출기와 AND 검출기가 검출성능과 구현용이성측면에서 최적균형점에 있음을 확인한다.

2010-2012년 국가수준 학업성취도 평가 결과에 나타난 중학교 수학과 성취수준별 학업성취 특성 (The Characteristics of Middle School Mathematics Achievement Levels Based on the Results of the National Assessment of Educational Achievement from 2010 to 2012)

  • 이광상;조윤동
    • 대한수학교육학회지:학교수학
    • /
    • 제16권2호
    • /
    • pp.237-257
    • /
    • 2014
  • 본 연구의 목적은 국가수준 학업성취도 평가 결과에서 나타난 각 성취수준별 학업성취 특성의 도출을 통해 교수 학습 및 평가의 방향에 시사점을 제공하는 데 있다. 이를 위해 본 연구에서는 2010년부터 2012년에 걸쳐 계속 출제된 성취기준에 해당하는 문항을 심층 분석하였다. 각 성취수준별 학업성취 특성을 도출한 결과, 우수학력은 교육과정에 제시되어 있는 용어와 기호의 의미, 수학적인 여러 가지 성질을 충분히 이해하고 있는 것으로 나타났다. 하지만 보통학력의 경우에는 일차함수의 활용, 평면도형의 성질과 입체도형의 성질을 활용 하는 문항에 대해서는 어려워하는 것으로 나타났다. 그리고 기초학력의 경우에는 거의 모든 영역에서 문제해결에 어려움이 있는 것으로 나타나, 학생들의 수학적 오개념 파악과 수와 연산 영역에 대한 학습을 강화할 필요성을 제기하였다.

  • PDF

데이타 스트림 상에서 다중 연속 복수 조인 질의 처리 최적화 기법 (MMJoin: An Optimization Technique for Multiple Continuous MJoins over Data Streams)

  • 변창우;이헌주;박석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권1호
    • /
    • pp.1-16
    • /
    • 2008
  • 센서 네트워크에 이용되는 데이타 스트림 관리 시스템에서는 한정적 정보들이 개별적으로 입력되기 때문에 종합적인 결과를 얻기 위해서는 상대적인 계산 비용이 높은 조인 연산자는 필연적으로 요구된다. 데이타 스트림은 잠재적으로 무한한 크기를 가지므로 조인 연산자는 슬라이딩 윈도우 제약사항을 가져야 함은 당연하다. 또한, 종합적인 결과를 얻기 위해 조인 연산자는 여러 입력을 취할 수 있어야 한다. 이를 가능하게 하는 것이 바로 슬라이딩 윈도우를 가지는 MJoin 연산자이다. 본 논문에서는 이러한 여러 MJoin 연산자가 시스템에 등록되어 있는 환경을 가정하고, 슬라이딩 윈도우를 가지는 MJoin의 특성을 반영하여 전역적으로 공유된 질의 처리 기법인 MMJoin 기법을 제안한다. MMJoin 기법은 첫째, 전역적으로 공유된 질의 실행 계획 수릴 문제, 조인 연산 결과에 대한 윈도우 갱신 문제 및 라우팅 문제로 나누어 다룬다. 이러한 연구의 노력은 데이타 스트림 환경에서 효율적인 다중 질의 최적화 및 처리 기법의 기초연구로 활용될 수 있다.

교통대응 신호제어전략의 평가를 위한 미시적 시뮬레이터의 원형 개발 (Development of a Micro-Simulator Prototype for Evaluating Adaptive Signal Control Strategies)

  • 이영인;김이래
    • 대한교통학회지
    • /
    • 제19권6호
    • /
    • pp.143-160
    • /
    • 2001
  • 본 연구에서는 국내 일부지역에 운영중인 첨단신호제어시스템(COSMOS)의 효율성을 평가할 수 있는 미시적(microscopic), 모의실험기(simulator)의 원형(prototype)을 개발하였다. 이 모의실험기의 개발은 원형적인 형성을 목표로 차량의 이동방식과 모듈적용체계 그리고 첨단신호알고리즘 중 독립교차로 실시간제어의 기능을 개발모형의 범위로 하였으며 구체적인 개발 사항은 다음과 같다. 첫째로, 기본적인 차량진행 외에 부가적인 첨단신호기능을 수행하기 위해서 검지기 체계를 통한 자료수집 및 지역제어기 그리고 센터시스템의 알고리즘의 수행이 필요하므로, 미시적 시뮬레이터의 가장 큰 문제점인 연산속도의 문제는 더욱 대두된다. 따라서 이러한 점을 개선할 수 있도록 소프트웨어적인 측면에서 차량의 이동방식을 공간중심방식으로 구성하여 진행시킬 것과 링크별로 각 수행모듈을 합리적으로 적용하도록 제안하였다. 그리고 차량추종 및 차로변경의 모형의 적용을 포함한 링크의 이원화 적용 제안이 타당한지를 평가하기 위하여 NETSIM모형과 비교를 실시하였다. 둘째로, 이러한 모의실험기의 구조를 기초로 개별차량의 검지자료 수집과 매 주기마다 주기 및 녹색시간을 결정하는 독립교차로 실시간 제어 알고리즘의 구현으로 첨단신호제어의 전략을 평가할 수 있는 가능성을 제시하였다. 마지막으로 독자적인 모의실험기로 발전할 수 있도록 Animation 기능과 다양한 효과척도를 산출하여 종합적인 연구를 수행하였다.

  • PDF

PCA기반의 얼굴인식 알고리즘들에 대한 연산방법 분석 (Computational Analysis of PCA-based Face Recognition Algorithms)

  • Hyeon Joon Moon;Sang Hoon Kim
    • 한국멀티미디어학회논문지
    • /
    • 제6권2호
    • /
    • pp.247-258
    • /
    • 2003
  • 얼굴인식 기술 분야에 있어서 Principal component analysis (PCA)기반 알고리즘은 많은 관련 알고리즘의 기초가 되고 있다. PCA는 매우 통계적인 접근이며 얼굴인식 분야에 응용하기 위해서는 많은 설계 결정요인 (design derision)을 필요로 한다. 본 논문에서는 일반적인 modular PCA알고리즘을 소개하면서 design decision을 얻는다. 얼굴인식 알고리즘 평가에 대한 표준 접근 방법인 September 1996 FERET evaluation protocol을 활용하여 각 모듈에 대한 서로 다른 구현방법을 실험하고 평가한다. 실험조건으로는 (1) 조도의 정규화 과정 을 변화 (2) JPEG과 wavelet compression 알고리즘 사용에 대한 성능효과를 분석 (3) 표현방법에서 eigenvectors의 수를 조절 (4) 분류과정에서 유사도 측정방법을 변경하는 등이다. 본 논문에서는 standard September 1996 FERET의 대용량 gallery image set에 대해 적용해 본 결과에 대해 정리하며, 100개의 무작위로 발생된 image set에 대해서도 알고리즘의 성능 변화를 평가한다.

  • PDF

광센서 배열을 이용한 무인잠수정의 종단유도장치 시스템 (Underwater Guidance System for AUV using Optical Sensor Array)

  • 손현중;최형식;강진일;서주노;정성훈;김준영
    • 한국항행학회논문지
    • /
    • 제23권2호
    • /
    • pp.125-133
    • /
    • 2019
  • 본 논문에서는 수중에서 광과광센서를 이용하여 AUV의 도킹스테이션에의 도킹에 대한 새로운 연구를 하였다. 이를 위해 LED를 유도광원으로 사용하는 도킹스테이션과렌즈, 광 변위센서, 신호처리기, 연산처리기로 구성된 센서시스템 무인잠수정에 장착한 무인잠수정의 종단유도장치 시스템을 제안하였다. LED 복사광을 이용해 정밀한 상대각도 측정 정밀도를 얻을 수 있도록 집광렌즈 및 광센서 시스템의 원리해석과 이를 검증하기 위해 집광렌즈와 광센서 시스템을 직접 제작하고 기초실험을 수행하였으며 제작한 광학센서를 이용한 AUV와 도킹시스템을 제작하고 수조에서 기본적인 도킹시험을 수행하여 새로운 도킹 방법으로의 가능성을 검증하였다.

표면 부착형 영구자석 전동기의 새로운 상수 추정 방법 (New Motor Parameter Estimation Method of Surface-mounted Permanent Magnet Motors)

  • 이동명
    • 한국산학기술학회논문지
    • /
    • 제20권4호
    • /
    • pp.517-522
    • /
    • 2019
  • 본 논문은 전동기 상수 추정 방법을 제안한다. 제안하는 기법은 전동기 전압방정식을 차동식 형태로 전개한 수식에 기반한다. 차동식 형태를 이용함으로써 전동기 상수 추정시 사용되는 전압 정보에 존재하는 크기 오차인 데드타임의 영향을 배제한다. 전동기의 상수값은 전동기 제어 성능 향상을 위해서 필요할 때가 있다. 예를 들면 DTC(Direct Torque Control) 제어 기법에는 토오크 및 자속 크기의 연산시 전동기의 상수를 알아야한다. 다른 예로서 예측제어의 경우 지령치 전압 생성을 위해서는 정확한 전동기의 상수 값의 정보가 필요하다. 전동기의 상수는 구동 환경에 따라 변동하는 값이므로 부정확한 전동기 상수 사용시 제어 성능의 저하를 가져온다. 따라서, 정확한 전동기 상수의 추정이 필요하다. 제안하는 기법에서 전압차동식에 기초하여 추정되는 전동기 상수는 RLS(Recursive Least Square) 기법에 의해 구해진다. 본 연구에서는 단순 수식에 의한 형태로 전동기의 상수를 추정하지 않고, RLS 알고리즘을 적용하여 노이즈에 강인하게 전동기 상수를 추정한다. 표면 부착형 영구자석 전동기의 제어시스템에 적용하여 제안하는 기법의 타당성을 보인다.

Efficient Semi-systolic Montgomery multiplier over GF(2m)

  • Keewon, Kim
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권2호
    • /
    • pp.69-75
    • /
    • 2023
  • 유한체 산술 연산은 현대 암호학(cryptography)과 오류 정정 부호(error correction codes) 등 다양한 응용에서 중요한 역할을 한다. 본 논문에서는 유한체상에서 몽고메리 곱셈 알고리즘을 사용한 효율적인 유한체 곱셈 알고리즘을 제안한다. 기존의 곱셈기들에서는 AND와 XOR 게이트를 사용하여 구현되었는데, 시간 및 공간 복잡도를 줄이기 위해서 NAND와 NOR 게이트를 사용하는 알고리즘을 제안하였다. 게다가 제안한 알고리즘을 기초로 적은 공간과 낮은 지연시간을 갖는 효율적인 세미-시스톨릭(semi-systolic) 유한체 곱셈기를 제안한다. 제안한 곱셈기는 기존의 곱셈기에 비해 낮은 공간-시간 복잡도(area-time complexity)를 가진다. 기존의 구조들과 비교하면, 제안한 유한체 곱셈기는 공간-시간 복잡도면에서 Chiou 등, Huang 등 및 Kim-Jeon의 곱셈기에 비해 약 71%, 66%, 33%가 감소되었다. 따라서 제안한 곱셈기는 VLSI 구현에 적합하며, 다양한 응용의 기본 구성 요소로 쉽게 적용될 수 있다.

기후변화에 따른 소유역 유출특성 분석 (Analysis of runoff characteristics in subwatershed under climate change)

  • 곽지혜;황순호;전상민;최순군;강문성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.324-324
    • /
    • 2020
  • 기후변화에 따른 기상 요소별 추세 변화는 유역유출량의 변동성을 증가시켜 안정적인 수자원 확보 및 홍수 대비에 어려움을 줄 수 있다. 따라서 기후변화에 따른 유역 유출량 변화를 평가하기 위한 많은 연구가 이루어져 왔다. 기존에는 기후변화 자료의 공간적 해상도의 한계로 인해 중대유역을 중심으로 연구가 다수 이루어져 왔으나, 최근 들어, 기후변화 자료의 공간적 상세화 기법이 발달함에 따라 소유역별 유역 유출량 평가에 관한 연구가 증가하고 있다. 특히, 소유역의 경우 유역 특성에 따라 기후변화에 따른 유출량 변화 민감도가 높을 수 있으며, 유출 성분별 변화가 상이할 수 있다. 하지만 기존의 연구에서는 소유역을 대상으로 기후변화에 따른 유출 성분별, 예를 들어 직접유출량과 기저유출량을 구분하여 변화를 평가하는 연구가 부족한 실정이다. 따라서 본 연구에서는 기후변화에 따른 소유역의 유출 성분별 특성을 분석하기 위하여, RCP 4.5, 8.5 시나리오별 기후모델 10개에 대하여 모의한 유출량을 직접유출량과 기저유출량으로 구분하고 결과를 비교 분석하였다. 본 연구의 대상지역은 유역면적이 112.9 ㎢이며, 토지이용이 단순하고, 농경지의 비율(약 50%)이 높은 농업 소유역을 대상으로 하였다. 유출량을 모의하기 위한 모형으로는 농업 소유역 유출량 모의 연구에 다수 사용된 바 있는 SWAT 모형을 이용하였으며, 직접유출량과 기저유출량의 분리는 Recursive Digital Filter 방법을 이용하였다. 기후변화 자료는 기후모델의 연산능력의 한계나 복잡한 자연조건의 불완전한 반영 등의 이유로 지역 기후변화 예측 과정에서 발생하는 불확실성을 지니고 있으므로 RCP 4.5, 8.5 시나리오별 각각 10개 기후모델의 결과를 이용하여 유출 특성 분석에 활용하였다. 본 연구의 결과는 향후 소유역의 미래 유량특성을 파악하기 위한 기초 자료로 활용될 수 있을 것으로 사료된다.

  • PDF