• 제목/요약/키워드: 설계알고리즘

검색결과 7,283건 처리시간 0.045초

Repast기반 진화 알고리즘을 통한 무인 비행체의 동적 경로계획 모델링 및 시뮬레이션 (Modeling and Simulation of Evolutionary Dynamic Path Planning for Unmanned Aerial Vehicles Using Repast)

  • 김용호
    • 한국시뮬레이션학회논문지
    • /
    • 제27권2호
    • /
    • pp.101-114
    • /
    • 2018
  • 무인 비행체의 실시간 경로계획 생성 시 최적의 경로를 찾기 위한 다양한 연구가 진행되어 왔다. 본 논문에서는 진화알고리즘을 통한 무인비행체의 경로계획 생성을 수행하고, 이를 에이전트 기반 시뮬레이션 환경에서 구현 및 테스트가 가능함을 검증하였다. 이를 위해, Repast toolkit에 JGAP 패키지를 탑재하여 Java 기반의 유전 알고리즘 프로그래밍을 통한 무인 비행체의 경로 계획을 생성하였고, 해당 결과를 에이전트 기반으로 시뮬레이션을 수행하였다. 본 논문에서는 에이전트 기반 시뮬레이션 소프트웨어를 소프트웨어 공학 개발 생명주기에 맞춰 문서화하여 설계 및 구현되었으며, 에이전트 모델링 설계는 자동화, 적응성 및 에이전트 간의 상호 작용에 초점을 맞추었다. 또한, 시뮬레이션을 통해 에이전트 기반 환경에서 설계한 모델 및 시나리오를 검증하여 다수의 비행 에이전트에 내재된 동적 경로계획 알고리즘이 실시간으로 자율적인 경로 생성이 가능함을 증명하였다.

도래방향 추정을 위한 유니터리 MUSIC 알고리즘의 FPGA 구현 (FPGA Implementation of Unitary MUSIC Algorithm for DoA Estimation)

  • 주우용;이경선;정봉식
    • 융합신호처리학회논문지
    • /
    • 제11권1호
    • /
    • pp.41-46
    • /
    • 2010
  • 본 논문은 도래방향 추정법의 하나인 유니터리 MUSIC(MUltiple SIgnal Classification) 알고리즘의 하드웨어 구현에 대한 것이다. 이 알고리즘은 복소 상관행렬을 유니터리 변환(Unitary transform)을 통해 실수 상관행렬로 변환하여 하드웨어 구현을 쉽게 할 수 있다. 실수 상관행렬의 고유치와 고유벡터는 Jacobi법에 ADD와 SHIFT만으로 구현이 가능한 CORDIC(COordinate Rotation DIgital Computer) 알고리즘을 접목한 Jacobi-CORDIC 알고리즘으로 구하였다. 또한 256점 DFT(Discrete Fourier Transform)를 적용하여 각도 스펙트럼을 구하고, 스펙트럼의 검색으로 도래각을 추정하였다. 본 논문에서는 알고리즘의 하드웨어 구현을 위해 System Generator를 이용하여 설계하였다. 최종 설계된 DoA 추정 시스템은 Matlab 시뮬레이션 결과와 비교하여 일치된 결과를 얻었고, Hardware Co-Sim을 통해 System Generator 설계 결과를 검증하였다.

적응진화 알고리즘을 사용한 DC 모터 퍼지 제어기 설계에 관한 연구 (Design of a Fuzzy Logic Controller Using an Adaptive Evolutionary Algorithm for DC Series Motors)

  • 김동완;황기현;이재현
    • 한국정보통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.1019-1028
    • /
    • 2007
  • 본 논문에서는 적응진화알고리즘을 사용한 퍼지 제어기의 설계방법을 제안하였다. 적응진화알고리즘은 전역탐색특성이 우수한 유전알고리즘과 다음세대를 포함하는 해집단에 대해 적응적으로 우수한 국부탐색특성을 가진 진화전략을 사용한다. 재교배 과정에서 유전알고리즘과 진화전략을 위한 해집단의 분배는 적합도에 따라서 적응적으로 결정된다. 적응진화알고리즘은 퍼지제어기의 설계 파라메터인 퍼지변수에 대한 소속함수와 스케일 요소를 결정하는데 사용된다. 제기된 퍼지제어기의 성능을 평가하기 위해서 비선형 특성을 가진 실제 DC 모터 속도제어 시스템을 구성하여 실험하였으며, 실험결과 PD제어기의 경우보다 우수한 속도 제어성능을 가짐을 확인하였다.

Secure DNS의 기능확장을 위한 관리자 시스템의 설계 (The Design of Administrator System for Extending Secure DNS)

  • 심희원;김진성;심영철;임찬순;변옥환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.530-532
    • /
    • 1998
  • 본 연구에서는 안전한 네이밍 서비스를 제공하는 기존 Secure DNS를 확장시켜 GUI방식의 관리자 인터페이스를 설계하였다. 따라서 시스템 설정에 대한 configuration과 보안관련 도구의 핵심이라 할 수 있는 로그의 관리가 용이해 졌다. 또한 관리자 인터페이스에 의해 각각의 자원 레코드에 대한 자동적인 삽입, 삭제가 가능하며, 암호화 알고리즘의 추가를 interactive하게 처리한다. 그밖에 기존 Secure DNS에서는 새로운 암호와 알고리즘을 추가할 때마다 재 컴파일 해야하는 단점이 있다. 이를 해결하기 위해 'Dynamic link interface'를 설계하였다. 이는 암호화 알고리즘의 입출력 표준을 정하고 이를 단일한 시스템 API로 구성하여 Secure DNS가 초기화 될 때 동적 라이브러리를 사용하여 각각의 암호화 알고리즘을 메모리에 적재하는 방식을 택한다. 그 밖에 Secure DNS를 이용하여 제공할 수 있는 응용방안으로 개인의 공개키 분배서비스와 X.509 체계를 이용한 인증서를 제공하는 서비스를 제안한다. 따라서 본 연구에서는 인터넷의 기본 인프라스트럭쳐인 DNS를 최대한 활용할 수 있는 여러 가지 방안과 그 해결책을 제시한다.

  • PDF

내장형 시스템 설계를 위한 FDS 분할 알고리즘 (A partitioning algorithm for embedded system design using FDS)

  • 오주영;박도순
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.34-36
    • /
    • 2002
  • 통합설계를 위한 대부분의 분할 알고리즘들은 분할과 스케줄링은 독립적으로 실행하므로 스케줄 결과에 따른 재분할의 잠재적인 오버헤드가 있다. 분할 단계에서 스케줄링을 함께 고려하는 FDS론 응용하는 방법은 분할할 노드를 선택하면서 동시에 그 노드가 스케줄 되어야 하는 제어구간을 함께 결정한다. 본 논문에서는 기존의 FDS 응용에 의한 분할 알고리즘[7]을 확장하는데, 목적 시스템으로서 하드웨어의 경우 여러 가지 구현 방법을 지원하고 소프트웨어의 경우 여러 개의 프로세서를 수용함으로써 다양한 하드웨어 구현 모듈과 프로세서에 의해 구성되는 내장형 시스템 설계에 적용될 수 있도록 하였다. 이를 위해 각각의 하드웨어 구현들과 여러 가지 프로세서들에서의 분포 그래프를 생성하고, 상대적 스케줄 긴박도를 구할 때 각 노드에 대해 해당 분할 영역에서의 실행 시간과 구현 비용을 고려하며 분할 영역간에 발생하는 통신 지연 시간을 힘 값에 반영하였다. 상대적 스케줄 긴박도를 이용한 분할은 스케줄과 분할이 동시에 이루어 져서 기존의 분할 알고리즘[9]보다 낮은 시간 복잡도를 보인다.

  • PDF

워킹코일 온도를 고려한 All Metal IH 제어 알고리즘 설계 (Design of Control Algorithm for All Metal IH Cooking Heater Considering Working Coil Temperature)

  • 박상민;주동명;장은수;강홍주;이병국
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2017년도 추계학술대회
    • /
    • pp.19-20
    • /
    • 2017
  • 본 논문에서는 자성체 및 비자성체 용기 판별이 가능하고 워킹코일 온도 변화가 고려된 All Metal IH(Induction Heating) 제어 알고리즘을 설계한다. 용기 재질과 위치에 따른 파라미터를 분석하여 전력 Curve-fitting 모델링을 통해 용기 판별을 수행하고 비자성체 가열 시 급상하는 워킹코일 온도를 반영하여 변화하는 전력 제어 알고리즘을 보상한다. 설계된 All Metal IH 제어 알고리즘은 실험을 통해 검증한다.

  • PDF

전자해도 응용 서비스를 위한 SENC 자료구조의 설계 (Design of SENC Datastructure for ENC Application Service)

  • 김영진;권두위;박수현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2013년도 제48차 하계학술발표논문집 21권2호
    • /
    • pp.233-234
    • /
    • 2013
  • 본 논문에서는 전자해도 응용 서비스를 위한 SENC 자료구조의 설계를 제안한다. SENC란 System Electonic Navigational Chart의 약어이며 전자해도 시스템이라고 부른다. 전자해도 시스템의 배포 형식은 전자해도 데이터를 전자해도 시스템으로 운용하는 시스템 환경에 맞게 재구성한 SENC 데이터로 저장, 관리한다. SENC를 구성하기 위해선 방대한 양의 전자해도 데이터가 필요하고 이 많은 데이터들을 저장, 관리, 검색할 수 있는 알고리즘이 필요하다. 전자해도 시스템을 효율적으로 관리하기 위한 알고리즘들을 설계하고 이 알고리즘을 이용한 간단한 구현화면을 제작하였다.

  • PDF

퓨즈 캡의 검사를 위한 알고리즘 설계 (Design of Cap Inspection Algorithm of Fuse Cap)

  • 반기종;원영진;임승하
    • 전자공학회논문지 IE
    • /
    • 제47권4호
    • /
    • pp.28-33
    • /
    • 2010
  • 본 연구에서는 Fuse의 캡 tinning 후 불량선별 공정을 자동화하기 위한 알고리즘을 설계하였다. 퓨즈 제조공정에서 퓨즈의 캡에 납을 삽입하는 것을 tinning 공정이라 한다. Tinning 후 불량선별을 하는 공정에서 기존에는 사랑의 육안에 의해 검사 하였으나, 본 연구에서는 CCD 카메라를 이용하여 불량을 검사 하는 알고리즘을 설계 하였다. 검사 알고리즘은 캡의 내부를 촬영한 후 촬영된 이미지를 영상처리 과정을 거쳐서, 캡 내부의 납의 분포도를 검사하고 기준값과 비교하여 불량을 선별하도록 하였다.

유전알고리즘과 신경회로망을 이용한 선형유도전동기의 최적설계 (Optimum Design of a linear Induction Motor using Genetic Algorithm and Neural Network)

  • 김창업
    • 조명전기설비학회논문지
    • /
    • 제17권5호
    • /
    • pp.29-35
    • /
    • 2003
  • 본 논문에서는 유전 알고리즘과 신경 회로망을 이용하여 선형유도전동기의 최적화 설계 방법에 대하여 연구하였다. 최대 추력 및 추력/중량을 목적함수로 하여 유전알고리즘, 신경회로망, 유전알고리즘과 신경회로망의 합성에 의한 방법으로 선형유도전동기의 최적설계를 한 결과 제안한 방법이 가장 우수함을 확인하였다.

그리드 컴퓨팅 환경에서의 D-클래스 계산 병렬 알고리즘 (D-Class Computing Parallel Algorithm the on Grid Computing Environment)

  • 신철규;한재일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.929-932
    • /
    • 2005
  • D-클래스의 계산은 NP-완전 문제로서 그 결과를 개인키, 공개키로 이용하여 보안에 응용될 수 있는 가능성을 가지고 있으나 계산 복잡도로 인해 현재 극히 제한된 크기의 행렬에 대한 D-클래스만이 알려져 있다. 이 문제를 해결하기 위해 D-클래스 계산을 효율적으로 할 수 있는 수식과 알고리즘을 설계 및 구현하였지만, 행렬의 크기가 증가함에 따라 결과를 얻는 것에는 한계가 있다. 이것을 해결하기 위해 많은 컴퓨터를 사용할 수 있는 그리드 컴퓨팅이 필요하다. 본 논문은 그리드 컴퓨팅 환경에서 최적화된 알고리즘 설계 및 구현을 위해 Globus 가 설치된 클러스터를 구축하고, MPICH 를 이용 효율적인 D-클래스의 계산 알고리즘을 설계 및 구현하여 실행 결과에 대해 논한다.

  • PDF