• 제목/요약/키워드: Gradient-Based Optimization Technique

검색결과 65건 처리시간 0.033초

온라인 L1 최적화를 통한 탐색기 비정렬 효과 제거 기법 (Optical Misalignment Cancellation via Online L1 Optimization)

  • 김종한;한유덕;황익호
    • 전기학회논문지
    • /
    • 제66권7호
    • /
    • pp.1078-1082
    • /
    • 2017
  • This paper presents an L1 optimization based filtering technique which effectively eliminates the optical misalignment effects encountered in the squint guidance mode with strapdown seekers. We formulated a series of L1 optimization problems in order to separate the bias and the gradient components from the measured data, and solved them via the alternating direction method of multipliers (ADMM) and sparse matrix decomposition techniques. The proposed technique was able to rapidly detect arbitrary discontinuities and gradient changes from the measured signals, and was shown to effectively cancel the undesirable effects coming from the seeker misalignment angles. The technique was implemented on embedded flight computers and the real-time operational performance was verified via the hardware-in-the-loop simulation (HILS) tests in parallel with the automatic target recognition algorithms and the intra-red synthetic target images.

유체기계 임펠러의 최적 역설계 기법 (Optimization Inverse Design Technique for Fluid Machinery Impellers)

  • 김종섭;박원규
    • 한국전산유체공학회지
    • /
    • 제3권1호
    • /
    • pp.37-45
    • /
    • 1998
  • A new and efficient inverse design method based on the numerical optimization technique has been developed. The 2-D incompressible Navier-Stokes equations are solved for obtaining the objective functions and coupled with the optimization procedure to perform the inverse design. The steepest descent and the conjugate gradient method have been applied to find the searching direction. The golden section method was applied to compute the design variable intervals. It has been found that the airfoil and the pump impellers are well converged to their targeting shapes.

  • PDF

천음속 난류 유동장에서의 다중체 항공기 형상의 공력 설계 도구의 개발 (DEVELOPMENT OF AERODYNAMIC SHAPE OPTIMIZATION TOOLS FOR MULTIPLE-BODY AIRCRAFT GEOMETRIES OVER TRANSONIC TURBULENT FLow REGIME)

  • 이병준;이준석;임진우;김종암
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2007년도 추계 학술대회논문집
    • /
    • pp.100-110
    • /
    • 2007
  • A new design approach for a delicate treatment of complex geometries such as a wing/body configuration is arranged using overset mesh technique under large scale computing environment for turbulent viscous flow. Various pre- and post-processing techniques which are required of overset flow analysis and sensitivity analysis codes are discussed for design optimization problems based on gradient based optimization method (GBOM). The overset flow analysis code is validated by comparing with the experimental data of a wing/body configuration (DLR-F4) from the 1st Drag Prediction Workshop (DPW-I). In order to examine the applicability of the present design tools, careful design works for the drag minimization problem of a wing/body configuration are carried out by using the developed aerodynamic shape optimization tools for the viscous flow over multiple-body aircraft geometries.

  • PDF

Improved Feature Selection Techniques for Image Retrieval based on Metaheuristic Optimization

  • Johari, Punit Kumar;Gupta, Rajendra Kumar
    • International Journal of Computer Science & Network Security
    • /
    • 제21권1호
    • /
    • pp.40-48
    • /
    • 2021
  • Content-Based Image Retrieval (CBIR) system plays a vital role to retrieve the relevant images as per the user perception from the huge database is a challenging task. Images are represented is to employ a combination of low-level features as per their visual content to form a feature vector. To reduce the search time of a large database while retrieving images, a novel image retrieval technique based on feature dimensionality reduction is being proposed with the exploit of metaheuristic optimization techniques based on Genetic Algorithm (GA), Extended Binary Cuckoo Search (EBCS) and Whale Optimization Algorithm (WOA). Each image in the database is indexed using a feature vector comprising of fuzzified based color histogram descriptor for color and Median binary pattern were derived in the color space from HSI for texture feature variants respectively. Finally, results are being compared in terms of Precision, Recall, F-measure, Accuracy, and error rate with benchmark classification algorithms (Linear discriminant analysis, CatBoost, Extra Trees, Random Forest, Naive Bayes, light gradient boosting, Extreme gradient boosting, k-NN, and Ridge) to validate the efficiency of the proposed approach. Finally, a ranking of the techniques using TOPSIS has been considered choosing the best feature selection technique based on different model parameters.

Harmony Search 알고리즘을 이용한 입체트러스의 단면최적화 (Size Optimization of Space Trusses Based on the Harmony Search Heuristic Algorithm)

  • 이강석;김정희;최창식;이리형
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2005년도 춘계 학술발표회 논문집
    • /
    • pp.359-366
    • /
    • 2005
  • Most engineering optimization are based on numerical linear and nonlinear programming methods that require substantial gradient information and usually seek to improve the solution in the neighborhood of a starting point. These algorithm, however, reveal a limited approach to complicated real-world optimization problems. If there is more than one local optimum in the problem, the result may depend on the selection of an initial point, and the obtained optimal solution may not necessarily be the global optimum. This paper describes a new harmony search(HS) meta-heuristic algorithm-based approach for structural size optimization problems with continuous design variables. This recently developed HS algorithm is conceptualized using the musical process of searching for a perfect state of harmony. It uses a stochastic random search instead of a gradient search so that derivative information is unnecessary. Two classical space truss optimization problems are presented to demonstrate the effectiveness and robustness of the HS algorithm. The results indicate that the proposed approach is a powerful search and optimization technique that may yield better solutions to structural engineering problems than those obtained using current algorithms.

  • PDF

CFD 방법에 의한 초음속 비행체 Nose 의 최소항력 형상 설계 (CFD Optimization of Supersonic Minimum Drag Forebody)

  • 오승민;윤성준
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1995년도 추계 학술대회논문집
    • /
    • pp.154-159
    • /
    • 1995
  • Numerical optimization technique with Navier-Stokes code has been used to reduce the drag of conventional ogival nose. Forebody optimizations are performed for supersonic laminar and turbulent flow conditions. To alleviate the computing time of aerodynamic drag calculation, axisymmetric boundary condition is implemented in the 3-dimensional Navier-Stokes code. The automated optimization procedure with gradient based method results in a drag reduction of $4\;\%$.

  • PDF

Constrained 최적화 기법을 이용한 Non-rigid 영상 등록 (Non-rigid Image Registration using Constrained Optimization)

  • 김정태
    • 한국통신학회논문지
    • /
    • 제29권10C호
    • /
    • pp.1402-1413
    • /
    • 2004
  • 비강체 (non-rigid) 영상 등록에서 추정되는 좌표변환은 가역이어야 함으로 그 변환의 Jacobian 행렬식은 항상 양수 값을 가져야 한다. 본 논문에서는 이러한 가역 조건을 만족하는 좌표변환의 조건을 gradient 크기 제한의 조건으로 구한다. 또한 cubic B-spline을 이용한 변환 모델의 경우, 이 gradient 크기 제한 조건을 만족시키는 인수 집합을 이웃한 두 계수들의 차이가 제한된 인수들의 집합으로 구하였다. 이러한 인수들의 집합은 half space들의 교집합으로 이루어진 convex 집합이다. 본 논문에서는 이 convex 집합에 속하는 인수로 구성되는 좌표변환들 중에서 유사지수 (similarity measure) 를 최대로 만드는 변환을 gradient projection 최적화 기법을 통해 발견하였다. 이론적 분석, 폐 CT (Computed Tomography) 영상을 이용한 시뮬레이션 및 실험을 통하여, 제안된 알고리즘의 성능이 벌칙 함수 penalty function) 를 이용하는 기존의 방법보다 우수함을 증명하였다.

초공동(超空洞) 하의 수중 주행체 캐비데이터 형상최적설계 (Shape Optimization of Cavitator for a Supercavitating Projectile Underwater)

  • ;최주호
    • 대한기계학회논문집A
    • /
    • 제28권10호
    • /
    • pp.1566-1573
    • /
    • 2004
  • When a projectile travels at high speed underwater, supercavitating flow arises, in which a huge cavity is generated behind the projectile so that only the nose, i.e., the cavitator, of the projectile is wetted, while the rest of it should be surrounded by the cavity. In that case, the projectile can achieve very high speed due to the reduced drag. Furthermore if the nose of the body is shaped properly, the attendant pressure drag can be maintained at a very low value, so that the overall drag is also reduced dramatically. In this study, shape optimization technique is employed to determine the optimum cavitator shape for minimum drag, given certain operating conditions. Shape optimization technique is also used to solve the potential flow problem fur any given cavitator, which is a free boundary value problem having the cavity shape as unknown a priori. Analytical sensitivities are derived for various shape parameters in order to implement a gradient-based optimization algorithm. Simultaneous optimization technique is proposed for efficient cavitator shape optimization, in which the cavity and cavitator shape are determined in a single optimization routine.

초공동(超空洞) 하의 수중 주행체 캐비테이터 형상최적설계 (Shape Optimization of Cavitator for a Supercavitating Projectile Underwater)

  • 최주호
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 추계학술대회
    • /
    • pp.1876-1881
    • /
    • 2003
  • When a projectile travels at high speed underwater, supercavitating flow arises, in which a huge cavity is generated behind the projectile so that only the nose, i.e., the cavitator, of the projectile is wetted, while the rest of it should be surrounded by the cavity. In that case, the projectile can achieve very high speed due to the reduced drag. Furthermore if the nose of the body is shaped properly, the attendant pressure drag can be maintained at a very low value, so that the overall drag is also reduced dramatically. In this study, shape optimization technique is employed to determine the optimum cavitator shape for minimum drag, given certain operating conditions. Shape optimization technique is also used to solve the potential flow problem for any given cavitator, which is a free boundary value problem having the cavity shape as unknown a priori. Analytical sensitivities are derived for various shape parameters in order to implement a gradient-based optimization algorithm. Simultaneous optimization technique is proposed for efficient cavitator shape optimization, in which the cavity and cavitator shape are determined in a single optimization routine.

  • PDF

Optimization of Cutoff Shields in Projection Headlight Systems to Achieve High Intensity Gradient and Low Color Separation at the Cutoff Line

  • Joo, Byung-Yun;Ko, Jae-Hyeon
    • Journal of the Optical Society of Korea
    • /
    • 제20권1호
    • /
    • pp.118-124
    • /
    • 2016
  • The shape and location of the cutoff shield in a projection-type headlight system were optimized by a ray-tracing technique. A shield based on a Petsval surface showed better cutoff characteristics than a flat or cylindrical shield, such as a sharp intensity gradient and less color separation at the cutoff line. Adjustment of the shield’s location between the reflector and the aspheric lens further improved its cutoff characteristics.