• Title/Summary/Keyword: Approximate function

Search Result 655, Processing Time 0.027 seconds

Approximate Dynamic Programming Strategies and Their Applicability for Process Control: A Review and Future Directions

  • Lee, Jong-Min;Lee, Jay H.
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.3
    • /
    • pp.263-278
    • /
    • 2004
  • This paper reviews dynamic programming (DP), surveys approximate solution methods for it, and considers their applicability to process control problems. Reinforcement Learning (RL) and Neuro-Dynamic Programming (NDP), which can be viewed as approximate DP techniques, are already established techniques for solving difficult multi-stage decision problems in the fields of operations research, computer science, and robotics. Owing to the significant disparity of problem formulations and objective, however, the algorithms and techniques available from these fields are not directly applicable to process control problems, and reformulations based on accurate understanding of these techniques are needed. We categorize the currently available approximate solution techniques fur dynamic programming and identify those most suitable for process control problems. Several open issues are also identified and discussed.

Optimization of Steel Box Girder Bridges using Approximate Reanalysis Technique (재해석 기법을 이용한 강상자형교의 최적설계)

  • Min, Dae-Hong;Yoon, Woo-Hyun;Chung, Jee-Seung;Yang, Sung-Don
    • Journal of the Korean Society of Safety
    • /
    • v.26 no.4
    • /
    • pp.80-86
    • /
    • 2011
  • Structural optimization algorithm of steel box girder bridges using improved higher-order approximate reanalysis technique is proposed in this paper. The proposed approximation method is a generalization of the convex approximation method. The order of the approximate reanalysis for each function is analytically adjusted in the optimization process. This self-adjusted capability makes the approximate structural analysis values conservative enough to maintain the optimum design point of the approximate problem. The efficiency of proposed optimazation algorithm, compared with conventional algorithm, is successfully demonstrated in the steel box girder bridges. The efficiency and robustness of proposed algorithm is also demonstrated in practical steel box girder bridges.

Surrogate Models and Genetic Algorithm Application to Approximate Optimization of Discrete Design for A60 Class Deck Penetration Piece (A60 급 갑판 관통 관의 이산설계 근사최적화를 위한 대리모델과 유전자 알고리즘 응용)

  • Park, Woo Chang;Song, Chang Yong
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.27 no.2
    • /
    • pp.377-386
    • /
    • 2021
  • The A60 class deck penetration piece is a fire-resistant system installed on a horizontal compartment to prevent flame spreading and protect lives in fire accidents in ships and offshore plants. This study deals with approximate optimization using discrete variables for the fire resistance design of an A60 class deck penetration piece using different surrogate models and a genetic algorithm. Transient heat transfer analysis was performed to evaluate the fire resistance design of the A60 class deck penetration piece. For the approximate optimization of the piece, the length, diameter, material type, and insulation density were applied to discrete design variables, and temperature, productivity, and cost constraints were considered. The approximate optimum design problem based on the surrogate models was formulated such that the discrete design variables were determined by minimizing the weight of the piece subjected to the constraints. The surrogate models used in the approximate optimization were the response surface model, Kriging model, and radial basis function-based neural network. The approximate optimization results were compared with the actual analysis results in terms of approximate accuracy. The radial basis function-based neural network showed the most accurate optimum design results for the fire resistance design of the A60 class deck penetration piece.

Estimation of Large Amplitude Motions and Wave Loads of a Ship Advancing in Transient Waves by Using a Three Dimensional Time-domain Approximate Body-exact Nonlinear 2nd-order BEM (3 차원 시간영역 근사비선형 2 차경계요소법에 의한 선체의 대진폭 운동 및 파랑하중 계산)

  • Hong, Do-Chun;Hong, Sa-Young;Sung, Hong-Gun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.47 no.3
    • /
    • pp.291-305
    • /
    • 2010
  • A three-dimensional time-domain calculation method is of crucial importance in prediction of the motions and wave loads of a ship advancing in a severe irregular sea. The exact solution of the free surface wave-ship interaction problem is very complicated because of the essentially nonlinear boundary conditions. In this paper, an approximate body nonlinear approach based on the three-dimensional time-domain forward-speed free-surface Green function has been presented. The Froude-Krylov force and the hydrostatic restoring force are calculated over the instantaneous wetted surface of the ship while the forces due to the radiation and scattering potentials over the mean wetted surface. The time-domain radiation and scattering potentials have been obtained from a time invariant kernel of integral equations for the potentials which are discretized according to the second-order boundary element method (Hong and Hong 2008). The diffraction impulse-response functions of the Wigley seakeeping model advancing in transient head waves at various Froude numbers have been presented. A simulation of coupled heave-pitch motion of a long rectangular barge advancing in regular head waves of large amplitude has been carried out. Comparisons between the linear and the approximate body nonlinear numerical results of motions and wave loads of the barge at a nonzero Froude number have been made.

Design Optimization Using Two-Point Diagonal Quadratic Approximation(TDQA) (이점 대각 이차 근사화(TDQA) 기법을 적용한 최적설계)

  • Kim, Min-Soo;Kim, Jong-Rip;Choi, Dong-Hoon
    • Proceedings of the KSME Conference
    • /
    • 2001.06c
    • /
    • pp.386-391
    • /
    • 2001
  • This paper presents a new two-point approximation method based on the exponential intervening variable. To avoid the lack of definition of the conventional exponential intervening variables due to zero- or negative-valued design variables the shifting level into each exponential intervening variable is introduced. Then a new quadratic approximation, whose Hessian matrix has only diagonal elements of different values, is proposed in terms of these intervening variables. These diagonal elements are computed in a closed form, which correct the typical error in the approximate gradient of the TANA series due to the lack of definition of exponential type intervening variables and their incomplete second-order terms. Also, a correction coefficient is multiplied to the pre-determined quadratic term to match the value of approximate function with that of the original function at the previous point. Finally, the authors developed a sequential approximate optimizer, solved several typical design problems used in the literature and compared these optimization results with those of TANA-3. These comparisons show that the proposed method gives more efficient and reliable results than TANA-3.

  • PDF

Evaluation of Stress Intensity Factor for A Partially Patched Crack Using an Approximate Weight Function

  • Kim, Jong-Ho;Hong, Seong-Gu;Lee, Soon-Bok
    • Journal of Mechanical Science and Technology
    • /
    • v.17 no.11
    • /
    • pp.1659-1664
    • /
    • 2003
  • A cracked plate with a patch bonded on one side was treated with a crack-bridging model using weight function: assuming continuous distribution of springs acting between th crack surfaces, the stress intensity factor of the patched crack was numerically obtained. Especially in the case of a patched crack subjected to residual non-uniform stress, the stress intensity factor was easily with the corresponding approximate weight function. This paper presented the stress intensity factors for a crack partially patched within a finite plate or a patched crack initiated from a notch.

Frequency domain elastic full waveform inversion using the new pseudo-Hessian matrix: elastic Marmousi-2 synthetic test (향상된 슈도-헤시안 행렬을 이용한 탄성파 완전 파형역산)

  • Choi, Yun-Seok;Shin, Chang-Soo;Min, Dong-Joo
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.329-336
    • /
    • 2007
  • For scaling of the gradient of misfit function, we develop a new pseudo-Hessian matrix constructed by combining amplitude field and pseudo-Hessian matrix. Since pseudo- Hessian matrix neglects the calculation of the zero-lag auto-correlation of impulse responses in the approximate Hessian matrix, the pseudo-Hessian matrix has a limitation to scale the gradient of misfit function compared to the approximate Hessian matrix. To validate the new pseudo- Hessian matrix, we perform frequency-domain elastic full waveform inversion using this Hessian matrix. By synthetic experiments, we show that the new pseudo-Hessian matrix can give better convergence to the true model than the old one does. Furthermore, since the amplitude fields are intrinsically obtained in forward modeling procedure, we do not have to pay any extra cost to compute the new pseudo-Hessian. We think that the new pseudo-Hessian matrix can be used as an alternative of the approximate Hessian matrix of the Gauss-Newton method.

  • PDF

Optimization of Economic Load Dispatch Problem Using Linearly Approximated Smooth Fuel Cost Function (선형 근사 평활 발전 비용함수를 이용한 경제급전 문제의 최적화)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.3
    • /
    • pp.191-198
    • /
    • 2014
  • This paper proposes a simple linear function approximation method to solve an economic load dispatch problem with complex non-smooth generating cost function. This algorithm approximates a non-smooth power cost function to a linear approximate function and subsequently shuts down a generator with the highest operating cost and reduces the power of generator with more generating cost in order to balance the generating power and demands. When applied to the most prevalent benchmark economic load dispatch cases, the proposed algorithm is found to dramatically reduce the power cost than does heuristic algorithm. Moreover, it has successfully obtained results similar to those obtained through a quadratic approximate function method.

Space Radiation Shielding Calculation by Approximate Model for LEO Satellites

  • Shin Myung-Won;Kim Myung-Hyun
    • Nuclear Engineering and Technology
    • /
    • v.36 no.1
    • /
    • pp.1-11
    • /
    • 2004
  • Two approximate methods for a cosmic radiation shielding calculation in low earth orbits were developed and assessed. Those are a sectoring method and a chord-length distribution method. In order to simulate a change in cosmic radiation environments along the satellite mission trajectory, IGRF model and AP(E)-8 model were used. When the approximate methods were applied, the geometrical model of satellite structure was approximated as one-dimensional slabs, and a pre-calculated dose-depth conversion function was introduced to simplify the dose calculation process. Verification was performed with mission data of KITSAT-1 and the calculated results were also compared with detailed 3-dimensional calculation results using Monte Carlo calculation. Dose results from the approximate methods were conservatively higher than Monte Carlo results, but were lower than experimental data in total dose rate. Differences between calculation and experimental data seem to come from the AP-8 model, for which it is reported that fluxes of proton are underestimated. We confirmed that the developed approximate method can be applied to commercial satellite shielding calculations. It is also found that commercial products of semi-conductors can be damaged due to total ionizing dose under LEO radiation environment. An intensive shielding analysis should be taken into account when commercial devices are used.

Utilizing Soft Computing Techniques in Global Approximate Optimization (전역근사최적화를 위한 소프트컴퓨팅기술의 활용)

  • 이종수;장민성;김승진;김도영
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2000.04b
    • /
    • pp.449-457
    • /
    • 2000
  • The paper describes the study of global approximate optimization utilizing soft computing techniques such as genetic algorithms (GA's), neural networks (NN's), and fuzzy inference systems(FIS). GA's provide the increasing probability of locating a global optimum over the entire design space associated with multimodality and nonlinearity. NN's can be used as a tool for function approximations, a rapid reanalysis model for subsequent use in design optimization. FIS facilitates to handle the quantitative design information under the case where the training data samples are not sufficiently provided or uncertain information is included in design modeling. Properties of soft computing techniques affect the quality of global approximate model. Evolutionary fuzzy modeling (EFM) and adaptive neuro-fuzzy inference system (ANFIS) are briefly introduced for structural optimization problem in this context. The paper presents the success of EFM depends on how optimally the fuzzy membership parameters are selected and how fuzzy rules are generated.

  • PDF