• Title/Summary/Keyword: Approximation based optimization method

Search Result 156, Processing Time 0.023 seconds

Control of pH Neutralization Process using Simulation Based Dynamic Programming (ICCAS 2003)

  • Kim, Dong-Kyu;Yang, Dae-Ryook
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2617-2622
    • /
    • 2003
  • The pH neutralization process has long been taken as a representative benchmark problem of nonlinear chemical process control due to its nonlinearity and time-varying nature. For general nonlinear processes, it is difficult to control with a linear model-based control method so nonlinear controls must be considered. Among the numerous approaches suggested, the most rigorous approach is the dynamic optimization. However, as the size of the problem grows, the dynamic programming approach is suffered from the curse of dimensionality. In order to avoid this problem, the Neuro-Dynamic Programming (NDP) approach was proposed by Bertsekas and Tsitsiklis (1996). The NDP approach is to utilize all the data collected to generate an approximation of optimal cost-to-go function which was used to find the optimal input movement in real time control. The approximation could be any type of function such as polynomials, neural networks and etc. In this study, an algorithm using NDP approach was applied to a pH neutralization process to investigate the feasibility of the NDP algorithm and to deepen the understanding of the basic characteristics of this algorithm. As the global approximator, the neural network which requires training and k-nearest neighbor method which requires querying instead of training are investigated. The global approximator requires optimal control strategy. If the optimal control strategy is not available, suboptimal control strategy can be used even though the laborious Bellman iterations are necessary. For pH neutralization process it is rather easy to devise an optimal control strategy. Thus, we used an optimal control strategy and did not perform the Bellman iteration. Also, the effects of constraints on control moves are studied. From the simulations, the NDP method outperforms the conventional PID control.

  • PDF

Optimal Design of Frame Structures with Different Cross-Sectional Shapes (여러 단면형상을 갖는 뼈대구조물의 최적설계)

  • Han, Sang Hoon;Lee, Woong Jong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.4
    • /
    • pp.27-37
    • /
    • 1993
  • An efficient method to solve the minimum weight design problem for frame structures subjected to stress and displacement constraints is presented. The different cross-sectional shapes are conside red in order to apply engineering design in which usually required custom fabrication. To increase the efficiency of the optimization process, the structural response quantities(nodal forces, displacements) are linearized with respect to cross-sectional properties or their reciprocal, based on first order Taylor series expansion, while cross-sectional dimensions are considered as design variables. Numerical examples are performed and compared with other methods to demonstrate the efficiency and reliability of approximation method for frame structural optimization with different cross-sectional shapes. It is shown that the number of finite element analysis is greatly reduced and it leads to a highly efficient method of optimization of frame structures.

  • PDF

Structural Optimization for LMTT-Mover Using the Kriging Based Approximation Model (크리깅 근사모델 모델을 이용한 LMTT 이동체의 구조최적설계)

  • Lee, Kwon-Hee;Park, Hyung-Wook;Han, Dong-Seop;Han, Geun-Jo
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.29 no.1
    • /
    • pp.385-390
    • /
    • 2005
  • LMTT (Linear Motor-based Transfer Techn-ology) is a horizontal transfer system for the yard automation, which has been proposed to take the place of AGV (Automated Guided Vehicle) in the maritime container terminal. The system is based on PLMSL (Permanent Magnetic Linear Synchronous Motor) that consists of stator modules on the rail and shuttle car. It is desirable to reduce the weight of LMTT in order to control the electronic devices with minimum energy. In this research, the DACE modeling, known as the one of Kriging interpolation, is introduced to obtain the surrogate approximation model of the structural responses. Then, the GRG(Generalized Reduced Gradient) method built in Excel is adopted to determine the optimum. The objective function is set up as weight. On the contrary, the design variables are considered as transverse, longitudinal and wheel beam's thicknesses, and the constraints are the maximum stresses generated by four loading conditions.

  • PDF

Fuzzy Rule Identification Using Messy Genetic Algorithm (메시 유전 알고리듬을 이용한 퍼지 규칙 동정)

  • Kwon, Oh-Kook;Chang, Wook;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.10a
    • /
    • pp.252-256
    • /
    • 1997
  • The success of a fuzzy neural network(FNN) control system solving any given problem critically depends on the architecture of the network. Various attempts have been made in optimizing its structure using genetic algorithm automated designs. This paper presents a new approach to structurally optimized designs of FNN models. A messy genetic algorithm is used to obtain structurally optimized FNN models. Structural optimization is regarded important before neural networks based learning is switched into. We have applied the method to the problem of a numerical approximation

  • PDF

Optimization of Fuzzy Systems by Means of GA and Weighting Factor (유전자 알고리즘과 하중값을 이용한 퍼지 시스템의 최적화)

  • Park, Byoung-Jun;Oh, Sung-Kwun;Ahn, Tae-Chon;Kim, Hyun-Ki
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.6
    • /
    • pp.789-799
    • /
    • 1999
  • In this paper, the optimization of fuzzy inference systems is proposed for fuzzy model of nonlinear systems. A fuzzy model needs to be identified and optimized by means of the definite and systematic methods, because a fuzzy model is primarily acquired by expert's experience. The proposed rule-based fuzzy model implements system structure and parameter identification using the HCM(Hard C-mean) clustering method, genetic algorithms and fuzzy inference method. Two types of inference methods of a fuzzy model are the simplified inference and linear inference. in this paper, nonlinear systems are expressed using the identification of structure such as input variables and the division of fuzzy input subspaces, and the identification of parameters of a fuzzy model. To identify premise parameters of fuzzy model, the genetic algorithms is used and the standard least square method with the gaussian elimination method is utilized for the identification of optimum consequence parameters of fuzzy model. Also, the performance index with weighting factor is proposed to achieve a balance between the performance results of fuzzy model produced for the training and testing data set, and it leads to enhance approximation and predictive performance of fuzzy system. Time series data for gas furnace and sewage treatment process are used to evaluate the performance of the proposed model.

  • PDF

Hull Form Generation of Minimum Wave Resistance by a Nonlinear Optimization Method (비선형 최적화 기법에 의한 최소 조파저항 선형 생성)

  • Hee-Jung Kim;Ho-Hwan Chun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.37 no.4
    • /
    • pp.11-18
    • /
    • 2000
  • This paper is concerned with the generation of an optimal forward hull form by a nonlinear programming method. A Rankine source panel method based on the inviscid and potential flow approximation is employed to calculate the wave-making resistance and SQP method is also used for the optimization. The hull form is represented by a spline function. The forward hull form of a minimum wave resistance with the given design constraints is generated. In addition, the forward hull form of a minimum total resistance by considering the frictional resistance together with an empirical form factor is produced and compared with the former result.

  • PDF

A Markov Approximation-Based Approach for Network Service Chain Embedding (Markov Approximation 프레임워크 기반 네트워크 서비스 체인 임베딩 기법 연구)

  • Chuan, Pham;Nguyen, Minh N.H.;Hong, Choong Seon
    • Journal of KIISE
    • /
    • v.44 no.7
    • /
    • pp.719-725
    • /
    • 2017
  • To reduce management costs and improve performance, the European Telecommunication Standards Institute (ETSI) introduced the concept of network function virtualization (NFV), which can implement network functions (NFs) on cloud/datacenters. Within the NFV architecture, NFs can share physical resources by hosting NFs on physical nodes (commodity servers). For network service providers who support NFV architectures, an efficient resource allocation method finds utility in being able to reduce operating expenses (OPEX) and capital expenses (CAPEX). Thus, in this paper, we analyzed the network service chain embedding problem via an optimization formulation and found a close-optimal solution based on the Markov approximation framework. Our simulation results show that our approach could increases on average CPU utilization by up to 73% and link utilization up to 53%.

Fast Intra Mode Decision for H.264/AVC by Using the Approximation of DCT Coefficient (H.264/AVC에서 DCT 계수의 근사화를 이용한 고속 인트라 모드 결정 기법)

  • La, Byeong-Du;Eom, Min-Young;Choe, Yoon-Sik
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.3
    • /
    • pp.23-32
    • /
    • 2007
  • The H.264/AVC video coding standard uses rate distortion optimization (RDO) method to improve the compression performance in the intra prediction. The complexity and computational load are increased more than previous standard by using this method, even though this standard selects the best coding mode for the current macroblock. This paper proposes a fast intra mode decision algorithm for H.264/AVC encoder based on dominant edge direction (DED). To apply the idea, this algorithm uses the approximation of discrete cosine transform (DCT) coefficient. By detecting the DED, 3 modes instead of 9 modes are chosen for RDO calculation to decide the best mode in the $4{\times}4$ luma block. As for the $16{\times}16$ luma and $8{\times}8$ chroma block, instead of 4 modes, only 2 modes are searched. Experimental results show that the computation time of the proposed algorithm is decreased to about 72% of the full search method with negligible quality loss.

Global Optimization Using Kriging Metamodel and DE algorithm (크리깅 메타모델과 미분진화 알고리듬을 이용한 전역최적설계)

  • Lee, Chang-Jin;Jung, Jae-Jun;Lee, Kwang-Ki;Lee, Tae-Hee
    • Proceedings of the KSME Conference
    • /
    • 2001.06c
    • /
    • pp.537-542
    • /
    • 2001
  • In recent engineering, the designer has become more and more dependent on computer simulation. But defining exact model using computer simulation is too expensive and time consuming in the complicate systems. Thus, designers often use approximation models, which express the relation between design variables and response variables. These models are called metamodel. In this paper, we introduce one of the metamodel, named Kriging. This model employs an interpolation scheme and is developed in the fields of spatial statistics and geostatistics. This class of interpolating model has flexibility to model response data with multiple local extreme. By reason of this multi modality, we can't use any gradient-based optimization algorithm to find global extreme value of this model. Thus we have to introduce global optimization algorithm. To do this, we introduce DE(Differential Evolution). DE algorithm is developed by Ken Price and Rainer Storn, and it has recently proven to be an efficient method for optimizing real-valued multi-modal objective functions. This algorithm is similar to GA(Genetic Algorithm) in populating points, crossing over, and mutating. But it introduces vector concept in populating process. So it is very simple and easy to use. Finally, we show how we determine Kriging metamodel and find global extreme value through two mathematical examples.

  • PDF

A study on the response surface model and the neural network model to optimize the suspension characteristics for Korean High Speed Train (한국형 고속전철 현가장치 최적설계를 위한 반응표면모델과 유전자 알고리즘 모델에 관한 연구)

  • Park Chankyoung;Kim Youngguk;Kim Kiwhan;Bae Daesung
    • Proceedings of the KSR Conference
    • /
    • 2004.06a
    • /
    • pp.589-594
    • /
    • 2004
  • In design of suspension system for KHST, it was applied the approximated optimization method using meta-models which called Response Surface Model and Neural Network Model for 29 design variables and 46 performance index. These models was coded using correlation between design variables and performance indices that is made by the 66 times iterative execution through the design of experimental table consisted orthogonal array L32 and D-Optimal design table. The results show that the optimization process is very efficient and simply applicable for complex mechanical system such as railway vehicle system. Also it was compared with the sensitivity of some design variables in order to know the characteristics of two models. This paper describes the general method for dynamic analysis and design process of railway vehicle system applied to KHST development, and proposed the efficient methods for vibration mode analysis process dealing with test data and the function based approximation method using meta-model applicable for a complex mechanical system. This method will be able to apply to the other railway vehicle system in oder to systematize and generalize the design process of railway vehicle dynamic system.

  • PDF