• International Journal of Naval Architecture and Ocean Engineering
• /
• 제12권1호
• /
• pp.596-604
• /
• 2020

Previous studies on pipe auto-routing algorithms generally used such algorithms as A*, Dijkstra, Genetic Algorithm, Particle Swarm Optimization, and Ant Colony Optimization, to satisfy the relevant constraints of its own field and improve the output quality. On the other hand, this study aimed to significantly improve path-finding speed by applying the Jump Point Search (JPS) algorithm, which requires lower search cost than the abovementioned algorithms, for pipe routing. The existing JPS, however, is limited to two-dimensional spaces and can only find the shortest path. Thus, it requires several improvements to be applied to pipe routing. Pipe routing is performed in a three-dimensional space, and the path of piping must be parallel to the axis to minimize its interference with other facilities. In addition, the number of elbows must be reduced to the maximum from an economic perspective, and preferred spaces in the path must also be included. The existing JPS was improved for the pipe routing problem such that it can consider the above-mentioned problem. The fast path-finding speed of the proposed algorithm was verified by comparing it with the conventional A* algorithm in terms of resolution.

• Geomechanics and Engineering
• /
• 제34권1호
• /
• pp.29-41
• /
• 2023

The 3D geospatial modeling of geotechnical information can aid in understanding the geotechnical characteristic values of the continuous subsurface at construction sites. In this study, a geostatistical optimization model for the three-dimensional (3D) mapping of subsurface stratification and the SPT-N value based on a trial-and-error rule was developed and applied to a dam emergency spillway site in South Korea. Geospatial database development for a geotechnical investigation, reconstitution of the target grid volume, and detection of outliers in the borehole dataset were implemented prior to the 3D modeling. For the site-specific subsurface stratification of the engineering geo-layer, we developed an integration method for the borehole and geophysical survey datasets based on the geostatistical optimization procedure of ordinary kriging and sequential Gaussian simulation (SGS) by comparing their cross-validation-based prediction residuals. We also developed an optimization technique based on SGS for estimating the 3D geometry of the SPT-N value. This method involves quantitatively testing the reliability of SGS and selecting the realizations with a high estimation accuracy. Boring tests were performed for validation, and the proposed method yielded more accurate prediction results and reproduced the spatial distribution of geotechnical information more effectively than the conventional geostatistical approach.

• 대한기계학회논문집B
• /
• 제34권7호
• /
• pp.703-714
• /
• 2010

본 연구에서는 크리깅 기법을 이용하여 엇갈린 핀휜이 부착된 회전하는 내부냉각유로의 형상 최적화를 수행하였다. 냉각유로 형상의 여러 매개변수 중 핀의 지름과 높이의 비, 핀의 지름과 핀과 핀 사이의 거리의 비를 최적설계를 위한 설계변수로 선택하였다. 열전달 관련 목적함수와 마찰손실 관련 목적함수를 가중계수를 이용하여 선형적으로 결합한 목적함수를 정의하였다. 크리깅 모델을 구축하기 위해 라틴하이퍼큐브 샘플링기법에 의해 생성된 20개 실험점에서 목적함수가 SST난류모델을 사용한 삼차원 레이놀즈평균 나비어-스톡스(RANS) 유동해석법에 의해 계산되었다. 크리깅 기법을 통하여 예측된 목적함수값은 RANS해석을 이용해 계산된 값과 매우 작은 오차 범위 내에서 일치하였으며, 최적설계를 통해 목적함수가 11% 감소하는 결과를 얻었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.697-699
• /
• 2004

Stochastic Neighbor Embedding(SNE) is a probabilistic method of mapping high-dimensional data space into a low-dimensional representation with preserving neighbor identities. Even though SNE shows several useful properties, the gradient-based naive SNE algorithm has a critical limitation that it is very slow to converge. To overcome this limitation, faster optimization methods should be considered by using trust region method we call this method fast TR SNE. Moreover, this paper presents a couple of useful optimization methods(i.e. conjugate gradient method and Newton's method) to embody fast SNE algorithm. We compared above three methods and conclude that TR-SNE is the best algorithm among them considering speed and stability. Finally, we show several visualizing experiments of TR-SNE to confirm its stability by experiments.

• 한국식품영양과학회지
• /
• 제27권6호
• /
• pp.1132-1136
• /
• 1998

The optimum mixing conditions of kochujang(persimmon kochujang) added persimmon puree was optimized by four dimensional response surface methodology. The organoleptic color of persimmon kochujang showed the maximum score in 86.74g red pepper powder, 133.51g persimmon puree and 26.31g salt. The organoleptic aroma persimmon kochujang showed the maximum score in 83.48g red pepper powder, 135.38g persimmon puree and 24.50g salt. The organoleptic taste of persimmon ko chujang showed the maximum score in 85.09g red pepper powder, 133.61g persimmon puree and 25.57g salt. The overall palatability of persimmon kochujang showed the maximum score in 82.99g red pepper powder, 133.10g persimmon puree and 25.47g salt. The optimum mixing conditions for overall orga noleptic properties of persimmon kochujang were 83.00g red pepper powder, 133.00g persimmon puree and 25.00g salt.

• 제어로봇시스템학회논문지
• /
• 제13권3호
• /
• pp.224-229
• /
• 2007

This paper presents a camera calibration method using several images for three dimensional measurement applications such as stereo systems, mobile robots, and visual inspection systems in factories. Conventional calibration methods that use single image suffer from errors related to reference point extraction in image, lens distortion, and numerical analysis of nonlinear optimization. The camera parameter values obtained from images of same camera is not same even though we use same calibration method. The camera parameters that are obtained from several images of different view for a calibration target is usaully not same with large error values and we can not assume a special probabilistic distribution when we estimate the parameter values. In this paper, the median value of camera parameters from several images is used to improve estimation of the camera values in an iterative step with nonlinear optimization. The proposed method is proved by experiments using real images.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2006년도 정기 학술대회 논문집
• /
• pp.805-812
• /
• 2006

An optimization formulation is proposed to minimize sound pressures in a two-dimensional cavity by controlling the attachment area of unconstrained damping materials. For the analysis of structural-acoustic systems, a hybrid approach that uses finite elements for structures and boundary elements for cavity is adopted. Four-parameter fractional derivative model is used to accurately represent dynamic characteristics oJ the viscoelastic materials with frequency and temperature. Optimal layouts of the unconstrained damping layer on structural wall of cavity are identified according to temperatures and the amount of damping material by using a numerical search algorithm.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2008년도 추계학술대회A
• /
• pp.1057-1062
• /
• 2008

Representing a complex, three-dimensional shape, such as an automobile, requires a large amount of CAD data consisting of millions of approximated discontinuous points, which makes it difficult or even impossible to efficiently optimize the entire shape. For this reason, in this paper, function based design method is proposed to optimize the external shape of an automobile. A vehicle modeling function was defined in the form of a Bernstein polynomial to smoothly express the complex 2D and 3D automobile configurations. The sub-sectional parts of the vehicle modeling function are defined as section functions through classifying each subsection of a box model. It is shown that the use of the vehicle modeling functions has the useful advantages in an aerodynamic shape optimization.

• 대한기계학회논문집
• /
• 제17권12호
• /
• pp.3063-3072
• /
• 1993

The layout is an important and difficult problem in industrial applications like sheet metal manufacturing, garment making, circuit layout, plant layout, and land development. The module layout problem is known to be non-deterministic polynomial time complete(NP-complete). To efficiently find an optimal layout from a large number of candidate layout configuration a heuristic algorithm could be used. In recent years, a number of researchers have investigated the combinatorial optimization problems by using neural network principles such as traveling salesman problem, placement and routing in circuit design. This paper describes the application of Self-organizing Feature Maps(SOM) of the Kohonen network and Simulated Annealing Algorithm(SAA) to the layout problem of the two-dimensional rectangular shapes.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2002년도 봄 학술발표회 논문집
• /
• pp.361-368
• /
• 2002

A new remeshing algorithm based on the energy minimization is proposed for the finite element method. This utilizes the variation of mapping function between the master and global elements. The resultant equations are only the other form of the governing equations. However the equations have an important information about the relations between the elements. By assuming the solutions of the governing equations, these relations are used very usefully for the mesh optimization. The explicit formulations are presented for the relations of 1-dimensional equations and some examples are solved for comparison with the other methods. In addition, 2-dimensional expansion is presented for the general use.