• Title/Summary/Keyword: Algorithm partition

Search Result 360, Processing Time 0.033 seconds

Structural Analysis of Composite Partition Panel according to Weaving Methods (직조 방법에 따른 복합재 파티션 패널의 구조 해석)

  • Kang, Ji Heon;Kim, Kun Woo;Jang, Jin Seok;Lee, Jae Jin;Mun, Ji Hun;Kang, Da Kyung;Ahn, Min Su;Lee, Jae Wook
    • Composites Research
    • /
    • v.33 no.3
    • /
    • pp.140-146
    • /
    • 2020
  • The purpose of this paper is to examine the possibility of weight reduction by changing the partition panel of vehicle from an existing aluminum material to carbon fiber reinforced plastics. Three weaving methods (plain, twill and satin) were used in the manufacture of composite materials, and they were produced and tested to derive their material properties. The analysis model of composite partition panel for torsional conditions was developed and the structural stability and system stiffness were evaluated according to Tsai-Hill failure criteria. With design variables for fiber orientation angles and stacking sequence, evolutional optimal algorithm was performed and as the results, the optimal composite partition panel was designed. In addition, the structural analysis results for strength and specific stiffness were compared with aluminum partition panels and composite partition panels to verify the possibility of weight reduction.

SOME PROPERTIES OF SCHENSTED ALGORITHM USING VIENNOT'S GEOMETRIC INTERPRETATION

  • Lee, Jaejin
    • Korean Journal of Mathematics
    • /
    • v.21 no.3
    • /
    • pp.223-236
    • /
    • 2013
  • Schensted algorithm was first described in 1938 by Robinson [5], in a paper dealing with an attempt to prove the correctness of the Littlewood-Richardson rule. Schensted [9] rediscovered Schensted algorithm independently in 1961 and Viennot [12] gave a geometric interpretation for Schensted algorithm in 1977. In this paper we describe some properties of Schensted algorithm using Viennot's geometric interpretation.

BIJECTIVITY BETWEEN COIN-STACKS AND PERMUTATIONS AVOIDING 132-PATTERN

  • Ju, Hyeong-Kwan;Park, Soon-Chul
    • Journal of the Korean Mathematical Society
    • /
    • v.44 no.1
    • /
    • pp.189-198
    • /
    • 2007
  • We have defined a bijective map from certain set of coinstacks onto the permutations avoiding 132-pattern and give an algorithm that finds a corresponding permutation from a given coin-stack. We also list several open problems which are similar as a CS-partition problem.

The Cooperate Navigation for Swarm Robot Using Centroidal Voronoi Tessellation (무게중심 보로노이 테셀레이션을 이용한 군집로봇의 협조탐색)

  • Bang, Mun-Seop;Joo, Young-Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.1
    • /
    • pp.130-134
    • /
    • 2012
  • In this paper, we propose a space partitioning technique for swarm robots by using the Centroidal Voronoi Tessellation. The proposed method consists of two parts such as space partition and collision avoidance. The space partition for searching a given space is carried out by a density function which is generated by some accidents. The collision avoidance is implemented by the potential field method. Finally, the numerical experiments show the effectiveness and feasibility of the proposed method.

A Memory-based Reasoning Algorithm using Adaptive Recursive Partition Averaging Method (적응형 재귀 분할 평균법을 이용한 메모리기반 추론 알고리즘)

  • 이형일;최학윤
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.4
    • /
    • pp.478-487
    • /
    • 2004
  • We had proposed the RPA(Recursive Partition Averaging) method in order to improve the storage requirement and classification rate of the Memory Based Reasoning. That algorithm worked not bad in many area, however, the major drawbacks of RPA are it's partitioning condition and the way of extracting major patterns. We propose an adaptive RPA algorithm which uses the FPD(feature-based population densimeter) to stop the ARPA partitioning process and produce, instead of RPA's averaged major pattern, optimizing resulting hyperrectangles. The proposed algorithm required only approximately 40% of memory space that is needed in k-NN classifier, and showed a superior classification performance to the RPA. Also, by reducing the number of stored patterns, it showed an excellent results in terms of classification when we compare it to the k-NN.

The Performance Assessment of a Straight-Type Five-Hole Pressure Probe Using a Zone Partition and Two-Dimensional Curve-Fitting Functions (영역분할과 2차원 커브피팅 함수들을 이용하는 직선형 5공 압력프로브의 성능 평가)

  • Kim, Jang-Kweon;Oh, Seok-Hyung
    • Journal of Power System Engineering
    • /
    • v.18 no.1
    • /
    • pp.22-31
    • /
    • 2014
  • This paper introduced the new calibration algorithm of a straight-type five-hole pressure probe necessary for calculating three-dimensional flow velocity components. The new velocity data reduction method using both a commercial two-dimensional curve-fitting program and the zone partition method of a calibration map was firstly introduced in this study. This new calibration method can be applied up to the wide flow angle of ${\pm}80^{\circ}$ despite of using a five-hole pressure probe because this data reduction method showed a comparatively good performance in calculating yaw and pitch angles from the calibration map.

A Study on the K-way Partition Minimizing Maxcut (최대컷값을 최소화하는 k-way 분할 연구)

  • Kim, Kyung-Sik;Lee, Chul-Dong;Yu, Young-Uk;Jhon, Chu-Shik;Hwang, Hee-Yung
    • Proceedings of the KIEE Conference
    • /
    • 1988.07a
    • /
    • pp.557-560
    • /
    • 1988
  • In this paper, we present a new k-way partitioning algorithm for a graph of an electrical circuit wherein nodes and edges are regarded as cells (modules) and nets, respectively. In contrast to the previous work, our method is based upon a linearly ordered partition paradigm. We also claim that the maximum number of netcuts mostly governs the performance of k-way partitioning, thus having influence on the construction of a new cost function. In addition, our approach elaborates upon balancing the partition size. Our experiments show excellent results in comparison with previous k-way partitioning algorithms.

  • PDF

Automatic decomposition of unstructured meshes employing genetic algorithms for parallel FEM computations

  • Rama Mohan Rao, A.;Appa Rao, T.V.S.R.;Dattaguru, B.
    • Structural Engineering and Mechanics
    • /
    • v.14 no.6
    • /
    • pp.625-647
    • /
    • 2002
  • Parallel execution of computational mechanics codes requires efficient mesh-partitioning techniques. These mesh-partitioning techniques divide the mesh into specified number of submeshes of approximately the same size and at the same time, minimise the interface nodes of the submeshes. This paper describes a new mesh partitioning technique, employing Genetic Algorithms. The proposed algorithm operates on the deduced graph (dual or nodal graph) of the given finite element mesh rather than directly on the mesh itself. The algorithm works by first constructing a coarse graph approximation using an automatic graph coarsening method. The coarse graph is partitioned and the results are interpolated onto the original graph to initialise an optimisation of the graph partition problem. In practice, hierarchy of (usually more than two) graphs are used to obtain the final graph partition. The proposed partitioning algorithm is applied to graphs derived from unstructured finite element meshes describing practical engineering problems and also several example graphs related to finite element meshes given in the literature. The test results indicate that the proposed GA based graph partitioning algorithm generates high quality partitions and are superior to spectral and multilevel graph partitioning algorithms.

Eojeol-Block Bidirectional Algorithm for Automatic Word Spacing of Hangul Sentences (한글 문장의 자동 띄어쓰기를 위한 어절 블록 양방향 알고리즘)

  • Kang, Seung-Shik
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.4
    • /
    • pp.441-447
    • /
    • 2000
  • Automatic word spacing is needed to solve the automatic indexing problem of the non-spaced documents and the space-insertion problem of the character recognition system at the end of a line. We propose a word spacing algorithm that automatically finds out word spacing positions. It is based on the recognition of Eojeol components by using the sentence partition and bidirectional longest-match algorithm. The sentence partition utilizes an extraction of Eojeol-block where the Eojeol boundary is relatively clear, and a Korean morphological analyzer is applied bidirectionally to the recognition of Eojeol components. We tested the algorithm on two sentence groups of about 4,500 Eojeols. The space-level recall ratio was 97.3% and the Eojeol-level recall ratio was 93.2%.

  • PDF

OHC Algorithm for RPA Memory Based Reasoning (RPA분류기의 성능 향상을 위한 OHC알고리즘)

  • 이형일
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.5
    • /
    • pp.824-830
    • /
    • 2003
  • RPA (Recursive Partition Averaging) method was proposed in order to improve the storage requirement and classification rate of the Memory Based Reasoning. That algorithm worked well in many areas, however, the major drawbacks of RPA are it's pattern averaging mechanism. We propose an adaptive OHC algorithm which uses the FPD(Feature-based Population Densimeter) to increase the classification rate of RPA. The proposed algorithm required only approximately 40% of memory space that is needed in k-NN classifier, and showed a superior classification performance to the RPA. Also, by reducing the number of stored patterns, it showed a excellent results in terms of classification when we compare it to the k-NN.

  • PDF