• Title/Summary/Keyword: Local optimization method

Search Result 484, Processing Time 0.029 seconds

MULTI-STAGE AERODYNAMIC DESIGN OF AIRCRAFT GEOMETRIES BY KRIGING-BASED MODELS AND ADJOINT VARIABLE APPROACH (Kriging 기반 모델과 매개변수(Adjoint Variable)법을 이용한 항공기형상의 2단계 공력최적설계)

  • Yim, J.W.;Lee, B.J.;Kim, C.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2009.04a
    • /
    • pp.57-65
    • /
    • 2009
  • An efficient and high-fidelity design approach for wing-body shape optimization is presented. Depending on the size of design space and the number of design of variable, aerodynamic shape optimization process is carried out via different optimization strategies at each design stage. In the first stage, global optimization techniques are applied to planform design with a few geometric design variables. In the second stage, local optimization techniques are used for wing surface design with a lot of design variables to maintain a sufficient design space with a high DOF (Degree of Freedom) geometric change. For global optimization, Kriging method in conjunction with Genetic Algorithm (GA) is used. Asearching algorithm of EI (Expected Improvement) points is introduced to enhance the quality of global optimization for the wing-planform design. For local optimization, a discrete adjoint method is adopted. By the successive combination of global and local optimization techniques, drag minimization is performed for a multi-body aircraft configuration while maintaining the baseline lift and the wing weight at the same time. Through the design process, performances of the test models are remarkably improved in comparison with the single stage design approach. The performance of the proposed design framework including wing planform design variables can be efficiently evaluated by the drag decomposition method, which can examine the improvement of various drag components, such as induced drag, wave drag, viscous drag and profile drag.

  • PDF

An Enhanced Genetic Algorithm for Global and Local Optimization Search (전역 및 국소 최적화탐색을 위한 향상된 유전 알고리듬의 제안)

  • Kim, Young-Chan;Yang, Bo-Suk
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.6
    • /
    • pp.1008-1015
    • /
    • 2002
  • This paper proposes a combinatorial method to compute the global and local solutions of optimization problem. The present hybrid algorithm is the synthesis of a genetic algorithm and a local concentrate search algorithm (simplex method). The hybrid algorithm is not only faster than the standard genetic algorithm, but also gives a more accurate solution. In addition, this algorithm can find both the global and local optimum solutions. An optimization result is presented to demonstrate that the proposed approach successfully focuses on the advantages of global and local searches. Three numerical examples are also presented in this paper to compare with conventional methods.

Improved Automatic Lipreading by Stochastic Optimization of Hidden Markov Models (은닉 마르코프 모델의 확률적 최적화를 통한 자동 독순의 성능 향상)

  • Lee, Jong-Seok;Park, Cheol-Hoon
    • The KIPS Transactions:PartB
    • /
    • v.14B no.7
    • /
    • pp.523-530
    • /
    • 2007
  • This paper proposes a new stochastic optimization algorithm for hidden Markov models (HMMs) used as a recognizer of automatic lipreading. The proposed method combines a global stochastic optimization method, the simulated annealing technique, and the local optimization method, which produces fast convergence and good solution quality. We mathematically show that the proposed algorithm converges to the global optimum. Experimental results show that training HMMs by the method yields better lipreading performance compared to the conventional training methods based on local optimization.

Local-step Optimization in Online Update Learning of Multilayer Perceptrons (다충신경망을 위한 온라인방식 학습의 개별학습단계 최적화 방법)

  • Tae-Seung, Lee;Ho-Jin, Choi
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.700-702
    • /
    • 2004
  • A local-step optimization method is proposed to supplement the global-step optimization methods which adopt online update mode of internal weights and error energy as stop criterion in learning of multilayer perceptrons (MLPs). This optimization method is applied to the standard online error backpropagation(EBP) and the performance is evaluated for a speaker verification system.

  • PDF

Sampling-Based Sensitivity Approach to Electromagnetic Designs Utilizing Surrogate Models Combined with a Local Window

  • Choi, Nak-Sun;Kim, Dong-Wook;Choi, K.K.;Kim, Dong-Hun
    • Journal of Magnetics
    • /
    • v.18 no.1
    • /
    • pp.74-79
    • /
    • 2013
  • This paper proposes a sampling-based optimization method for electromagnetic design problems, where design sensitivities are obtained from the elaborate surrogate models based on the universal Kriging method and a local window concept. After inserting additional sequential samples to satisfy the certain convergence criterion, the elaborate surrogate model for each true performance function is generated within a relatively small area, called a hyper-cubic local window, with the center of a nominal design. From Jacobian matrices of the local models, the accurate design sensitivity values at the design point of interest are extracted, and so they make it possible to use deterministic search algorithms for fast search of an optimum in design space. The proposed method is applied to a mathematical problem and a loudspeaker design with constraint functions and is compared with the sensitivity-based optimization adopting the finite difference method.

An Integration of Local Search and Constraint Programming for Solving Constraint Satisfaction Optimization Problems (제약 만족 최적화 문제의 해결을 위한 지역 탐색과 제약 프로그래밍의 결합)

  • Hwang, Jun-Ha
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.5
    • /
    • pp.39-47
    • /
    • 2010
  • Constraint satisfaction optimization problem is a kind of optimization problem involving cost minimization as well as complex constraints. Local search and constraint programming respectively have been used for solving such problems. In this paper, I propose a method to integrate local search and constraint programming to improve search performance. Basically, local search is used to solve the given problem. However, it is very difficult to find a feasible neighbor satisfying all the constraints when we use only local search. Therefore, I introduced constraint programming as a tool for neighbor generation. Through the experimental results using weighted N-Queens problems, I confirmed that the proposed method can significantly improve search performance.

Design of Wheel Profile to Reduce Wear of Railway Wheel (곡선부에서 차륜 마모 저감을 위한 차륜답면 형상 설계)

  • Choi, Ha-Young;Lee, Dong-Hyong;Song, Chang-Yong;Lee, Jong-Soo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.29 no.6
    • /
    • pp.607-612
    • /
    • 2012
  • The wear problem of wheel flange occurs at sharp curves of rail. This paper proposes a procedure for optimum design of a wheel profile wherein flange wear is reduced by improving an interaction between wheel and rail. Application of optimization method to design problem mainly depends on characteristics of design space. This paper compared local optimization method with global optimization according to sensitivity value of objective function for design variables to find out which optimization method is appropriable to minimize wear of wheel flange. Wheel profile is created by a piecewise cubic Hermite interpolating polynomial and dynamic performances are analyzed by a railway dynamic analysis program, VAMPIRE. From the optimization results, it is verified that the global optimization method such as genetic algorithm is more suitable to wheel profile optimization than the local optimization of SQP (Sequential Quadratic Programming) in case of considering the lack of empirical knowledge for initial design value.

An Optimization Method Wsing Simulated Annealing for Universal Learning Network

  • Murata, Junichi;Tajiri, Akihito;Hirasawa, Kotaro;Ohbayashi, Masanao
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.183-186
    • /
    • 1995
  • A method is presented for optimization of Universal Learning Networks (ULN), where, together with gradient method, Simulated Annealing (SA) is employed to elude local minima. The effectiveness of the method is shown by its application to control of a crane system.

  • PDF

Dynamic control of redundant manipulators based on stbility condition

  • Chung, W.J.;Chung, W.K.;Youm, Y.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.902-907
    • /
    • 1993
  • An efficient dynamic control algorithm that outperforms existing local torque optimization techniques for redundant manipulators is presented. The method resolves redundancy at the acceleration level. In this method, a systematic switching technique as a trade-off means between local torque optimization and global stability is proposed based on the stability condition proposed by Maciejewski [1]. Comparative simulations on a three-link planar arm show the effectiveness of the proposed method.

  • PDF

Application of Genetic and Local Optimization Algorithms for Object Clustering Problem with Similarity Coefficients (유사성 계수를 이용한 군집화 문제에서 유전자와 국부 최적화 알고리듬의 적용)

  • Yim, Dong-Soon;Oh, Hyun-Seung
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.1
    • /
    • pp.90-99
    • /
    • 2003
  • Object clustering, which makes classification for a set of objects into a number of groups such that objects included in a group have similar characteristic and objects in different groups have dissimilar characteristic each other, has been exploited in diverse area such as information retrieval, data mining, group technology, etc. In this study, an object-clustering problem with similarity coefficients between objects is considered. At first, an evaluation function for the optimization problem is defined. Then, a genetic algorithm and local optimization technique based on heuristic method are proposed and used in order to obtain near optimal solutions. Solutions from the genetic algorithm are improved by local optimization techniques based on object relocation and cluster merging. Throughout extensive experiments, the validity and effectiveness of the proposed algorithms are tested.