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

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

연진자를 위한 무태공간의 최적화 (An optimum stage-enclosure configuration for performers)

  • 이병호;이희원
    • 한국음향학회지
    • /
    • 제1권1호
    • /
    • pp.19-26
    • /
    • 1982
  • n optimization technique is adapted to determine the stage enclosure configuration preferred by performers. The merit function which quantifies the ease of ensemble among the performers is derived from a set of qualitative conditions recommended by researchers of hall acoustics. The ray path tracing technique based on the modified method of images is used to analyze acoustical characteristics at any locations of performers in stage enclosure. The gradient search technique is employed to find the geometric parameters which maximmize the merit function. As an example, optimum stage enclosure configuration of the trio chamber music is obtained using the computer program developed. The developed technique can be used in the design of concert hall stage and also in forming a special enclosure with movable reflecting surfaces.

  • PDF

Theoretical Study on Eco-Driving Technique for an Electric Vehicle with Dynamic Programming

  • Kuriyama, Motoi;Yamamoto, Sou;Miyatake, Masafumi
    • Journal of international Conference on Electrical Machines and Systems
    • /
    • 제1권1호
    • /
    • pp.114-120
    • /
    • 2012
  • Eco-driving technique for electric vehicles (EVs) is investigated in this paper. Many findings on EVs have been reported; however, they did not deal with eco-driving from the viewpoint of theoretical study. The authors have developed an energy-saving driving technique - the so-called "eco-driving" technique based on dynamic programming (DP). Optimal speed profile of an EV, which minimizes the amount of total energy consumption, was determined under fixed origin and destination, running time, and track conditions. DP algorithm can deal with such complicated conditions and can also derive the optimal solution. Using the proposed method, simulations were run for some cases. In particular, the author ran simulations for the case of a gradient road with a traffic signal. The optimization model was solved with MATLAB.

Sparse and low-rank feature selection for multi-label learning

  • Lim, Hyunki
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권7호
    • /
    • pp.1-7
    • /
    • 2021
  • 본 논문에서는 다중 레이블 분류를 위한 특징 선별 기법을 제안한다. 기존 많은 특징 선별 기법들은 상호정보척도 등을 이용하여 특징과 레이블 사이의 연관성을 계산하여 특징을 선별하였다. 하지만 상호정보척도는 결합 확률을 요구하기 때문에 실제 전제 특징 집합에서 결합 확률을 계산하는 것은 어렵다. 따라서 소수의 특징만 계산이 가능하여 지역적 최적화만 가능하다는 단점을 가진다. 이런 지역적 최적화 문제를 피해, 주어진 특징 전체 공간에서 저랭크 공간을 구성하고, 희소성을 가진 특징들을 선별할 수 있는 특징 선별 기법을 제안한다. 이를 위해 뉴클리어 노름을 이용해 회귀 기반의 목적함수를 설계하였고, 이 목적 함수의 최적화 문제를 풀기 위한 경사하강법 방식의 알고리즘을 제안하였다. 4가지의 데이터와 3가지 다중 레이블 분류 성능을 기준으로 다중 레이블 분류 실험 결과를 통해 제안하는 방법론이 기존 특징 선별 기법보다 좋은 성능을 나타내는 것을 보였다. 또한 제안하는 목적함수의 파라미터 값 변화에도 성능 변화가 둔감한 것을 실험적인 결과로 확인하였다.

Recent Reseach in Simulation Optimization

  • 이영해
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1994년도 추계학술발표회 및 정기총회
    • /
    • pp.1-2
    • /
    • 1994
  • With the prevalence of computers in modern organizations, simulation is receiving more atention as an effectvie decision -making tool. Simualtion is a computer-based numerical technique which uses mathmatical and logical models to approximate the behaviror of a real-world system. However, iptimization of synamic stochastic systems often defy analytical and algorithmic soluions. Although a simulation approach is often free fo the liminting assumption s of mathematical modeling, cost and time consiceration s make simulation the henayst's last resort. Therefore, whenever possible, analytical and algorithmica solutions are favored over simulation. This paper discussed the issues and procedrues for using simulation as a tool for optimization of stochastic complex systems that are dmodeled by computer simulation . Its emphasis is mostly on issues that are speicific to simulation optimization instead of consentrating on the general optimizationand mathematical programming techniques . A simulation optimization problem is an optimization problem where the objective function. constraints, or both are response that can only be evauated by computer simulation. As such, these functions are only implicit functions of decision parameters of the system, and often stochastic in nature as well. Most of optimization techniqes can be classified as single or multiple-resoneses techniques . The optimization of single response functins has been researched extensively and consists of many techniques. In the single response category, these strategies are gradient based search techniques, stochastic approximate techniques, response surface techniques, and heuristic search techniques. In the multiple response categroy, there are basically five distinct strategies for treating the responses and finding the optimum solution. These strategies are graphica techniqes, direct search techniques, constrained optimization techniques, unconstrained optimization techniques, and goal programming techniques. The choice of theprocedreu to employ in simulation optimization depends on the analyst and the problem to be solved. For many practival and industrial optimization problems where some or all of the system components are stochastic, the objective functions cannot be represented analytically. Therefore, modeling by computersimulation is one of the most effective means of studying such complex systems. In this paper, after discussion of simulation optmization techniques, the applications of above techniques will be presented in the modeling process of many flexible manufacturing systems.

  • PDF

확률조건의 근사화를 통한 효율적인 강건 최적설계 기법의 개발 (Development of an Efficient Optimization Technique for Robust Design by Approximating Probability Constratints)

  • 정도현;이병채
    • 대한기계학회논문집A
    • /
    • 제24권12호
    • /
    • pp.3053-3060
    • /
    • 2000
  • Alternative formulation is presented for robust optimization problems and an efficient computational scheme for reliability estimation is proposed. Both design variables and design parameters considered as random variables about their nominal values. To ensure the robustness of objective performance a new cost function bounding the performance and a new constraint limiting the performance variation are introduced. The constraint variations are regulated by considering the probability of feasibility. Each probability constraint is transformed into a sub-optimization problem and then is resolved with the modified advanced first order second moment(AFOSM) method for computational efficiency. The proposed robust optimization method has advantages that the mean value and the variation of the performance function are controlled simultaneously and the second order sensitivity information is not required even in case of gradient based optimization. The suggested method is examined by solving three examples and the results are compared with those for deterministic case and those available in literature.

곱분해기법을 이용한 신뢰성 기반 최적설계 (Reliability-based Design Optimization using Multiplicative Decomposition Method)

  • 김태균;이태희
    • 한국전산구조공학회논문집
    • /
    • 제22권4호
    • /
    • pp.299-306
    • /
    • 2009
  • 최적설계는 설계자가 요구하는 제한조건을 만족시키는 범위에서 목적함수가 최소가 되는 설계점을 찾는 방법이다. 그러나 기존의 최적설계는 설계변수의 불확실성을 고려하지 않아 최적해가 제한조건의 경계에 위치하고, 이것은 모델링과정이나 가공 등으로 인한 오차의 영향을 고려하지 않는 문제점이 있다. 신뢰성 기반 최적설계는 불확실성을 정량화하면서 신뢰도를 계산하는 신뢰도 해석과정과 최적설계 과정을 포함한다. 일반적으로 신뢰성 해석은 크게 추출법, 급속 확률 적분법, 모멘트 기반 신뢰성 해석이 있다. 가장 널리 사용되는 급속 확률 적분법 중 최대 손상 가능점(MPP) 방법은 많은 MPP점이 존재하는 경우 수치적 비용이 증가하는 문제점과 표준 정규분포 공간으로 변환하는 과정에서 제한조건의 비선형성을 증가시켜 큰 오차를 발생시키는 문제점이 있다. 본 논문에서는 RBDO를 수행하기에 앞서 선행되어야 할 신뢰성 해석 방법으로 곱분해기법을 사용하였고, 이로부터 민감도 정보를 유도하여 기울기 기반 최적화 알고리즘을 적용하였다.

최적화 기법을 이용한 점탄성물질의 분수차 미분모델 물성계수 추정 (Identification of Fractional-derivative-model Parameters of Viscoelastic Materials Using an Optimization Technique)

  • 김선용;이두호
    • 한국소음진동공학회논문집
    • /
    • 제16권12호
    • /
    • pp.1192-1200
    • /
    • 2006
  • Viscoelastic damping materials are widely used to reduce noise and vibration because of its low cost and easy implementation, for examples, on the body structure of passenger cars, air planes, electric appliances and ships. To design the damped structures, the material property such as elastic modulus and loss factor is essential information. The four-parameter fractional derivative model well describes the dynamic characteristics of the viscoelastic damping materials with respect to both frequency and temperature. However, the identification procedure of the four-parameter is very time-consuming one. In this study a new identification procedure of the four-parameters is proposed by using an FE model and a gradient-based numerical search algorithm. The identification procedure goes two sequential steps to make measured frequency response functions(FRF) coincident with simulated FRFs: the first one is a peak alignment step and the second one is an amplitude adjustment step. A numerical example shows that the proposed method is useful in identifying the viscoelastic material parameters of fractional derivative model.

초공동(超空洞) 유동 문제의 형상 설계민감도 해석 (Shape Design Sensitivity Analysis of Supercavitating Flow Problem)

  • 최주호;곽현구
    • 대한기계학회논문집A
    • /
    • 제28권9호
    • /
    • pp.1320-1327
    • /
    • 2004
  • An efficient boundary-based technique is developed for addressing shape design sensitivity analysis in supercavitating flow problem. An analytical sensitivity formula in the form of a boundary integral is derived based on the continuum formulation for a general functional defined in potential flow problems. The formula, which is expressed in terms of the boundary solutions and shape variation vectors, can be conveniently used for gradient computation in a variety of shape design in potential flow problems. While the sensitivity can be calculated independent of the analysis means, such as the finite element method (FEM) or the boundary element method (BEM), the FEM is used for the analysis in this study because of its popularity and easy-to-use features. The advantage of using a boundary-based method is that the shape variation vectors are needed only on the boundary, not over the whole domain. The boundary shape variation vectors are conveniently computed by using finite perturbations of the shape geometry instead of complex analytical differentiation of the geometry functions. The supercavitating flow problem is chosen to illustrate the efficiency of the proposed methodology. Implementation issues for the sensitivity analysis and optimization procedure are also addressed in this flow problem.

경계법을 이용한 형상최적화 문제의 설계민감도 해석 및 응용 (A Boundary Method for Shape Design Sensitivity Analysis for Shape Optimization Problems and its Application)

  • 최주호;곽현구
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2004년도 가을 학술발표회 논문집
    • /
    • pp.355-362
    • /
    • 2004
  • An efficient boundary-based technique is developed for addressing shape design sensitivity analysis in various problems. An analytical sensitivity formula in the form of a boundary integral is derived based on the continuum formulation for a general functional defined in problems. The formula, which is expressed in terms of the boundary solutions and shape variation vectors, can be conveniently used for gradient computation in a variety of shape design problems. While the sensitivity can be calculated independent of the analysis means, such as the finite element method (FEM) or the boundary element method (BEM), the FEM is used for the analysis in this study because of its popularity and easy-to-use features. The advantage of using a boundary-based method is that the shape variation vectors are needed only on the boundary, not over the whole domain. The boundary shape variation vectors are conveniently computed by using finite perturbations of the shape geometry instead of complex analytical differentiation of the geometry functions. The supercavitating flow problem and fillet problem are chosen to illustrate the efficiency of the proposed methodology. Implementation issues for the sensitivity analysis and optimization procedure are also addressed in these problems.

  • PDF

경계법을 이용한 형상최적화 문제의 설계민감도 해석 및 응용 (A Boundary Method for Shape Design Sensitivity Analysis in Shape Optimization Problems and its Application)

  • 곽현구;최주호
    • 한국전산구조공학회논문집
    • /
    • 제18권3호
    • /
    • pp.255-263
    • /
    • 2005
  • 본 논문에서는 다양한 문제들의 형상 설계 민감도 해석에 대한 효율적인 경계기반 기법을 제시하였다 우선 문제에서 정의된 일반적인 함수들에 대한 연속체 형태의 식에 근거하여, 경계 적분 형태의 해석적 민감도 식을 유도하였다. 이 식은 다양한 형상 설계 문제들의 경사를 계산하는데 편리하게 사용할 수 있다. 그리고 경계법은 형상 변분 벡터가 전체 도메인이 아닌 경계에서만 요구된다는 장점이 있는데, 여기서 경계 형상 변분은 형상 함수의 복잡한 해석적 미분 대신 형상을 미소 증분시킴으로써 편리하게 계산할 수 있다. 제시한 방법의 효율성을 보이기 위해 포텐셜 유동 문제와 필렛(fillet)에서의 응력 집중 문제에 이를 적용하였다.