• Title/Summary/Keyword: Optimization-based smoothing

Search Result 23, Processing Time 0.027 seconds

SMOOTHING APPROXIMATION TO l1 EXACT PENALTY FUNCTION FOR CONSTRAINED OPTIMIZATION PROBLEMS

  • BINH, NGUYEN THANH
    • Journal of applied mathematics & informatics
    • /
    • v.33 no.3_4
    • /
    • pp.387-399
    • /
    • 2015
  • In this paper, a new smoothing approximation to the l1 exact penalty function for constrained optimization problems (COP) is presented. It is shown that an optimal solution to the smoothing penalty optimization problem is an approximate optimal solution to the original optimization problem. Based on the smoothing penalty function, an algorithm is presented to solve COP, with its convergence under some conditions proved. Numerical examples illustrate that this algorithm is efficient in solving COP.

Experimental study of noise level optimization in brain single-photon emission computed tomography images using non-local means approach with various reconstruction methods

  • Seong-Hyeon Kang;Seungwan Lee;Youngjin Lee
    • Nuclear Engineering and Technology
    • /
    • v.55 no.5
    • /
    • pp.1527-1532
    • /
    • 2023
  • The noise reduction algorithm using the non-local means (NLM) approach is very efficient in nuclear medicine imaging. In this study, the applicability of the NLM noise reduction algorithm in single-photon emission computed tomography (SPECT) images with a brain phantom and the optimization of the NLM algorithm by changing the smoothing factors according to various reconstruction methods are investigated. Brain phantom images were reconstructed using filtered back projection (FBP) and ordered subset expectation maximization (OSEM). The smoothing factor of the NLM noise reduction algorithm determined the optimal coefficient of variation (COV) and contrast-to-noise ratio (CNR) results at a value of 0.020 in the FBP and OSEM reconstruction methods. We confirmed that the FBP- and OSEM-based SPECT images using the algorithm applied with the optimal smoothing factor improved the COV and CNR by 66.94% and 8.00% on average, respectively, compared to those of the original image. In conclusion, an optimized smoothing factor was derived from the NLM approach-based algorithm in brain SPECT images and may be applicable to various nuclear medicine imaging techniques in the future.

Topology Optimization of Shell Structures Using Adaptive Inner-Front(AIF) Level Set Method (적응적 내부 경계를 갖는 레벨셋 방법을 이용한 쉘 구조물의 위상최적설계)

  • Park, Kang-Soo;Youn, Sung-Kie
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • pp.157-162
    • /
    • 2007
  • A new level set based topology optimization employing inner-front creation algorithm is presented. In the conventional level set based topology optimization, the optimum topology strongly depends on the initial level set distribution due to the incapability of inner-front creation during optimization process. In the present work, in this regard, an inner-front creation algorithm is proposed. in which the sizes. shapes. positions, and number of new inner-fronts during the optimization process can be globally and consistently identified by considering both the value of a given criterion for inner-front creation and the occupied volume (area) of material domain. To facilitate the inner-front creation process, the inner-front creation map which corresponds to the discrete valued criterion of inner-front creation is applied to the level set function. In order to regularize the design domain during the optimization process, the edge smoothing is carried out by solving the edge smoothing partial differential equation (PDE). Updating the level set function during the optimization process, in the present work, the least-squares finite element method (LSFEM) is employed. As demonstrative examples for the flexibility and usefulness of the proposed method. the level set based topology optimization considering lightweight design of 3D shell structure is carried out.

  • PDF

Triangular Grid Homogenization Using Local Improvement Method (국소개선기법을 이용한 삼각격자 균질화)

  • Choi, Hyung-Il;Jun, Sang-Wook;Lee, Dong-Ho;Lee, Do-Hyung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.8
    • /
    • pp.1-7
    • /
    • 2005
  • This paper proposes a local improvement method that combines extended topological clean up and optimization-based smoothing for homogenizing triangular grid system. First extended topological clean up procedures are applied to improve the connectivities of grid elements. Then, local optimization-based smoothing is performed for maximizing the distortion metric that measures grid quality. Using the local improvement strategy, we implement the grid homogenizations for two triangular grid examples. It is shown that the suggested algorithm improves the quality of the triangular grids to a great degree in an efficient manner and also can be easily applied to the remeshing algorithm in adaptive mesh refinement technique.

Development of a Material Mixing Method for Topology Optimization of PCB Substrate (PCB판의 위상 최적화를 위한 재료혼합법의 개발)

  • Han, Seog-Young;Kim, Min-Sue;Hwang, Joon-Sung;Choi, Sang-Hyuk;Park, Jae-Yong;Lee, Byung-Ju
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.16 no.1
    • /
    • pp.47-52
    • /
    • 2007
  • A material mixing method to obtain an optimal topology for a structure in a thermal environment was suggested. This method is based on Evolutionary Structural Optimization(ESO). The proposed material mixing method extends the ESO method to a mixing several materials for a structure in the multicriteria optimization of thermal flux and thermal stress. To do this, the multiobjective optimization technique was implemented. The overall efficiency of material usage was measured in terms of the combination of thermal stress levels and heat flux densities by using a combination strategy with weighting factors. Also, a smoothing scheme was implemented to suppress the checkerboard pattern in the procedure of topology optimization. It is concluded that ESO method with a smoothing scheme is effectively applied to topology optimization. Optimal topologies having multiple thermal criteria for a printed circuit board(PCB) substrate were presented to illustrate validity of the suggested material mixing method. It was found that the suggested method works very well for the multicriteria topology optimization.

A Local Path Planning Algorithm considering the Mobility of UGV based on the Binary Map (무인차량의 주행성능을 고려한 장애물 격자지도 기반의 지역경로계획)

  • Lee, Young-Il;Lee, Ho-Joo;Ko, Jung-Ho
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.13 no.2
    • /
    • pp.171-179
    • /
    • 2010
  • A fundamental technology of UGV(Unmanned Ground Vehicle) to perform a given mission with success in various environment is a path planning method which generates a safe and optimal path to the goal. In this paper, we suggest a local path-planning method of UGV based on the binary map using world model data which is gathered from terrain perception sensors. In specially, we present three core algorithms such as shortest path computation algorithm, path optimization algorithm and path smoothing algorithm those are used in the each composition module of LPP component. A simulation is conducted with M&S(Modeling & Simulation) system in order to verify the performance of each core algorithm and the performance of LPP component with scenarios.

Theoretical Approach of Optimization of the Gain Parameters α, β and γ of a Tracking Module for ARPA system on Board Warships

  • Jeong, Tae-Gweon;Pan, Bao-Feng;Njonjo, Anne Wanjiru
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2015.10a
    • /
    • pp.55-57
    • /
    • 2015
  • The tracking system plays a key role in accurate estimation and prediction of maneuvering vessel's position and velocity in a bid to enhance safety by taking avoiding action against collision. Therefore, in order to achieve this, many ocean- going vessels are equipped with radar and the ARPA system. However, the accuracy of prediction highly depends on the choice of the gain parameters, ${\alpha}$, ${\beta}$ and ${\gamma}$ employed in the tracking filter. P revious research of this paper was based on theoretically developing an algorithm for a tracking module. This research paper is hence a continuation by the authors to determine the optimal values of the gain parameters used in the tracking module. A tracking algorithm is developed using the ${\alpha}-{\beta}-{\gamma}$ filter to carry out prediction and smoothing of the positions and velocities. Numerical simulations are then performed to evaluate the optimal values of the smoothing parameters that will improve the performance of the tracking module and reduce measurement noise. The twice distance root mean square (2drms) is then calculated to determine error variation.

  • PDF

Reliability-Based Topology Optimization Based on Bidirectional Evolutionary Structural Optimization (양방향 진화적 구조최적화를 이용한 신뢰성기반 위상최적화)

  • Yu, Jin-Shik;Kim, Sang-Rak;Park, Jae-Yong;Han, Seog-Young
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.19 no.4
    • /
    • pp.529-538
    • /
    • 2010
  • This paper presents a reliability-based topology optimization (RBTO) based on bidirectional evolutionary structural optimization (BESO). In design of a structure, uncertain conditions such as material property, operational load and dimensional variation should be considered. Deterministic topology optimization (DTO) is performed without considering the uncertainties related to the design variables. However, the RBTO can consider the uncertainty variables because it can deal with the probabilistic constraints. The reliability index approach (RIA) and the performance measure approach (PMA) are adopted to evaluate the probabilistic constraints in this study. In order to apply the BESO to the RBTO, sensitivity number for each element is defined as the change in the reliability index of the structure due to removal of each element. Smoothing scheme is also used to eliminate checkerboard patterns in topology optimization. The limit state indicates the margin of safety between the resistance (constraints) and the load of structures. The limit State function expresses to evaluate reliability index from finite element analysis. Numerical examples are presented to compare each optimal topology obtained from RBTO and DTO each other. It is verified that the RBTO based on BESO can be effectively performed from the results.

The Shape Optimization of a Torque Converter Lock-up Clutch Using the B-Spline and Finite Element Mesh Smoothing (B-Spline 및 유한요소 유연화법 활용 자동차 록업클러치의 형상최적화)

  • Hyun, Seok-Jeong;Kim, Cheol;Son, Jong-Ho;Shim, Se-Hyun;Jang, Jae-Duk;Joo, In-Sik
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.12 no.3
    • /
    • pp.101-108
    • /
    • 2004
  • A FEM-based efficient method is developed for the shape optimization of 2-D structures. The combined SLP and Simplex method are coupled with finite element analysis. Selected set of master nodes on the design boundaries are employed as design variables and assigned to move towards their normal directions. The other nodes along the design boundaries are grouped into the master node. By interpolating the repositioned master nodes, the B-spline curves are formed so that the rest mid-nodes efficiently settle down on the B-spline curves. Mesh smoothing scheme is also applied for the nodes on the design boundary to maintain most finite elements in good quality. Finally, a numerical implementation of optimum design of an automobile torque converter piston subjected to pressure and centrifugal loads is presented. The results shows additional weight up to 13% may be saved after the shape optimization.

Optimization of Non-Local Means Algorithm in Low-Dose Computed Tomographic Image Based on Noise Level and Similarity Evaluations (노이즈 레벨 및 유사도 평가 기반 저선량 조건의 전산화 단층 검사 영상에서의 비지역적 평균 알고리즘의 최적화)

  • Ha-Seon Jeong;Ie-Jun Kim;Su-Bin Park;Suyeon Park;Yunji Oh;Woo-Seok Lee;Kang-Hyeon Seo;Youngjin Lee
    • Journal of radiological science and technology
    • /
    • v.47 no.1
    • /
    • pp.39-48
    • /
    • 2024
  • In this study, we optimized the FNLM algorithm through a simulation study and applied it to a phantom scanned by low-dose CT to evaluate whether the FNLM algorithm can be used to obtain improved image quality images. We optimized the FNLM algorithm with MASH phantom and FASH phantom, which the algorithm was applied with MATLAB, increasing the smoothing factor from 0.01 to 0.05 with increments of 0.001 and measuring COV, RMSE, and PSNR values of the phantoms. For both phantom, COV and RMSE decreased, and PSNR increased as the smoothing factor increased. Based on the above results, we optimized a smoothing factor value of 0.043 for the FNLM algorithm. Then we applied the optimized FNLM algorithm to low dose lung CT and lung CT under normal conditions. In both images, the COV decreased by 55.33 times and 5.08 times respectively, and we confirmed that the quality of the image of low dose CT applying the optimized FNLM algorithm was 5.08 times better than the image of lung CT under normal conditions. In conclusion, we found that the smoothing factor of 0.043 among the factors of the FNLM algorithm showed the best results and validated the performance by reducing the noise in the low-quality CT images due to low dose with the optimized FNLM algorithm.