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

검색결과 804건 처리시간 0.028초

도시철도의 직류전력 공급을 위한 사이리스터를 사용한 병렬 듀얼 컨버터의 순차적 모드 전환 제어 알고리즘에 대한 연구 (A Studies for Sequential Mode Change Control Algorithm of the Parallel Dual Converter of Using Thyristor for Supplying the Urban Railway DC Power)

  • 한성우;김성안;조윤현;변기식
    • 전기학회논문지
    • /
    • 제65권3호
    • /
    • pp.511-519
    • /
    • 2016
  • This paper is proposed control algorithm for the using thyristor of the parallel dual converter for Urban railway power supply in order to return the regenerative power generated by regenerative braking in urban railway train. Conventional control algorithm of Thyristor dual converter for urban railway power supply has voltage variation within a control range of hysteresis band. The purposed control algorithm of the parallel thyristor dual converter is to maintain a constant voltage without voltage variation in accordance with variable load through the Sequential mode change. And the control algorithm need calculating optimum initial firing angle to consider magnitude of the load current slope. For this purpose, Proposed algorithm for sequential conversion mode of the dual converter was verified by applying for the simulation.

효율적인 닫힌 빈발 시퀀스 마이닝 (An Efficient Mining for Closed Frequent Sequences)

  • 김형근;황환규
    • 산업기술연구
    • /
    • 제25권A호
    • /
    • pp.163-173
    • /
    • 2005
  • Recent sequential pattern mining algorithms mine all of the frequent sequences satisfying a minimum support threshold in a large database. However, when a frequent sequence becomes very long, such mining will generate an explosive number of frequent sequence, which is prohibitively expensive in time. In this paper, we proposed a novel sequential pattern algorithm using only closed frequent sequences which are small subset of very large frequent sequences. Our algorithm extends the sequence by depth-first search strategy with effective pruning. Using bitmap representation of underlying databases, we can obtain a closed frequent sequence considerably faster than the currently reported methods.

  • PDF

컴퓨터 평가 기반 학습 시스템 설계 및 개발 연구 (A Study on the Design and Development of Computer Based Learning and Test System)

  • 허균
    • 수산해양교육연구
    • /
    • 제27권4호
    • /
    • pp.1160-1171
    • /
    • 2015
  • The purpose of this study is to design and develop a computer based learning and test system, which supports not only testing learner's ability but also learning contents with giving feedback and hint. In order to design and develop a computer based learning and test system, Visual Basic dot Net software is used. The system works in three stages: sequential problem solving stage, randomized problem solving stage, and the challenge stage of pass/fail. The results of this study are as follows: (a) We propose the context of design for the computer based learning and test system. (b) We design and develop items display function with sequential and random algorithm in this system. (c) We design and develop pass/fail function by applying SPRT(Sequential Probability Ratio Testing) algorithm in the computer based learning and test system.

ON THE GLOBAL CONVERGENCE OF A MODIFIED SEQUENTIAL QUADRATIC PROGRAMMING ALGORITHM FOR NONLINEAR PROGRAMMING PROBLEMS WITH INEQUALITY CONSTRAINTS

  • Liu, Bingzhuang
    • Journal of applied mathematics & informatics
    • /
    • 제29권5_6호
    • /
    • pp.1395-1407
    • /
    • 2011
  • When a Sequential Quadratic Programming (SQP) method is used to solve the nonlinear programming problems, one of the main difficulties is that the Quadratic Programming (QP) subproblem may be incompatible. In this paper, an SQP algorithm is given by modifying the traditional QP subproblem and applying a class of $l_{\infty}$ penalty function whose penalty parameters can be adjusted automatically. The new QP subproblem is compatible. Under the extended Mangasarian-Fromovitz constraint qualification condition and the boundedness of the iterates, the algorithm is showed to be globally convergent to a KKT point of the non-linear programming problem.

레지스터 전송 수준에서의 VHDL 순서문 합성에 관한 연구 (A Study on Synthesis of VHDL Sequential Statements at Register Transfer Level)

  • 현민호;황선영
    • 전자공학회논문지A
    • /
    • 제31A권5호
    • /
    • pp.149-157
    • /
    • 1994
  • This paper Presents an algorithm for synthesis of sequential statements described at RT level VHDL. The proposed algorithm transforms sequential statements in VHDL into data-flow description consisting of concurrent statements by local and global dependency analysis and output dependency elimination. Transformation into concurrent statements makes it possible to reduce the cost of the synthesized hardwares, thus to get optimal synthesis results that will befit the designer 's intention. This algorithm has been implemented on VSYN and experimental results show that more compact gate-level hardwares are generated compared with Power View system from ViewLogic and Design Analyzer from Synopsys.

  • PDF

역전파 신경망을 이용한 동영상에서의 얼굴 검출 및 트래킹 (Face Detection Tracking in Sequential Images using Backpropagation)

  • 지승환;김용주;김정환;박민용
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 춘계학술대회 학술발표 논문집
    • /
    • pp.124-127
    • /
    • 1997
  • In this paper, we propose the new face detection and tracking angorithm in sequential images which have complex background. In order to apply face deteciton algorithm efficently, we convert the conventional RGB coordiantes into CIE coordonates and make the input images insensitive to luminace. And human face shapes and colors are learned using ueural network's backpropagation. For variable face size, we make mosaic size of input images vary and get the face location with various size through neural network. Besides, in sequential images, we suggest face motion tracking algorithm through image substraction processing and thresholding. At this time, for accurate face tracking, we use the face location of previous. image. Finally, we verify the real-time applicability of the proposed algorithm by the simple simulation.

  • PDF

점진적인 순차 패턴 갱신 알고리즘 (An Incremental Updating Algorithm of Sequential Patterns)

  • 김학자;황환규
    • 전자공학회논문지CI
    • /
    • 제43권5호
    • /
    • pp.17-28
    • /
    • 2006
  • 본 논문에서는 데이터베이스에 새로운 트랜잭션이 추가되었을 때 순차 패턴을 갱신하는 문제를 연구하였다. 트랜잭션이 순차적으로 증가되는 환경에서 기존에 발견된 빈발 시퀸스를 재사용하여 순차패턴을 갱신하는 효율적인 알고리즘을 제안한다. 본 논문에서 제안한 방법은 후보 집합의 개수를 효율적으로 줄임으로써 AprioriAll이나 PrefixSpan 알고리즘보다 좋은 성능을 보임을 실험으로 확인하였다.

응답량 재사용을 통한 순차 근사최적설계 (A Sequential Approximate Optimization Technique Using the Previous Response Values)

  • 황태경;최은호;임오강
    • 대한기계학회논문집A
    • /
    • 제29권1호
    • /
    • pp.45-52
    • /
    • 2005
  • A general approximate optimization technique by sequential design domain(SDD) did not save response values for getting an approximate function in each step. It has a disadvantage at aspect of an expense. In this paper, previous response values are recycled for constructing an approximate function. For this reason, approximation function is more accurate. Accordingly, even if we did not determine move limit, a system is converged to the optimal design. Size and shape optimization using approximate optimization technique is carried out with SDD. Algorithm executing Pro/Engineer and ANSYS are automatically adopted in the approximate optimization program by SDD. Convergence criterion is defined such that optimal point must be located within SDD during the three steps. The PLBA(Pshenichny-Lim-Belegundu-Arora) algorithm is used to solve approximate optimization problems. This algorithm uses the second-order information in the direction finding problem and uses the active set strategy.

순차적 근사최적화 기법을 이용한 방열판 최적설계 (Optimal Design of a Heat Sink using the Sequential Approximate Optimization Algorithm)

  • 박경우;최동훈
    • 설비공학논문집
    • /
    • 제16권12호
    • /
    • pp.1156-1166
    • /
    • 2004
  • The shape of plate-fin type heat sink is numerically optimized to acquire the minimum pressure drop under the required temperature rise. In constrained nonlinear optimization problems of thermal/fluid systems, three fundamental difficulties such as high computational cost for function evaluations (i.e., pressure drop and thermal resistance), the absence of design sensitivity information, and the occurrence of numerical noise are commonly confronted. Thus, a sequential approximate optimization (SAO) algorithm has been introduced because it is very hard to obtain the optimal solutions of fluid/thermal systems by means of gradient-based optimization techniques. In this study, the progressive quadratic response surface method (PQRSM) based on the trust region algorithm, which is one of sequential approximate optimization algorithms, is used for optimization and the heat sink is optimized by combining it with the computational fluid dynamics (CFD).

Modified Sequential Algorithmic Schema를 이용한 디지털 사진의 효율적인 분류 (Modified Sequential Algorithm schema for Efficient Digital Image retrieval)

  • 이상린
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.237-240
    • /
    • 2007
  • 이 논문에서는 수정된 Sequential Algorithmic Schema를 이용해서 여러 장소를 이동하면서 찍은 디지털 이미지를 효율적으로 분류할 수 있는 방법을 제안한다. 제안하는 방법은 이웃 패턴들과 특징 정보의 연속성, 유사성을 가지며 들어오는 입력 패턴에 대해 기존의 모든 군집과 유사도를 비교하는 방법이 아니라 이전 군집의 정보와 유사도를 비교하여 군집에 포함시키거나 동적으로 군집을 생성하는 효율적인 군집화 방법이다. 제안한 방법은 실험을 통해서 기존의 군집화 기법에 성능 및 속도의 효율성을 증명하였다.

  • PDF