• Title/Summary/Keyword: downhill simplex

Search Result 19, Processing Time 0.027 seconds

Development of an Expert System for Optimizing Die and Mold Polishing-II (금형면 자동 다듬질 전문가 시스템 개발에 관한 연구-II-통합 연마 파라미터를 사용한 최적 가공 구현 및 전문가 시스템 구축-)

  • 민헌식;이성환;안유민;조남규;한창수
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.11 no.1
    • /
    • pp.45-51
    • /
    • 2002
  • To reduce the cost and increase reliability of die and mold products, automation of the finishing (polishing) process is essential. A major element of automation is a reliable database and a knowledge base for polishing status. This paper presents a polishing expert system which can determine optimal polishing sequences and conditions by using an empirical formula and an experimental database. The simplex method was used for the curve fittings of the experimental results. Also a graphical user interface, which visualizes the optimized results, was developed.

Implementation of 3D Structure Reconstruction System Using Geometric Primitives (원시기하도형을 이용한 3차원구조 복원시스템의 구현)

  • 남현석;구본기;진성일
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.237-240
    • /
    • 2003
  • We implement a system for 3D structure reconstruction from multiple 2D images. It uses geometric primitives such as box, wedge, pyramid, etc, each having translation, rotation, and scale parameters. Primitives are marked on input images with GUI (Graphic User Interface). Lines made by projection of primitives onto an image correspond to marked line segments of the image. Error function is defined by disparity between them and is minimized by downhill simplex method. By assigning relationship between models, the number of parameters to solve can be decreased and the resultant models become more accurate To share variables among other models also reduces computational complexity. Experiments using real images have shown that the proposed method successfully reconstructs 3D structure.

  • PDF

Estimation of Load Carrying Capacity of Bridges using Model Updating Based on Ambient Vibration Data (상시진동데이터를 이용한 모델개선 및 이를 이용한 교량의 내하력 산정)

  • Park, Young-Soo;Lee, Jong-Jae;Lee, Chang-Geun;Jin, Seung-Sup;Yun, Chung-Bang
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2010.04a
    • /
    • pp.787-790
    • /
    • 2010
  • 현재 고속도로 상의 노후 교량에 대하여는 재하시험을 통하여 정량적인 내하력 평가를 수행하고, 만족스러운 수준의 내하력이 확보되지 않은 경우에는 보수, 보강 또는 교체를 수행한다. 그러나 교통량이 많은 고속도로사의 교량에 대해서는 재하시험이 매우 어렵고, 센서 케이블 작업으로 인하여 작업성이 떨어지는 경우가 많다. 본 연구에서는 이러한 문제점들을 개선하기 위하여 상시교통하중에 의한 교량 내하력 평가 시스템에 대한 연구를 수행하였다. 내하력 평가 대상 교량에 대하여 상시진동계측을 수행하였으며, 계측된 데이터를 통하여 교량의 동특성을 추정하였다. 추정된 동특성을 바탕으로 초기 해석 모델을 Downhill Simplex 방법을 이용하여 개선하였으며, 개선된 교량 모델을 이용하여 재하시험을 시뮬레이션 함으로써, 처짐 보정 계수를 구하였다.

  • PDF

A modeling for an ionospheric channel using recursive digital filter (Recursive 디지털 필터에 의한 전리층 채널 모델링)

  • 김성진
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.5 no.2
    • /
    • pp.143-150
    • /
    • 2004
  • In this paper, a recursive digital filter realization for an ionospheric channel model is proposed. This realization is in the form of a cascade of identical second-order all-pass filters, and is determined by only three parameters; two coefficients of an all-pass section, and the number of sections. The values of these parameters are optimized by a nonlinear optimization algorithm called the "downhill simplex method", so that the resulting time delay function closely approximates that of the ionospheric channel model. Comparing with the nonrecursive digital filter realization, it can be shown that the proposed recursive-digital-filter-realization is advantageous in points of view for the numbers of filter coefficients and the realization.

  • PDF

Sums-of-Products Models for Korean Segment Duration Prediction

  • Chung, Hyun-Song
    • Speech Sciences
    • /
    • v.10 no.4
    • /
    • pp.7-21
    • /
    • 2003
  • Sums-of-Products models were built for segment duration prediction of spoken Korean. An experiment for the modelling was carried out to apply the results to Korean text-to-speech synthesis systems. 670 read sentences were analyzed. trained and tested for the construction of the duration models. Traditional sequential rule systems were extended to simple additive, multiplicative and additive-multiplicative models based on Sums-of-Products modelling. The parameters used in the modelling include the properties of the target segment and its neighbors and the target segment's position in the prosodic structure. Two optimisation strategies were used: the downhill simplex method and the simulated annealing method. The performance of the models was measured by the correlation coefficient and the root mean squared prediction error (RMSE) between actual and predicted duration in the test data. The best performance was obtained when the data was trained and tested by ' additive-multiplicative models. ' The correlation for the vowel duration prediction was 0.69 and the RMSE. 31.80 ms. while the correlation for the consonant duration prediction was 0.54 and the RMSE. 29.02 ms. The results were not good enough to be applied to the real-time text-to-speech systems. Further investigation of feature interactions is required for the better performance of the Sums-of-Products models.

  • PDF

Fast and Accurate Rigid Registration of 3D CT Images by Combining Feature and Intensity

  • June, Naw Chit Too;Cui, Xuenan;Li, Shengzhe;Kim, Hak-Il;Kwack, Kyu-Sung
    • Journal of Computing Science and Engineering
    • /
    • v.6 no.1
    • /
    • pp.1-11
    • /
    • 2012
  • Computed tomography (CT) images are widely used for the analysis of the temporal evaluation or monitoring of the progression of a disease. The follow-up examinations of CT scan images of the same patient require a 3D registration technique. In this paper, an automatic and robust registration is proposed for the rigid registration of 3D CT images. The proposed method involves two steps. Firstly, the two CT volumes are aligned based on their principal axes, and then, the alignment from the previous step is refined by the optimization of the similarity score of the image's voxel. Normalized cross correlation (NCC) is used as a similarity metric and a downhill simplex method is employed to find out the optimal score. The performance of the algorithm is evaluated on phantom images and knee synthetic CT images. By the extraction of the initial transformation parameters with principal axis of the binary volumes, the searching space to find out the parameters is reduced in the optimization step. Thus, the overall registration time is algorithmically decreased without the deterioration of the accuracy. The preliminary experimental results of the study demonstrate that the proposed method can be applied to rigid registration problems of real patient images.

Integrated Optimization Design of Carbon Fiber Composite Framework for Small Lightweight Space Camera

  • Yang, Shuai;Sha, Wei;Chen, Changzheng;Zhang, Xingxiang;Ren, Jianyue
    • Journal of the Optical Society of Korea
    • /
    • v.20 no.3
    • /
    • pp.389-395
    • /
    • 2016
  • A Carbon Fiber Composite (CFC) framework was designed for a small lightweight space camera. According to the distribution characteristics of each optical element in the optical system, CFC (M40J) was chosen to accomplish the design of the framework. TC4 embedded parts were used to solve the low accuracy of the CFC framework interface problem. An integrated optimization method and the optimization strategy which combined a genetic global optimization algorithm with a downhill simplex local optimization algorithm were adopted to optimize the structure parameters of the framework. After optimization, the total weight of the CFC framework and the TC4 embedded parts is 15.6 kg, accounting for only 18.4% that of the camera. The first order frequency of the camera reaches 104.8 Hz. Finally, a mechanical environment test was performed, and the result demonstrates that the first order frequency of the camera is 102 Hz, which is consistent with the simulation result. It further verifies the rationality and correctness of the optimization result. The integrated optimization method mentioned in this paper can be applied to the structure design of other space cameras, which can greatly improve the structure design efficiency.

Bending of steel fibers on partly supported elastic foundation

  • Hu, Xiao Dong;Day, Robert;Dux, Peter
    • Structural Engineering and Mechanics
    • /
    • v.12 no.6
    • /
    • pp.657-668
    • /
    • 2001
  • Fiber reinforced cementitious composites are nowadays widely applied in civil engineering. The postcracking performance of this material depends on the interaction between a steel fiber, which is obliquely across a crack, and its surrounding matrix. While the partly debonded steel fiber is subjected to pulling out from the matrix and simultaneously subjected to transverse force, it may be modelled as a Bernoulli-Euler beam partly supported on an elastic foundation with non-linearly varying modulus. The fiber bridging the crack may be cut into two parts to simplify the problem (Leung and Li 1992). To obtain the transverse displacement at the cut end of the fiber (Fig. 1), it is convenient to directly solve the corresponding differential equation. At the first glance, it is a classical beam on foundation problem. However, the differential equation is not analytically solvable due to the non-linear distribution of the foundation stiffness. Moreover, since the second order deformation effect is included, the boundary conditions become complex and hence conventional numerical tools such as the spline or difference methods may not be sufficient. In this study, moment equilibrium is the basis for formulation of the fundamental differential equation for the beam (Timoshenko 1956). For the cantilever part of the beam, direct integration is performed. For the non-linearly supported part, a transformation is carried out to reduce the higher order differential equation into one order simultaneous equations. The Runge-Kutta technique is employed for the solution within the boundary domain. Finally, multi-dimensional optimization approaches are carefully tested and applied to find the boundary values that are of interest. The numerical solution procedure is demonstrated to be stable and convergent.

Development of a Brain Phantom for Multimodal Image Registration in Radiotherapy Treatment Planning

  • H. S. Jin;T. S. Suh;R. H. Juh;J. Y. Song;C. B. Y. Choe;Lee, H .G.;C. Kwark
    • Proceedings of the Korean Society of Medical Physics Conference
    • /
    • 2002.09a
    • /
    • pp.450-453
    • /
    • 2002
  • In radiotherapy treatment planning, it is critical to deliver the radiation dose to tumor and protect surrounding normal tissue. Recent developments in functional imaging and radiotherapy treatment technology have been raising chances to control tumor saving normal tissues. A brain phantom which could be used for image registration technique of CT-MR and CT-SPECT images using surface matching was developed. The brain phantom was specially designed to obtain imaging dataset of CT, MR, and SPECT. The phantom had an external frame with 4 N-shaped pipes filled with acryl rods, Pb rods for CT, MR, and SPECT imaging, respectively. 8 acrylic pipes were inserted into the empty space of the brain phantom to be imaged for geometric evaluation of the matching. For an optimization algorithm of image registration, we used Downhill simplex algorithm suggested as a fast surface matching algorithm. Accuracy of image fusion was assessed by the comparison between the center points of the section of N-shaped bars in the external frame and the inserted pipes of the phantom and minimized cost functions of the optimization algorithm. Technique with partially transparent, mixed images using color on gray was used for visual assessment of the image registration process. The errors of image registration of CT-MR and CT-SPECT were within 2mm and 4mm, respectively. Since these errors were considered within a reasonable margin from the phantom study, the phantom is expected to be used for conventional image registration between multimodal image datasets..

  • PDF