• Title/Summary/Keyword: design and analysis of algorithms

검색결과 621건 처리시간 0.026초

부재 그룹과 하중 조합을 고려한 고층건물 변위조절 설계법 (Drift Design Method of High-rise Buildings Considering Design Variable Linking Strategy and Load Combinations)

  • 서지현;박효선
    • 한국전산구조공학회논문집
    • /
    • 제19권4호
    • /
    • pp.357-367
    • /
    • 2006
  • 재분배 기법은 민감도 해석 없이 변위에 대한 각 부재의 변위기여도를 간단하게 계산 한 후, 변위기여도에 근거하여 물량을 분배함으로서 변위를 제어할 수 있는 실용적인 고층건물 변위 설계법으로 인식되고 있다. 그러나 에너지 이론에 근거한 재분배 기법은 하중 조건에 따라서 서로 다른 변위기여도를 가질 수 있게 되며, 특히 횡력 뿐만 아니라 상당한 량의 연직하중도 함께 받고 있는 고층건물의 재분배 기법 적용시의 변위기여도 계산에는 연직하중의 영향이 고려하여야 한다. 또한, 고층 건물의 변위설계에 재분배 기법을 적용하기 위해서는 실용성을 높이기 위해서 부재 그룹핑이 고려되어지는데 부재 그룹핑 고려에 따른 연직하중의 영향을 다르게 나타나게 된다. 그러므로, 본 연구에서는 하중의 종류와 부재 그룹핑 여부를 변수로 하여 세 가지의 재분배 알고리즘을 개발한 후, 이를 20층 강접 골조 전단벽 예제와 60층 아웃리거 예제의 변위 설계 적용하였다.

THE OPTIMAL SEQUENTIAL AND PARALLEL ALGORITHMS TO COMPUTE ALL HINGE VERTICES ON INTERVAL GRAPHS

  • Bera, Debashis;Pal, Madhumangal;Pal, Tapan K.
    • Journal of applied mathematics & informatics
    • /
    • 제8권2호
    • /
    • pp.387-401
    • /
    • 2001
  • If the distance between two vertices becomes longer after the removal of a vertex u, then u is called a hinge vertex. In this paper, a linear time sequential algorithm is presented to find all hinge vertices of an interval graph. Also, a parallel algorithm is presented which takes O(n/P + log n) time using P processors on an EREW PRAM.

분산 및 병렬 알고리즘 시뮬레이터 (Distributed/parallel Algorithm Simulator)

  • 서영진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.777-779
    • /
    • 1999
  • A new distributed/parallel algorithm simulator, DASim(Distributed Algorithm Simulator), is proposed in this paper. The idea is to ease the task of design, analysis and implementation of distributed algorithms. A small high level language has been proposed for the purpose. Through this non-language specific high level language, the users are spared from the tedious details about how to program distributed or parallel algorithms. Further, visualization of these algorithms are pretty helpful to understand behaviors of these algorithms.

  • PDF

Optimal Design of a Smart Actuator by using of GA for the Control of a Flexible Structure Experiencing White Noise Disturbance

  • Han, Jungyoup;Heo, Hoon
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1996년도 춘계학술대회논문집; 부산수산대학교, 10 May 1996
    • /
    • pp.125-129
    • /
    • 1996
  • This paper deals with the problem of placement/sizing of distributed piezo actuators to achieve the control objective of vibration suppression. Using the mean square response as a performance index in optimization, we obtain optimal placement and sizing of the actuator. The use of genetic algorithms as a technique for solving optimization problems of placement and sizing is explored. Genetic algorithms are also used for the control strategy. The analysis of the system and response moment equations are carried out by using the Fokker-Planck equation. This paper presents the design and analysis of an active controller and optimal placement/sizing of distributed piezo actuators based on genetic algorithms for a flexible structure under random disturbance, shows numerical example and the result.

  • PDF

대형구조물의 분산구조해석을 위한 PCG 알고리즘 (Distributed Structural Analysis Algorithms for Large-Scale Structures based on PCG Algorithms)

  • 권윤한;박효선
    • 한국전산구조공학회논문집
    • /
    • 제12권3호
    • /
    • pp.385-396
    • /
    • 1999
  • 최근 공학분야에서 다루어지고 있는 문제의 규모가 대형화하고 있으며 이러한 대형구조물의 구조설계는 부재의 강도설계 및 절점의 변위조절을 위하여 많은 수의 구조해석을 요구한다. 한 대의 개인용 컴퓨터에 의한 대형구조물의 구조해석은 대용량의 기억장치와 많은 계산 시간이 요구되므로 반복적 해석이 필요한 대형구조물의 설계에 효율적으로 이용되기 어려운 실정이다. 따라서, 본 논문에서는 이러한 문제에 대한 대안으로 다수의 개인용 컴퓨터들을 네트워크로 연결하여 고성능 병렬연산시스템을 구성하고 이에 적합한 두 가지 형태의 분산구조방정식해법들을 반복법인 PCG 알고리즘을 이용하여 개발하였다. 대형구조물을 위한 분산구조해석법은 구조해석 과정에 요구되는 각 컴퓨터 상호 간의 통신회수와 통신량을 최소화할 수 있도록 개발되었다. 분산구조해석법의 성능은 대규모 3차원 트러스 구조물 및 144층 가새 튜브구조물의 구조해석에 적용하여 분석하였다.

  • PDF

FERET DATA SET에서의 PCA와 ICA의 비교

  • Kim, Sung-Soo;Moon, Hyeon-Joon;Kim, Jaihie
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2355-2358
    • /
    • 2003
  • The purpose of this paper is to investigate two major feature extraction techniques based on generic modular face recognition system. Detailed algorithms are described for principal component analysis (PCA) and independent component analysis (ICA). PCA and ICA ate statistical techniques for feature extraction and their incorporation into a face recognition system requires numerous design decisions. We explicitly state the design decisions by introducing a modular-based face recognition system since some of these decision are not documented in the literature. We explored different implementations of each module, and evaluate the statistical feature extraction algorithms based on the FERET performance evaluation protocol (the de facto standard method for evaluating face recognition algorithms). In this paper, we perform two experiments. In the first experiment, we report performance results on the FERET database based on PCA. In the second experiment, we examine performance variations based on ICA feature extraction algorithm. The experimental results are reported using four different categories of image sets including front, lighting, and duplicate images.

  • PDF

특이값 분해와 고유치해석을 이용한 유한요소모델의 개선 (Updating Algorithms of Finite Element Model Using Singular Value Decomposition and Eigenanalysis)

  • 김홍준;박영필
    • 소음진동
    • /
    • 제9권1호
    • /
    • pp.163-173
    • /
    • 1999
  • Precise and reasonable modelling is necessary and indispensable to the analysis of dynamic characteristics of mechanical structures. Also. the effective prediction of the change of modal properties due to the variation of design parameters is required especially for the application of finite element method to the structural dynamics problems. To meet those necessity and requirement, three model updating algorithms are proposed for finite element methods. Those algorithms are based on sensitivity analysis of the modal data obtained from experimental modal analysis(EMA) and analytical modal analysis(AMA). The adapted sensitivity analysis methods of the algorithms are 1)eigensensitivity(EGNS) method. 2)frequency response function sensitivity(FRFS) method. 3)sensitivity based element-by-element method (SBEEM), Singular value decomposition(SVD) is used for performing eigenanalysis and parameter estimation in the updating process. Those algorithms are applied to finite element of a plate and the updating capability of each algorithm is compared in terms of accuracy. reliability and stability of the updating process. It is shown that the model updating method using frequency response function is superior to the other methods in view of various updating capabilities.

  • PDF

화방 정찰 체계에서의 다수의 이동 로봇을 위한 시간 효율적인 경로 계획 알고리즘에 대한 연구 (Time-Efficient Trajectory Planning Algorithms for Multiple Mobile Robots in Nuclear/Chemical Reconnaissance System)

  • 김재성;김병국
    • 제어로봇시스템학회논문지
    • /
    • 제15권10호
    • /
    • pp.1047-1055
    • /
    • 2009
  • Since nuclear and chemical materials could damage people and disturb battlefield missions in a wide region, nuclear/chemical reconnaissance systems utilizing multiple mobile robots are highly desirable for rapid and safe reconnaissance. In this paper, we design a nuclear/chemical reconnaissance system including mobile robots. Also we propose time-efficient trajectory planning algorithms using grid coverage and contour finding methods for reconnaissance operation. For grid coverage, we performed in analysis on time consumption for various trajectory patterns generated by straight lines and arcs. We proposed BCF (Bounded Contour Finding) and BCFEP (Bounded Contour Finding with Ellipse Prediction) algorithms for contour finding. With these grid coverage and contour finding algorithms, we suggest trajectory planning algorithms for single, two or four mobile robots. Various simulations reveal that the proposed algorithms improve time-efficiency in nuclear/chemical reconnaissance missions in the given area. Also we conduct basic experiments using a commercial mobile robot and verify the time efficiency of the proposed contour finding algorithms.

삼각 패치 알고리듬을 이용한 복합 재료 구조물의 전체 최적화 (Global Optimization of Composite Structures Using Triangular Patch Algorithm)

  • 오승환;이병채
    • 대한기계학회논문집A
    • /
    • 제25권4호
    • /
    • pp.671-684
    • /
    • 2001
  • Several design problems of composite structures are studied via a global optimizer based on attraction regions. MSC/NASTRAN is adopted for static and eigenvalue analysis. The method of modified feasible direction in DOT is used for local optimization. Through the review of global optimization algorithms, the triangular patch algorithm is selected because the algorithm is known to be efficient, robust and powerful for general nonlinear optimization problems. For general applicability, various mechanical properties are considered as design objectives; strain energy, eigenvalue, weight, displacement, and buckling load. In all cases considered, the triangular patch algorithm results in a lot of optimum points and useful design patterns, that are not easy by local algorithms or conventional global algorithms can be determined.

인공지능을 이용한 3차원 구조물의 최적화 설계 : 마이크로 가속도계에 적용 (Optimal Design for 3D Structures Using Artificial Intelligence : Its Application to Micro Accelerometer)

  • Lee, Joon-Seong
    • 한국지능시스템학회논문지
    • /
    • 제14권4호
    • /
    • pp.445-450
    • /
    • 2004
  • 본 논문은 실질적인 최적화 구조물의 설계를 위한 시스템에 대한 것으로 퍼지이론에 바탕을 둔 자동 유한요소 생성 망 기술과 계산 기하학적 기술, 해석코드 및 솔리드모델러를 시스템에 통합시켰다. 최적해 또는 만족해는 자동해석 시스템과 함께 탐색공간을 위한 유전자 알고리즘을 이용하여 자동적으로 탐색되어 진다. 또한, 유전자 알고리즘을 이용함으로써 본 설계 시스템은 다차원 해를 얻을 수 있다. 개발된 시스템은 터널전류에 바탕을 둔 마이크로 가속도계의 형상설계에 적용하였다.