• Title/Summary/Keyword: Algorithm of problem-solving

Search Result 1,014, Processing Time 0.031 seconds

Multidisciplinary Design Optimization of Vehicle Front Suspension System Using PIDO Technology (PIDO 기술을 이용한 차량 전륜 현가계의 다분야통합최적설계)

  • Lee, Gab-Seong;Park, Jung-Min;Choi, Byung-Lyul;Choi, Dong-Hoon;Nam, Chan-Hyuk;Kim, Gi-Hoon
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.20 no.6
    • /
    • pp.1-8
    • /
    • 2012
  • Multidisciplinary design optimization (MDO) for a suspension component of the vehicle front suspension was performed in this research. Shapes and thicknesses of the subframe were optimized to satisfy multi-disciplinary design requirements; weight, fatigue, crash, noise, vibration, and harshness (NVH), and kinematic and compliance (K&C). Analyses procedures of the performance disciplines were integrated and automated by using the process integration and design optimization (PIDO) technique, and the integrated and automated analyses environments enabled various types of analytic design methodologies for solving the MDO problem. We applied an approximate optimization technique which involves sequential sampling and metamodeling. Since the design variables for thicknesses should be dealt as discrete variables. the evolutionary algorithm is selected as optimization technique. The MDO problem was formulated three types of problems according to the order of priorities among the performance disciplines, and the results of MDO provided design alternatives for various design situations.

Conjugate Gradient Least-Squares Algorithm for Three-Dimensional Magnetotelluric Inversion (3차원 MT 역산에서 CG 법의 효율적 적용)

  • Kim, Hee-Joon;Han, Nu-Ree;Choi, Ji-Hyang;Nam, Myung-Jin;Song, Yoon-Ho;Suh, Jung-Hee
    • Geophysics and Geophysical Exploration
    • /
    • v.10 no.2
    • /
    • pp.147-153
    • /
    • 2007
  • The conjugate gradient (CG) method is one of the most efficient algorithms for solving a linear system of equations. In addition to being used as a linear equation solver, it can be applied to a least-squares problem. When the CG method is applied to large-scale three-dimensional inversion of magnetotelluric data, two approaches have been pursued; one is the linear CG inversion in which each step of the Gauss-Newton iteration is incompletely solved using a truncated CG technique, and the other is referred to as the nonlinear CG inversion in which CG is directly applied to the minimization of objective functional for a nonlinear inverse problem. In each procedure we only need to compute the effect of the sensitivity matrix or its transpose multiplying an arbitrary vector, significantly reducing the computational requirements needed to do large-scale inversion.

Implementation of the Azimuth Correction Device using Astronomical Observation (천측을 이용한 방위 보정 장치의 구현)

  • Lim, Jin-Kook;Yim, Jae-Hong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.4
    • /
    • pp.846-854
    • /
    • 2017
  • In this paper, we proposed a method to reduce the error of compass by combining the ceiling technique used in the past with modern IT technology. We combined an encoder and the Azimuth Circle for applying an algorithm. The algorithm is able to calculate the true north by using astronomical observation. Finally, we implemented the embedded system possible to indicate various situations and perform calculations. As a result, it isn't only able to calculate the true north with an error of about $0.2^{\circ}$ but also takes less than 5 seconds. Originally, using astronomical observation requires more than 5minutes. So it is analyzed as convenient by solving the problem of taking lots of time. Especially, we present the tolerance less than $0.5^{\circ}$ by the analysis of the existing gyrocompass and the bearing standard of IMO. In conclusion, we clearly confirm that the results of this paper are possible to reduce the error of various compasses in a real world.

The Shape Optimization of Plane Truss Structures with Constraints based on the Failure Probability of Member (부재(部材)의 파괴확률(破壞確率)을 고려(考慮)한 트러스 구조물(構造物)의 형장최적화(形狀最適化))

  • Lee, Gyu Won;Lim, Byeong Yong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.7 no.3
    • /
    • pp.141-154
    • /
    • 1987
  • The algorithm proposed utilizes the tow-levels technique. In the first level which consists of teeatment only the applied load and design stress as the random variables whose parent distribution has the normal distribution, the cross-sectional areas of the truss members such that the their probabilities of failure have the preseribed failure probabilites are optimized by transforming the nonlinear problem into SUMT, and solving it utilizing modified Newton-Raphson method. In the second level, the geometric shape of truss structure is optimized by utilizing the unidirectional search technique of Powell method which makes it possible to minimize only the objective function. The algorithm proposed is numerically tested for the several truss structures with various shapes and loading conditions. The numerical analysis shows that the rate of decreasing the weight of truss structures is dependent on the prescribed failure probability of the each member of truss structure and the covariance of the applied load and design stress.

  • PDF

2D Microwave Image Reconstruction of Breast Cancer Detection for Breast Types (유방 조직형태에 따른 유방암 진단 2차원 마이크로파 영상복원)

  • Kim, Ki-Chai;Kim, Tae-Hong;Lee, Jong-Moon;Jeon, Soon-Ik;Pack, Jeong-Ki
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.27 no.7
    • /
    • pp.646-652
    • /
    • 2016
  • This paper presents a tumor detection for breast cancer that utilizes two-dimensional(2D) image reconstruction with microwave tomographic imaging. The breast cancer detection system under development consists of 16 transmit/receive antennas, and the microwave tomography system operates at 1,700 MHz. The four types of breast(ED-, HD-, SC-, and FT-type) are used for image reconstruction. To solve a 2D inverse scattering problem, the method of moments(MoM) is employed for forward problem solving, and the simplex method employed as an optimization algorithm. The results of the reconstructed image show that the ED- and HD-types of breasts are well reconstructed, but SC- and FT-type breasts are not well because of the error including.

Body Fat Segmentation of Abdominal CT Image (복부전산화단층영상의 체지방 분할방법)

  • Choi, Seokyoon
    • Journal of the Korean Society of Radiology
    • /
    • v.13 no.3
    • /
    • pp.489-493
    • /
    • 2019
  • Obesity is increasing in our country due to lack of lifestyle and physical activity. Semi-automatic program is used in existing fat calculation program using computed tomography. Although methods for solving related problems have been proposed, this study proposes an algorithm using morphology operation and We want to solve the problem with a new method that has a simple procedure and a relatively small amount of computation. As a result of repetition of erosion and expansion Automatic fat mass calculation can be done in the future by using the developed partitioning result. By providing an accurate segmentation tool, it will be helpful to doctors and reduce the expense and inspection cost of retesting. through morphology operation, it was found that the problem was solved from the image.Automatic fat mass calculation can be done in the future by using the developed partitioning result. By providing an accurate segmentation tool, it will be helpful to doctors and reduce the expense and inspection cost of retesting.

Design Around Algorithm view Using wireless camera (무선 카메라를 이용한 어라운드 뷰 알고리즘 설계)

  • Kim, Gyu-Hyun;Jang, Jong-Wook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.466-469
    • /
    • 2013
  • Cars that are currently available to the operator to ensure convenience and safety for electronics devices now on the market supply is developed. The current car black box of electronics service, parking, is to help when reversing. The black box is necessary at the time of the accident. After-market through a lot of these are advertised. However, these products are known only to the rear or the front of the picture, as well, at the time of driving, the accident and the front left and right lateral images of the boundary of the car can not be confirmed. Electronics devices on the market, but they can not give this problem solving. In this paper, we propose these to the algorithm-around view of the driver's operation of the vehicle after the car sideways, left and right of the room with integrated video Black Box is designed to provide.

  • PDF

Induced Charge Distribution Using Accelerated Uzawa Method (가속 Uzawa 방법을 이용한 유도전하계산법)

  • Kim, Jae-Hyun;Jo, Gwanghyun;Ha, Youn Doh
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.34 no.4
    • /
    • pp.191-197
    • /
    • 2021
  • To calculate the induced charge of atoms in molecular dynamics, linear equations for the induced charges need to be solved. As induced charges are determined at each time step, the process involves considerable computational costs. Hence, an efficient method for calculating the induced charge distribution is required when analyzing large systems. This paper introduces the Uzawa method for solving saddle point problems, which occur in linear systems, for the solution of the Lagrange equation with constraints. We apply the accelerated Uzawa algorithm, which reduces computational costs noticeably using the Schur complement and preconditioned conjugate gradient methods, in order to overcome the drawback of the Uzawa parameter, which affects the convergence speed, and increase the efficiency of the matrix operation. Numerical models of molecular dynamics in which two gold nanoparticles are placed under external electric fields reveal that the proposed method provides improved results in terms of both convergence and efficiency. The computational cost was reduced by approximately 1/10 compared to that for the Gaussian elimination method, and fast convergence of the conjugate gradient, as compared to the basic Uzawa method, was verified.

Network Design with Non-Linear Optimization Method (비선형(非線型) 최적화기법(最適化技法)에 의한 가로망설계(街路網設計))

  • Jang, Hyun Bong;Park, Chang Ho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.8 no.1
    • /
    • pp.165-172
    • /
    • 1988
  • An optimal network design method using continuous form of design variables is considered. Modified Hooke-and-Jeeves algorithm has been implemented in order to solve nonlinear progamming problem which is approximately equivalent to the real network design problem (NDP) with system. efficiency criteria(i. e. travel time and costs) and construction cost as objective function. Various forms of construction cost function, locations of initial solution, and dimension of initial step size of link improvement are taken into account to show the validity of this approach. The results obtained are quite promising in terms of the numbers of evaluations in solving NDP, and the speed of convergence. Finally, some techniques in choosing efficient intial solution, initial step size and approximation are given.

  • PDF

A method of searching the optimum performance of a classifier by testing only the significant events (중요한 이벤트만을 검색함으로써 분류기의 최적 성능을 찾는 방법)

  • Kim, Dong-Hui;Lee, Won Don
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.6
    • /
    • pp.1275-1282
    • /
    • 2014
  • Too much information exists in ubiquitous environment, and therefore it is not easy to obtain the appropriately classified information from the available data set. Decision tree algorithm is useful in the field of data mining or machine learning system, as it is fast and deduces good result on the problem of classification. Sometimes, however, a decision tree may have leaf nodes which consist of only a few or noise data. The decisions made by those weak leaves will not be effective and therefore should be excluded in the decision process. This paper proposes a method using a classifier, UChoo, for solving a classification problem, and suggests an effective method of decision process involving only the important leaves and thereby excluding the noisy leaves. The experiment shows that this method is effective and reduces the erroneous decisions and can be applied when only important decisions should be made.