• 제목/요약/키워드: Unconstrained optimization

검색결과 126건 처리시간 0.036초

비선형 최소 자승법을 이용한 이동 로봇의 비주얼 서보 네비게이션 (Visual Servo Navigation of a Mobile Robot Using Nonlinear Least Squares Optimization for Large Residual)

  • 김곤우;남경태;이상무;손웅희
    • 로봇학회논문지
    • /
    • 제2권4호
    • /
    • pp.327-333
    • /
    • 2007
  • We propose a navigation algorithm using image-based visual servoing utilizing a fixed camera. We define the mobile robot navigation problem as an unconstrained optimization problem to minimize the image error between the goal position and the position of a mobile robot. The residual function which is the image error between the position of a mobile robot and the goal position is generally large for this navigation problem. So, this navigation problem can be considered as the nonlinear least squares problem for the large residual case. For large residual, we propose a method to find the second-order term using the secant approximation method. The performance was evaluated using the simulation.

  • PDF

열차동역학에서 주어진 정적평형상태의 초기하중을 계산하기 위한 최적화 알고리즘 (An Optimization Algorithm to Compute Pre-Loads of the Given Static Equilibrium State in Train Dynamics)

  • 김종인;박정훈;유홍희;황요하
    • 한국철도학회논문집
    • /
    • 제2권3호
    • /
    • pp.9-17
    • /
    • 1999
  • This paper presents a new algorithm to determine the pre-loads that sustain the static equilibrium state in a given position. The algorithm which uses a partial velocity matrix leads to an unconstrained optimization problem to compute the pre-loads of the suspensions. To demonstrate the validity of the proposed algorithm, the static analysis results that employ the pre-loads of three examples are presented using a reliable commercial program. Results of the analysis confirm the validity of the proposed algorithm.

  • PDF

THE PERFORMANCE OF A MODIFIED ARMIJO LINE SEARCH RULE IN BFGS OPTIMIZATION METHOD

  • Kim, MinSu;Kwon, SunJoo;Oh, SeYoung
    • 충청수학회지
    • /
    • 제21권1호
    • /
    • pp.117-127
    • /
    • 2008
  • The performance of a modified Armijo line search rule related to BFGS gradient type method with the results from other well-known line search rules are compared as well as analyzed. Although the modified Armijo rule does require as much computational cost as the other rules, it shows more efficient in finding local minima of unconstrained optimization problems. The sensitivity of the parameters used in the line search rules is also analyzed. The results obtained by implementing algorithms in Matlab for the test problems in [3] are presented.

  • PDF

유전알고리즘을 이용한 전자기 펌프용 선형유도전동기의 최적설계 (Optimum Design of a Linear Induction Motor for Electromagnetic Pump using Genetic Algorithm)

  • 김창업;홍성옥
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 B
    • /
    • pp.744-746
    • /
    • 2000
  • This paper presents an optimum design of a linear induction motor(LIM) using genetic algorithm(GA). Sequential unconstrained minimization technique(SUMT) is used to transform the nonlinear optimization with constraints to a simple unconstrained problem. The objective functions of LIM such as trust, weight are optimized and the result was applied to the design of linear induction pump.

  • PDF

Seismic vibration control of bridges with excessive isolator displacement

  • Roy, Bijan K.;Chakraborty, Subrata;Mishra, Sudib K.
    • Earthquakes and Structures
    • /
    • 제10권6호
    • /
    • pp.1451-1465
    • /
    • 2016
  • The effectiveness of base isolation (BI) systems for mitigation of seismic vibration of bridges have been extensively studied in the past. It is well established in those studies that the performance of BI system is largely dependent on the characteristics of isolator yield strength. For optimum design of such systems, normally a standard nonlinear optimization problem is formulated to minimize the maximum response of the structure, referred as Stochastic Structural Optimization (SSO). The SSO of BI system is usually performed with reference to a problem of unconstrained optimization without imposing any restriction on the maximum isolator displacement. In this regard it is important to note that the isolator displacement should not be arbitrarily large to fulfil the serviceability requirements and to avoid the possibility of pounding to the adjacent units. The present study is intended to incorporate the effect of excessive isolator displacement in optimizing BI system to control seismic vibration effect of bridges. In doing so, the necessary stochastic response of the isolated bridge needs to be optimized is obtained in the framework of statistical linearization of the related nonlinear random vibration problem. A simply supported bridge is taken up to elucidate the effect of constraint condition on optimum design and overall performance of the isolated bridge compared to that of obtained by the conventional unconstrained optimization approach.

유전알고리즘을 이용한 편측식 선형유도전동기의 최적설계 (Optimal Design of Single-sided Linear Induction Motor Using Genetic Algorithm)

  • 류근배;최영준;김창업;김성우;임달호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 B
    • /
    • pp.923-928
    • /
    • 1993
  • Genetic algorithms are powerful optimization methods based on the mechanism of natural genetics and natural selection. Genetic algorithms reduce chance of searching local optima unlike most conventional search algorithms and especially show good performances in complex nonlinear optimization problems because they do not require any information except objective function value. This paper presents a new model based on sexual reproduction in nature. In the proposed Sexual Reproduction model(SR model), individuals consist of the diploid of chromosomes, which are artificially coded as binary string in computer program. The meiosis is modeled to produce the sexual cell(gamete). In the artificial meiosis, crossover between homologous chromosomes plays an essential role for exchanging genetic informations. We apply proposed SR model to optimization of the design parameters of Single-sided Linear Induction Motor(SLIM). Sequential Unconstrained Minimization Technique(SUMT) is used to transform the nonlinear optimization problem with many constraints of SLIM to a simple unconstrained problem, We perform optimal design of SLIM available to FA conveyer systems and discuss its results.

  • PDF

FIRST ORDER GRADIENT OPTIMIZATION IN LISP

  • Stanimirovic, Predrag;Rancic, Svetozar
    • Journal of applied mathematics & informatics
    • /
    • 제5권3호
    • /
    • pp.701-716
    • /
    • 1998
  • In this paper we develop algorithms in programming lan-guage SCHEME for implementation of the main first order gradient techniques for unconstrained optimization. Implementation of the de-scent techniques which use non-optimal descent steps as well as imple-mentation of the optimal descent techniques are described. Also we investigate implementation of the global problem called optimization along a line. Developed programs are effective and simpler with re-spect to the corresponding in the procedural programming languages. Several numerical examples are reported.

동적 변위 제어법의 정식화 (Formulation of Seismic Drift Control Method)

  • 박효선;박성무;권준혁
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1998년도 가을 학술발표회 논문집
    • /
    • pp.481-488
    • /
    • 1998
  • The drift and inter-story drift control method for steel structures subjected to seismic forces is formulated into a structural optimization problem in this paper. The formulated optimization problem with constraints on drift, inter-story drifts, and member strengthes are transformed into an unconstrained optimization problem. For the solution of the tranformed optimization problem an searching algorithm based on the gradient projection method utilizing gradient information on eigenvalues and eigenvectors are developed and presented in detail. The performance of the proposed algorithm is demonstrated by application to drift control of a verifying example.

  • PDF

CONVERGENCE OF DESCENT METHOD WITH NEW LINE SEARCH

  • SHI ZHEN-JUN;SHEN JIE
    • Journal of applied mathematics & informatics
    • /
    • 제20권1_2호
    • /
    • pp.239-254
    • /
    • 2006
  • An efficient descent method for unconstrained optimization problems is line search method in which the step size is required to choose at each iteration after a descent direction is determined. There are many ways to choose the step sizes, such as the exact line search, Armijo line search, Goldstein line search, and Wolfe line search, etc. In this paper we propose a new inexact line search for a general descent method and establish some global convergence properties. This new line search has many advantages comparing with other similar inexact line searches. Moreover, we analyze the global convergence and local convergence rate of some special descent methods with the new line search. Preliminary numerical results show that the new line search is available and efficient in practical computation.

이차원 공동의 구조기인소음 저감을 위한 제진재의 최적배치 (Damping Layout Optimization to Reduce Structure-borne Noises in a Two-Dimensional Cavity)

  • 이두호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2006년도 정기 학술대회 논문집
    • /
    • pp.805-812
    • /
    • 2006
  • An optimization formulation is proposed to minimize sound pressures in a two-dimensional cavity by controlling the attachment area of unconstrained damping materials. For the analysis of structural-acoustic systems, a hybrid approach that uses finite elements for structures and boundary elements for cavity is adopted. Four-parameter fractional derivative model is used to accurately represent dynamic characteristics oJ the viscoelastic materials with frequency and temperature. Optimal layouts of the unconstrained damping layer on structural wall of cavity are identified according to temperatures and the amount of damping material by using a numerical search algorithm.

  • PDF