• 제목/요약/키워드: Optimization-based smoothing

검색결과 23건 처리시간 0.023초

SMOOTHING APPROXIMATION TO l1 EXACT PENALTY FUNCTION FOR CONSTRAINED OPTIMIZATION PROBLEMS

  • BINH, NGUYEN THANH
    • Journal of applied mathematics & informatics
    • /
    • 제33권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
    • /
    • 제55권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)

  • 박강수;윤성기
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2007년도 정기 학술대회 논문집
    • /
    • 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)

  • 최형일;전상욱;이동호;이도형
    • 한국항공우주학회지
    • /
    • 제33권8호
    • /
    • pp.1-7
    • /
    • 2005
  • 본 연구에서는 삼각격자 균질화를 위하여, 확장된 위상학적 개선과정과 국소 최적화 기반 평활화를 결합한 국소 개선기법을 제안하였다. 먼저 격자의 연결 구조를 확장된 위상학적 개선과정을 적용하여 최적의 연결구조로 개선한다. 다음으로 격자의 질을 나타내는 비틀림척도를 최대화하기 위해 국소 최적화 기반 평활화를 수행한다. 이 국소 개선기법을 이용하여, 두 가지 격자 예제에 대하여 삼각격자 균질화를 수행하였다. 이 예들을 통하여, 본 연구에서 제안한 국소 개선알고리듬이 삼각격자의 질을 크게 향상시켜주는 경제적이며 효과적인 방법임을 보여준다. 또한, 이 기법은 적응격자 세분화의 격자 재생성과정에도 용이하게 적용될 수 있다.

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

  • 한석영;김민수;황준성;박재용;최상혁;이병주
    • 한국공작기계학회논문집
    • /
    • 제16권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)

  • 이영일;이호주;고정호
    • 한국군사과학기술학회지
    • /
    • 제13권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
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2015년도 추계학술대회
    • /
    • 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)

  • 유진식;김상락;박재용;한석영
    • 한국생산제조학회지
    • /
    • 제19권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.

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

  • 현석정;김철;손종호;신세현;장재덕;주인식
    • 한국자동차공학회논문집
    • /
    • 제12권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)

  • 정하선;김이준;박수빈;박수연;오윤지;이우석;서강현;이영진
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제47권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.