• Title/Summary/Keyword: Minimum-time

Search Result 4,154, Processing Time 0.034 seconds

Optimization of Fermentation Processes with Singular Approximation and Minimum Principle (Singular Approximation과 Minimum Principle을 이용한 발효공정의 최적화)

  • 이중헌;정재철;박영훈
    • Microbiology and Biotechnology Letters
    • /
    • v.27 no.3
    • /
    • pp.223-229
    • /
    • 1999
  • The two optimal control algorithms, singular approximation and minimum principle, were compared in this paper. The switching time with singular approximation was determined with mathematical derivation and the optimal control profile of specific growth rate was also calculated with minimum principle. The optimal control profiles were calculated by making simple model correlating the specific cell growth rate and specific product formation rate. The optimal control profiles calculated by singular approximation approach were similar to stepwise form of those calculatd by minimum principles. With the minimum principle, the product concentration was 8% more than that of singular approximation. This performance difference was due to a linearization of a nonlinear function with singular approximation. This optimal approaches were applicable to any system with different optimal cell growth and product formation.

  • PDF

An algorithm for finding a watchman route with minimum links in the characteristic polygons (특성 다각형에서 최소링크의 경비원 경로를 구하는 알고리즘)

  • Ryu, Sang-Ryul
    • The KIPS Transactions:PartA
    • /
    • v.9A no.4
    • /
    • pp.595-602
    • /
    • 2002
  • The watchman routes which an watchman patrols the interior of polygon moving along the route are classified to minimum length or minimum links. The watchman route with minimum links has minimum changes of direction in process. In this paper, we present an algorithm with $O(N^2)$ time for finding the watchman route with minimum links in the weakly visible polygons which have specific property.

A Watchman route with Minimum links in the Weakly Visible Polygons (약 가시성 다각형에서 최소 링크를 가진 경비원 경로)

  • 류상률
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.1
    • /
    • pp.35-44
    • /
    • 2002
  • The watchman routes which an watchman patrols the interior of given polygon moving along the route are classified to minimum length or minimum links. The watchman route with minimum links has minimum changes of direction and a weakly visible polygon consists of two chains which have mutually weakly visibility. In this paper, we present an Ο($n^2$) time algorithm for finding the watchman route with minimum links in the weakly visible polygons, where n is the number of vertices of a given polygon.

  • PDF

A Design of The Buffer Circuit having Minimum Delay Time (최소 delay를 갖는 buffer 회로의 설계)

  • Kang, In-Yup;Song, Min-Kyu;Kim, Won-Chan
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1512-1515
    • /
    • 1987
  • The buffer circuit having minimum delay time is designed and analyzed in this paper. Considering the parasitic components of the MOS transistor, the optimal transistor size ratio between the individual buffer stages is presented. This paper's result is better than that of the Mead and Conway's analysis [1] with respect to both delay time and total area that buffer occupies.

  • PDF

Estimation for a bivariate survival model based on exponential distributions with a location parameter

  • Hong, Yeon Woong
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.4
    • /
    • pp.921-929
    • /
    • 2014
  • A bivariate exponential distribution with a location parameter is proposed as a model for a two-component shared load system with a guarantee time. Some statistical properties of the proposed model are investigated. The maximum likelihood estimators and uniformly minimum variance unbiased estimators of the parameters, mean time to failure, and the reliability function of system are obtained with unknown guarantee time. Simulation studies are given to illustrate the results.

A Minimum time trajectory planning for robotic manipulators with input torque constraint (입력 토오크 constraint를 가진 로보트 매니플레이터에 대한 최소 시간 궤적 계획)

  • Hong, In-Keun;Hong, Suk-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 1989.11a
    • /
    • pp.445-449
    • /
    • 1989
  • Achievement of a straight line motion in the Cartesian space has a matter of great importance. Minimization of task execution time with linear interpolation in the joint space, accomplishing of a approximation of straight line motion in the Cartesian coordinate is considered as the prespecified task. Such determination yields minimum time joint-trajectory subject to input torque constraints. The applications of these results for joint-trajectory planning of a two-link manipulator with revolute joints are demonstrated by computer simulations.

  • PDF

A new approach for minimum aggregation time scheduling in wireless sensor networks (에이전트 시스템 개발도구에 관한 연구)

  • Nguyen, Dung T.;Yeoum, Sanggil;Choo, Hyunseung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.05a
    • /
    • pp.79-81
    • /
    • 2019
  • Collecting data in wireless sensor networks in minimum time is a traditional problem which is known NP-hard. Previous studies built the schedule using the node-based or link-based metrics to prioritize the transmissions. In this work, we combine the effect of both metrics to obtain a smaller aggregation time. We compare our work with state of the art schemes and report the improvement.

Fuzzy Minimum Interval Partition for Uncertain Time Interval (불확실한 시간 간격을 위한 퍼지 최소 간격 분할 기법)

  • Heo, Mun-Haeng;Lee, Gwang-Gyu;Lee, Jun-Uk;Ryu, Geun-Ho;Kim, Hong-Gi
    • The KIPS Transactions:PartD
    • /
    • v.9D no.4
    • /
    • pp.571-578
    • /
    • 2002
  • In temporal database, extended time dimension for history management brings about complexity of join operation and increased cost. To solve this problem, a method that joins the divided segment time data after partition the time range into fixed time interval is introduced. But existing methods can't solve the ambiguity problem of time border that caused by temporal granularity in the partition point. In this paper, We suggested Fuzzy Minimum Interval Partition (FMIP) method that introduced the possibility distribution of fuzzy theory considered uncertainty time interval border in the partition line.

QoS Based IrDA in Mobile Phones

  • Kim Jong Sung;Yoon Sang Sub;Chun Byung Sik
    • Proceedings of the IEEK Conference
    • /
    • 2004.08c
    • /
    • pp.528-531
    • /
    • 2004
  • This paper presents the design and implementation of a QoS based IrDA in mobile phones. The IrDA standards have arised from the need to connect various mobile devices together. But currently, we have a difficult to connecting various mobile devices together. The difficult thing is to adjust the minimum turn around time. The minimum turn around time in IrDA deals with the time needed for a receiver circuit to recover following saturation by transmissions from the same device (turn around latency). This parameter corresponds to the required time delay between the last byte of the last frames sent by a station and the point at which it is ready the first byte of a frame from another station. This parameter comes into play when the link is turned around and is negotiated independency for each station. We solve this matter by using the Dynamic Adjustment Algorithm (DAA). The dynamic adjustment algorithm adjusts the minimum turn around time according to the numbers of devices. We apply our direct adjustment algorithm to our QoS based IrDA in mobile phones and show the improved performance of connection with various mobile phones together.

  • PDF

Efficient Packet Scheduling Algorithm using Virtual Start Time for High-Speed Packet Networks (고속 패킷망에서 효율적인 가상 시작 시간 기반 패킷 스케줄링 알고리즘)

  • Ko, Nam-Seok;Gwak, Dong-Yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.3B
    • /
    • pp.171-182
    • /
    • 2003
  • In this paper, we propose an efficient and simple fair queueing algorithm, called Minimum Possible Virtual Start Time Fair Queueing (MPSFQ), which has O(1) complexity for the virtual time computation while it has good delay and fairness properties. The key idea of MPSFQ is that it has an easy system virtual time recalibration method while it follows a rate-proportional property. MPSFQ algorithm recalibrates system virtual time to the minimum possible virtual start time of all backlogged sessions. We will show our algorithm has good delay and fairness properties by analysis.