• Title/Summary/Keyword: 구조적 조인 알고리즘

Search Result 136, Processing Time 0.029 seconds

Algorithm Development for Effective Material Management in High-Rise Building Constructions (알고리즘 개발 연구방법론 기초연구 - 초고층 공사에서의 물류효율화를 위한 장비간 통신 방법 모델설정을 중심으로)

  • Cho, Chang-Yeon;Kwon, Soon-Wook;You, Seuk-Joon;Lee, Joo-Hyung
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.230-233
    • /
    • 2009
  • 3D(Difficult, Dirty, Dangerous) 산업의 대표적인 산업으로 인식되는 건설업은 현재 노무기능인력의 고령화와 신규 기능인력 육성의 어려움이라는 문제에 당면하였으며, 이러한 3D 산업이라는 이미지의 탈피 및 노동집약적 사업구조에 대한 변화에 대한 대안으로써 타산업과의 융복합을 통한 이미지 쇄신 및 생산성 향상을 위해 자동화 및 정보화를 위한 노력을 경주하고 있다. 본 연구에서는 건설 자동화 및 정보화를 위한 알고리즘 개발 연구방법론에 대한 기초연구로써, 초고층 공사에서의 물류 효율화를 위한 장비간 통신방법에 대한 모델을 설정하고, 해당 모델에 대해 적용 가능한 알고리즘을 도출하는 프로세스를 규명함으로써, 건설 자동화 및 정보화 연구를 진행하는 단계에서 최적화(Optimization)를 위한 알고리즘 규명에 대한 방안을 제시하고자 한다.

  • PDF

A Study on the Multi-Level Artificial Neural Networks Using Genetic Algorithm for Preliminary Structural Design (예비 구조설계를 위한 유전알고리즘을 이용한 다단계 인공신경망에 관한 연구)

  • Choi, Byoung Han
    • Journal of Korean Society of Steel Construction
    • /
    • v.16 no.4 s.71
    • /
    • pp.443-452
    • /
    • 2004
  • Recently, the Artificial Neural Network(ANN) which can organize complex non-linear problems by effectively applying the parallel computational model that is similar to the human brain, was adopted in the wide department of technology and resulted in many successful applications. In this study, a more appropriate formal method is suggested for the preliminary structural design stage controlled merely by the designer's experience and intuition. To do so, this study proposes a multi-level ANN according to the general progressive structural design procedure, using Back-Propagation Algorithm (BP) and Genetic Algorithm (GA) for the ANN learning. The preliminary structural design of cable-stayed bridges was applied to illustrate the applicability of the study formulated as stated above, and the results of two different learning methods were compared.

Shape & Topology Optimum Design of Truss Structures Using Genetic Algorithms (유전자 알고리즘에 의한 트러스의 형상 및 위상최적실계)

  • Park, Choon Wook;Youh, Baeg Yuh;Kang, Moon Myung
    • Journal of Korean Society of Steel Construction
    • /
    • v.13 no.6
    • /
    • pp.673-681
    • /
    • 2001
  • The objective of this study is the development of size, shape and topology discrete optimum design algorithm which is based on the genetic algorithm. The algorithm can perform both shape and topology optimum designs of trusses. The developed algorithm was implemented in a computer program. For the optimum design, the objective function is the weight of trusses and the constraints are stress and displacement. The basic search method for the optimum design is the genetic algorithm. The algorithm is known to be very efficient for the discrete optimization. The genetic algorithm consists of genetic process and evolutionary process. The genetic process selects the next design points based on the survivability of the design points selected form the genetic process. The evolutionary process evaluates the survivability of the design points. The evolutionary process evaluates the survivability of the design points selected form the genetic process. The efficiency and validity of the developed size, shape and topology discrete optimum design algorithm was verified by applying the algorithm to optimum design examples.

  • PDF

Nondestructive Damage Identification of Free Vibrating Thin Plate Structures Using Micro-Genetic Algorithms (마이크로 유전 알고리즘을 이용한 자유진동 박판구조물의 비파괴 손상 규명)

  • Lee, Sang Youl
    • Journal of Korean Society of Steel Construction
    • /
    • v.17 no.2 s.75
    • /
    • pp.173-181
    • /
    • 2005
  • This study deals with a method to identify damages of free vibrating thin plate structures using the combined finite element method (FEM) and the advanced uniform micro-genetic algorithm.To solve the inverse problem using the combined method, this study uses several natural frequencies instead of mode shapes in a structure as the measured data. The technique described in this paper allows us not only to detect the damaged elements but also to find their numbers, locations, and the extent of damage.To demonstrate the feasibility of the proposed method, the algorithm is applied to a free vibrating steel thin plate structures with arbitrary damages. From the standpoint of computation efficiency, the proposed method in this study has advantages when compared with the existing simple genetic algorithms. The numerical examples demonstrate that the method using micro-genetic algorithms can possibly detect correctly the damages of thin plates from only several natural frequencies instead of their natural modes.

Comparative Study on Feature Extraction Schemes for Feature-based Structural Displacement Measurement (특징점 추출 기법에 따른 구조물 동적 변위 측정 성능에 관한 연구)

  • Junho Gong
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.28 no.3
    • /
    • pp.74-82
    • /
    • 2024
  • In this study, feature point detection and displacement measurement performance depending on feature extraction algorithms were compared and analyzed according to environmental changes and target types in the feature point-based displacement measurement algorithm. A three-story frame structure was designed for performance evaluation, and the displacement response of the structure was digitized into FHD (1920×1080) resolution. For performance analysis, the initial measurement distance was set to 10m, and increased up to 40m with an increment of 10m. During the experiments, illuminance was fixed to 450lux or 120lux. The artificial and natural targets mounted on the structure were set as regions of interest and used for feature point detection. Various feature detection algorithms were implemented for performance comparisons. As a result of the feature point detection performance analysis, the Shi-Tomasi corner and KAZE algorithm were found that they were robust to the target type, illuminance change, and increase in measurement distance. The displacement measurement accuracy using those two algorithms was also the highest. However, when using natural targets, the displacement measurement accuracy is lower than that of artificial targets. This indicated the limitation in extracting feature points as the resolution of the natural target decreased as the measurement distance increased.

Parallel Spatial Join using Vector Quadtrees (벡터 사분트리를 이용한 병렬 공간 조인)

  • Kim, Jin-Deok;Seong, Won-Mo;Hong, Bong-Hui
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.1
    • /
    • pp.25-39
    • /
    • 1999
  • 지리 정보 시스템에서 공간 분석을 위해 사용되는 중요한 연산인 공간 조인은 대상이 되는 공간 객체의 수가 증가함에 따라서 연산 시간이 지수적으로 증가하는 특징을 가지고 있다. 그러므로 다량의 공간 데이터에 대해서 공간 연산시간을 줄이기 위한 병렬처리가 필요하다. 이 논문에서는 비겹침 정규분할 방식의 사분트리를 이용한 공간 조인 알고리즘을 제시하고 MIMD 구조 및 공유 디스크 방식의 병렬 처리시스템에 적용하여 성능을 평가한다. 사분트리를 이용한 공간조인 방법으로서 중복 표현된 공간객체를 줄이기 위한 사분면(quadrant)의 병합 방법,영역 제한을 통해 연산 대상 객체를 줄이기 위한 사분면의 분할 방법, 그리고 병합 및 분할 방법을 혼용하여 공간 조인 연산의 숫자를 최소화하는 혼합 방법을 제시한다. 실험 평가에서는 각 방법들을 병렬 처리 시스템에 적용하여 여과단계 및 정제단계에서의 연산량과 수행 시간을 통해 성능을 비교 평가한다. 실험결과, 여과 단계에서는 분할 방법이 가장 우수했지만, 정제 단계에서는 병합 방법이 가장 우수했다. 따라서 전체적인 고려할 때 두 방법의 장점을 수용한 혼합 방법이 가장 우수한 성능을 나타냈다.

Fuzzy Optimum Design of Plane Steel Frames Using Refined Plastic Hinge Analysis and a Genetic Algorithm (개선소성힌지해석과 유전자 알고리듬을 이용한 평면 강골조 구조물의 퍼지최적설계)

  • Lee, Mal Suk;Yun, Young Mook;Shon, Su Deok
    • Journal of Korean Society of Steel Construction
    • /
    • v.18 no.2
    • /
    • pp.147-160
    • /
    • 2006
  • GA-based fuzzy optimum design algorithm incorporated with the refined plastic hinge analysis method is presented in this study. In the refined plastic hinge analysis method, geometric nonlinearity is considered by using the stability functions of the beam-column members. Material nonlinearity is also considered by using the gradual stiffness degradation model, which considers the effects of residual stresses, moment redistribution through the occurence of plastic hinges, and the geometric imperfections of the members. In the genetic algorithm, the tournament selection method and the total weight of the steel frames. The requirements of load-carrying capacity, serviceability, ductility, and constructabil ity are used as the constraint conditions. In fuzzy optimization, for crisp objective function and fuzzy constraint s, the tolerance that is accepted is 5% of the constraints. Furthermore, a level-cut method is presented from 0 to 1 at a 0 .2 interval, with the use of the nonmembership function, to solve fuzzy-optimization problems. The values of conventional GA optimization and fuzzy GA optimization are compared in several examples of steel structures.

Head-based Pharse Structure Transfer Dictionary for Korean_English Machine Translation (한.영 기계번역을 위한 중심어 기반 구 구조 변환 사전)

  • Lee, San-Jo;Park, Sang-Kyu;Kim, Yung-Taek
    • Annual Conference on Human and Language Technology
    • /
    • 1994.11a
    • /
    • pp.157-162
    • /
    • 1994
  • 한국어로부터 자연스러운 영어 역어문장을 생성하기 위한 정보를 사전에 일관성있게 수록하는 방법을 제시하였다. 기계번역의 각 과정에서 필요한 정보는 가장 적당한 형태로 사전으로부터 제공되어야 하는 것이 일반적인 방법이다. 그러나 한국어는 어순의 부분적 자유성, 어미의 복잡한 활용규칙, 조사의 다양한 쓰임새로 인해 이러한 규칙들의 정보를 일관되게 사전에 수록하기가 어려운 실정이다. 본 논문에서는 한국어 문장과 역어 문장을 단어나 구 혹은 절등의 구성요소들의 다대다 매핑규칙을 찾고 이들 규칙을 적당한 형태로 사전에 수록하여야하는 어려움에서 벗어나 문장대 문장구조를 직접대응시켜 구구조단위로 분석된 형태의 부분 파서트리 형태의 트리구조를 역어와 함께 사전에 수록하므로써 사전정보를 손쉽게 구축, 유지하고자 하였다. 또 이들 정보를 추출해내는 알고리즘을 사용함으로써 주어진 한국어 문장에 대해 사전에 수록된 가장 자연스러운 형태의 역어문장을 생성할 수 있도록 하였다.

  • PDF

A Study on the Precise Lineament Recovery of Alluvial Deposits Using Satellite Imagery and GIS

  • 이수진;황종선;이동천;김정우;석동우
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2003.04a
    • /
    • pp.62-62
    • /
    • 2003
  • Landsat TM 영상을 이용, 명암차가 높은 산악 지역에 적용해왔던 알고리즘을 개선하여 비교적 명암차가 낮고 넓게 분포하는 충적층 지역의 선구조를 추출하는 알고리즘을 개발하였다. 수치지형모델(OEM)에 대하여 Local Enhancement 를 이용해서 평탄한 지역을 선정하여 이로부터 충적층을 추출하였다. Zevenbergen & Thorno's Method를 3×3 moving windowing을 통해서 최대 경사방향과 경사를 구해서 충적층을 지나는 선구조 요소를 추출하고 다시 Hough 변환을 이용해서 1차 선구조를 추출하였다 이를 이용하여 충적층의 직각방향의 지형단면의 경사를 유추해서 spline 보간법을 이용해 단면의 최저점을 구하고 이 구해진 점들을 다시 Hough 변환을 이용해서 최종 선구조를 추출하였다. 본 연구에서 사용한 알고리즘은 기존 알고리즘에서 사용된 소창문보다 훨씬 큰 충적층이 분포하는 지역의 지형 경사가 수렴하는 부분에 선구조가 뚜렷이 나타남을 볼 수 있다. 최대경사방향과 경사를 구해서 얻어진 1 차선구조와 최종 선구조에서 선구조 방향이 다소 차이를 보인다. 1 차 선구조의 수직방향 지형단면의 자료를 이용함에 있어, 지형 단면의 시작정과 끝지점을 임의적으로 결정하는 것이 아니라, 충적층을 가로질러 최고점까지 또는 다음 충적층이 나을 때까지의 자료를 이용해서 보간법을 사용하였고, 충적층의 넓이에 따라 보간할 자료량의 차이에 의한 오차가 발생할 수 있다. 넓은 충적층에서 선구조가 잘 추출되는 반면에 좁은 충적층이 분포하거나 계곡에 해당하는 지역에l서는 경사수렴부와 일치하지 않는 선구조가 추출되었다. 이는 향후 계속적으로 연구해서 보완되어야 할 것으로 사료된다.페클 잡영 제거 정도에 있어 다른 필터들과 큰 차이가 없지만 경계선보존지수는 다른 필터들에 비하여 가장 우수함을 확인할 수 있었다.rbon 탐식효율을 조사한 결과 B, D 및 E 분획에서 유의적인 효과를 나타내었다. 이상의 결과를 종합해볼 때, ${\beta}$-glucan은 고용량일 때 직접적으로 또는 $IFN-{\gamma}$ 존재시에는 저용량에서도 복강 큰 포식세로를 활성화시킬 뿐 아니라, 탐식효율도 높임으로써 면역기능을 증진 시키는 것으로 나타났고, 그 효과는 crude ${\beta}$-glucan의 추출조건에 따라 달라지는 것을 알 수 있었다.eveloped. Design concepts and control methods of a new crane will be introduced in this paper.and momentum balance was applied to the fluid field of bundle. while the movement of′ individual material was taken into account. The constitutive model relating the surface force and the deformation of bundle was introduced by considering a representative prodedure that stands for the bundle movement. Then a fundamental equations system could be simplified considering a steady state of the process. On the basi

  • PDF

Implementation and Performance Evaluation of Task Creation/Assignment Algorithms in Parallel Spatial Join using R-tree (R-tree를 이용한 병렬공간 조인의 태스크 생성/할당 알고리즘의 구현 및 성능평가)

  • 서영덕;김진덕;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.111-113
    • /
    • 1998
  • 공간조인은 지리정보 시스템에서 공간분석을 위한 주요 연산중의 하나이다. 이러한 공간조인은 대상이 되는 공간 객체의 수가 증가함에 따라 연산시간이 지수적으로 증가하는 특징을 가지고 있다. 그래서 대규모 공간 데이터에 다한 공간 연산시간을 줄이기 위한 처리기법이 연구되고 있다. 그렇지만, 공유 디스크 구조에서 다중 프로세서의 디스크 동시 접근으로 인한 병목현상을 완화하고, 프로세서간의 공유 디스크 구조에서 다중 프로세서의 디스크 동시 접근으로 인한 병목현상을 완화하고, 프로세서간의 메시지 전달을 최소화하기 위한 태스크 생성방법, 태스크 할당방법에 관한 구체적인 연구가 없었다. 그래서 우선 병렬 공간 조인의 성능저하 요인을 분석하고, 이에 대한 성능 향상방안을 제시한다. 구체적으로 디스크 접근 시간을 줄이기 위한 객체 캐쉬 방법과 시공간 지역성을 이용한 태스크 생성 및 할당방법을 제시한다. 그리고 제안한 방법들에 대해 실험평가를 통해 최대 7.2배의 성능증가를 획득할 수 있음을 보여준다.