• Title/Summary/Keyword: 근사알고리즘

Search Result 779, Processing Time 0.045 seconds

Design of RBF-based Polynomial Neural Network And Optimization (방사형 기저 함수 기반 다항식 뉴럴네트워크 설계 및 최적화)

  • Kim, Ki-Sang;Jin, Yong-Ha;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.1863_1864
    • /
    • 2009
  • 본 연구에서는 복잡한 비선형 모델링 방법인 RBF 뉴럴 네트워크(Radial Basis Function Neural Network)와 PNN(Polynomial Neural Network)을 접목한 새로운 형태의 Radial Basis Function Polynomial Neural Network(RPNN)를 제안한다. RBF 뉴럴 네트워크는 빠른 학습 시간, 일반화 그리고 단순화의 특징으로 비선형 시스템 모델링 등에 적용되고 있으며, PNN은 생성된 노드들 중에서 우수한 결과값을 가진 노드들을 선택함으로써 모델의 근사화 및 일반화에 탁월한 효과를 가진 비선형 모델링 방법이다. 제안된 RPNN모델의 기본적인 구조는 PNN의 형태를 이루고 있으며, 각각의 노드는 RBF 뉴럴 네트워크로 구성하였다. 사용된 RBF 뉴럴 네트워크에서의 커널 함수로는 FCM 클러스터링을 사용하였으며, 각 노드의 후반부는 다항식 구조로 표현하였다. 또한 입력개수, 입력변수, 클러스터의 개수를 PSO알고리즘(Particle Swarm Optimization)을 사용하여 최적화 시켰다. 제안한 모델의 적용 및 유용성을 비교 평가하기 위하여 비선형 데이터를 이용하여 그 우수성을 보인다.

  • PDF

Numerical Simulation of the Sandwich Injection Molding Process (샌드위치 사출성형공정에 관한 수치해석)

  • Mun, Jong-Sin;Sin, Hyo-Cheol
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.6 s.177
    • /
    • pp.1575-1583
    • /
    • 2000
  • Recently, the sandwich injection molding has drawn attention because it offers the flexibility of using the optimal properties of two different but compatible polymers and is also one of the most p romising methods in connection with recycling of thermoplastics. In this paper, a new particle tracing algorithm is presented in order to describe the advancement of core polymer melt during filling stage. The main advantage of this algorithm is the use of identity field information rather than tracking a set of fluid particles. In addition, to model the process accurately, especially to detect the possible

Study for Competitive Facility Location Problem Under the Urban Spatial Structure (도시공간형태별 경쟁적 입지선정문제에 관한 연구)

  • Lee, Sang-Heon;Na, Ho-Yeong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2008.10a
    • /
    • pp.504-509
    • /
    • 2008
  • 다수고객을 서비스하기 위한 설비의 입지선정문제는 현 기업환경 하에 많은 분야에서 광범위하게 응용되고 있다. 본 논문은 경쟁사 설비가 기 입지해 있는 상황에서 시장점유율을 최대화하기 위해 정해진 수의 설비를 주어진 입지후보지에 설치하기 위한 입지선정문제를 다룬다. 고객은 도시공학 분야에서 잘 알려진 4개의 도시공간구조 이론에 근거하여 분포시키고, 고객의 수요를 최대로 충족시킬 수 있는 매장의 입지를 선정한다. 실험을 통해 각 도시 공간형태별로 상이한 고객의 분포형태와 계층별 거주지역의 밀집도가 매장의 위치에 미치는 영향을 확인한다. 또한 입지선정문제는 잘 알려진 NP-hard 문제임에 따라 합리적인 시간에 근사 최적해를 도출하기 위하여 유전자 알고리즘을 적용함으로써 기업의 입장에서 이윤을 극대화하는 최적의 설비위치를 결정할 수 있는 모델을 제시하였다.

  • PDF

The Degree Reduction of B-splines using Bzier Methods (Bzier 방법을 이용한 B-spline의 차수 감소)

  • Kim, Hyeok-Jin;Kim, Tae-Wan;Wi, Yeong-Cheol;Kim, Ha-Jin
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.8
    • /
    • pp.875-883
    • /
    • 1999
  • 서로 다른 기하학적 모델링 시스템에 사용되는 곡선 및 곡면의 자료 교환에서, 시스템이 지원하는 그 곡선 및 곡면의 최대 차수에 제한이 있을 때, 낮은 차수로의 차수 감소가 필요하다. 본 논문에서는 근사 변환에 의한 B-spline 곡선의 차수 감소 방법을 제시한다. 기존의 Bzier 곡선의 차수감소 방법들을 적용하고, 그 방법들을 비교 분석한다. B-spline 곡선의 knot 제거 알고리즘이 자료 감소를 위해 차수 감소 과정에 적용된다.Abstract The degree reduction of B-splines is required in exchanging parametric curves and surfaces of the different geometric modeling systems because some systems limit the supported maximal degree. We propose an approximate degree reduction method of B-spline curves using the existing Bzier degree reduction methods. Knot removal algorithm is used to reduce data in the degree reduction process.

A Cluster-based Approach for Finding Near Optimal Agent Migration Strategies (근사 최적 이동 에이젼트 이주 정책을 찾기 위한 클러스터 기반 방법)

  • 이재경;김윤정;배인한
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.10a
    • /
    • pp.353-358
    • /
    • 1998
  • 이동 에이젼트는 클라이언트 컴퓨터로부터 이주될 수 있고 실행을 위해 호스트에 디스패치 될 수 있는 프로그램으로, 이동 가능하고 자율적이라는 속성 때문에 지난 몇 년 동안 많은 주목을 받아왔다. 하지만 이동 에이젼트 기술이 상업적인 성공을 거두기 위해서는 에이젼트 보안, 제어 구조, 트랜잭션 지원, 그리고 통신 모델의 개발과 같은 많은 기술적인 문제들이 해결되어야 한다. 본 논문에서는 에이젼트가 통신 메카니즘으로 원격 프로시져 호출과 에이젼트 이주를 함께 사용하는 경우, 이동 에이젼트의 통신 성능을 향상시키기 위해 각 통신 순서마다 이동 에이젼트가 이동할 수 있는 위치들의 집합을 동적으로 구성함으로써, 최적에 가까운 에이젼트 이주 순서를 찾는 휴리스틱 알고리즘을 제안한다.

  • PDF

An Implementation of The Image Searching System Corresponded with The Montage (몽타주와 일치하는 영상검색 시스템의 구현)

  • 최항영;남경선;윤태승;곽내정;안재형
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05d
    • /
    • pp.559-564
    • /
    • 2002
  • 본 논문에서는 범죄수사의 초동수사 기법으로 사용되고 있는 몽타주와 실물 사진과의 근사 영상 검색 알고리즘을 제안한다. 입력 몽타주를 얼굴인식 기법에 적용하여 이진영상화와 형태학적 필터로 영상의 잡음을 제거한 후 경계선을 추출하였다. 추출된 경계선 영상으로 레이블링 과정을 거친 후 얼굴의 중요 요소를 포함하는 특징얼굴을 구성한다. 특징얼굴은 웨이블릿 변환을 통해 다운 샘플링 된 LL대역의 계수로 변환되며, 고유값 연산을 통해 계수 매트릭스의 고유 값을 추출 한다. 입력 몽타주의 고유값은 같은 절차를 거친 실물 사진의 저장된 고유값과 계수의 분포를 비교한다. 실험 결과 몽타주와 유사한 실물 사진을 검색할 수 있었으며 영상의 크기 변화와 왜곡 및 압축에 견고한 비교 검색 결과를 얻었다.

  • PDF

Design of Feed-Forward Fuzzy Set-based Neural Networks Using Symbolic Encoding and Information Granulation (기호코딩 및 정보입자를 이용한 전방향 퍼지 집합 기반 뉴럴네트워크의 설계)

  • Lee, In-Tae;Oh, Sung-Kwun;Kim, Hyun-Ki
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.2089-2090
    • /
    • 2006
  • 본 논문은 기호 코딩 및 정보입자를 이용한 유전자 알고리즘의 전방향 퍼지 집합 기반 뉴럴네트워크 (Information Granules and Symbolic Encoding-based Fuzzy Set Polynomial Neural Networks ; IG and SE based FSPNN)의 모델 설계를 제안한다. 기존 퍼지 집합기반 다항식 뉴럴네트워크(FSPNN)의 구조 최적화를 위해 이진코딩을 사용하였다. 그러나 이진코딩에서 스트링의 길이가 길면 길수록 인접한 두 수 사이에 발생하는 급격한 비트 차이라는 해밍절벽이 발생하였다. 이에 제안된 모델에서는 해밍절벽의 문제를 해결하기 위해 기호코딩을 사용하였다. 제안된 모델은 각 입력에 대해 MFs의 개수 만큼 규칙을 생성하는 Fuzzy 집합기반 다항식 뉴럴네트워크(FSPNN)를 그대로 사용한다. 그리고 IG based gFSPNN의 평가을 위해 실험적 예제를 통하여 제안된 모델의 성능 및 근사화 능력의 우수함을 보인다.

  • PDF

Ensemble SVM Learning Using Margin Vector (마진 벡터를 이용한 앙상블 SVM의 학습)

  • Park, Sang-Ho;Kim, Tae-Soon;Park, Sun;Kang, Yun-Hee;Lee, Ju-Hong
    • Annual Conference of KIPS
    • /
    • 2003.11a
    • /
    • pp.301-304
    • /
    • 2003
  • SVM은 일반화된 높은 분류 정확률을 보인다. 그러나, SVM은 데이터의 양이 커질수록 높은 시간 공간적 복잡성 때문에 근사화 알고리즘(Approximation Algorithm)을 이용한다. 이러한 접근 방법은 실제구현에서 높은 시간 공간적 복잡성을 요구하여 분류 정확률과 효율성을 낮아지게 한다. 따라서, 본 논문은 SVM을 앙상블 구조로 구성하여 분류 정확률을 높이고, 분류자의 최적 하이퍼플랜(Optimal Hyperplane)결정을 위해 마진 벡터만을 이용하여 시간 공간적 문제를 해결하였다. 실험결과, 본 논문에서 제시한 방법이 단일 SVM을 이용한 방법보다 높은 분류 정확률과 높은 효율성을 가짐을 보여준다...

  • PDF

Improved Optimal Approximated Unfolding Algorithm of a Curved Shell Plate with Automatic Mesh Generation (자동 메쉬 생성을 적용한 향상된 자유 곡면의 최적 근사 전개 알고리즘)

  • Ryu C.H.;Shin J.G.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.11 no.3
    • /
    • pp.157-163
    • /
    • 2006
  • Surfaces of many engineering structures, especially, those of ships are commonly made out of either single- or double-curved surfaces to meet functional requirements. The first step in the fabrication process of a three-dimensional design surface is unfolding or flattening the surface, otherwise known as planar development, so that manufacturers can determine the initial flat plate which is required to form the design shape. In this paper, an algorithm for optimal approximated development of a general curved surface, including both single- and double-curved surfaces, is established by minimizing the strain energy of deformation from its planar development to the design surface. The unfolding process is formulated into a constrained nonlinear programming problem, based on the deformation theory and finite element. Constraints are subjected to the characteristics of the fabrication method. And the design surface, or the curved shell plate is subdivided by automatic mesh generation.

Development of a vision sensor for measuring the weld groove parameters in arc welding process (자동 아크 용접공정의 용접개선변수 측정을 위한 시각 시스템)

  • 김호학;부광석;조형석
    • Journal of Welding and Joining
    • /
    • v.8 no.2
    • /
    • pp.58-69
    • /
    • 1990
  • In conventional arc welding, position error of the weld torch with respect to the weld seam and variation of groove dimension are induced by inaccurate fitup and fixturing. In this study, a vision system has been developed to recognize and compensate the position error and dimensional inaccuracy. The system uses a structured laser light illuminated on the weld groove and perceived by a C.C.D camera. A new algorithm to detect the edge of the reflected laser light is introduced for real time processing. The developed system was applied to arbitarary weld paths with various types of joint in arc welding process. The experimental results show that the proposed system can detect the weld groove parameters within good accuracy and yield good tracking performance.

  • PDF