• 제목/요약/키워드: Domain Generation Algorithm

검색결과 116건 처리시간 0.022초

A New Approach of Domain Dictionary Generation

  • Xi, Su Mei;Cho, Young-Im;Gao, Qian
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제12권1호
    • /
    • pp.15-19
    • /
    • 2012
  • A Domain Dictionary generation algorithm based on pseudo feedback model is presented in this paper. This algorithm can increase the precision of domain dictionary generation algorithm. The generation of Domain Dictionary is regarded as a domain term retrieval process: Assume that top N strings in the original retrieval result set are relevant to C, append these strings into the dictionary, retrieval again. Iterate the process until a predefined number of domain terms have been generated. Experiments upon corpus show that the precision of pseudo feedback model based algorithm is much higher than existing algorithms.

Quadrilateral Mesh Generation on Trimmed NURBS Surfaces

  • Chae, Soo-Won;Kwon, Ki-Youn
    • Journal of Mechanical Science and Technology
    • /
    • 제15권5호
    • /
    • pp.592-601
    • /
    • 2001
  • An automatic mesh generation scheme with unstructured quadrilateral elements on trimmed NURBS surfaces has been developed. In this paper NURBS surface geometries in the IGES format have been employed to represent geometric models. For unstructured mesh generation with quadrilateral elements, a domain decomposition algorithm employing loop operators has been modified. As for the surface meshing, an indirect 2D approach is proposed in which both quasi-expanded planes and projection planes are employed. Sampled meshes for complex models are presented to demonstrate the robustness of the algorithm.

  • PDF

NURBS 곡면에서 사각형 요소망의 자동생성 시스템 (Automatic Generation System for Quadrilateral Meshes on NURBS Surfaces)

  • 김형일;박장원;권기연;조윤원;채수원
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 춘계학술대회논문집A
    • /
    • pp.894-899
    • /
    • 2000
  • An automatic mesh generation system with unstructured quadrilateral elements on trimmed NURBS surfaces has been developed.. In this paper, NURBS surface geometries in the IGES format have been used to represent model shape. NURBS surface is represented as parametric surface. So each surface could be mapped to a 2D parametric plane through the parametric domain. And then meshes with quadrilateral elements are constructed in this plane. Finally, the constructed meshes are mapped back to the original 3D surface through the parametric domain. In this paper, projection plane, quasi-expanded plane and parametric Plane are used as 2D mesh generation plane. For mapping 3D surface to parametric domain, Newton-Rhapson Method is employed. For unstructured mesh generation with quadrilateral elements on 2D plane, a domain decomposition algorithm using loop operators has been employed. Sample meshes are represented to demonstrate the effectiveness of the proposed algorithm.

  • PDF

Delaunay 삼각화기법을 이용한 유한요소망의 자동생성과 격자재구성에의 응용 (Automatic Mesh Generation by Delaunay Triangulation and Its Application to Remeshing)

  • 정현석;김용환
    • 대한기계학회논문집A
    • /
    • 제20권2호
    • /
    • pp.553-563
    • /
    • 1996
  • An algorithm for automatic mesh generation of two-dimensional arbitrary planar domain is proposed by using Delaunay triangulation algorithm. An efficient algorithm is proposed for the construction of Delaunay triangulation algorithm over convex planar domain. From the definition of boundary, boundary nodes are first defined and then interior nodes are generated ensuring the Delaunay property. These interior nodes and the boundary nodes are then linked up together to produce a valid triangular mesh for any finite element analysis. Through the various example, it is found that high-quality triangular element meshes are obtained by Delaunay algorithm, showing the robustness of the current method. The proposed mesh generation scheme has been extended to automatic remeshing, which is applicable to FE analysis including large deformation and large distortion of elements.

Optimization of Fuzzy Car Controller Using Genetic Algorithm

  • Kim, Bong-Gi;Song, Jin-Kook;Shin, Chang-Doon
    • Journal of information and communication convergence engineering
    • /
    • 제6권2호
    • /
    • pp.222-227
    • /
    • 2008
  • The important problem in designing a Fuzzy Logic Controller(FLC) is generation of fuzzy control rules and it is usually the case that they are given by human experts of the problem domain. However, it is difficult to find an well-trained expert to any given problem. In this paper, I describes an application of genetic algorithm, a well-known global search algorithm to automatic generation of fuzzy control rules for FLC design. Fuzzy rules are automatically generated by evolving initially given fuzzy rules and membership functions associated fuzzy linguistic terms. Using genetic algorithm efficient fuzzy rules can be generated without any prior knowledge about the domain problem. In addition expert knowledge can be easily incorporated into rule generation for performance enhancement. We experimented genetic algorithm with a non-trivial vehicle controling problem. Our experimental results showed that genetic algorithm is efficient for designing any complex control system and the resulting system is robust.

영역기반 해쉬구조를 이용한 효율적 삼각형 자동 요소망 생성 알고리듬 개발 (An Efficient Triangular Mesh Generation Algorithm using Domain-wise Hash Structure)

  • 김태주;조진연
    • 한국항공우주학회지
    • /
    • 제32권9호
    • /
    • pp.41-48
    • /
    • 2004
  • 본 논문에서는 빠른 요소망 자료 처리를 위해 영역기반 해쉬구조를 개발하고 이에 기반한 효율적 삼각형 자동 요소망 생성 알고리듬을 제안하였다. 제안된 알고리듬에서는 신속하게 최적의 절점을 생성하고 삼각형 생성시 예외처리를 줄일 수 있도록 Advancing layer method 와 Delaunay 삼각화 방법이 함께 이용되었다. 본 알고리듬의 성능을 검증하기 위하여 개발된 2차원 자동 요소망 생성 프로그램을 이용하여 볼록한 모델, 오목한 모델 및 복잡한 형태의 모델에 대한 요소망 생성 테스트를 수행하고, 그 성능을 상용 소프트웨어와 비교하였다.

진화 프로그래밍의 전원개발계획에의 적용 연구 (Application to Generation Expansion Planning of Evolutionary Programming)

  • 원종률
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권4호
    • /
    • pp.180-187
    • /
    • 2001
  • This paper proposes an efficient evolutionary programming algorithm for solving a generation expansion planning(GEP) problem known as a highly-nonlinear dynamic problem. Evolutionary programming(EP) is an optimization algorithm based on the simulated evolution (mutation, competition and selection). In this paper, new algorithm is presented to enhance the efficiency of the EP algorithm for solving the GEP problem. By a domain mapping procedure, yearly cumulative capacity vectors are transformed into one dummy vector, whose change can yield a kind of trend in the cost value. To validate the proposed approach, this algorithm is tested on two cases of expansion planning problems. Simulation results show that the proposed algorithm can provide successful results within a resonable computational time compared with conventional EP and dynamic programming.

  • PDF

순환적 분할에 의한 유한 요소망 자동 생성 알고리즘 (An Algorithm of Automatic Mesh Generation by Recursive Subdivisions)

  • 이재영
    • 전산구조공학
    • /
    • 제9권3호
    • /
    • pp.145-155
    • /
    • 1996
  • 이 논문은 평면 상의 영역 경계와 조절선(control curve)에 맞추어서 요소망을 자동 생성하는 알고리즘을 제시하는데 목적이 있다. 여기서 제안하는 알고리즘은 요소망 생성 영역의 경계와 조절선들을 하나의 수퍼 루프(super loop)로 연결하고, 루프(loop)위에 있는 두 절점을 연결하는 최소벌점(minimum penalty)의 경로를 따라서 순환적으로 분할하여 요소를 생성하는 기법에 바탕을 두고 있다. 이 방법은 요소망 생성영역의 형상에 제한이 없으며, 모든 과정을 쉽게 자동화 할 수 있기 때문에 복잡한 영역의 요소망을 최소한의 사용자 개입을 통해서 간편하게 처리할 수 있는 프로그램으로 쉽게 이행할 수 있다. 이 알고리즘은 곡면 요소망 생성이나, 적응적 요소망 생성등에 쉽게 확장하여 적용할 수 있다.

  • PDF

사각형 유한요소망의 자동생성 (Automatic Mesh Generation with Quadrilateral Finite Elements)

  • 채수원;신보성;민중기
    • 대한기계학회논문집
    • /
    • 제17권12호
    • /
    • pp.2995-3006
    • /
    • 1993
  • An automatic mesh generation scheme has been developed for finite element analysis with two-dimensional, quadrilateral elements. The basic strategies of the method are to transform the analysis domain into loops with key nodes and the loops are recursively subdivided into subloops with the use of best split lines. Finally by using the basic loop operators, the meshes are completed. In this algorithm an eight-node loop operator is proposed, which is useful in the area where the change of element size is large and the splitting criteria for subdividing the loops have also been modified to the existing algorithms. Lines, arcs, and cubic spline curves are used to define the boundaries of analysis domain. Sample meshes for several geometries are presented to demonstrate the robustness of the algorithm.

유전자 알고즘을 이용한 자동차 주행 제어기의 최적화 (Optimazation of Simulated Fuzzy Car Controller Using Genetic Algorithm)

  • 김봉기
    • 한국정보통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.212-219
    • /
    • 2006
  • 퍼지 논리 제어기(FLC : Fuzzy Logic Controller)를 사용할 때, 가장 중요한 것은 소속 함수의 범위를 정하는 것과 규칙의 형태를 결정하는 것이다. 소속 함수의 범위나 규칙의 형태는 자금까지 전문가가 임의로 정하는 방법을 사용하였다. 그러나 기존의 방법을 사용하면, 전문가의 주관적인 규칙과 소속 함수가 생성될 수 있고, 소속함수의 경우 최적의 범위를 정확히 예측하기 어려운 단점이 있다. 본 논문에서는 이런 단점을 보완하기 위해, 유전자 알고리즘을 사용함으로써 최적의 소속 함수와 규칙의 형태를 구하려 하였다. 제시하는 방법의 타당성을 검증하기 위해 자동차 주행 제어 문제에 적용시켜 보았다.