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

검색결과 56건 처리시간 0.03초

제약조건을 갖는 최소자승 추정기법과 최급강하 알고리즘을 이용한 동적 베이시안 네트워크의 파라미터 학습기법 (Parameter Learning of Dynamic Bayesian Networks using Constrained Least Square Estimation and Steepest Descent Algorithm)

  • 조현철;이권순;구경완
    • 전기학회논문지P
    • /
    • 제58권2호
    • /
    • pp.164-171
    • /
    • 2009
  • This paper presents new learning algorithm of dynamic Bayesian networks (DBN) by means of constrained least square (LS) estimation algorithm and gradient descent method. First, we propose constrained LS based parameter estimation for a Markov chain (MC) model given observation data sets. Next, a gradient descent optimization is utilized for online estimation of a hidden Markov model (HMM), which is bi-linearly constructed by adding an observation variable to a MC model. We achieve numerical simulations to prove its reliability and superiority in which a series of non stationary random signal is applied for the DBN models respectively.

환승지체 및 가변수요를 고려한 대중교통 운행빈도 모형 개발 (Transit Frequency Optimization with Variable Demand Considering Transfer Delay)

  • 유경상;김동규;전경수
    • 대한교통학회지
    • /
    • 제27권6호
    • /
    • pp.147-156
    • /
    • 2009
  • 본 논문에서는 기 운영되고 있는 도시부 대중교통을 대상으로 노선의 운행빈도 설계 문제의 모델링 및 해법 개발을 위한 방법론을 제시하였다. 개발된 운행빈도 모형은 이중구조 모형으로서 상위 운영자 모형은 이용 가능한 총 차량 대수제약과 최소/최대 운행빈도 제약 하에 비용과 수익을 모두 포함한 순비용을 최소화하는 비선형 최적화 모형이고, 하위 사용자 모형은 가변수요와 용량제약으로 인한 노선의 혼잡, 그리고 노선 간환승에 따른 지체를 고려한 확률적 사용자 평형수단/경로선택 모형이다. 모형의 해법으로는 상위 모형의 경우 목적함수의 그레디언트를 기반으로 하는 "그레디언트 투사 해법"을 제안하였고, 하위모형의 경우는 기존의 "반복조정해법"을 활용하였다. 또한, 구축된 모형과 해법을 소규모 예제네트워크에 적용하여 그 수렴성과 도출된 해를 분석하였다. 본 논문의 운행빈도 설계방법론은 노선의 운영 효율성을 진단 평가하고, 투입 차량대수 제약 하에 대중교통 운영 효율을 개선하는 방안을 마련하는 데 있어 이론적인 토대로 활용될 수 있을 것으로 기대된다.

원심압축기 최적 임펠러 형상설계에 관한 연구 (A Study on the Design Method to Optimize an Impeller of Centrifugal Compressor)

  • 조수용;이영덕;안국영;김영철
    • 한국유체기계학회 논문집
    • /
    • 제16권1호
    • /
    • pp.11-16
    • /
    • 2013
  • A numerical study was conducted to improve the performance of an impeller of centrifugal compressor. Nine design variables were chosen with constraints. Only meridional contours and blade profile were adjusted. ANN (Artificial Neural Net) was adopted as a main optimization algorithm with PSO (Particle Swarm Optimization) in order to reduce the optimization time. At first, ANN was learned and trained with the design variable sets which were obtained using DOE (Design of Experiment). This ANN was continuously improved its accuracy for each generation of which population was one hundred. New design variable set in each generation was selected using a non-gradient based method of PSO in order to obtain the global optimized result. After $7^{th}$ generation, the prediction difference of efficiency and pressure ratio between ANN and CFD was less than 0.6%. From more than 1,200 design variable sets, a pareto of efficiency versus pressure ratio was obtained and an optimized result was selected based on the multi-objective function. On this optimized impeller, the efficiency and pressure ratio were improved by 1% and 9.3%, respectively.

반사 음장을 고려한 음향 확산 구조의 위상 최적 설계 (Topology Optimization of an Acoustic Diffuser Considering Reflected Sound Field)

  • 양지은;이중석;김윤영
    • 한국소음진동공학회논문집
    • /
    • 제23권11호
    • /
    • pp.973-981
    • /
    • 2013
  • The main role of an acoustic diffuser is to diffuse reflected sound field spatially. Since the pioneering work of Schroeder, there have been investigations to improve its performance by using shape/sizing optimization methods. In this paper, a gradient-based topology optimization algorithm is newly presented to find the optimal distribution of reflecting materials for maximizing diffuser performance. Time-harmonic acoustic analysis in a two-dimensional acoustic domain is carried out where the domain is discretized by finite elements. Perfectly matched layers are placed to surround the domain to simulate non-reflecting boundary conditions. Design variables are assigned to each element of which material properties are interpolated between those of air and those of a rigid body. An approach to extract the reflected field from the total acoustic field is employed. To validate the effectiveness of the proposed method, design problems are solved at different frequencies. The performance of the optimized diffusers obtained by the proposed method is compared against that of the conventional Schroeder diffusers.

Optimal shape design of a polymer extrusion die by inverse formulation

  • Na, Su-Yeon;Lee, Tai-Yong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • pp.315-318
    • /
    • 1995
  • The optimum design problem of a coat-hanger die is solved by the inverse formulation. The flow in the die is analyzed using three-dimensional model. The new model for the manifold geometry is developed for the inverse formulation. The inverse problem for the optimum die geometry is formed as the optimization problem whose objective function is the linear combination of the square sum of pressure gradient deviation at die exit and the penalty function relating to the measure of non-smoothness of solution. From the several iterative solutions of the optimization problem, the optimum solution can be obtained automatically while producing the uniform flow rate distribution at die exit.

  • PDF

최대엔트로피법을 이용한 역열전도문제의 해석 (Analysis of an Inverse Heat Conduction Problem Using Maximum Entropy Method)

  • 김선경;이우일
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 춘계학술대회논문집B
    • /
    • pp.144-147
    • /
    • 2000
  • A numerical method for the solution of one-dimensional inverse heat conduction problem is established and its performance is demonstrated with computational results. The present work introduces the maximum entropy method in order to build a robust formulation of the inverse problem. The maximum entropy method finds the solution that maximizes the entropy functional under given temperature measurement. The philosophy of the method is to seek the most likely inverse solution. The maximum entropy method converts the inverse problem to a non-linear constrained optimization problem of which constraint is the statistical consistency between the measured temperature and the estimated temperature. The successive quadratic programming facilitates the maximum entropy estimation. The gradient required fur the optimization procedure is provided by solving the adjoint problem. The characteristic feature of the maximum entropy method is discussed with the illustrated results. The presented results show considerable resolution enhancement and bias reduction in comparison with the conventional methods.

  • PDF

다양한 회귀모델을 이용한 인공위성 플랫폼의 최적화 (Optimization of Satellite Upper Platform Using the Various Regression Models)

  • 전용성;박정선
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 추계학술대회
    • /
    • pp.1430-1435
    • /
    • 2003
  • Satellite upper platform is optimized by response surface method which has non-gradient, semi-glogal, discrete and fast convergency characteristics. Sampling points are extracted by design of experiments using Central Composite Method and Factorial Design. Also response surface is generated by the various regression functions. Structure analysis is execuated with regard for static and dynamic environment in launching stage. As a result response surface method is superior to other optimization method with respect to optimum value and cost of computation time. Also a confidence is varified in the various regression models.

  • PDF

파단방지를 위한 튜브인발공정 최적 금형형상 설계에 관한 연구 (Optimal Die Profile Design in Tube Drawing Process for Prevention of Material Fracture)

  • 이상곤;김상우;이영선;이정환;김병민
    • 한국정밀공학회지
    • /
    • 제23권11호
    • /
    • pp.78-84
    • /
    • 2006
  • The objective of this study is to design the optimal die profile that can prevent material fracture in the tube drawing process for automobile steering input shaft. First, the CDV(Critical Damage Value) of material is obtained by the compression test and FE-analysis. The occurrence of fracture is estimated by the FE-analysis considering the CDV. In order to achieve the objective of this study, optimization technique and FE-analysis are applied. FPS(Flexible Polyhedron Search) method, which is one of the non-gradient optimization techniques often used in engineering, is used to search optimal die profile. The drawing die profile is represented by Bezier-curve to generate all the possible die profile. Using FPS method and FE-analysis the optimal drawing die profile is determined. To verify tile effectiveness of the redesigned optimal die, the tube drawing experiment is performed. In the experimental result, it is possible to produce sound product without material fracture using the redesigned optimal die.

Improvement of dynamic encoding algorithm for searches (DEAS) using hopping unidirectional search (HUDS)

  • Choi, Seong-Chul;Kim, Nam-Gun;Kim, Jong-Wook;Kim, Sang-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.324-329
    • /
    • 2005
  • Dynamic Encoding Algorithm for Searches (DEAS) which is known as a fast and reliable non-gradient optimization method, was proposed [1]. DEAS reaches local or global optimum with binary strings (or binary matrices for multi-dimensional problem) by iterating the two operations; bisectional search (BSS) and unidirectional search (UDS). BSS increases binary strings by one digit (i.e., 0 or 1), while UDS performs increment or decrement of binary strings in the BSS' result direction with no change of string length. Because the interval of UDS exponentially decreases with increment of bit string length (BSL), DEAS is difficult to escape from local optimum when DEAS falls into local optimum. Therefore, this paper proposes hopping UDS (HUDS) which performs UDS by hopping as many as BSL in the final point of UDS process. HUDS helps to escape from local optimum and enhances a probability searching global optimization. The excellent performance of HUDS will be validated through the well-known benchmark functions.

  • PDF

궤도민감도 분석에 기반하여 복입력 전력시스템 안정화 장치(Dual-Input PSS)의 비선형 파라미터 최적화 기법 (Optimal Tuning of Nonlinear Parameters of a Dual-Input Power System Stabilizer Based on Analysis of Trajectory Sensitivities)

  • 백승묵;박정욱
    • 전기학회논문지
    • /
    • 제57권6호
    • /
    • pp.915-923
    • /
    • 2008
  • This paper focuses on optimal tuning of nonlinear parameters of a dual-input power system stabilizer(dual-input PSS), which can improve the system damping performance immediately following a large disturbance. Until recently, various PSS models have developed to bring stability and reliability to power systems, and some of these models are used in industry applications. However, due to non-smooth nonlinearities from the interaction between linear parameters(gains and time constants of linear controllers) and nonlinear parameters(saturation output limits), the output limit parameters cannot be determined by the conventional tuning methods based on linear analysis. Only ad hoc tuning procedures('trial and error' approach) have been used. Therefore, the steepest descent method is applied to implement the optimal tuning of the nonlinear parameters of the dual-input PSS. The gradient required in this optimization technique can be computed from trajectory sensitivities in hybrid system modeling with the differential-algebraic-impulsive-switched(DAIS) structure. The optimal output limits of the dual-input PSS are evaluated by time-domain simulation in both a single machine infinite bus(SMIB) system and a multi-machine power system in comparison with those of a single-input PSS.