• Title/Summary/Keyword: Inverse Algorithm

Search Result 962, Processing Time 0.029 seconds

Inverse Estimation of Surface Radiation Properties Using Repulsive Particle Swarm Optimization Algorithm (반발 입자 군집 최적화 알고리즘을 이용한 표면복사 물성치의 역추정에 관한 연구)

  • Lee, Kyun Ho;Kim, Ki Wan
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.38 no.9
    • /
    • pp.747-755
    • /
    • 2014
  • The heat transfer mechanism for radiation is directly related to the emission of photons and electromagnetic waves. Depending on the participation of the medium, the radiation can be classified into two forms: surface and gas radiation. In the present study, unknown radiation properties were estimated using an inverse boundary analysis of surface radiation in an axisymmetric cylindrical enclosure. For efficiency, a repulsive particle swarm optimization (RPSO) algorithm, which is a relatively recent heuristic search method, was used as inverse solver. By comparing the convergence rates and accuracies with the results of a genetic algorithm (GA), the performances of the proposed RPSO algorithm as an inverse solver was verified when applied to the inverse analysis of the surface radiation problem.

A Study on Inverse Radiation Analysis using RPSO Algorithm (RPSO 알고리즘을 이용한 역복사 해석에 관한 연구)

  • Lee, Kyun-Ho;Kim, Ki-Wan;Kim, Man-Young;Baek, Seung-Wook
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.31 no.7 s.262
    • /
    • pp.635-643
    • /
    • 2007
  • An inverse radiation analysis is presented for the estimation of the radiation properties for an absorbing, emitting, and scattering media with diffusely emitting and reflecting opaque boundaries. In this study, a repulsive particle swarm optimization(RPSO) algorithm which is a relatively recent heuristic search method is proposed as an effective method for improving the search efficiency for unknown parameters. To verify the performance of the proposed RPSO algorithm, it is compared with a basic particle swarm optimization(PSO) algorithm and a hybrid genetic algorithm(HGA) for the inverse radiation problem with estimating the various radiation properties in a two-dimensional irregular medium when the measured temperatures are given at only four data positions. A finite-volume method is applied to solve the radiative transfer equation of a direct problem to obtain measured temperatures.

A Study on Wall Emissivity Estimation using RPSO Algorithm (RPSO 알고리즘을 이용한 벽면 방사율 추정에 관한 연구)

  • Lee, Kyun-Ho;Baek, Seung-Wook;Kim, Ki-Wan;Kim, Man-Young
    • Proceedings of the KSME Conference
    • /
    • 2007.05b
    • /
    • pp.2476-2481
    • /
    • 2007
  • An inverse radiation analysis is presented for the estimation of the wall emissivities for an absorbing, emitting, and scattering media with diffusely emitting and reflecting opaque boundaries. In this study, a repulsive particle swarm optimization(RPSO) algorithm which is a relatively recent heuristic search method is proposed as an effective method for improving the search efficiency for unknown parameters. To verify the performance of the proposed RPSO algorithm, it is compared with a basic particle swarm optimization(PSO) algorithm and a hybrid genetic algorithm(HGA) for the inverse radiation problem with estimating the wall emissivities in a two-dimensional irregular medium when the measured temperatures are given at only four data positions. A finite-volume method is applied to solve the radiative transfer equation of a direct problem to obtain measured temperatures.

  • PDF

A Study on Constructing Inverse Element Generator over $GF(3^{m})$

  • Park Chun Myoung;Song Hong Bok
    • Proceedings of the IEEK Conference
    • /
    • 2004.08c
    • /
    • pp.514-518
    • /
    • 2004
  • This paper presents an algorithm generating inverse element over finite fields $GF(3^{m})$, and constructing method of inverse element generator based on inverse element generating algorithm. A method computing inverse of an element over $GF(3^{m})$ which corresponds to a polynomial over $GF(3^{m})$ with order less than equal to m-l. Here, the computation is based on multiplication, square and cube method derived from the mathematics properties over finite fields.

  • PDF

Inverse Kinematics for Five-axis Machines Using Orthogonal Kinematics Chain (5축 밀링가공기의 직교 특성을 이용한 역기구학 방정식의 유도)

  • So, Bum-Sik;Jung, Yoong-Ho
    • Korean Journal of Computational Design and Engineering
    • /
    • v.13 no.2
    • /
    • pp.153-161
    • /
    • 2008
  • This paper proposes an efficient algorithm for deriving inverse kinematics equation of 5-axis machine. Because the joint order and direction of 5-axis machine are different for each type of machine, each type of machine needs its own inverse kinematics equation for post-processing of NC data. Also derived inverse kinematics equation may cause problems of indeterminate and inconsistent solution. In order to resolve these problems, we have developed a generic method to derive direct kinematics equation by considering orthogonal joints of 5-axis machines. Using this method, we also have proposed a general algorithm for deriving inverse kinematics equation for various types of 5-axis machines.

Algorithms for Computing Inverses in Finite Fields using Special ONBs (특수한 정규기저를 이용한 유한체위에서의 역원 계산 알고리즘에 관한 연구)

  • Kim, Yong-Tae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.8
    • /
    • pp.867-873
    • /
    • 2014
  • Since the computation of a multiplicative inverse using MONB includes many squarings and thus calculating inverse is expensive, we, in this paper, propose a low cost inverse algorithm requiring $nb(2^nm-1)+w(2^nm-1)-2$ multiplications and $2^n-1$ squarings to compute an inverse in $GF(2^{2^nm})^*$ using special normal basis over $GF(2^{2^n})$, and give some implementation results using the algorithm and, show that the timing results of our implementation is faster than that of Itoh et al.'s method.

An Improved Newton-Raphson's Reciprocal and Inverse Square Root Algorithm (개선된 뉴톤-랍손 역수 및 역제곱근 알고리즘)

  • Cho, Gyeong-Yeon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.1
    • /
    • pp.46-55
    • /
    • 2007
  • The Newton-Raphson's algorithm for finding a floating point reciprocal and inverse square root calculates the result by performing a fixed number of multiplications. In this paper, an improved Newton-Raphson's algorithm is proposed, that performs multiplications a variable number. Since the number of multiplications performed by the proposed algorithm is dependent on the input values, the average number of multiplications per an operation is derived from many reciprocal and inverse square tables with varying sizes. The superiority of this algorithm is proved by comparing this average number with the fixed number of multiplications of the conventional algorithm. Since the proposed algorithm only performs the multiplications until the error gets smaller than a given value, it can be used to improve the performance of a reciprocal and inverse square root unit. Also, it can be used to construct optimized approximate tables. The results of this paper can be applied to many areas that utilize floating point numbers, such as digital signal processing, computer graphics, multimedia, scientific computing, etc.

Comparison of Regularization Techniques For an Inverse Radiation Boundary Analysis (역복사경계해석을 위한 다양한 조정기법 비교)

  • Kim, Ki-Wan;Baek, Seung-Wook
    • Proceedings of the KSME Conference
    • /
    • 2004.11a
    • /
    • pp.1288-1293
    • /
    • 2004
  • Inverse radiation problems are solved for estimating the boundary conditions such as temperature distribution and wall emissivity in axisymmetric absorbing, emitting and scattering medium, given the measured incident radiative heat fluxes. Various regularization methods, such as hybrid genetic algorithm, conjugate-gradient method and Newton method, were adopted to solve the inverse problem, while discussing their features in terms of estimation accuracy and computational efficiency. Additionally, we propose a new combined approach of adopting the genetic algorithm as an initial value selector, whereas using the conjugate-gradient method and Newton method to reduce their dependence on the initial value.

  • PDF

Comparison of Regularization Techniques for an Inverse Radiation Boundary Analysis (역복사경계해석을 위한 다양한 조정법 비교)

  • Kim, Ki-Wan;Shin, Byeong-Seon;Kil, Jeong-Ki;Yeo, Gwon-Koo;Baek, Seung-Wook
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.29 no.8 s.239
    • /
    • pp.903-910
    • /
    • 2005
  • Inverse radiation problems are solved for estimating the boundary conditions such as temperature distribution and wall emissivity in axisymmetric absorbing, emitting and scattering medium, given the measured incident radiative heat fluxes. Various regularization methods, such as hybrid genetic algorithm, conjugate-gradient method and finite-difference Newton method, were adopted to solve the inverse problem, while discussing their features in terms of estimation accuracy and computational efficiency. Additionally, we propose a new combined approach that adopts the hybrid genetic algorithm as an initial value selector and uses the finite-difference Newton method as an optimization procedure.

Damage Detection of Truss Structures Using Parametric Projection Filter Theory (파라메트릭 사양필터를 이용한 트러스 구조물의 손상 검출)

  • Mun, Hyo-Jun;Suh, Ill-Gyo
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2004.05a
    • /
    • pp.29-36
    • /
    • 2004
  • In this paper, a study of damage detection for 2-Dimensional Truss Structures using the parametric projection filter theory is presented. Many researchers are interested in inverse problem and one of solution procedures for inverse problems that are very effective is the approach using the filtering algorithm in conjunction with numerical solution methods. In filtering algorithm, the Kalman filtering algorithm is well known and have been applied to many kind of inverse problems. In this paper, the Parametric projection filtering in conjunction with structural analysis is applied to the identification of damages in 2-D truss structures. The natural frequency and modes of damaged truss model are adopted as the measurement data. The effectiveness of proposed method is verified through the numerical examples.

  • PDF