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

검색결과 4,107건 처리시간 0.026초

멀티플렉서를 이용한 $GF(2^m)$상의 승산기 ((Multiplexer-Based Away Multipliers over $GF(2^m))$)

  • 황종학;박승용;신부식;김흥수
    • 전자공학회논문지SC
    • /
    • 제37권4호
    • /
    • pp.35-41
    • /
    • 2000
  • 본 논문에서는 유한체 GF(2/sup m/)상에서 두 다항식의 승산 알고리즘을 제시하였다. 이 알고리즘은 반복적인 배열로 병렬 승산을 효과적으로 실현하며, 동일한 시간에 고속 동작을 실현한다. 제시된 승산기는 승산연산부와 mod연산부, 원시 기약다항식연산부로 구성하였다. 승산연산부는 멀티플렉서, X-OR게이트, AND게이트, MUX로 구성하였으며, mod연산부는 AND게이트, X-OR게이트로 구성하였다. 또한 본 논문에서 제시한 승산에는 효과적인 파이프형을 도입하였다. 도출된 모든 승산기는 고속 동작하며, 회로 복잡성이 감소한다. 셀들의 내부결선도는 VLSI 실현에 적합하도록 규칙적으로 구성되었다.

  • PDF

마이크로그리드의 독립운영 및 연계운영에 관한 연구 (A Study on the Independent Operation and Connected Operation of Microgrid)

  • 오현주;박성준;박성미;김춘성
    • 한국산업융합학회 논문집
    • /
    • 제25권6_3호
    • /
    • pp.1199-1206
    • /
    • 2022
  • Fossil fuels are one of the various energy sources used by humans, and industrial development has been achieved by relying on fossil fuels for a long time in the past. In order to respond to the depletion of fossil fuels and climate change, the world is trying to build an eco-friendly energy ecosystem. Research on efficiency improvement using renewable energy and ESS in various ways for energy conversion is being promoted. In this paper, a microgrid for industrial complexes was designed, constructed, and demonstrated. It was operated in two modes: an independent mode that each plant generates and uses independently and a connected operation mode that allows energy sharing between factories. In the case of independent mode, PV and PCS were intermittently stopped and restarted according to the status change of SoC section of each site. But, in the case of the connected operation mode, stable power supply was confirmed through power transaction through the operation of the entire SoC. This paper presented and verified an algorithm to stably supply power to industrial complexes consisting of various consumers with different load characteristics.

자율 적응 최소-최대 유전 군집호와 퍼지 벌레 검색을 이용한 영상 영역화 (Image segmentation using adaptive MIN-MAX genetic clustering and fuzzy worm searching)

  • 하성욱;서석배;강대성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.781-784
    • /
    • 1998
  • An image segmentation approach based on the fuzzy worm searching and MIN-MAx clusterng algorithm is proposed in this paper. This algorithm deals with fuzzy worm value and min-max node at a gross scene level, which investigates the edge information including fuzzy worm action. But current segmentation methods based edge extraction methods generally need the mask information for the algebraic model, and take long run times at mask operation, wheras the proposed algorithm has single operation ccording to active searching of fuzzy worms. In addition, we also genetic min-max clustering using genetic algorithm to complete clustering and fuzyz searching on grey-histogram of image for the optimum solution, which can automatically determine the size of rnages and has both strong robust and speedy calculation. The simulation results showed that the proposed algorithm adaptively divided the quantized images in histogram region and performed single searching methods, significantly alleviating the increase of the computational load and the memory requirements.

  • PDF

고주파 신호에 의하여 변형된 저주파신호에서의 특성변수 추정 기법 (An Estimation method for Characteristic Parameters in a Low Frequency Signal Transformed by High Frequency Signals)

  • 유경열
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제51권2호
    • /
    • pp.86-88
    • /
    • 2002
  • An estimation method for the characteristic parameters in the low frequency signal is proposed in this paper. A low frequency signal is assumed to be modulated or distorted by high frequency terms. The algorithm proposed in this paper is designed to select set of local maximums in a successive manner, hence it is denoted as the iterative peak picking(IPP) algorithm. The IPP algorithm is operating in the time domain and is using only the comparison operation between two neighboring samples. Therefore, its computational complexity is very low and the delay caused by the computation is negligible, which make the real-time operation possible with economic hardware. The proposed algorithm is verified on the pitch estimation of speech signal and blood pulse estimation.

컨벤션시스템의 서비스 품질제고를 위한 최적운영계획 수립 (The Optimal Operating Planning of Convention Systems for Service Quality)

  • 김창대;문재영
    • 품질경영학회지
    • /
    • 제36권1호
    • /
    • pp.40-48
    • /
    • 2008
  • The purpose of this study is to rationally manage service facilities of convention center. This study is to develop the algorithm to consider optimal assignment and optimal operation system planning for convention center. The scheduling algorithm of this study develops through constructing the mathematical model and analyzing the mathematical structure of variables and constraints in model. The scheduling algorithm develops to consist eight stage of optimal operation planning and five stage of optimal assignment planning. Especially, this study indicates that optimum answer through mathematical model and results of algorithm is nondiscrimination.

하수 슬러지 수거 시스템의 설계 및 운영방안에 대한 연구 (Decision Problems for the Design and Operations of Sludge Collection System)

  • 최경현;곽호만;유영선;조중무
    • 산업공학
    • /
    • 제20권1호
    • /
    • pp.58-68
    • /
    • 2007
  • This research deals with a vehicle scheduling problem for the sludge collection strategies which might be solved via quantitative analysis and cost evaluations schemes. This problem can be modeled as a kind of capacitated vehicle routing pick-up problems. With the aim of establishing operation schedule of vehicles and analyzing the total cost under considering various assumptions and realistic restrictions of the sludge collection problem, we propose a heuristic method based on the genetic algorithm in conjunction with the sweep algorithm and the 4-opt algorithm. Finally, we present the cost effective operation schedule that can be used as the managing tool for the sludge treatment plant of the multi-purpose dam.

웨이브렛 패킷을 이용한 능동 소음제어 및 비교실험 (Active Noise Control by Using Wavelet Packet and Comparison Experiments)

  • 장재동;김영중;임묘택
    • 제어로봇시스템학회논문지
    • /
    • 제13권6호
    • /
    • pp.547-554
    • /
    • 2007
  • This thesis presents a kind of active noise control(ANC) algorithm for reducing noise due to engine inside a car. The proposed control algorithm is, by using WP(Wavelet Packet), a one improving the instability due to delay of noise transmission and the lack of response ability for the rapid change of noise, which are defects of the existing FXLMS(Filtered-X Least Mean Square) algorithm. The chief character of this system is a thing that faster operation than the FXLMS is implemented by inserting WP in the secondary path. In other words, WP implements parallel operation. Then, the weights of filter in the adaptive algorithm will be updated faster. In addition, because WP have so excellent a resolution, they can process very minute noise. The efficiency of this control algorithm will be demonstrated in the matlab simulation and in the actual experiments by using a Labview program and a car.

효율적인 DNA 서열 생성을 위한 진화연산 프로세서 구현 (Implementation of GA Processor for Efficient Sequence Generation)

  • 전성모;김태선;이종호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.376-379
    • /
    • 2003
  • DNA computing based DNA sequence Is operated through the biology experiment. Biology experiment used as operator causes illegal reactions through shifted hybridization, mismatched hybridization, undesired hybridization of the DNA sequence. So, it is essential to design DNA sequence to minimize the potential errors. This paper proposes method of the DNA sequence generation based evolutionary operation processor. Genetic algorithm was used for evolutionary operation and extra hardware, namely genetic algorithm processor was implemented for solving repeated evolutionary process that causes much computation time. To show efficiency of the Proposed processor, excellent result is confirmed by comparing between fitness of the DNA sequence formed randomly and DNA sequence formed by genetic algorithm processor. Proposed genetic algorithm processor can reduce the time and expense for preparing DNA sequence that is essential in DNA computing. Also it can apply design of the oligomer for development of the DNA chip or oligo chip.

  • PDF

비선형공정계획에서 가공순서 결정을 위한 시뮬레이티드 어닐링 알고리듬 (Simulated Annealing Algorithms for Operation Sequencing in Nonlinear Process Planning)

  • 이동호
    • 대한산업공학회지
    • /
    • 제27권3호
    • /
    • pp.315-327
    • /
    • 2001
  • This paper considers the problem of operation sequencing in nonlinear process planning, which is the problem of selecting and sequencing operations required to produce a part with the objective of minimizing the sum of operation processing costs and machine, setup and tool change costs. Main constraints are the precedence relations among operations. The problem can be decomposed into two subproblems: operation selection and operation sequencing. We suggest four simulated annealing algorithms, which solve the two subproblems iteratively until a good solution is obtained. Here, the operation selection problem can be solved using a shortest path algorithm. Application of the algorithms is illustrated using an example. Also, to show the performances of the suggested algorithms, computational experiments were done on randomly generated test problems and the results are reported. In particular, one of the suggested algorithms outperforms an existing simulated annealing algorithm.

  • PDF

운전비 절감을 위한 빙축열시스템 냉동기 운전기법 평가 (An Evaluation of Chiller Control Strategy in Ice Storage System for Cost-Saving Operation)

  • 이경호;최병윤;이상렬
    • 설비공학논문집
    • /
    • 제20권2호
    • /
    • pp.97-105
    • /
    • 2008
  • This paper presents simulated and experimental test results of optimal control algorithm for an encapsulated ice thermal storage system with full capacity chiller operation. The algorithm finds an optimal combination of a chiller and/or a storage tank operation for the minimum total operation cost through a cycle of charging and discharging. Dynamic programming is used to find the optimal control schedule. The conventional control strategy of chiller-priority is the baseline case for comparing with the optimal control strategy through simulation and experimental test. Simulation shows that operating cost for the optimal control with chiller on-off operation is not so different from that with chiller part load capacity control. As a result from the experimental test, the optimal control operation according to the simulated operation schedule showed about 14 % of cost saving compared with the chiller-priority control.