• 제목/요약/키워드: 선형연산자

검색결과 42건 처리시간 0.025초

유전 알고리즘을 이용한 비선형 시스템의 지능형 퍼지 제어기 설계 (Design of Intelligent Fuzzy Controller for Nonlinear System Using Genetic Algorithm)

  • 김문환;주영훈;박진배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.247-250
    • /
    • 2004
  • 본 논문은 비선형 시스템의 새로운 퍼지 제어기 설계 기법을 제안한다. 퍼지 제어기는 비선형 시스템을 제어하는데 많이 사용되는 기법 중에 하나이다. 퍼지 제어기를 설계하는 것은 시스템에 대한 깊은 수학적인 접근이 필요로 하기 때문에 수학적 배경 없이 설계하기 힘들다. 본 논문에서는 이를 해결하기 위해 길은 수학적인 접근이 아닌 지능적인 접근 방법을 사용하여 안정화된 퍼지 제어기의 설계하는 기법을 제안한다. 제안된 기법은 퍼지 제어기의 안정화 조건을 만족시키는 제어 파라메터를 전략 기반 유전 알고리즘을 사용하여 동정한다. 전략 기반 유전 알고리즘은 제어기의 안정화 조건을 만족시키는 해를 찾기 위해 전략적으로 교차와 돌연변이를 변화시킨다. 최종적으로 모의 실험을 통해 제안된 기법의 우수성을 확인한다.

  • PDF

비정렬 격자계에서 강건하고 효율적인 LU-SGS 기법 개발: Part I - 내재적 연산자 (Robust and Efficient LU-SGS Scheme on Unstructured Meshes: Part I - Implicit Operator)

  • 김주성;권오준
    • 한국전산유체공학회지
    • /
    • 제9권3호
    • /
    • pp.26-38
    • /
    • 2004
  • A study has been made for the investigation of the robustness and convergence of various implicit operators of the LU-SGS scheme using linear stability analysis. It is shown that the behavior of the implicit operator is not determined by its own characteristics, but is determined relatively depending on the dissipative property of the explicit operator. It is also shown that, as the dissipation level of the implicit operator increases, the robustness of the scheme increases, but the convergence rate can be deteriorated due to the excessive dissipation. The numerical results demonstrate that the dissipation level of the impliict operator needs to be higher than that of the explicit operator for computing stiff problems.

Aerial Triangulation with 3D Linear Features and Arc-Length Parameterization

  • Lee, Won-Hee
    • 대한공간정보학회지
    • /
    • 제17권3호
    • /
    • pp.115-120
    • /
    • 2009
  • 기존의 도화사 수작업에 의한 기준점기반 항공삼각측량 기법은 전통적인 사진측량에서 유용하게 이용되어 왔으나, 자동화된 수치사진측량 기법이 확산되면서 기존방법의 문제점이 대두되었다. 따라서 본 논문은 보다 발전된 자동화 기술 개발을 위하여 상위 레벨인 선형객체들을 이용한 항공삼각측량 가능성을 제시하고 검증하고자 하였다. 최근에 발달된 선형 객체 추출기법 알고리즘은 보다 정확한 선형 객체 추출기법을 제공하였지만, 포인트 추출기법에 비하여 추출하기 어려운 단점이 존재한다. 따라서 본 논문은 이를 극복하기 위하여 수동 디지타이징이나 에지 연산자를 통하여 쉽게 획득되는 포인트를 이용하여 상위레벨 선형객체를 생성하고, 이를 통해 지형공간정보 이용 가능성을 높이고자 하였다. 본 연구 결과를 통해 진화하고 있는 컴퓨터 환경에 적합한 선형객체를 이용한 항공삼각측량 기법을 발전시킬 것으로 기대된다.

  • PDF

퍼터베이션 방법을 이용한 랜덤 파라미터 시스템의 통계적 해석 (Statistical Analysis of Random Parameter Systems with Perturbation Method)

  • 김영균
    • 대한전자공학회논문지
    • /
    • 제19권2호
    • /
    • pp.1-6
    • /
    • 1982
  • 본 논문에서는 런덤파라미터를 포함하는 선형 시스템의 실제 해석에 perturbation 이론의 응용을 보이고 있다. 시스템의 출력의 통계치가 시스템의 파라미터와 입력의 통계치들에 의해 (perturb된 선형 연산자 방정식에 의해) 구해졌고, perturb된 state 변환 매트릭스도 유도되었다. 간단한 일차, 이차 선형 시스템 모델을 가지고, 정확한 해와 perturbation 결과사이의 정확도가 비교되어 졌고 perturbation series의 수렴도도 조사되어 졌다.

  • PDF

확률적 부울(Boolean) 모델과 연관성 학습을 통한 내용기반 영상 검색 성능 향상 (Performance Improvement For Content-Based Image Retrieval Using Probabilistic Bollean Model And Relevance Learning)

  • 고병철;변혜란
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.556-558
    • /
    • 2001
  • 전체 영상을 이용하지 않고 영상 안에 포함된 특정 객체 혹은 영역만을 이용하는 "영역에 의한 질의(query-by-region)" 방법은 내용기반 영상 검색 중 상위개념의 방법 이지만, 영상 분할의 한계, 여러개로 분할된 영역을 모두 검색하기 위한 인덱싱 문제, 유사성 측정 시 선형적으로 분리되지 않는 특징 값들에 대한 무리한 선형 조합으로 인한 검색 오류와 같은 많은 문제점을 안고 있다. 따라서 본 논문에서는 영역 기반 영상 검색 시스템인 FRIP에 대하여 영상 분할의 한계를 극복하고, 사용자의 주관성을 영상 검색에 적용하기 위해 확률적 연관성 학습 모델(MPFRL)을 유사성 측정 단계에서 적용 하였고, 아울러 검색 모델로는 기존에 일반적으로 사용되어 오던, 선형 모델을 사용하지 않고 선형 모델보다 유연한 검색 결과를 보여주는 확률적 이접 부울 모델(PDB)을 사용하였다. 또한, 검색 시간을 단축 시키기 위해, 선형 검색 방법에 부울 AND 연산자를 적용 시킴으로써, 검색 시간을 상당부분 단축 할 수 있었다. 실험 결과, 본 논문에서 제안하는 방법(MPFRL+PDB)을 사용할 경우 검색 결과가 선형 조합 보다 향상되는 것을 알 수 있었다. 아울러 사용자 피드백을 통해 사용자가 특징 가중치를 일일이 조절하지 않더라도 단순한 몇 번의 클릭만으로 사용자의 주관성을 반영하고 보다 정확한 검색 결과를 보여 줄 수 있는 시스템을 설계 할 수 있었다.

  • PDF

AND 연산자 축적을 통한 경량 S-boxes 생성방법 (How to Generate Lightweight S-Boxes by Using AND Gate Accumulation)

  • 전용진;김종성
    • 정보보호학회논문지
    • /
    • 제32권3호
    • /
    • pp.465-475
    • /
    • 2022
  • 코로나19의 영향으로 사람들은 편리함, 건강 등에 관심을 두게 되었고, 이를 도와주는 IoT 기기의 사용량은 늘어나고 있다. 리소스가 제한적이지만 민감한 정보를 다뤄야 하는 IoT 기기들에 경량 보안요소를 내장하기 위해서는 경량 S-box의 개발이 필수적이다. 2021년 이전까지 경량 4-bit S-box는 휴리스틱 방법으로 개발하고, 더 큰 크기의 경량 S-box는 확장구조 혹은 같은 연산을 반복하여 개발하는 것이 일반적이었다. 그러나 2022년 1월, MISTY 확장구조로 생성한 S-box보다 더 좋은 차분 균일성(Differential uniformity)과 선형성(Linearity)을 갖는 8-bit S-box를 찾을 수 있는 휴리스틱 알고리즘을 제안한 논문이 게재되었다[1]. 해당 논문에서 제안한 휴리스틱 알고리즘은 AND 연산자를 한 개씩 추가하면서 S-box를 생성하는데, AND 연산자를 추가할 때마다 차분 균일성을 계산하여 원하는 기준에 도달할 수 없는 S-box를 사전에 제거하는 방식을 사용한다. 본 논문에서는 이 휴리스틱 알고리즘의 성능을 향상한다. 차분 균일성뿐만 아니라 또 다른 차분성질을 사용하여 사전제거하는 양을 늘리고, 선형성을 계산하여 사전제거하는 프로세스를 추가함으로써 차분안전성뿐만 아니라 선형안전성까지도 동시에 만족할 수 있게 한다.

TSK퍼지 시스템의 ASIC 설계 (ASIC design of TSK-Fuzzy system)

  • 김태성;강근택;이원창
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
    • /
    • pp.372-375
    • /
    • 2000
  • 퍼지 시스템은 비선형 시스템을 해석하고 제어기 설계 등에 많이 이용되고 있으나 대부분의 그 구현은 PC나 웍스테이션의 프로그램에 의존하고 있다. 고속의 동작을 요구하는 시스템이나 소형 시스템에는 전용 프로세서의 사용이 필요하다. 본 논문에서는 여러 퍼지 시스템 중에서 적은 규칙수로도 효과적인 성능을 나타내고 결론부가 선형식으로 표현되어 ASIC을 이용한 하드웨어화가 용이한 형태를 가진 TSK퍼지 추론 프로세서를 FPGA로 구현한다. ASIC의 설계는 Top-down 방식을 이용하여 전체구성은 Schematic을 이용하고 기능블록은 VHDL로 기술한다. TSK퍼지 추론의 연산은 전제부와 결론부를 병렬연산함으로써 고속처리를 구현하고 이에 필요한 제어부를 설계하였다. 또한 하드웨어 구현을 위해 실수연산을 이산화된 연산으로 바꾸고 이에 따른 나누기 연산자를 구현하였다.

  • PDF

WAVENET을 이용한 모형 헬리콥터 시스템의 자세 제어 (Attitude Control of Model Helicopter systems using the WAVENET)

  • 박두환;이준탁
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
    • /
    • pp.307-310
    • /
    • 2003
  • 본 논문에서는 대표적인 비선형 동특성을 가지는 실제 헬리콥터의 회전 띤 자세 운동을 근사화한 모형 헬리콥터의 시스템을 소개하고 이 시스템의 정지 자세 제어를 목표로 직접 적응 웨이브렛 신경회로망 제어기를 다음의 과정에 의해 만든다. 우선 상태 공간에 적용할 웨이브렛 기준 함수를 정의하고 나서 제어기로 들어오는 입력 값의 대략적인 범위와 특성을 파악해서 웨이브렛 이론에 근거해 신축(dilation)과 이동(traslation) 변수 값을 선택하여 초기 적응 웨이브렛 신경회로망 제어기를 건설한다. 마지막으로 시스템의 안정화 제어를 위하여 선택, 교배, 돌연변이의 진화연산자에 의해 일시에 최적의 구조와 결합가중치로 진화시켜 가는 새로운 형태의 ENNC를 제안하여 연결 가중치(weight)를 조정한다. 이 직접 적응 웨이브렛 신경회로망 제어기를 비선형 시스템인 모형 헬리콥터 시뮬레이터에 적용하여 제안한 제어기의 견실성 및 그 우수성을 입증하고자 한다.

  • PDF

공간 적응적 영상복원을 이용한 블록화 현상 제거 기법 (The Technique of Blocking Artifacts Reduction Method Based on Spatially Adaptive Image Restoration)

  • 김태근;우헌배;백준기
    • 전자공학회논문지S
    • /
    • 제35S권12호
    • /
    • pp.46-54
    • /
    • 1998
  • 본 논문에서는 고속 적응적 영상 복원 필터를 소개한다. 이 필터는 압축된 영상의 복원 과정에서 발생하는 블록화 현상을 효율적으로 제거하기 위해 블록 분류라는 방법을 사용한다. 각 블록의 에지 방향은 이산 코사인 변환(DCT) 계수를 사용하여 분류되고 각 방향에 대응하는 제한적 최소 제곱(Constrained Least Square:CLS) 필터는 블록의 본원에 사용된다. 이 복원 필터는, 일련의 코딩 과정에서 양자화 연산이 비선형이고 다대일 매핑 연산자라는 관찰에 근거한다. 다음으로, 비선형과 공간 가변적 열화 연산자를 제거하기 위해 제한적 최적화 기법을 소개한다. 그리고 본 논문에서 제안된 복원 필터는 실시간 처리를 위하여 생략형 FIR 필터의 형태로 구현된다. 이것은 HDTV, DVD 그리고 화상회의 시스템에서 복구 영상의 후처리 과정에 적합하다.

  • PDF

Galerkin방법을 이용한 고차 포물선 방정식 수중음 전달 해석 (Higher Order Parabolic Equation Modeling Using Galerkin's Method)

  • 이철원;성우제;정문섭
    • 한국음향학회지
    • /
    • 제18권4호
    • /
    • pp.71-77
    • /
    • 1999
  • 본 논문에서는 거리종속 해양에서 음전달 풀이법으로 각광받고 있는 포물선 방정식법에 대한 고차 해의 전산코드를 작성하고 이들에 대한 수치 시험을 수행하였으며 포물선 방정식법의 정확성을 수치문제 적용 측면에서 고찰하였다. 깊이 방향 연산자의 선형 근사방법으로는 (equation omitted) 근사법의 곱형태를 이용하였으며 Galerkin방법을 이용하여 수치계산을 수행하였고 계산량의 감소를 위하여 부분적으로 collocation을 이용하였다. 거리방향 연산자는 음해법인 Crank-Nicolson법, 초기해로는 자체 초기해를 이용하였다. 수치시험은 세 가지 해양 환경에 대하여 시행하였고 이들의 결과는 해석해, 파수적분법을 이용한 OASES결과와 기존의 포물선 방정식법을 이용한 전산조직인 RAM 등과 비교하였다.

  • PDF