• Title/Summary/Keyword: software algorithms

Search Result 1,093, Processing Time 0.029 seconds

Improved H.263+ Rate Control via Variable Frame Rate Adjustment and Hybrid I-frame Coding

  • 송환준
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.5A
    • /
    • pp.726-742
    • /
    • 2000
  • A novel rte control algorithm consisting of two major components, i.e. a variable encoding frame rate method and a hybrid DCT/wavelet I-frame coding scheme, is proposed in this work for low bit rate video coding. Most existing rate control algorithms for low bit rate video focus on bit allocation at the macroblock level under a constant frame rate assumption. The proposed rate control algorithm is able to adjust the encoding frame rate at the expense of tolerable time-delay. Furthermore, an R-D optimized hybrid DCT/wavelet scheme is used for effective I-frame coding. The new rate-control algorithm attempts to achieve a good balance between spatial quality and temporal quality to enhance the overall human perceptual quality at low bit rates. It is demonstrated that the rate control algorithm achieves higher coding efficiency at low bit rates with a low additional computational cost. The variable frame rate method and hybrid I-frame coding scheme are compatible with the bi stream structure of H.263+.

  • PDF

Performance Analysis of an Explicit Guidance Scheme for a Launch Vehicle (발사체 직접식 유도법의 유도성능 분석)

  • 최재원
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.6
    • /
    • pp.97-106
    • /
    • 1998
  • In this Paper, a fuel minimizing closed loop explicit inertial guidance algorithm for orbit injection of a rocket is developed. In the formulation, the fuel burning rate and magnitude of thrust are assumed constant. The motion of rocket is assumed to be subject to the average inverse-square gravity, but negligible effects from atmosphere. The optimum thrust angle to obtain a given velocity vector in the shortest time with minimizing fuel consumption is first determined, and then the additive thrust angle for targeting the final position vector is determined by using Pontryagin's maximum principle. To establish real time processing, many algorithms of onboard guidance software are simplified. The explicit guidance algorithm is simulated on the 2nd-stage flight of the N-1 rocket developed in Japan. The results show that the explicit guidance algorithm works well in the presence of the maximum $\pm$10% initial velocity and altitude errors, and exhibits better performance than the open-loop program guidance. The effects of the guidance cycle time are also examined.

  • PDF

  ( )

  • 김길창
    • Communications of the Korean Institute of Information Scientists and Engineers
    • /
    • v.5 no.2
    • /
    • pp.105-107
    • /
    • 1987
  • A storage tube, Tektronix 4010, was added to NOVA 840 system at Korea Advanced Institute of Science in 1974 and efforts were made to develop an interactive graphics system. These include a software library, called TCS(Terminal Control System) [4], algorithms for hidden line and surface eliminations [5. 6], and two single user graphics systems based on different concepts involving graphic languages [2, 11]. A storage tube is a low-cost terminal, which is useful in certain applications, but introduces some problems since partial modification of the screen is not possible without erasing it entirely. Thus it has far reaching effects on the design of an interactive graphics system. The components of an interactive graphics system will be explained in section 2 and their relation ships with the choice of storage tube as the output device will be pointed out.

Design Recommendations of the Occupant Protection Systems Using Orthogonal Arrays (직교배열표를 이용한 승객보호장구의 설계)

  • 임재문;박경진
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.7 no.8
    • /
    • pp.208-215
    • /
    • 1999
  • Using the orthogonal arrays and the occupant analysis software based on the multi-body dynamics , two interactive design algorithms are proposed to improve the initial design of the occupant protection systems. Algorithm 1 sequentially moves the narrow design space within the upper and the lower design limit. Algorithm 2 sequentially reduces the relatively wide design space. Each design algorithm is composed of two levels . The first level is to improve the characteristics of the crash performance considering the noise factors. In order to obtain the robust design, the second level reduces the variations the noise factors. In order to obtain the robust design, the second level reduces the variations due to the tolerance of the design variable. To utilize the algorithm 1, HIC(Head Injury Criterion) , 3 msec criterion value of the chest acceleration and the femur load decreased by 27.4%, 10.4% and 55.8%, respectively. To utilizer the algorithm 2 , the results decreased by 38.0%, 10.5% and 3.0% , respectively.

  • PDF

Optimization of Heavy-Duty Diesel Engine Operating Parameters Using Micro-Genetic Algorithms (유전알고리즘을 이용한 대형 디젤 엔진 운전 조건 최적화)

  • Kim, Man-Shik;Liechty, Mike P.;Reitz, Rolf D.
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.13 no.2
    • /
    • pp.101-107
    • /
    • 2005
  • In this paper, optimized operating parameters were found using multi-dimensional engine simulation software (KIVA-3V) and micro-genetic algorithm for heavy duty diesel engine. The engine operating condition considered was at 1,737 rev/min and 57 % load. Engine simulation model was validated using an engine equipped with a high pressure electronic unit injector (HEUI) system. Three important parameters were used for the optimization - boost pressure, EGR rate and start of injection timing. Numerical optimization identified HCCI-like combustion characteristics showing significant improvements for the soot and $NO_X$ emissions. The optimized soot and $NO_X$ emissions were reduced to 0.005 g/kW-hr and 1.33 g/kW-hr, respectively. Moreover, the optimum results met EPA 2007 mandates at the operating point considered.

GA-based Feed-forward Self-organizing Neural Network Architecture and Its Applications for Multi-variable Nonlinear Process Systems

  • Oh, Sung-Kwun;Park, Ho-Sung;Jeong, Chang-Won;Joo, Su-Chong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.3 no.3
    • /
    • pp.309-330
    • /
    • 2009
  • In this paper, we introduce the architecture of Genetic Algorithm(GA) based Feed-forward Polynomial Neural Networks(PNNs) and discuss a comprehensive design methodology. A conventional PNN consists of Polynomial Neurons, or nodes, located in several layers through a network growth process. In order to generate structurally optimized PNNs, a GA-based design procedure for each layer of the PNN leads to the selection of preferred nodes(PNs) with optimal parameters available within the PNN. To evaluate the performance of the GA-based PNN, experiments are done on a model by applying Medical Imaging System(MIS) data to a multi-variable software process. A comparative analysis shows that the proposed GA-based PNN is modeled with higher accuracy and more superb predictive capability than previously presented intelligent models.

Efficient Elitist Genetic Algorithm for Resource-Constrained Project Scheduling

  • Kim, Jin-Lee
    • Korean Journal of Construction Engineering and Management
    • /
    • v.8 no.6
    • /
    • pp.235-245
    • /
    • 2007
  • This research study presents the development and application of an Elitist Genetic Algorithm (Elitist GA) for solving the resource-constrained project scheduling problem, which is one of the most challenging problems in construction engineering. Main features of the developed algorithm are that the elitist roulette selection operator is developed to preserve the best individual solution for the next generation so as to obtain the improved solution, and that parallel schedule generation scheme is used to generate a feasible solution to the problem. The experimental results on standard problem sets indicate that the proposed algorithm not only produces reasonably good solutions to the problems over the heuristic method and other GA, but also can find the optimal and/or near optimal solutions for the large-sized problems with multiple resources within a reasonable amount of time that will be applicable to the construction industry. This paper will help researchers and/or practitioners in the construction project scheduling software area with alternative means to find the optimal schedules by utilizing the advantages of the Elitist GA.

A Position Control System of D.C. Motor Using Microprocessor (마이크로프로세서를 이용한 직류전동기의 위치제어 시스템)

  • An, Mi-Rang;Kim, Jong-Soo;Kim, Young-Seok;Joe, Kee-Yeon
    • Proceedings of the KIEE Conference
    • /
    • 1987.11a
    • /
    • pp.355-358
    • /
    • 1987
  • A design of digital position control system with DC Motor is presented. The digital position control system is constructed by power circuits, interface circuits and control circuits using single chip microprocessor (8096). All control functions are implemented on the 16 bit micro-processor requiring only on incremental encoder for speed and position sensing. The control schemes are used by the proportional control for some modifications and braking algorithms. This digital position system offered to the fast response, good steady-state accuracy, flexibility and reliability, Hardware, software features and experimental results of this system are described.

  • PDF

A developed hybrid method for crack identification of beams

  • Vosoughi, Ali.R.
    • Smart Structures and Systems
    • /
    • v.16 no.3
    • /
    • pp.401-414
    • /
    • 2015
  • A developed hybrid method for crack identification of beams is presented. Based on the Euler-Bernouli beam theory and concepts of fracture mechanics, governing equation of the cracked beams is reformulated. Finite element (FE) method as a powerful numerical tool is used to discritize the equation in space domain. After transferring the equations from time domain to frequency domain, frequencies and mode shapes of the beam are obtained. Efficiency of the governed equation for free vibration analysis of the beams is shown by comparing the results with those available in literature and via ANSYS software. The used equation yields to move the influence of cracks from the stiffness matrix to the mass matrix. For crack identification measured data are produced by applying random error to the calculated frequencies and mode shapes. An objective function is prepared as root mean square error between measured and calculated data. To minimize the function, hybrid genetic algorithms (GAs) and particle swarm optimization (PSO) technique is introduced. Efficiency, Robustness, applicability and usefulness of the mixed optimization numerical tool in conjunction with the finite element method for identification of cracks locations and depths are shown via solving different examples.

A Study on Machine Learning and Basic Algorithms (기계학습 및 기본 알고리즘 연구)

  • Kim, Dong-Hyun;Lee, Tae-ho;Lee, Byung-Jun;Kim, Kyung-Tae;Youn, Hee-Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2018.07a
    • /
    • pp.35-36
    • /
    • 2018
  • 본 논문에서는 기계학습 및 기계학습 기법 중에서도 Markov Decision Process (MDP)를 기반으로 하는 강화학습에 대해 알아보고자 한다. 강화학습은 기계학습의 일종으로 주어진 환경 안에서 의사결정자(Agent)는 현재의 상태를 인식하고 가능한 행동 집합 중에서 보상을 극대화할 수 있는 행동을 선택하는 방법이다. 일반적인 기계학습과는 달리 강화학습은 학습에 필요한 사전 지식을 요구하지 않기 때문에 불명확한 환경 속에서도 반복 학습이 가능하다. 본 연구에서는 일반적인 강화학습 및 강화학습 중에서 가장 많이 사용되고 있는 Q-learning 에 대해 간략히 설명한다.

  • PDF