• Title/Summary/Keyword: minimization method

검색결과 1,174건 처리시간 0.037초

합성 및 축소화 기법을 이용한 시스템의 해석 방법 (System Analysis Method Using Composition and Minimization)

  • 이완복
    • 한국정보통신학회논문지
    • /
    • 제17권10호
    • /
    • pp.2330-2336
    • /
    • 2013
  • 사람이 만든 시스템들은 서로 상호 작용하는 여러 개의 요소 시스템들로 이루어지기 때문에, 시스템 오류로 인한 비정상적인 현상이 발생하였을 경우 그 논리적 오류를 분석하는 것이 매우 어렵다. 또한 높은 품질과 안정적인 시스템 개발을 위해서는 논리적 해석 방법이 반드시 적용되어질 필요가 있다. 본 논문에서는 시스템의 합성과 축소화 두 연산을 정의하고 이것을 기반으로 시스템을 해석하는 방법을 제안한다. 제안한 방법에서는 시스템의 합성과 축소화 과정을 반복적으로 수행하되 내부 이벤트들을 간소화 시킴으로써 주요 입출력 이벤트들의 응답이 같음을 확인하는 방법이다. 제안한 방법의 효용성을 보이기 위해 기존의 간단한 통신 프로토콜에 대하여 적용하여 보았으며, 전송매체에 전달된 메시지는 수신측에 반드시 전달된다는 것을 확인할 수 있었다.

회로 최소화를 위한 개선된 Quine-McCluskey 알고리즘 (An Improved Quine-McCluskey Algorithm for Circuit Minimization)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권3호
    • /
    • pp.109-117
    • /
    • 2014
  • 본 논문은 회로 최소화 문제에 대한 Quine-McCluskey 법을 개선한 알고리즘을 제안하였다. Quine-McCluskey 법은 주 내포 항을 반복적인 방법으로 찾고, 회로 최소화 방법으로 시행착오법, 분기한정법 또는 Petrick 법을 적용한다. 반면에 제안된 알고리즘은 사전에 항표를 생성하여 주 내포 항을 간단히 찾는 방법을 제안하였으며, 집합피복을 결정하는 방법을 적용하여 1차와 2차 필수 주 내포 항을 간단히 찾는 방법을 제안하였다. 3-변수와 4-변수 실험 데이터에 적용한 결과 제안된 알고리즘이 Quine-McCluskey 법에 비해 보다 간단하면서도 정확히 해를 구할 수 있었다.

속도맥동 및 위치오차를 최소로 하는 전류원 TPWM 인버터의 변조도 결정 (Decision of Modulation Index of Current-Source TPWM Inverter for Minimization of Speed Ripple and Position Error)

  • 구본호;권우현;김수중
    • 대한전자공학회논문지
    • /
    • 제26권11호
    • /
    • pp.1819-1828
    • /
    • 1989
  • In this paper, we determined the modulation index for minimization of speed ripple and position error using maximum speed ripple (SRF) and maximum position error(PEF) in current source TPWM inverter. Through computer simulation, we compared with total current harmonic distortion, SRF and PEF for square wave modulation method and TPWM method. As a result, it turns out that square wave modulation method is superior to TPWM method of 3 pulses per half cycle in speed ripple and position error contents. And TPWM is better than square wave method when pulse number is more than 5. Also, in these pulse numbers, moduladtion index of minimum speed ripple and munimum position error is 0.91.

  • PDF

무효전력조류의 최적제어에 의한 전력손실 최소화 연구 (Minimizing Power Transmission Losses by Optimum Control of Reactive Power Flow)

  • 김준현;유석구
    • 전기의세계
    • /
    • 제28권10호
    • /
    • pp.41-47
    • /
    • 1979
  • The paper develops a method of minimizing power transmission losses by optimum control of reactive power flow. In the past, because the optimizing method considers as the first step the minimization of node voltage deviations and as the second step the minimization of transmission losses within the system, the calculating procedure was more complex and difficult to handle. In this paper, a new computing method for real time control on a digital computer is described which aims at a coordinated use of reactive power sources and voltage regulating devices. The power transmission losses are minimized by a gradient method while satisfying the constrained system voltage conditions and sensitivity parameters are the basis of the method.

  • PDF

이동형 시스템에서 프로세서의 전력 소모 최소화를 위한 주파수 선택 알고리즘 (A Frequency Selection Algorithm for Power Consumption Minimization of Processor in Mobile System)

  • 김재진;강진구;허화라;윤충모
    • 디지털산업정보학회논문지
    • /
    • 제4권1호
    • /
    • pp.9-16
    • /
    • 2008
  • This paper presents a frequency selection algorithm for minimization power consumption of processor in Mobile System. The proposed algorithm has processor designed low power processor using clock gating method. Clock gating method has improved the power dissipation by control main clock through the bus which is embedded clock block applying the method of clock gating. Proposed method has compared power consumption considered the dynamic power for processor, selected frequency has considered energy gain and energy consumption for designed processor. Or reduced power consumption with decreased processor speed using slack time. This technique has improved the life time of the mobile systems by clock gating method, considered energy and using slack time. As an results, the proposed algorithm reduce average power saving up to 4% comparing to not apply processor in mobile system.

최적화의 효율향상을 위한 유전해법과 직접탐색법의 혼용에 관한 연구 (A Study on Hybrid Approach for Improvement of Optimization Efficiency using a Genetic Algorithm and a Local Minimization Algorithm)

  • 이동곤;김수영;이창억
    • 산업공학
    • /
    • 제8권1호
    • /
    • pp.23-30
    • /
    • 1995
  • Optimization in the engineering design is to select the best of many possible design alternatives in a complex design space. One major problem of local minimization algorithm is that they often result in local optima. In this paper, a hybrid method was developed by coupling the genetic algorithm and a traditional direct search method. The proposed method first finds a region for possible global optimum using the genetic algorithm and then searchs for a global optimum using the direct search method. To evaluate the performance of the hybrid method, it was applied to three test problems and a problem of designing corrugate bulkhead of a ship.

  • PDF

ROMP를 이용한 희소 표현 방식 얼굴 인식 방법론 (Face Recognition via Sparse Representation using the ROMP Method)

  • 안정호;최권택
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권2호
    • /
    • pp.347-356
    • /
    • 2017
  • 희소 표현을 이용한 얼굴 인식 방법론은 강인성이 입증된 우수한 얼굴 인식 방법으로 알려져 있다. 이 방법론의 단점은 $L_1$-노름 최적화 문제를 통해 희소해를 구하는 과정에서 많은 시간이 소요되어 실시간 응용 분야에 적합하지 않다는 것이다. 통상적인 $L_2$-노름 최적화 문제를 통해 얻어진 희소해는 희소성이 결여되고 정확도가 떨어져서 희소 표현을 이용한 인식 방법론에는 사용되고 있지 않다. 우리는 본 논문에서는 탐욕적인 방식으로 $L_2$-노름 최적화 문제를 푸는 ROMP 방식을 도입해 희소해를 구하는 방법을 제안하고, 실험을 통해 제안한 방식이 정확도에서 기존 방식과 유사하며 속도는 60배 이상 빠름을 보였다. 또한, 희소 표현기반인식 방법론으로 희소해의 분포만을 고려하여 분류하는 단순한 방식인 C-SCI 방법론을 제안하였다. 이 방법론은 테스트 데이터를 복원하는 기존 방식과 성능 면에서는 유사하나 속도 면에서는 약 5배 빠름을 실험적으로 입증하였고, 이론적인 복잡도 분석 결과도 제시하였다.

브리지 형태 PWM 변환기의 데드타임 최소화 방법 (A New Dead Time Minimization Method for the Bridge Type PWM Converters)

  • 김남정;이을재;오원석;조규민
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 F
    • /
    • pp.2715-2720
    • /
    • 1999
  • To prevent the short circuit of upper and lower arms of bridge type PWM converters as like a voltage source inverter and PWM AC/DC converter, the dead time is inserted in between two switching signals. As a result, unexpected errors are occurred. In this paper, a new dead time minimization method is proposed. According to the proposed method, very short time which is equal to the applied dead time or more short than it, is adopted at the time of current polarity is changing. Moreover, it can be operated with the polarity information of reference current in case of current control. With the experimental results. the varidity of proposed method is verified.

  • PDF

웜기어의 강도평가 및 설계시스템 개발에 관한 연구 (Development of Durability Estimation and Design Systems of Worm Gears)

  • 정태형;백재협
    • 한국자동차공학회논문집
    • /
    • 제5권1호
    • /
    • pp.207-216
    • /
    • 1997
  • We developed the durability estimation and design systems to minimize the volume, considering the durability, efficiency, and design requirements of worm gears. That is, we consider each kind of factors affecting on durability on the basis of AGMA Standard for the cylindrical and double-enveloping worm gears. We also estimate input power on the basis of wear and durability, bending strength and deflection of worm shaft, and we developed the durability estimation and design systems of power transmission worm gears introducing the optimal design method on the personal computer to be easily used in field. Also, we developed a method which converts the design variables obtained from the optimal design method to integer values(number of worm threads, number of worm threads, number of worm wheel teeth, etc.,) to be used in real design and production. The developed durability estimation and design method can be easily applied to the design of worm gears used as power transmission devices in machineries and is expected to be used for weight minimization of worm gear unit.

  • PDF

Zigzag 밀링가공에서 공구경로 최소화를 위한 가공방향 결정방법 (Determination of Cutting Direction for Tool Path Minimization in Zigzag Milling Operation)

  • 김병극;박준영
    • 대한산업공학회지
    • /
    • 제27권1호
    • /
    • pp.69-88
    • /
    • 2001
  • In the zigzag milling operation, an important issue is to design a machining strategy which minimizes the cutting time. An important variable for minimization of cutting time is the tool path length. The tool path is divided into cutting path and non-cutting path. Cutting path can be subdivided into tool path segment and step-over, and non-cutting path can be regarded as the tool retraction. We propose a new method to determine the cutting direction which minimizes the length of tool path in a convex or concave polygonal shape including islands. For the minimization of tool path length, we consider two factors such as step-over and tool retraction. Step-over is defined as the tool path length which is parallel to the boundary edges for machining area and the tool retraction is a non-cutting path for machining any remaining regions. In the determination of cutting direction, we propose a mathematical model and an algorithm which minimizes tool retraction length in complex shapes. With the proposed methods, we can generate a tool path for the minimization of cutting time in a convex or concave polygonal shapes including islands.

  • PDF