• 제목/요약/키워드: Calculating Method

검색결과 3,130건 처리시간 0.032초

수송 네트워크에서 최대 물동량 경로문제의 근사해법 (A Heuristic Algorithm for Maximum Origin-Destination Flow Path in the Transportation Network)

  • 성기석;박순달
    • 대한산업공학회지
    • /
    • 제16권2호
    • /
    • pp.91-98
    • /
    • 1990
  • This paper studies a heuristic method for the Maximum Origin-Destination Flow Path (MODFP) in an acyclic transportation network. We construct a mathematical formulation for finding the MODFP. Then by applying Benders' partitioning method, we generate two subproblems which should be solved in turn so that they may give an optimal solution. We solve one subproblem by an optimal seeking algorithm and the other by a hueristic method. so that, we finally obtain a good solution. The computational complexity of calculating the optimal solution of the first subproblem is 0(mn) and that of calculating the heuristic solution of the other subproblem is $0(n^2).$ From the computational experiments, we estimated the performance of the heuristic method as being 99.3% and the computing time relative to optimal algorithm as being 28.76%.

  • PDF

동기형 릴럭턴스 전동기의 토크와 역률 최대화를 위한 회전자 설계 기법 (A Method to Design the Rotor of Synchronous Reluctance Motors for Maximum Torque and Power Factor)

  • 김원호
    • 조명전기설비학회논문지
    • /
    • 제27권12호
    • /
    • pp.93-100
    • /
    • 2013
  • This paper propose a method to design the rotor of synchronous reluctance motors(SynRM) for maximum torque and power factor by using DOE(design of experiment) with the design variables which are parameters of barriers and segments. In this process, there are problems that require lots of simulation time and number of simulations when calculating the both torque and power factor using the finite element method in order to find load angle, core loss per speed. In order to improve this problem, we calculate only value of flux linkage by finite element method, and can decrease analysis and the number of analysis time by applying steady state expression of the power factor and torque. Finally, in order to verify the characteristics of optimal model, we make prototype motor and compare with the conventional SynRM. In this experiment, we use the DC current decay test for calculating d-and q-axis inductance.

스위칭 동작 최소화를 통한 저 전력 자원할당 알고리즘 (A Low Poorer Resource Allocation Algorithm Based on Minimizing Switching Activity)

  • 신무경;인치호;김희석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(2)
    • /
    • pp.121-124
    • /
    • 2001
  • This paper proposed resource allocation algorithm for the minimum switching activity of functional unit in high level synthesis process as like DSP which is circuit to give many functional unit. The resource allocation method after scheduling use the power function calculating average hamming distance and switching activity of the between two input. First of all, the switching activity is calculated by the input value after calculating the average hamming distance between operation. In this paper, the proposed method though high If level simulation find switching activity in circuit each functional unit exchange for binary sequence length and value bit are logic one value. To use the switching activity find the allocation with minimal power consumption, the proposed method visits all control steps one by one and determines the allocation with minimal power consumption at each control step. As the existing method, the execution time can be fast according to use the number of operator and max control step. And it is the reduction effect from 6% to 8%.

  • PDF

Progressive Multi-Leaf Spring의 비선형 강성해석 법 (An Efficient Method for Calculating Nonlinear Stiffness of the Progressive Multi-Leaf Spring)

  • 김성수;문원규;유영일
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 추계학술대회논문집A
    • /
    • pp.413-419
    • /
    • 2000
  • An efficient method for calculating the nonlinear stiffness of the Progressive Multi-Leaf Spring is developed and evaluated. It utilizes the interaction between the main and help spring that induces the nonlinearity. The main and the help springs are modeled as multi-leaf cantilever beams, and, then, they are integrated as one by connecting the two models for each side of the Progressive Multi-Leaf Spring at the center-bolt. The results from the developed model are evaluated by use of the commercial FEA program, ABAQUS. The nonlinear spring coefficients calculated by FEM analysis yield the numbers very close to the numbers calculated for the spring coefficients by used of the developed method. From the comparative evaluations, the developed method is accurate enough and very efficient in calculation time for evaluating the nonlinear spring property of the Progressive Multi-Leaf Spring.

  • PDF

경제급전을 위한 B-계수와 조류계산에 의한 페널티계수 산정법의 개발 및 성능비교 (Penalty Factor Computation Algorithms for Economic Load Dispatch Based on B-Coefficient and AC Load Flow and their Performance Comparison)

  • 남해곤;문영환;최홍관;남궁재용
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 A
    • /
    • pp.206-209
    • /
    • 1999
  • This paper presents an improved method of calculating the penalty factors for economic load dispatch based on B-coefficient and AC load flow and their performance comparison. The algorithm for calculating B-coefficients by Meyer is improved and its performance is compared with that of AC load flow. The B-coefficient method is superior to the load flow method in its simplicity and computation speed. However accuracy of the B-coefficient method is not satisfactory when it is applied to the ill-conditioned systems where generators produce excessive reactive power.

  • PDF

비대칭 감쇠 시스템의 민감도 해석을 위한 개선된 모드법 (Modified Modal Methods for Sensitivity Analysis of Asymmetric Damped System)

  • 문영종;조지성;오주원;이인원
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2004년도 추계학술대회논문집
    • /
    • pp.530-533
    • /
    • 2004
  • It is well known that many real systems have asymmetric mass, damping and stiffness matrices. In this case, the method for calculating eigenpair sensitivity is different from that of symmetric system. To determine the derivatives of the eigenpairs in asymmetric damped case, a modal method was recently developed by Adhikari. When a dynamic system has many degrees of freedom, only a few lower modes are available, and because the higher modes should be truncated to use the modal method, the errors may become significant. In this paper a procedure for determining the sensitivities of the eigenpairs of asymmetric damped system using a few lowest set of modes is proposed. Numerical examples show that proposed method achieves better calculating efficiency and highly accurate results when a few modes are used.

  • PDF

고차원 멀티미디어 데이터 검색을 위한 벡터 근사 비트맵 색인 방법 (Vector Approximation Bitmap Indexing Method for High Dimensional Multimedia Database)

  • 박주현;손대온;낭종호;주복규
    • 정보처리학회논문지D
    • /
    • 제13D권4호
    • /
    • pp.455-462
    • /
    • 2006
  • 고차원 데이터 공간에서의 효과적인 검색을 위해 최근 VA-file[1], LPC-file[2] 등과 같이 벡터 근사에 기반을 둔 필터링 색인 방법들이 연구되었다. 필터링 색인 방법은 벡터를 근사한 작은 크기의 색인 정보를 사용하여 근사 거리를 계산하고, 이를 사용하여 질의 벡터와 유사하지 않은 대부분의 벡터들을 빠른 시간 안에 검색 대상에서 제외한다. 즉, 실제 벡터 대신 근사 벡터를 읽어 디스크 I/O 시간을 줄여 전체 검색 속도를 향상시키는 것이다. 하지만 VA-file 이나 LPC-file은 근사 거리를 구하는 방법이 순차 검색과 같거나 복잡하기 때문에 검색 속도 향상 효과가 그리 크지 않다는 문제점을 가지고 있다. 본 논문은 이러한 근사 거리 계산 시간을 줄이기 위하여 새로운 비트맵 색인 구조를 제안한다. 근사 거리 계산속도의 향상을 위하여, 각 객체의 값을 특성 벡터 공간상의 위치를 나타내는 비트 패턴으로 저장하고, 객체 사이의 거리를 구하는 연산은 실제 벡터 값의 연산보다 속도가 훨씬 빠른 XOR 비트 연산으로 대체한다. 실험에 의하면 본 논문이 제안하는 방법은 기존 벡터 근사 접근 방법들과 비교하여 데이터 읽기시간은 더 크지만, 계산 시간을 크게 줄임으로써 전체 검색 속도는 순차 검색의 약 4배, 기존의 방법들보다는 최대 2배의 성능이 향상되었다. 결과적으로, 데이터베이스의 속도가 충분히 빠른 경우 기존의 벡터 근사 접근법의 필터링을 위한 계산 시간을 줄임으로써 더욱 검색 성능을 향상 시킬 수 있음을 확인할 수 있다.

AN IDENTITY ON THE 2m-TH POWER MEAN VALUE OF THE GENERALIZED GAUSS SUMS

  • Liu, Feng;Yang, Quan-Hui
    • 대한수학회보
    • /
    • 제49권6호
    • /
    • pp.1327-1334
    • /
    • 2012
  • In this paper, using analytic method and the properties of the Legendre's symbol, we prove an exact calculating formula on the $2m$-th power mean value of the generalized quadratic Gauss sums for $m{\geq}2$. This solves a conjecture of He and Zhang [On the 2k-th power mean value of the generalized quadratic Gauss sums, Bull. Korean Math. Soc. 48 (2011), no. 1, 9-15].

Modular approach model에 의한 분리공정의 모사 (Modular approach model for separation process simulation)

  • 김경숙;조영상
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.372-376
    • /
    • 1989
  • One of the major difficulties with modular approach model of separation process simulation is initial guess problem. Only accurate initial guess make the problem converge and large computer memory and calculating time are required. In this study, we use the initial bottom guess value same as given feed condition and update the value the .theta.method. So we examine;(1)the problem converges using initial guess with large range, (2)computer memory and calculating time are reduced considerably.

  • PDF

CALCULATION OF INDUCTANCES OF TRANSFORMER EQUIVALENT NETWORK FOR HIGH FREQUENCY INTERFERENCE CONDUCTION ANALYSIS

  • Chen, Dongjun;Hao, Rongtai
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 1998년도 Proceedings ICPE 98 1998 International Conference on Power Electronics
    • /
    • pp.592-594
    • /
    • 1998
  • In order to analysis high frequency interference conduction in transformer, this paper constructs a equivalent network based on P.I. Fergested transformers physical model. A method of calculating self and mutual leakage inductance of windings sections is presented and a calculating example is given.

  • PDF