• Title/Summary/Keyword: Time Weighted Algorithm

Search Result 312, Processing Time 0.027 seconds

Theoretical Approach of Development of Tracking Module for ARPA system on Board Warships

  • Jeong, Tae-Gweon;Pan, Bao-Feng;Njonjo, Anne Wanjiru
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2015.10a
    • /
    • pp.53-54
    • /
    • 2015
  • The maritime industry is expanding at an alarming rate and as such there is a perpetual need to improve situation awareness in the maritime environment using new and emerging technology. Tracking is one of the numerous ways of enhancing situation awareness by providing information that may be useful to the operator. The tracking system described herein comprises determining existing states of own ship, state prediction and state compensation caused by random noise. The purpose of this paper is to analyze the process of tracking and develop a tracking algorithm by using ${\alpha}-{\beta}-{\gamma}$ tracking filter under a random noise or irregular motion for use in a warship. The algorithm involves initializing the input parameters of position, velocity and course. The actual positions are then computed for each time interval. In addition, a weighted difference of the observed and predicted position at the nth observation is added to the predicted position to obtain the smoothed position. This estimation is subsequently employed to determine the predicted position at (n+1). The smoothed values, predicted values and the observed values are used to compute the twice distance root mean square (2drms) error as a measure of accuracy of the tracking module.

  • PDF

Henry gas solubility optimization for control of a nuclear reactor: A case study

  • Mousakazemi, Seyed Mohammad Hossein
    • Nuclear Engineering and Technology
    • /
    • v.54 no.3
    • /
    • pp.940-947
    • /
    • 2022
  • Meta-heuristic algorithms have found their place in optimization problems. Henry gas solubility optimization (HGSO) is one of the newest population-based algorithms. This algorithm is inspired by Henry's law of physics. To evaluate the performance of a new algorithm, it must be used in various problems. On the other hand, the optimization of the proportional-integral-derivative (PID) gains for load-following of a nuclear power plant (NPP) is a good challenge to assess the performance of HGSO. Accordingly, the power control of a pressurized water reactor (PWR) is targeted, based on the point kinetics model with six groups of delayed-neutron precursors. In any optimization problem based on meta-heuristic algorithms, an efficient objective function is required. Therefore, the integral of the time-weighted square error (ITSE) performance index is utilized as the objective (cost) function of HGSO, which is constrained by a stability criterion in steady-state operations. A Lyapunov approach guarantees this stability. The results show that this method provides superior results compared to an empirically tuned PID controller with the least error. It also achieves good accuracy compared to an established GA-tuned PID controller.

A Parallel Processors Scheduling Problems with a Common Due Date (공통납기를 고려한 병렬기계 일정계획)

  • Lee, Jeong-Hwan;No, In-Gyu
    • Journal of Korean Society for Quality Management
    • /
    • v.18 no.2
    • /
    • pp.81-92
    • /
    • 1990
  • This paper considers a scheduling of a set of jobs on single and multiple processors, when all jobs have a common due date and earliness and lateness are penalized at different cost rates. The objective is to determine the optimal value of a common due date and an optimal scheduling to minimize a total penalty function. It is also shown that a schedule having minimum weighted completion time variances must be V-shaped. For identical processors, a polynomial scheduling algorithm with the secondary objectives of minimizing makespan and machine occupancy is developed and a numerical example is presented.

  • PDF

A study on the economic production quantity model with partial backorders (부분부재고를 고려한 경제적 생산량모델에 관한 연구)

  • ;;Kim, Jung Ja
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.19 no.3
    • /
    • pp.81-91
    • /
    • 1994
  • This paper is to build an economic production quantity model for situations, in which, during the stockout period, a fraction .betha.(backorder ratio) of the demand is backordered and remaining fraction (1-.betha.) is lost. This paper develops an objective function representing the average annual cost of a production system by defining a time-weighted backorder cost and a lost sales penalty cost per unit lost under the assumptions of deterministic demand rate and deterministic production rate, and provides an algorithm for its optimal solution. At the extreme .betha.= 1, the presented model reduces to the Fabrycky's model with complete backorders.

  • PDF

A Model Reduction and PID Controller Design Via Frequency Transfer Function Synthesis (주파수 전달함수 합성법에 의한 모델축소 및 PID 제어기 설계)

  • Kim, Ju-Sik;Kwang, Myung-Shin;Kim, Jong-Gun;Jeon, Byeong-Seok;Jeong, Su-Hyun
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.54 no.1
    • /
    • pp.34-40
    • /
    • 2005
  • This paper presents a frequency transfer function synthesis for simplifying a high-order model with time delay to a low-order model. A model reduction is based on minimizing the error function weighted by the numerator polynomial of reduced systems. The proposed method provides better low frequency fit and a computer aided algorithm. And in this paper, we present a design method of PID controller for achieving the desired specifications via the reduced model. The proposed method identifies the parameter vector of PID controller from a linear system that develops from rearranging the two dimensional input matrices and output vectors obtained from the frequency bounds.

Efficient robust path delay fault test generation for combinational circuits using the testability measure (테스트 용이도를 이용한 조합회로의 효율적인 로보스트 경로 지연 고장 테스트 생성)

  • 허용민;임인칠
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.33A no.2
    • /
    • pp.205-216
    • /
    • 1996
  • In this paper we propose an efficient robust path delay fault test genration algorithm for detection of path delay faluts in combinational ligic circuits. In the proposed robust test genration approach, the testability measure is computed for all gates in the circuit under test and these computed values are used to genrate weighted random delay test vetors for detection of path delay faults. For genrated robust test vectors, we perform fault simulation on ISCAS '85 benchmark circuits using parallel pattern technqieus. The results indicate that the proposed test genration method not only increases the number of detected robust path delay faults but also reduces the time taen to genrate robust tests.

  • PDF

An investigation of non-linear optimization methods on composite structures under vibration and buckling loads

  • Akbulut, Mustafa;Sarac, Abdulhamit;Ertas, Ahmet H.
    • Advances in Computational Design
    • /
    • v.5 no.3
    • /
    • pp.209-231
    • /
    • 2020
  • In order to evaluate the performance of three heuristic optimization algorithms, namely, simulated annealing (SA), genetic algorithm (GA) and particle swarm optimization (PSO) for optimal stacking sequence of laminated composite plates with respect to critical buckling load and non-dimensional natural frequencies, a multi-objective optimization procedure is developed using the weighted summation method. Classical lamination theory and first order shear deformation theory are employed for critical buckling load and natural frequency computations respectively. The analytical critical buckling load and finite element calculation schemes for natural frequencies are validated through the results obtained from literature. The comparative study takes into consideration solution and computational time parameters of the three algorithms in the statistical evaluation scheme. The results indicate that particle swarm optimization (PSO) considerably outperforms the remaining two methods for the special problem considered in the study.

Effective Autofousing Technique for Video Camera (비디오 카메라의 효과적인 자동 초점 조절 기술)

  • 이준석;최강선;고성제
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.617-620
    • /
    • 1999
  • In this paper, a new autofocusing technique which is resistive to noise generated by the CCD of video cameras is proposed. In the proposed scheme, the frequency selective weighted median (FSWM) filter is utilized to estimate the degree of focus and the fast hill-climbing search (HCS) strategy is exploited to determine the best focused image. Since the FSWM filter can not only extract high frequency components from the image, but also eliminate impulsive noise, the proposed autofocusing method employing the FSWM criterion function can estimate the degree of focus precisely. Furthermore, the proposed real-time HCS algorithm enables the video camera to continuously focus on dynamic images. Experimental results demonstrate that the proposed technique outperforms existing techniques by enhancing the accuracy of the focus value of the video camera without the influence of noise.

  • PDF

Optimal tuning and Disturbance Rejection on PID controller loop for motor control using Immune Algorithm (면역알고리즘을 이용한 전동기 제어용 PID 제어기루프의 외란제거 및 최적화 튜닝)

  • Kim, Dong-Hwa;Cho, Jea-Hoon
    • Proceedings of the KIPE Conference
    • /
    • 2003.11a
    • /
    • pp.137-140
    • /
    • 2003
  • 본 논문에서는 PID제어기를 이용해 외란이 존재하는 2차시스템 특성을 갖는 전동기를 제어하는 경우 외란제거와 최적제어가 동시에 될 수 있는 PIB파라메터를 면역알고리즘을 통해 구하였다. 외란제거를 위해 $H{\infty}-norm$을 응용하여 제어시스템의 외란제거 조건들을 제시하고 이 조건들을 만족하는 전동기 제어용 PID제어기를 설계하였다. 설계된 PID제어기의 최적 파라메터를 구하기 위해 면역 알고리즘을 적용하였고 최적 파라메터를 평가하기 위하여 ITSE(Integral of time weighted squared error)성능지수를 이용하여 만족할 만한 결과를 얻었다.

  • PDF

Approximate Decision Rules for Multi-Item Continuous Review Inventory Model (다품종(多品種) 연속점검(連續點檢) 재고관리(在庫管理)모델의 최적해법(最適解法))

  • Gang, Dong-Jin;Lee, Sang-Yong
    • Journal of Korean Society for Quality Management
    • /
    • v.13 no.1
    • /
    • pp.56-64
    • /
    • 1985
  • This paper presents a general algorithm of multi-item continuous review models to obtain simultaneous solutions for ordering quantities and reorder points for each item in an inventory, while satisfying constraints on average inventory investment and reordering workload. Two models are formulated'in each model the heuristic method is utilized, and the partial back-logging is considered. In the first model, the objective function is the minimization of total inventory variable cost. In the second model, the objective function is the minimization of total time-weighted shortages, and the ordering, holding, and stockout costs in this model are independent each other. A numerical example is also solved to present application of each model.

  • PDF