• 제목/요약/키워드: expansion algorithm

검색결과 537건 처리시간 0.037초

Time Discretization of Nonlinear Systems with Variable Time-Delayed Inputs using a Taylor Series Expansion

  • Choi Hyung-Jo;Chong Kil-To
    • Journal of Mechanical Science and Technology
    • /
    • 제20권6호
    • /
    • pp.759-769
    • /
    • 2006
  • This paper proposes a new method of discretization for nonlinear systems using a Taylor series expansion and the zero-order hold assumption. The method is applied to sampled-data representations of nonlinear systems with input time delays. The delayed input varies in time and its amplitude is bounded. The maximum time-delayed input is assumed to be two sampling periods. The mathematical expressions of the discretization method are presented and the ability of the algorithm is tested using several examples. A computer simulation is used to demonstrate that the proposed algorithm accurately discretizes nonlinear systems with variable time-delayed inputs.

홀수 표수 확장체위의 타원곡선 고속연산 (An improved method of scalar multiplication on Elliptic Curve Cryptosystems over Small Fields of Odd Characteristic)

  • 김용호;박영호;이상진;황정연;김창한;임종인
    • 정보보호학회논문지
    • /
    • 제12권1호
    • /
    • pp.81-88
    • /
    • 2002
  • 작은 홀수 표수를 갖는 유한체 위에 정의된 타원곡선에서 스칼라 곱을 효율적으로 구현하기 위해 프로베니우스 자기준동형(Frobenius endomorphism)이 유용하게 사용된다. 본 논문은 이러한 타원곡선에서 스칼라 곱 연산속도를 향상 시키는 새로운 방법을 소개한다. 이 방법은 스칼라의 프로베니우스 자기준동형 확장길이를 기존의 것보다 줄이므로 속도개선을 얻는다.

원형 단순 확장소음기의 성능향상을 위한 입.출구 위치의 최적설계 (Optimum Design for Inlet and Outlet Locations of Circular Expansion Chamber for Improving Acoustic Performance)

  • 안세진;김봉준;정의봉
    • 대한기계학회논문집A
    • /
    • 제24권10호
    • /
    • pp.2487-2495
    • /
    • 2000
  • The acoustic characteristics of expansion chamber will be changed with the variation of inlet/outlet location due to the higher order acoustic mode in a high frequency in which the plane wave theory is not available. In this paper, the acoustic performance of reactive type expansion chamber with circular cross-section is analyzed by using the modified mode matching theory. The sensitivity analysis of four-pole parameters with respect to the location of inlet and outlet is also suggested to increase the acoustic performance. The acoustic power transmission coefficient is used as cost function, and the location of inlet and outlet is used as design variables. The steepest descent method and SUMT algorithm are used for optimization technique. Several results showed that the expansion chamber with optimally located inlet/outlet had better acoustic performance than concentric expansion chamber.

A Study on Transmission System Expansion Planning using Fuzzy Branch and Bound Method

  • Park, Jaeseok;Sungrok Kang;Kim, Hongsik;Seungpil Moon;Lee, Soonyoung;Roy Billinton
    • KIEE International Transactions on Power Engineering
    • /
    • 제2A권3호
    • /
    • pp.121-128
    • /
    • 2002
  • This study proposes a new method for transmission system expansion planning using fuzzy integer programming. It presents stepwise cost characteristics analysis which is a practical condition of an actual system. A branch and bound method which includes the network flow method and the maximum flow - minimum cut set theorem has been used in order to carry out the stepwise cost characteristics analysis. Uncertainties of the permissibility of the construction cost and the lenient reserve rate and load forecasting of expansion planning have been included and also processed using the fuzzy set theory in this study. In order to carry out the latter analysis, the solving procedure is illustrated in detail by the branch and bound method which includes the network flow method and maximum flow-minimum cut set theorem. Finally, case studies on the 21- bus test system show that the algorithm proposed is efficiently applicable to the practical expansion planning of transmission systems in the future.

유전 알고리듬을 이용한 전역탐색 최단경로 알고리듬개발 (Development of a Global Searching Shortest Path Algorithm by Genetic Algorithm)

  • 김현명;임용택
    • 대한교통학회지
    • /
    • 제17권2호
    • /
    • pp.163-178
    • /
    • 1999
  • 교통분야에서 이용되는 최단경로 알고리듬은 분할탐색 기법에 기초를 두고 있다. 분할탐색 기법이란 기점으로부터 일정 영역을 분할하여 경로를 탐색, 종점가지의 경로를 구축하는 방법으로써 수형망(Tree Building)알고리듬이나 덩굴망(Vine Building) 알고리듬 등이 여기에 속한다. 그러나 이러한 분할탐색기법의 경우 교통망내에서 복수 수단간의 환승비용이 고려될 경우나 동적 최단경로를 탐색하는 경우에는 교통망을 확장하지 않으면 기종점간의 올바른 최단경로를 찾을 수 없다는 문제점을 가지고 있다. 이러한 문제를 본 연구에서는 탐색 영역 문제(Searching Area Problem)라고 정의하였다. 본 연구에서는 탐색영역문제를 교통망 확장없이 해결할 수 있는 전역 탐색기법으로 유전 알고리듬을 이용하여 개발하였다.

  • PDF

비컨노드 확장과 좌표공간 분해 기반 3차원 위치인식시스템 (The 3-Dimensional Localization System Based on Beacon Expansion and Coordinate-Space Disassembly)

  • 이호철;이동명
    • 한국통신학회논문지
    • /
    • 제38B권1호
    • /
    • pp.80-86
    • /
    • 2013
  • 본 논문에서는 실내환경에 적합한 3차원 위치인식시스템의 설계를 위해 비컨노드 확장 기반의 3차원 위치인식시스템을 제안하고 성능을 분석하였다. 또한 실제 이동노드가 위치한 좌표에 대한 오차를 각각 계산하여 제안하는 3차원 위치인식 보정알고리즘의 위치인식률을 분석하였다. 실험결과, 제안한 위치인식알고리즘을 적용한 3차원 위치인식시스템의 오차거리는 제안한 알고리즘을 적용하지 않은 경우에 비해 오차거리가 평균 0.47m 더 적은 것으로 나타났다. 그리고 천장을 기준으로 천장과 이동노드와의 거리가 1.5m 및 2.5m인 경우에 대해 각각 실험한 결과, 12개의 좌표에 대한 위치인식 평균 오차거리는 1.5m의 경우가 2.5m 경우 보다 0.38m 더 낮음을 확인하였다. 비컨노드 확장과 좌표공간 분해 기반의 3차원 위치인식알고리즘은 3차원 위치인식에서 센서의 조건과 성능차이로 인해 발생하는 서비스 품질의 저하를 향상시킬 수 있다.

의미 벡터 확장을 통한 유전자 클러스터링 (Genetic Clustering with Semantic Vector Expansion)

  • 쏭웨이;박순철
    • 한국콘텐츠학회논문지
    • /
    • 제9권3호
    • /
    • pp.1-8
    • /
    • 2009
  • 본 논문에서는 퍼지 논리 기반의 유전자 알고리즘(GA)과 의미 벡터 확장 기술을 이용한 문서 클러스터링 시스템을 제안한다. GA에 관련된 여러 논문에서 이미 알려졌듯이 GA알고리즘의 성공 여부는 군체의 다양성과 수렴하는 능력에 따라 결정된다. 이러한 두 인자 사이의 영향력을 조절하기 위하여 우리는 퍼지 논리 기반의 연산자를 사용한다. 전통적인 문서 클러스터링 알고리즘에서 문서를 나타내기 위한 가장 일반적이고 직선적인 방법은 벡터 공간 모델이다. 그러나 이 방법은 다차원 특징 공간의 원인이 될 뿐만 아니라, 클러스터링의 정확성에 영향을 미칠 수 있는, 단어 간의 의미상 관계성을 무시한다. 본 논문에서는 LSA를 사용하여 문서를 관련되는 의미상의 벡터 개념으로 확장시킨다. 또한 이것은 벡터의 크기를 크게 줄일 수 있다. 본 논문에서 제안한 클러스터링 알고리즘을 테스트하기 위하여 20개의 뉴스 그룹과 로이터 데이터를 사용했다. 제안된 방법은 문서를 표현하는 다양한 환경에서 일반적인 GA보다 더 나은 결과를 보여준다.

Jacobian-free Newton Krylov two-node coarse mesh finite difference based on nodal expansion method

  • Zhou, Xiafeng
    • Nuclear Engineering and Technology
    • /
    • 제54권8호
    • /
    • pp.3059-3072
    • /
    • 2022
  • A Jacobian-Free Newton Krylov Two-Nodal Coarse Mesh Finite Difference algorithm based on Nodal Expansion Method (NEM_TNCMFD_JFNK) is successfully developed and proposed to solve the three-dimensional (3D) and multi-group reactor physics models. In the NEM_TNCMFD_JFNK method, the efficient JFNK method with the Modified Incomplete LU (MILU) preconditioner is integrated and applied into the discrete systems of the NEM-based two-node CMFD method by constructing the residual functions of only the nodal average fluxes and the eigenvalue. All the nonlinear corrective nodal coupling coefficients are updated on the basis of two-nodal NEM formulation including the discontinuity factor in every few newton steps. All the expansion coefficients and interface currents of the two-node NEM need not be chosen as the solution variables to evaluate the residual functions of the NEM_TNCMFD_JFNK method, therefore, the NEM_TNCMFD_JFNK method can greatly reduce the number of solution variables and the computational cost compared with the JFNK based on the conventional NEM. Finally the NEM_TNCMFD_JFNK code is developed and then analyzed by simulating the representative PWR MOX/UO2 core benchmark, the popular NEACRP 3D core benchmark and the complicated full-core pin-by-pin homogenous core model. Numerical solutions show that the proposed NEM_TNCMFD_JFNK method with the MILU preconditioner has the good numerical accuracy and can obtain higher computational efficiency than the NEM-based two-node CMFD algorithm with the power method in the outer iteration and the Krylov method using the MILU preconditioner in the inner iteration, which indicates the NEM_TNCMFD_JFNK method can serve as a potential and efficient numerical tool for reactor neutron diffusion analysis module in the JFNK-based multiphysics coupling application.