• 제목/요약/키워드: Centering Algorithm

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

Design Centering by Genetic Algorithm and Coarse Simulation

  • Jinkoo Lee
    • 한국CDE학회논문집
    • /
    • 제2권4호
    • /
    • pp.215-221
    • /
    • 1997
  • A new approach in solving design centering problem is presented. Like most stochastic optimization problems, optimal design centering problems have intrinsic difficulties in multivariate intergration of probability density functions. In order to avoid to avoid those difficulties, genetic algorithm and very coarse Monte Carlo simulation are used in this research. The new algorithm performs robustly while producing improved yields. This result implies that the combination of robust optimization methods and approximated simulation schemes would give promising ways for many stochastic optimizations which are inappropriate for mathematical programming.

  • PDF

단백질 결정학 빔 라인에서의 자동 샘플 정렬 알고리즘 개발 (Development of an Auto Sample Centering Algorithm at the Macromolecular Crystallography Beam Line of the Pohang Light Source)

  • 장유진
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제55권7호
    • /
    • pp.313-318
    • /
    • 2006
  • An automatic sample centering system is underway at the protein crystallography beam line of the Pohang Light Source to improve the efficiency of the crystal screening process. A sample pin which contains a protein crystal is mounted on a goniometer head. Then the crystal should be moved to the center of X-ray beam by controlling the motorized goniometer to obtain diffraction data. Since the X-ray beam is located at the center of the image obtained from the CCD camera when the image of the sample pin is in focus, an auto-focusing algorithm is a very important part in the auto-sample-centering system. However the results of applying several well-known auto focusing algorithms directly to the images are not satisfactory owing to the following factors: misalignment of CCD camera, non-uniform cryo-stream in the background of the image and the supporter of the loop. The performance of an auto-focusing algorithm can be increased if the algorithm is applied to only the loop region identified. Non-uniform cryo-stream and a various illumination condition and a stain, which is shown in the image, are main obstacles to loop region identification. In this paper, a simple loop region identification algorithm, which can solve these problems, is proposed and the effective ness of the proposed scheme is shown by applying the auto-focusing algorithm to the loop region identified.

조립수율을 고려한 공차할당 및 가공중심 결정 (Tolerance allotment with Design Centering considering Assembly Yield)

  • 이진구
    • 한국생산제조학회지
    • /
    • 제9권1호
    • /
    • pp.45-52
    • /
    • 2000
  • The purpose of this research was developing an integrated way to solve two typical tolerance optimization problem i.e. optimal tolerance allotment and design centering. A new problem definition design centering-tolerance allotment problem (DCTA) was proposed here for the first time and solved. Genetic algorithm and coarse Monte Carlo simulation were used to solve the stochastic optimization problem. Optimal costs were compared with the costs from the previous optimization strategies Significant cost reductions were achieved by DCTA scheme.

  • PDF

Seismic behavior enhancement of frame structure considering parameter sensitivity of self-centering braces

  • Xu, Longhe;Xie, Xingsi;Yan, Xintong;Li, Zhongxian
    • Structural Engineering and Mechanics
    • /
    • 제71권1호
    • /
    • pp.45-56
    • /
    • 2019
  • A modified mechanical model of pre-pressed spring self-centering energy dissipation (PS-SCED) brace is proposed, and the hysteresis band is distinguished by the indication of relevant state variables. The MDOF frame system equipped with the braces is formulated in an incremental form of linear acceleration method. A multi-objective genetic algorithm (GA) based brace parameter optimization method is developed to obtain an optimal solution from the primary design scheme. Parameter sensitivities derived by the direct differentiation method are used to modify the change rate of parameters in the GA operator. A case study is conducted on a steel braced frame to illustrate the effect of brace parameters on node displacements, and validate the feasibility of the modified mechanical model. The optimization results and computational process information are compared among three cases of different strategies of parameter change as well. The accuracy is also verified by the calculation results of finite element model. This work can help the applications of PS-SCED brace optimization related to parameter sensitivity, and fulfill the systematic design procedure of PS-SCED brace-structure system with completed and prospective consequences.

Seismic retrofit of steel structures with re-centering friction devices using genetic algorithm and artificial neural network

  • Mohamed Noureldin;Masoum M. Gharagoz;Jinkoo Kim
    • Steel and Composite Structures
    • /
    • 제47권2호
    • /
    • pp.167-184
    • /
    • 2023
  • In this study, a new recentering friction device (RFD) to retrofit steel moment frame structures is introduced. The device provides both self-centering and energy dissipation capabilities for the retrofitted structure. A hybrid performance-based seismic design procedure considering multiple limit states is proposed for designing the device and the retrofitted structure. The design of the RFD is achieved by modifying the conventional performance-based seismic design (PBSD) procedure using computational intelligence techniques, namely, genetic algorithm (GA) and artificial neural network (ANN). Numerous nonlinear time-history response analyses (NLTHAs) are conducted on multi-degree of freedom (MDOF) and single-degree of freedom (SDOF) systems to train and validate the ANN to achieve high prediction accuracy. The proposed procedure and the new RFD are assessed using 2D and 3D models globally and locally. Globally, the effectiveness of the proposed device is assessed by conducting NLTHAs to check the maximum inter-story drift ratio (MIDR). Seismic fragilities of the retrofitted models are investigated by constructing fragility curves of the models for different limit states. After that, seismic life cycle cost (LCC) is estimated for the models with and without the retrofit. Locally, the stress concentration at the contact point of the RFD and the existing steel frame is checked being within acceptable limits using finite element modeling (FEM). The RFD showed its effectiveness in minimizing MIDR and eliminating residual drift for low to mid-rise steel frames models tested. GA and ANN proved to be crucial integrated parts in the modified PBSD to achieve the required seismic performance at different limit states with reasonable computational cost. ANN showed a very high prediction accuracy for transformation between MDOF and SDOF systems. Also, the proposed retrofit showed its efficiency in enhancing the seismic fragility and reducing the LCC significantly compared to the un-retrofitted models.

실험 데이터를 이용한 회전운동 순간 중심점 분석 프로그램 개발(I) (Development of a Program That Computes the Position of the Instantaneous Center of Rotation on the Basis of Experimental Data(I))

  • 박진;신기훈
    • 한국운동역학회지
    • /
    • 제19권4호
    • /
    • pp.779-791
    • /
    • 2009
  • 본 연구의 목적은 원위지점에서 움직이는 실험 데이터를 이용하여 그 점들의 회전운동 순간 중심점을 분석하는 프로그램(Centering 1.0)을 개발하는 것이다. 이를 위해 수학적인 알고리즘을 정의하고, 물체의 운동에 대한 실험 데이터를 입력하여 회전운동 순간 중심점을 찾아내는 컴퓨터 프로그램을 구현하였다. 프로그램을 검증하기 위한 실험 데이터는 한명의 숙련된 여성골퍼의 피칭(40m 캐리)과 퍼팅(4m) 스트로크 시 클럽의 움직임으로 수집하였다. 그리고 이 데이터를 본 연구를 통해 개발된 회전운동 순간 중심점 분석 프로그램에 적용하여 클럽의 움직임 시 회전의 중심점을 찾고, 그 위치의 크기를 반지름으로 나타내었다. Centering 1.0 프로그램은 구간을 크게 정의할 때 반지름의 오차가 약간 있었으나, 구간을 작게 나눌수록 매우 근사치의 값을 제시하여주었다. 피칭과 퍼팅을 비교할 경우에 피칭의 반지름이 퍼팅보다 매우 작게 나타났으며, 퍼팅의 경우 중심의 위치는 인체 내에 있지 않고 최고 3m 외부에 위치하는 것으로 나타났다. Centering 1.0 프로그램은 회전운동에서 구한 데이터의 최소 3개만 입력하면 반지름 값을 알 수 있으며, 이것이 누적되면 회전운동 순간 중심점의 이동경로를 알 수 있다.

대규모 다계층 MADM 문제의 퍼지평가 알고리즘에 관한 연구 - 퍼지측도의 동정을 중심으로 - (A Study on the Fuzzy Evaluation Algorithm for Large Scale Hierarchical MADM Problem -Centering on the Identification of Fuzzy Measure-)

  • 임봉택;양원;이철영
    • 한국항만학회지
    • /
    • 제12권1호
    • /
    • pp.9-17
    • /
    • 1998
  • The evaluation structure of complex problems is composed of multi-attributes and hierarchy. A many studies were existed on this problems, but that based on the assumption that the evaluation elements were independent. The actual evaluation problems have the complexity, ambiguity and interlinkage among the elements. In this situation, the fuzzy evaluation process is very effective in settling the complex problems. For evaluation of large scale hierarchical MADM problem, the fuzzy evaluation algorithm is developed in this paper, and that is centering on the identification of fuzzy measures. In this study, we newly identified the weight and interaction among the evaluation attributes. The results of this study are as follows: we can identified the hierarchical structure of the evaluation problem which is composed of the evaluation structure, function and hierarchy; we improved the existed weighting method which could be accomplished by normalizing process, considering the uncertainty and new weight integrating method which come from Dempster-Shafer theory. And we take into account the interaction properties among more than 3 evaluation attributes, which can be compared with the existed studies in which only 2 evaluation attributes taked into account.

  • PDF

다중 렌즈 모듈의 기울기 측정 : 이론 및 응용 (Tilt Measurement of Lens Module with Multiple Lenses : Algorithm and Application)

  • 이승희;박종현
    • 대한기계학회논문집A
    • /
    • 제31권3호
    • /
    • pp.395-402
    • /
    • 2007
  • This paper considers about the tilt measurement of lens module with multiple lenses. The tilt between lenses in lens module and barrel or between image sensor and barrel can be measured precisely with the proposed algorithm. The magnitude and direction of the tilt vector of lens and image sensor can be measured from the best focal surface. The selecting and setting of image sensor, test chart, image sensor centering to lens module, axis align, focus measure method are also explained to get highly precise tilt results. The proposed algorithm is verified with the lens module inspection system we developed, and the experimental results show that the tilt measure proposed in this paper is robust and precise. With the proposed tilt measurement algorithm, the tilt of an image sensor and any other lens which intermediates light can be measured.

CMOS 기반의 디지털 태양센서를 위한 고정밀 이미지 중심 알고리즘의 개발 (Development of High-Accuracy Image Centroiding Algorithm for CMOS-based Digital Sun Sensor)

  • 이병훈;장영근
    • 한국항공우주학회지
    • /
    • 제35권11호
    • /
    • pp.1043-1051
    • /
    • 2007
  • 디지털 태양센서는 CMOS 이미지 센서에 맺힌 태양광 이미지를 이용하여 태양광의 입사 각도를 계산한다. 이를 위해서는 태양광 이미지의 정확한 중심점을 찾아야하며 따라서 정밀한 중심점 추정은 디지털 태양센서 개발에서 가장 중요한 요소가 된다. 중심점을 찾기 위해서 가장 일반적으로 쓰이는 중심 알고리즘은 thresholding 방법이며 가장 단순하고 구현하기 쉽다. 또 다른 알고리즘으로는 이미지 처리를 이용하는 image filtering 방법이 있다. 하지만 이러한 방법들은 태양센서 정밀도가 이미지 센서에서 획득한 태양광 강도(intensity) 데이터의 노이즈에 영향을 많이 받으며, 특히 thresholding 방법의 경우 threshold 값에 따라 정밀도가 바뀌기 때문에 효과적인 threshold 값을 정하기 어려운 단점이 있다. 따라서 본 논문에서는 태양광 이미지의 중심점을 구하기 위해서 태양광 이미지 모델을 이용하는 template 방법을 제시하고 성능을 비교 분석하였다. 제안한 template 방법은 thereshold, image filtering 방법과 달리 비교적 높은 정밀도를 가지며, 특히 노이즈 수준에 관계없이 거의 일정한 수준의 정밀도를 가지는 장점이 있어 신뢰성이 높다.

다기준의사결정기법과 수정 A-STAR 알고리즘을 이용한 목적지 최적경로 탐색 기법 개발 (Development of Destination Optimal Path Search Method Using Multi-Criteria Decision Making Method and Modified A-STAR Algorithm)

  • 최미형;서민호;우제승;홍순기
    • 한국산업융합학회 논문집
    • /
    • 제24권6_2호
    • /
    • pp.891-897
    • /
    • 2021
  • In this paper, we propose a destination optimal route algorithm for providing route finding service for the transportation handicapped by using the multi-criteria decision-making technique and the modified A-STAR optimal route search algorithm. This is a method to set the route to the destination centering on safety by replacing the distance cost of the existing A-STAR optimal route search algorithm with the safety cost calculated through AHP/TOPSIS analysis. To this end, 10 factors such as road damage, curb, and road hole were first classified as poor road factors that hinder road driving, and then pairwise comparison of AHP was analyzed and then defined as the weight of TOPSIS. Afterwards, the degree of driving safety was quantified for a certain road section in Busan through TOPSIS analysis, and the development of an optimal route search algorithm for the transportation handicapped that replaces the distance cost with safety in the finally modified A-STAR optimal route algorithm was completed.