• 제목/요약/키워드: real number coding

검색결과 71건 처리시간 0.029초

실수코딩 유전알고리즘을 이용한 모델 예측 제어 시스템 설계 (Model Predictive Control System Design with Real Number Coding Genetic Algorithm)

  • 방현진;박종천;홍진만;이홍기
    • 한국지능시스템학회논문지
    • /
    • 제16권5호
    • /
    • pp.562-567
    • /
    • 2006
  • 모델 예측 제어 시스템은 이동 제어 구간에서 원하는 출력과 예측된 출력의 차이를 최소화하는 현재의 제어 입력을 적용하는 방식을 사용한다. 제약조건이 있는 경우이거나 비선형 시스템 문제의 경우는 주어진 함수를 최소화하는 최적화 문제를 풀기가 힘들다. 본 논문에서는 모델 예측 제어 시스템의 최적화 문제를 실수 코딩 유전 알고리즘을 이용하여 효율적으로 구할 수 있음을 보인다. 또한 실수코딩 유전알고리즘이 여러 가지 면에서 디지털코딩 유전알고리즘보다 더 자연스럽고 유리함을 모의실험을 통해 보인다.

실수코딩 유전자알고리즘을 이용한 고정번지식 ATC 프레임의 토폴로지 최적화에 관한 연구 (A Study on the Topology Optimization of the fixed Address Type ATC frame Using a Real Number Coding Genetic Algorithm)

  • 허영진;임상헌;이춘만
    • 한국정밀공학회지
    • /
    • 제21권9호
    • /
    • pp.174-181
    • /
    • 2004
  • Recently, many studies have been undergoing to reduce working time in field of machine tool. There are two ways of reducing working time to reduce actual working time by heighten spindle speed and to reduce stand-by time by shortening tool exchange time. Auto tool changer belongs to latter case. Fixed address type auto tool changer can store more number of tools in small space than magazine transfer Ope and can shorten tool exchange time. This study focuses on the topology optimization to reduce the weight of the fixed address type ATC. The optimization program using a real number coding genetic algorithm is developed and is applied to the 10-bar truss optimization problem to verify the developed program. And, it is shown that the developed program gives better results than other methods. Finally, The developed program applied to optimize the fixed address type ATC.

PC를 이용한 실시간 프랙탈 부호화 구현 (Real-time fractal coding implementation using the PC)

  • 김재철;박종식
    • 한국통신학회논문지
    • /
    • 제21권11호
    • /
    • pp.2789-2800
    • /
    • 1996
  • Real time fractal coding for successive QCIF 144*176 luminance images has been implemented on a 50MHz IBM 486 personal computer. To satisfy the frame encoding speed and data compression ratio, following algorithms are adopted. In order to minimize encoding time, extension SAS being not searching of domain blocks is used. for reducing the bits per pixel, conventioal 4*4 range block is extended to 8*8 range block. and range block extension decrease quality of decoded image. For improvement quality of decoded image, the paper apply quad-tree partition mothod. In order to divide **8 range block, self-simiarity is compared 8*8 range block with spatial contractive transformed 8*8 domain block. According to self-simiarity, the block is partitioned and owing to block partition, increased encoding time is minimized. According to self-simiarity of 8*8 range block and spatial contractive transformed 8*8 domain block, number of fractal factor is varied. Simultaneously with minimizing the decrement of decoded image's quality, transmittion rate and encoding time is shorted. The results enable us to process the real-time fractal coding. For the claire test image, the average PSNR was 32.4dB, 0.12 bit rates and 33ms coding time per frame.

  • PDF

실수코딩 유전알고리즘을 이용한 모델 예측 제어 시스템 설계 (Model Predictive Control System Design with Real Number Coding Genetic Algorithm)

  • 방현진;박종천;홍진만;이홍기
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 추계학술대회 학술발표 논문집 제16권 제2호
    • /
    • pp.336-339
    • /
    • 2006
  • 모델 예측 제어 시스템은 이동 제어 구간에서 원하는 출력과 예측된 출력의 차이를 최소화하는 현재의 제어 입력을 적용하는 방식을 사용한다. 제약조건이 있는 경우이거나 비선형 시스템 문제의 경우는 주어진 함수를 최소화하는 최적화 문제를 풀기가 힘들다. 본 논문에서는 모델 예측 제어 시스템의 최적화 문제를 실수 코딩 유전 알고리즘을 이용하여 효율적으로 구할 수 있음을 보인다. 또한 실수코딩 유전알고리즘이 여러 가지 면에서 디지털코딩 유전알고리즘보다 더 자연스럽고 유리함을 모의실험을 통해 보인다.

  • PDF

MPEG-2 비디오 부호화를 위한 정확한 비트율 제어 알고리즘 (An Accurate Bitrate Control Algorithm for MPEG-2 Video Coding)

  • 이정우;호요성
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.218-226
    • /
    • 2001
  • MPEG-2 비디오 부호화 과정에서 비트율 제어를 위해 MPEG-2 Test Model 5 (TM5) 알고리즘이 널리 사용되고 있지만, 실제로는 각 화면에 할당되는 목표 비트수와 실제 부호화된 비트수가 잘 맞지 않아 한 GOP의 마지막 부분에서 버퍼 넘침 현상과 화질의 급격한 열화 현상이 발생할 수 있다. 본 논문에서는 부호화하고자 하는 블록의 이전 블록에서 실제 발생된 비트수와 예측에 의한 비트수 사이의 관계를 이용하여 정확한 비트수를 할당함으로써, 각 화면의 목표 비트수와 실제 발생되는 부호화 비트수를 정합시키는 새로운 비트율 제어 알고리즘을 제안한다. 제안된 알고리즘은 화면내에서 일관된 화질을 유지하며, 실시간 처리도 가능하다.

  • PDF

Packet Loss Fair Scheduling Scheme for Real-Time Traffic in OFDMA Systems

  • Shin, Seok-Joo;Ryu, Byung-Han
    • ETRI Journal
    • /
    • 제26권5호
    • /
    • pp.391-396
    • /
    • 2004
  • In this paper, we propose a packet scheduling discipline called packet loss fair scheduling, in which the packet loss of each user from different real-time traffic is fairly distributed according to the quality of service requirements. We consider an orthogonal frequency division multiple access (OFDMA) system. The basic frame structure of the system is for the downlink in a cellular packet network, where the time axis is divided into a finite number of slots within a frame, and the frequency axis is segmented into subchannels that consist of multiple subcarriers. In addition, to compensate for fast and slow channel variation, we employ a link adaptation technique such as adaptive modulation and coding. From the simulation results, our proposed packet scheduling scheme can support QoS differentiations while guaranteeing short-term fairness as well as long-term fairness for various real-time traffic.

  • PDF

Optimal Stochastic Policies in a network coding capable Ad Hoc Networks

  • Oh, Hayoung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권12호
    • /
    • pp.4389-4410
    • /
    • 2014
  • Network coding is a promising technology that increases system throughput by reducing the number of packet transmissions from the source node to the destination node in a saturated traffic scenario. Nevertheless, some packets can suffer from end-to-end delay, because of a queuing delay in an intermediate node waiting for other packets to be encoded with exclusive or (XOR). In this paper, we analyze the delay according to packet arrival rate and propose two network coding schemes, iXOR (Intelligent XOR) and oXOR (Optimal XOR) with Markov Decision Process (MDP). They reduce the average delay, even under an unsaturated traffic load, through the Holding-${\chi}$ strategy. In particular, we are interested in the unsaturated network scenario. The unsaturated network is more practical because, in a real wireless network, nodes do not always have packets waiting to be sent. Through analysis and extensive simulations, we show that iXOR and oXOR are better than the Distributed Coordination Function (DCF) without XOR (the general forwarding scheme) and XOR with DCF with respect to average delay as well as delivery ratio.

사례 적용 Praat 기반 CSL 대체 자동화 음성분석 프로그램 (Two Cases Using the Praat-Based Automatic Voice Analysis Program as an Alternative to CSL)

  • 강영애;장재원;구본석
    • 대한후두음성언어의학회지
    • /
    • 제32권2호
    • /
    • pp.87-93
    • /
    • 2021
  • There are a number of voice analysis programs around the world. Domestic voice analysis is performed by relying heavily on specific commercial program. We intend to develop coding for voice analysis using Praat and apply it to clinical practice. This study consisted of Experiment 1 and Experiment 2. Experiment 1 was the development of automated voice analysis coding based on Praat. The coding was largely divided into a recording, an analysis, and a storage section. Experiment 2 was applied to the voice analysis of 2 male patients pre- and post-operation with this coding. The analysis parameters of this coding provided 26 parameters for vowel /a/, nine parameters for sentence analysis, and a total of 4 parameters for voice range profile analysis. In two male patients, the pitch and the intensity increased, the voice quality improved, and the sentence length decreased after surgery. The coding was well made, so the output was good in real time. The code is automated as much as possible to block manual errors and increases convenience and efficiency by generating the result sheet in real time.

최대 부호화 이득을 내는 웨이블릿 기저를 구축하기 위한 고속 알고리즘 (Fast Algorithm for Constructing Wavelet Packet Bases Yielding the Maximum Coding Gain)

  • 김원하
    • 전자공학회논문지CI
    • /
    • 제38권2호
    • /
    • pp.16-26
    • /
    • 2001
  • 본 논문에서는 주어진 필터와 구현 복잡도에 대하여 최대 코딩이득을 내는 부 주파수 분활을 가진 서브밴드 부호화기를 구축하는 고속 알고리듬을 제안한다. 이를 위하여 본 논문에서는 직교 기저 및 비 직교 기저와 임의의 부 주파수 분할에 대하여 적용할 수 있는 통합적인 코딩이득의 식을 유도한 다음, 부 주파수 대역수에 대하여 코딩이득이 단순 증가 함수임을 증명한다, 이를 바탕으로 복잡도에 대하여 최대 코딩이득을 내는 최적화 된 부 주파수 분할을 찾아내기 위하여 그 단순 증가 함수를 부 주파수 대역 수에 따른 왜곡 함수로 다룬다. 이 왜곡 함수을 목적함수로 두고 Lagrange 방법에 근거하여 최적화 된 해를 고속으로 제공하는 알고리듬을 개발한다.

  • PDF

특이값 분해에 기반한 3차원 메쉬 동영상의 SNR 계층 부호화 (SNR Scalable Coding of 3-D Mesh Sequences Based on Singular Value Decomposition)

  • 허준희;김창수;이상욱
    • 방송공학회논문지
    • /
    • 제13권3호
    • /
    • pp.289-298
    • /
    • 2008
  • 본 논문은 특이값 분해에 기반하여 다양한 화질을 지원하는 3차원 메쉬 동영상의 SNR 계층 부호화 기법을 제안한다. SVD는 메쉬 동영상을 적은 수의 기저 벡터들과 특이값들로 표현하여 부호화 성능을 높일 수 있다. 본 논문에서는 비트 평면 부호화를 적용한 후 각 이진화 단계와 화질 사이의 관계를 정량적으로 유도한다. 유도된 관계식을 이용하여 비트량-왜곡 측면에서 최적화된 부호화 순서를 정의한다. 또한 시공간 영역의 잉여 정보를 효율적으로 제거하는 예측 기법을 제시한다. 모의 실험을 통하여 제안하는 알고리듬이 다양한 SNR을 지원하며 기존의 기법에 비해 향상된 비트량-왜곡 성능을 발휘함을 보인다.