• 제목/요약/키워드: 선형 알고리즘

검색결과 2,486건 처리시간 0.029초

유전자 알고리즘을 이용한 비모수 회귀분석

  • 김병도;노상규
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1998년도 국제 컨퍼런스: 국가경쟁력 향상을 위한 디지틀도서관 구축방안
    • /
    • pp.584-594
    • /
    • 1998
  • 선형회귀분석은 가장 널리 사용되는 데이터 분석기법이지만 독립변수와 종속변수간의 관계가 선형이라고 가정하기 때문에 문제점을 가지고 있다. 비모수 회귀분석(Nonparametric Regression)은 선형회귀분석의 문제점을 극복할 수 있는 방법으로 변수간의 관계의 형태를 미리 가정하지 않고 데이터에 의해 결정하는 방법이다. 본 연구에서는 유전자 알고리즘을 비모수 회귀분석법 중의 하나인 Regressoin Splines에 적용하였다. 인위적 데이터를 이용한 평가 결과 유전자 알고리즘은 다양한 상황에서 매우 우수한 것으로 나타났다.

  • PDF

고등해석과 유전자 알고리즘을 이용한 반강접 강뼈대 구조물의 직접설계시스템의 최적화 (Optimization of direct design system of semi-rigid steel frames using advanced analysis and genetic algorithm)

  • 최세휴
    • 한국강구조학회 논문집
    • /
    • 제18권6호
    • /
    • pp.707-716
    • /
    • 2006
  • 본 논문에서는 고등해석과 유전자 알고리즘을 이용한 반강접 강뼈대 구조물의 직접설계시스템의 최적화를 수행하였다. 고등해석은 접합부의 비선형, 기하학적 비선형 및 재료적 비선형을 고려한다. 기하학적 비선형은 안정함수를 사용하여 고려하였으며, 재료적 비선형은 CRC 접선 탄성계수와 포물선 함수를 사용함으로서 고려하였다. 접합부의 비선형은 Kishi와 Chen이 제안한 3가지 매개변수를 가지는 파워모델을 사용하여 고려하였다. 최적화 기법으로는 유전자 알고리즘을 사용하였다. 목적함수는 구조물의 중량을 사용하였으며, 제약조건식은 구조시스템의 하중-저항능력, 처짐, 층간 수평변위 및 연성요구 조건을 고려하였다. 제안된 방법에 의한 설계결과를 기존의 방법들과 비교하였다.

선형 사진트리에서 이웃 블록을 찾기 위한 상수시간 RMESH 알고리즘 (Constant Time RMESH Algorithm to Find Neighbor Blocks in Linear Quadtrees)

  • 김기원;우진운
    • 한국정보처리학회논문지
    • /
    • 제6권1호
    • /
    • pp.66-74
    • /
    • 1999
  • 사진트리를 메모리에 저장하는 방법 중 선형 사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 장점을 가진다. 따라서 지금가지 사진트리와 관련된 연산의 수행에 있어, 선형 사진트리를 사용하는 효율적인 알고리즘들이 많이 개발되고 연구되어 왔다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 n$\times$n$\times$n 프로세서를 사용하여 선형 사진트리로 표현된 이진 영상의 이웃 블록들을 찾는 알고리즘을 제안한다. 이 알고리즘은 O(1)시간 복잡도를 잡는다.

  • PDF

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

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

  • PDF

선형 사진트리로 표현된 이진 영상의 면적과 둘레 길이를 계산하기 위한 상수시간 RMESH 알고리즘 (Constant Time RMESH Algorithm for Computing Area and Perimeter of Binary Image Represented by Linear Quadtrees)

  • 김기원;우진운
    • 한국정보처리학회논문지
    • /
    • 제5권7호
    • /
    • pp.1746-1758
    • /
    • 1998
  • 계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법중 선형 사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 본 논문에서는 REMSH(Reconfigurable MESH) 구조에서 3-차원 n$\times$n$\times$n 프로세서를 사용하여 선형 사진트리로 표현된 이진 영상의 면적과 둘레 길이를 계산하는 알고리즘을 제안한다. 이 알고리즘은 0(1) 시간 복잡도를 갖는다.

  • PDF

비선형(非線型) 유한요소방정식(有限要素方程式)의 해법(解法)을 위한 조합(組合)알고리즘 (A Combined Algorithm for the Solution of Nonlinear Finite Element Equations)

  • 류연선
    • 대한토목학회논문집
    • /
    • 제6권3호
    • /
    • pp.11-20
    • /
    • 1986
  • 본(本) 논문(論文)의 목적(目的)은 효율적(効率的)이고도 경제적(經濟的)인 비선형(非線型) 유한요소방정식(有限要素方程式)의 해법(解法)알고리즘을 고안(考案)하는데 있다. 먼저 비선형(非線型) 연립방정식(聯立方程式)의 해석과정(解析過程) 및 특성(特性)을 고찰(考察)하고, 이를 바탕으로 유망(有望)한 비선형(非線型) 유한요소방정식(有限要素方程式)의 해법(解法)들을 알고리즘화(化)한 후(後) 이들의 장점(長點)을 최대한(最大限) 활용(活用)하여 계산량(計算量)을 최소화(最小化)하고 수치해석상(數値解析上)의 난점(難點)을 극복(克服)할 수 있는 조합(組合)알고리즘을 제안(提案)하였다.

  • PDF

고주파 신호 주입을 통한 선형 전동기의 초기 자극 위치 추정 알고리즘 (Initial Pole-position Identification Algorithm of Linear Motor by High-frequency Signal Injection)

  • 황채은;이영기;설승기
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2016년도 추계학술대회 논문집
    • /
    • pp.107-108
    • /
    • 2016
  • 본 논문에서는 위치 센서 없이 영구자석 선형 전동기의 초기 자극 위치를 추정하는 알고리즘을 제안하였다. 이 알고리즘은 선형 전동기의 고주파 특성을 이용하여 초기 자극 위치를 추정한다. 정지 좌표계 상에서 고주파 전압을 주입하였을 때 유도되는 전류 데이터를 추출하여 분석한 결과, 전류 파형과 기준 신호와의 위상 차이가 자극의 위치에 따라 180도의 주기를 가지고 달라짐을 확인하였다. 이러한 위상 차이와 자극의 위치 사이의 관계를 이용하여 초기 위치를 추정할 수 있다. 제안하는 방법은 이동자의 움직임을 필요로 하지 않으므로 선형 전동기의 수직 방향 움직임을 필요로 하는 분야에서 위 센서 없는 제어에 효과적으로 사용될 수 있다. 실험을 통해 알고리즘의 타당성 및 효과를 검증하였다.

  • PDF

RMESH구조에서 unaligned 선형 사진트리의 alignment를 위한 상수시간 알고리즘 (Constant Time Algorithm for Alignment of Unaligned Linear Quadtrees on RMESH)

  • 김경훈;우진운
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권1_2호
    • /
    • pp.10-18
    • /
    • 2004
  • 계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 맡은 연구가 진행되어 왔다. Unaligned 선형 사진트리의 연산은 기준점이 서로 다른 선형 사진트리들 사이의 연산으로 선형 이동이나 회전시킨 영상을 효율적으로 처리할 수 있으며, 선형 사진트리의 alignment를 필요로 한다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 $n{\pm}n{\pm}n$ 프로세서를 사용하여 unaligned 선형 사진트리의 alignment를 효율적으로 수행하는 알고리즘을 제안한다. 이 알고리즘은 $n{\pm}n{\pm}n$ RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 전송할 수 있는 기본적인 연산들을 이용함으로써 상수 시간의 시간 복잡도를 갖는다.

선형 사진트리의 선형이동을 위한 상수시간 RMESH 알고리즘 (Constant Time RMESH Algorithm for Linear Translation of Linear Quadtrees)

  • 김경훈;우진운
    • 정보처리학회논문지A
    • /
    • 제10A권3호
    • /
    • pp.207-214
    • /
    • 2003
  • 계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 선형이동은 영상을 주어진 거리만큼 이동시키는 연산으로, 영상 처리의 응용에서 중요하게 사용되는 연산에 속한다. 본 논문에서는 RMESH (Reconfigurable MESH) 구조에서 3-차원 n${\times}$n${\times}$n 프로세서를 사용하여 선형 사진트리로 표현된 이진 영상의 선형 이동을 수행하는 효율적인 알고리즘을 제안한다. 이 알고리즘은 n${\times}$n${\times}$n RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 전송할 수 있는 기본적인 연산들을 이용함으로써 상수 시간의 시간 복잡도를 갖는다.

중 고속 자기부상열차용 선형 유도전동기의 단부효과를 고려한 간접벡터 제어 알고리즘 (IFOC of Linear Induction Motor Considering The End Effect for Medium High Speed Maglev Vehicle)

  • 서현욱;김영기;최성호;김주범;이인석
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2016년도 전력전자학술대회 논문집
    • /
    • pp.121-122
    • /
    • 2016
  • 본 논문에서는 중 고속 자기부상열차용 선형 유도전동기에서 나타나는 단부효과를 고려하여 중 고속 운전을 할 수 있는 제어 알고리즘을 제안한다. 선형 유도전동기에서 나타나는 단부효과를 수식적으로 분석하여 선형 유도전동기 시뮬레이션 모델을 구성하였으며, 단부효과의 영향을 보상하여 제어를 함으로서 선형 유도전동기 적합한 제어 알고리즘을 구성하여 시뮬레이션을 통하여 검증하였다.

  • PDF