• Title/Summary/Keyword: 선형연산자

Search Result 42, Processing Time 0.02 seconds

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

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

  • PDF

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

  • Kim Joo Sung;Kwon Oh Joon
    • Journal of computational fluids engineering
    • /
    • v.9 no.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
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.17 no.3
    • /
    • pp.115-120
    • /
    • 2009
  • Point-based methods with experienced human operators are processed well in traditional photogrammetric activities but not the autonomous environment of digital photogrammetry. To develop more robust and accurate techniques, higher level objects of straight linear features accommodating element other than points are adopted instead of points in aerial triangulation. Even though recent advanced algorithms provide accurate and reliable linear feature extraction, extracting linear features is more difficult than extracting a discrete set of points which can consist of any form of curves. Control points which are the initial input data and break points which are end points of piecewise curves are easily obtained with manual digitizing, edge operators or interest operators. Employing high level features increase the feasibility of geometric information and provide the analytical and suitable solution for the advanced computer technology.

  • PDF

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

  • 김영균
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.19 no.2
    • /
    • pp.1-6
    • /
    • 1982
  • This paper reviews and describes some applications of perturbation theory in the practical analysis of linear systems which involve random parameters. Statistical measures of the system outputs are derived in terms of statistical measures of the system parameters and inputs (i.e., in the way of perturbed linear operator equations). Perturbed state transition matrix is also derived. With simple first-order and second-order linear system models, we compare the accuracy of perturbation results with the exact ones. And the convergence of perturbation series is also investigated.

  • PDF

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

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

  • PDF

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

  • Jeon, Yongjin;Kim, Jongsung
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.32 no.3
    • /
    • pp.465-475
    • /
    • 2022
  • Due to the impact of COVID-19, people are paying attention to convenience and health, and the use of IoT devices to help them is increasing. In order to embed a lightweight security element in IoT devices that need to handle sensitive information even with limited resources, the development of a lightweight S-box is essential. Until 2021, it was common to develop a lightweight 4-bit S-box by a heuristic method, and to develop an extended structure or repeat the same operation for a larger size lightweight S-box. However, in January 2022, a paper that proposed a heuristic algorithm to find an 8-bit S-box with better differential uniformity and linearity than the S-box generated with an MISTY extended structure, although non-bijective, was published [1]. The heuristic algorithm proposed in this paper generates an S-box by adding AND operations one by one. Whenever an AND operation is added, they use a method that pre-removes the S-box for which the calculated differential uniformity does not reach the desired criterion. In this paper, we improve the performance of this heuristic algorithm. By increasing the amount of pre-removal using not only differential uniformity but also other differential property, and adding a process of calculating linearity for pre-removing, it is possible to satisfy not only differential security but also linear security.

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

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

  • PDF

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

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

  • PDF

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

  • Kim, Tae-Keun;Woo, Hun-Bae;Paik, Joon-Ki
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.12
    • /
    • pp.46-54
    • /
    • 1998
  • In this paper we propose a fast adaptive image restoration filter using DCT-based block classification for reducing block artifacts in compressed images. In order to efficiently reduce block artifacts, edge direction of each block is classified by using the DCT coefficients, and the constrained least square (CLS) on the observation that the quantization operation in a series of coding process is a nonlinear and many-to-one mapping operator. And then we propose an approximated version of constrained optimization technique as a restoration process for removing the nonlinear and space-varying degradation operator. For real-time implementation, the proposed restoration filter can be realized in the form of a truncated FIR filter, which is suitable for postprocessing reconstructed images in HDTV, DVD, or video conference systems.

  • PDF

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

  • 이철원;성우제;정문섭
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.4
    • /
    • pp.71-77
    • /
    • 1999
  • Exact forward modeling of acoustic propagation is crucial in MFP such as inverse problems and various other acoustic applications. As acoustic propagation in shallow water environments become important, range dependent modeling has to be considered of which PE method is considered as one of the most accurate and relatively fast. In this paper higher order numerical rode employing the PE method is developed. To approximate the depth directional operator, Galerkin's method is used with partial collocation to lessen necessary calculations. Linearization of tile depth directional operator is achieved via expansion into a multiplication form of (equation omitted) approximation. To approximate the range directional equation, Crank-Nicolson's method is used. Final1y, numerical self stater is employed. Numerical tests are performed for various occan environment scenarios. The results of these tests are compared to exact solutions, OASES and RAM results.

  • PDF