• Title/Summary/Keyword: Discrete Variable

Search Result 296, Processing Time 0.025 seconds

A Continuous Optimization Algorithm Using Equal Frequency Discretization Applied to a Fictitious Play (동일 빈도 이산화를 가상 경기에 적용한 연속형 최적화 알고리즘)

  • Lee, Chang-Yong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.36 no.2
    • /
    • pp.8-16
    • /
    • 2013
  • In this paper, we proposed a new method for the determination of strategies that are required in a continuous optimization algorithm based on the fictitious play theory. In order to apply the fictitious play theory to continuous optimization problems, it is necessary to express continuous values of a variable in terms of discrete strategies. In this paper, we proposed a method in which all strategies contain an equal number of selected real values that are sorted in their magnitudes. For comparative analysis of the characteristics and performance of the proposed method of representing strategies with respect to the conventional method, we applied the method to the two types of benchmarking functions: separable and inseparable functions. From the experimental results, we can infer that, in the case of the separable functions, the proposed method not only outperforms but is more stable. In the case of inseparable functions, on the contrary, the performance of the optimization depends on the benchmarking functions. In particular, there is a rather strong correlation between the performance and stability regardless of the benchmarking functions.

Hardware-Software Implementation of MPEG-4 Video Codec

  • Kim, Seong-Min;Park, Ju-Hyun;Park, Seong-Mo;Koo, Bon-Tae;Shin, Kyoung-Seon;Suh, Ki-Bum;Kim, Ig-Kyun;Eum, Nak-Woong;Kim, Kyung-Soo
    • ETRI Journal
    • /
    • v.25 no.6
    • /
    • pp.489-502
    • /
    • 2003
  • This paper presents an MPEG-4 video codec, called MoVa, for video coding applications that adopts 3G-324M. We designed MoVa to be optimal by embedding a cost-effective ARM7TDMI core and partitioning it into hardwired blocks and firmware blocks to provide a reasonable tradeoff between computational requirements, power consumption, and programmability. Typical hardwired blocks are motion estimation and motion compensation, discrete cosine transform and quantization, and variable length coding and decoding, while intra refresh, rate control, error resilience, error concealment, etc. are implemented by software. MoVa has a pipeline structure and its operation is performed in four stages at encoding and in three stages at decoding. It meets the requirements of MPEG-4 SP@L2 and can perform either 30 frames/s (fps) of QCIF or SQCIF, or 7.5 fps (in codec mode) to 15 fps (in encode/decode mode) of CIF at a maximum clock rate of 27 MHz for 128 kbps or 144 kbps. MoVa can be applied to many video systems requiring a high bit rate and various video formats, such as videophone, videoconferencing, surveillance, news, and entertainment.

  • PDF

Optimal Control of Multireservoirs Using Discrete Laguerre Polynomials (Laguerre Polynomial을 이용한 저수지군의 최적제어)

  • Lee, Jae Hyoung;Kim, Min Hwan
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.11 no.4
    • /
    • pp.91-102
    • /
    • 1991
  • Traditionally, a dynamic programming(DP) technique has been used to the multireservoir control system. The algorithm has inherent problem to increase computational requirements exponentially due to discretization of variables and expanding the dimension of the system. To solve this problem, this paper describes transforming the optimal control system into a quadratic programming(QP), using Laguerre polynomials(LP) and its properties. The objective function of the proposed QP is independent of time variable. The solution of the QP is obtained by nonlinear programming(NLP) using augmented Lagrangian multiplier method. The numerical experiment shows that the water level of reservoirs is higher than Lee's and the evaluated benefit value is about the same as other researcher's.

  • PDF

An Assessment of Statistical Validity of Articles Published in the Journal of Korean Acupuncture & Moxibusition Society - from 1984 to 2002 - (대한침구학회지 논문의 통계적 오류에 관한 연구)

  • Lee, Seung-deok
    • Journal of Acupuncture Research
    • /
    • v.21 no.1
    • /
    • pp.176-188
    • /
    • 2004
  • This study was carried out to investigate statistical validity of medical articles that used various statistical techniques such as t-test, analysis of variance, correlation analysis, regression analysis and chi-square test. For study 429 original articles using those statistical methods were selected from Journal of Korean Acupuncture & Moxibusition Society published from 1984 to 2002. 429 original articles were reviewed to analyzed the statistical procedures. Results are summarized as follows : 1. In this study 93 articles(21.68%) of 429 ones didn't report statement of statistical method in detail. 2. 53 articles(12.53%) didn't report p-value in correctly, and 245 articles(57.11 %) used mean${\pm}$standard error (Mean${\pm}$SEM.) and 109 articles used mean${\pm}$standard deviation(Mean${\pm}$SD.). All of 23 articles using nonparametric statistical techniques made an error to central tendency or dispersion. 3. 175 articles(59.93%) and 14 articles(4.79%) of 292 ones made an error to description of equal variances and normal distribution. 4. 99 articles(50%) of 185 ones misused t-test and 4 articles of 5 ones misused chi-square test. 5. 28 articles(73.68%) of 38 ones using discrete variable misused parametric technique such as t-test or ANOVA. 2 articles and 1 article of 125 ones choosing paired samples misused independent t-test and Mann-Whitney U test. 6. 20 articles using analysis of variance didn't use multiple comparison.

  • PDF

Soft Sensor Design Using Image Analysis and its Industrial Applications Part 1. Estimation and Monitoring of Product Appearance (화상분석을 이용한 소프트 센서의 설계와 산업응용사례 1. 외관 품질의 수치적 추정과 모니터링)

  • Liu, J. Jay
    • Korean Chemical Engineering Research
    • /
    • v.48 no.4
    • /
    • pp.475-482
    • /
    • 2010
  • In this work, soft sensor based on image anlaysis is proposed for quantitatively estimating the visual appearance of manufactured products and is applied to quality monitoring. The methodology consists of three steps; (1) textural feature extraction from product images using wavelet transform, (2) numerical estimation of the product appearance through projection of the textural features on subspace, and (3) use of latent variables of textural features (i.e., numerical estimates of product appearance). The focus of this approach is on the consistent and quantitative estimation of continuous variations in visual appearance rather than on classification into discrete classes. This approach is illustrated through the application to the estimation and monitoring of the appearance of engineered stone countertops.

Optimization of RC Plane Foames Based on The Principle of Divided Parameters (변수분리의 원리에 의한 철근콘크리트 평면 뼈대 구조물의 최적화)

  • 정영식;김봉익
    • Magazine of the Korea Concrete Institute
    • /
    • v.9 no.1
    • /
    • pp.133-141
    • /
    • 1997
  • This work presents a method of optimum design for reinforced concrete building frames with rectangular cross sections. To overcome difficulties arising from the presence of two materials in one element(concrete and steel) , the principle of divided parameters is adopted. The design variable parameters are divided into two groups - external and internal. The optimization is also divided into external and internal procedure. Several scarxh algorithms are tested to verify their accuracy for the external optimization. This work proposes a new search method, a modified pattern search, and sample problems prove its accuracy and uscf'ulness. The design obtained by this method is an optimum and in full accord with ACI Building Code Ftequirements(ACI'318-89).

Structural damage detection in continuum structures using successive zooming genetic algorithm

  • Kwon, Young-Doo;Kwon, Hyun-Wook;Kim, Whajung;Yeo, Sim-Dong
    • Structural Engineering and Mechanics
    • /
    • v.30 no.2
    • /
    • pp.135-146
    • /
    • 2008
  • This study utilizes the fine-tuning and small-digit characteristics of the successive zooming genetic algorithm (SZGA) to propose a method of structural damage detection in a continuum structure, where the differences in the natural frequencies of a structure obtained by experiment and FEM are compared and minimized using an assumed location and extent of structural damage. The final methodology applied to the structural damage detection is a kind of pseudo-discrete-variable-algorithm that counts the soundness variables as one (perfectly sound) if they are above a certain standard, such as 0.99. This methodology is based on the fact that most well-designed structures exhibit failures at some critical point due to manufacturing error, while the remaining region is free of damage. Thus, damage of 1% (depending on the given standard) or less can be neglected, and the search concentrated on finding more serious failures. It is shown that the proposed method can find out the exact structural damage of the monitored structure and reduce the time and amount of computation.

Vector control of an induction motor using extended Kalman filter (확장 칼만필터를 이용한 유도전동기의 벡터제어)

  • Hwang L.H.;Jang E.S.;Nam W.Y.;Ahn I.K.;Cho M.T.;Joo H.J.;Lee C.S.;Na S.K.
    • Proceedings of the KIPE Conference
    • /
    • 2003.07b
    • /
    • pp.803-806
    • /
    • 2003
  • This paper presents a detailed study of the extended Kalman filter for estimating the rotor speed of an IM drive. The general structure of the Kalman filter is reviewed and the various system vectors and matrices are defined. By including the rotor speed as a state variable, the EKF equations are established from a discrete two axis model of the three-phase induction motor using the software MATLAB/Simulink, simulation of the EKF speed estimation algorithm is carried out for an induction motor drive with direct self control. The investigations show that the EKF is capable of tracking the actual rotor speed provided that the elements of the covariance matrices are properly selected.

  • PDF

a study on an Implementation of CAVLC Decoder for H.264/AVC (H.264/AVC용 CAVLC 디코더의 구현 연구)

  • Bong, Jae-Hoon;Kim, One-Sam;Sun, Sung-Il
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.552-555
    • /
    • 2007
  • 지상파 DMB등에서 많이 사용하고 있는 기술은 H.264이다. 이 H.264는 적은 비트율에 비하여 고해상도의 영상을 만들어 낸다. 이런 손실압축을 하기 위해서 인트라와 인터등과 같은 전처리 과정과 DCT(Discrete Cosine Transform), 양자화 등등이 존재하지만 H.264에서 실제로 압축이 되는 부분은 엔트로피코딩이다. H.264에서는 Exp-Golomb과 CAVLC(Context-Adaptive Variable Length Coding), CABAC(Context-Adaptive Binary Arithmetic Coding) 세 가지를 지원하고 있다. 이중 CAVLC는 테이블을 기반으로한 압축기법을 사용한다. 테이블을 이용할 때는 코드워드의 길이와 값을 비교하는 방식을 사용하게 된다. 이는 수 많은 메모리 접속으로 인한 전력소모와 연산지연을 가져온다. 본 논문에서는 전송된 비트스트림에서 데이터를 찾을 때 코드워드의 길이와 값을 테이블에 비교해서 찾지 않고 테이블에 존재하는 규칙을 수식화 하여 찾을 수 있도록 하였다. 이는 최초 '1'이 나올때까지의 '0'의 개수와 그 이후 존재하는 코드의 값을 이용하여서 각 단계에 필요한 데이터를 추출해 낸다. 위와 같은 알고리즘을 이용하여 VHDL언어로 설계하였다.

  • PDF

Optimization-Based Buyer-Supplier Price Negotiation: Supporting Buyer's Scenarios with Suppler Selection

  • Lee, Pyoungsoo;Jeon, Dong-Han;Seo, Yong-Won
    • Journal of Distribution Science
    • /
    • v.15 no.6
    • /
    • pp.37-46
    • /
    • 2017
  • Purpose - The paper aims to propose an optimization model for supporting the buyer-seller negotiations. We consider the price, quality, and delivery as evaluation criteria, also recognized as objectives for negotiation. Research design, data, and methodology - The methodology used in this paper involves the input-oriented DEA with the inverse optimization. Under the existence of several potential suppliers, the price would be considered to be the decision variable to conclude the negotiation so as to meet the desired level of the quality and delivery. The data set for six suppliers with three criteria is examined by the proposed approach. Results - We present the decision aid model by displaying the price spectrum as the changes of desired output levels. It overcomes the shortcomings from previous researches mainly based on the discrete types of scenario generations. This approach shows that the obtained results help the buyer understand the trade-offs between price and performance when he/she considers the negotiation. Conclusions - The paper contributes to the numerical models for buyer-supplier negotiation in that the model for the supplier evaluation and selection is closely linked with the model for negotiation. In addition, it eliminates the unrealistic negotiation strategy, and provides the negotiation strategies that the buyer would not shift the burden on suppliers by maintaining the current efficiency.