• 제목/요약/키워드: Q-Cost

검색결과 328건 처리시간 0.021초

Optimal Parameter Selection of Q-Algorithm in EPC global Gen-2 RFID System

  • Lim, In-Taek
    • Journal of information and communication convergence engineering
    • /
    • 제7권4호
    • /
    • pp.469-474
    • /
    • 2009
  • Q-algorithm is proposed at EPC global Class-1 Generation-2 RFID systems to determine the frame size of next query round. In Q-algorithm, the reader calculates the frame size without estimating the number of tags. But, it uses only the slot conditions: empty, success, or collision. Therefore, it wastes less computational cost and is simpler than other algorithms. However, the constant parameter C value, which is used for calculating the next frame size, is not optimized. In this paper, we propose the optimized C values of Q-algorithm according to the number of tags within the identification range of reader through a lot of computer simulations.

The Effect of (Q, r) Policy in Production-Inventory Systems

  • Kim, Joon-Seok;Jung, Uk
    • Management Science and Financial Engineering
    • /
    • 제15권1호
    • /
    • pp.33-49
    • /
    • 2009
  • We examine the effectiveness of the conventional (Q, r) model in managing production-inventory systems with finite capacity, stochastic demand, and stochastic order processing times. We show that, for systems with finite production capacity, order replenishment lead times are highly sensitive to loading and order quantity. Consequently, the choice of optimal order quantity and optimal reorder point can vary significantly from those obtained under the usual assumption of a load-independent lead time. More importantly, we show that for a given (Q, r) policy the conventional model can grossly under or over-estimate the actual cost of the policy. In cases where a setup time is associated with placing a production order, we show that the optimal (Q, r) policy derived from the conventional model can, in fact, be infeasible.

Grover 알고리즘 공격 비용 추정을 통한 DES에 대한 양자 암호 분석 (Quantum Cryptanalysis for DES Through Attack Cost Estimation of Grover's Algorithm)

  • 장경배;김현지;송경주;심민주;엄시우;서화정
    • 정보보호학회논문지
    • /
    • 제31권6호
    • /
    • pp.1149-1156
    • /
    • 2021
  • Brute force 공격을 가속화 시키는 Grover 알고리즘은 대칭키 암호의 키 복구에 적용 가능하며, NIST에서는 대칭키 암호에 대한 Grover 공격 비용을 양자 후 보안 강도 추정에 활용하고 있다. 본 논문에서는 DES를 양자 회로로 최적화 구현하여 Grover 알고리즘 공격 비용을 추정한다. NIST에서는 128, 192, 256-bit 키를 사용하는 대칭키 암호에 대해 AES의 공격 비용을 기준으로 양자 후 보안 강도를 추정하고 있다. DES에 대해 추정한 공격 비용은 DES가 양자 컴퓨터의 공격으로부터 어느 정도의 내성을 가지고 있는지 분석해볼 수 있다. 현재 64-bit 키를 사용하는 대칭키 암호들에 대한 양자 후 보안 지표가 아직 존재하지 않기 때문에 본 논문에서 추정한 64-bit 키를 사용하는 DES에 대한 Grover 공격 비용이 기준으로 활용될 수 있다. 제안하는 DES의 양자 회로 구현 적합성 및 공격 비용 분석에는 양자 프로그래밍 툴인 ProjectQ가 사용되었다.

Deep reinforcement learning for optimal life-cycle management of deteriorating regional bridges using double-deep Q-networks

  • Xiaoming, Lei;You, Dong
    • Smart Structures and Systems
    • /
    • 제30권6호
    • /
    • pp.571-582
    • /
    • 2022
  • Optimal life-cycle management is a challenging issue for deteriorating regional bridges. Due to the complexity of regional bridge structural conditions and a large number of inspection and maintenance actions, decision-makers generally choose traditional passive management strategies. They are less efficiency and cost-effectiveness. This paper suggests a deep reinforcement learning framework employing double-deep Q-networks (DDQNs) to improve the life-cycle management of deteriorating regional bridges to tackle these problems. It could produce optimal maintenance plans considering restrictions to maximize maintenance cost-effectiveness to the greatest extent possible. DDQNs method could handle the problem of the overestimation of Q-values in the Nature DQNs. This study also identifies regional bridge deterioration characteristics and the consequence of scheduled maintenance from years of inspection data. To validate the proposed method, a case study containing hundreds of bridges is used to develop optimal life-cycle management strategies. The optimization solutions recommend fewer replacement actions and prefer preventative repair actions when bridges are damaged or are expected to be damaged. By employing the optimal life-cycle regional maintenance strategies, the conditions of bridges can be controlled to a good level. Compared to the nature DQNs, DDQNs offer an optimized scheme containing fewer low-condition bridges and a more costeffective life-cycle management plan.

이노베이션 상관관계 테스트를 이용한 잡음인식 (Identification of Noise Covariance by using Innovation Correlation Test)

  • 박성욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1992년도 하계학술대회 논문집 A
    • /
    • pp.305-307
    • /
    • 1992
  • This paper presents a technique, which identifies both process noise covariance and sensor noise covariance by using innovation correlation test. A correlation test, which checks whether the square root Kalman filter is workingly optimal or not, is given. The system is stochastic autoregressive moving-average model with auxiliary white noise Input. The linear quadratic Gaussian control is used for minimizing stochastic cost function. This paper indentifies Q, R, and estimates parametric matrics $A(q^{-1}),B(q^{-1}),C(q^{-1})$ by means of extended recursive least squares and model reference control. And The proposed technique has been validated in simulation results on the fourth order system.

  • PDF

단상 유도형 동기 전동기의 Cost 저감 설계 (Cost Reduction Design in Single-phase Line-start Permanent Magnet Motor)

  • 이병화;남혁;이정종;방량;홍정표;하승형
    • 전기학회논문지
    • /
    • 제57권12호
    • /
    • pp.2208-2212
    • /
    • 2008
  • This paper deals with the cost reduction design of a single-phase line-start permanent magnet(LSPM) motor. Due to high cost of the permanent magnet(PM), cost reduction can be effectively achieved by reducing PM volume. Therefore, motor characteristics according to the PM volume are calculated by using d-q axis equivalent circuit analysis, and the characteristic map is made. In the characteristic map, maximum torque and efficiency are shown according to motor parameters such as back electromotive force(back emf) and inductances; back emf represents the PM volume. Minimum back emf and inductances satisfying output performance are determined in the characteristic map. Then, motor geometry based on the prototype motor is optimized to get the determined parameters using response surface methodology(RSM) and finite element method(FEM). Through the presented cost reduction design, total PM volume is reduced to 32% of prototype model.

ARIMA 수요자정을 고려한 장기보충계약 (A Long-term Replenishment Contract for the ARIMA Demand Process)

  • 김종수;정봉룡
    • 한국산업경영시스템학회:학술대회논문집
    • /
    • 한국산업경영시스템학회 2002년도 춘계학술대회
    • /
    • pp.343-348
    • /
    • 2002
  • We are concerned with a long-term replenishment contract for the ARIMA demand process in a supply chain. The chain is composed of one supplier, one buyer and consumers for a product. The replenishment contract is based upon the well-known (s, Q) policy but allows us to contract future replenishments at a time with a price discount. Due to the larger forecast error of future demand, the buyer should keep a higher level of safety stock to provide the same level of service as the usual (s, Q) policy. However, the buyer can reduce his purchase cost by ordering a larger quantity at a discounted price. Hence, there exists a trade-off between the price discount and the inventory holding cost. For the ARIMA demand process, we present a model for the contract and an algorithm to find the number of the future replenishments. Numerical experiments show that the proposed algorithm is efficient and accurate.

  • PDF

구매비용할인을 고려한 다회보충계약 (Multiple Replenishment Contract with Purchase Price Discount)

  • 정봉룡;김종수
    • 대한산업공학회지
    • /
    • 제27권4호
    • /
    • pp.345-351
    • /
    • 2001
  • We are concerned with a multiple replenishment contract with a purchase price discount in a supply chain. The chain is composed of one supplier, one buyer and consumers for a product. The replenishment contract is based upon the well-known (s, Q) policy but allows contracting several firmed orders at a time with a price discount. Due to a larger forecast error of the future demand, the buyer should keep a higher level of safety stock to provide the same level of service of the usual (s, Q) policy but can reduce his purchase cost by placing larger quantity. Thus there exists a trade-off between the price discount and inventory holding cost. We present a model for the contract and an algorithm to find the optimum number of the firmed orders. Computer experiments show that the algorithm finds the global optimum solution very fast.

  • PDF

행렬 하이퍼큐브 그래프 : 병렬 컴퓨터를 위한 새로운 상호 연결망 (Matrix Hypercube Graphs : A New Interconnection Network for Parallel Computer)

  • 최선아;이형옥임형석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.293-296
    • /
    • 1998
  • In this paper, we propose a matrix hypercube graph as a new topology for parallel computer and analyze its characteristics of the network parameters, such as degree, routing and diameter. N-dimensional matrix hypercube graph MH(2,n) contains 22n vertices and has relatively lower degree and smaller diameter than well-known hypercube graph. The matrix hypercube graph MH(2,n) and the hypercube graph Q2n have the same number of vertices. In terms of the network cost, defined as the product of the degree and diameter, the former has n2 while the latter has 4n2. In other words, it means that matrix hypercube graph MH(2,n) is better than hypercube graph Q2n with respect to the network cost.

  • PDF

Single Electronic Drive Controlling Two Synchronous Motors Via Modified Vector Control

  • Danbing Seto;Fanping Sun;Jacek F. Gieras;Norbert A.M. Hootsmans
    • Journal of Power Electronics
    • /
    • 제3권1호
    • /
    • pp.49-54
    • /
    • 2003
  • A novel control scheme of using a single electronic drive to synchronize two synchronous motors is investigated analytically. The developed control strategy extends the conventional vector control technology, Specifically, it utilizes the property that the motion of two motors can be independently controlled by the q-axis currents provided the desired q-axis currents can be achieved by adjusting physical armature currents. The latter part is indeed guaranteed by adding a position offset to one of the motors. This work has a potential of cost saving in practice where the cost of drive is a major concern.