• Title/Summary/Keyword: random algorithm

Search Result 1,806, Processing Time 0.031 seconds

A Study on the Optimal Trajectory Planning for a Ship Using Genetic algorithm (유전 알고리즘을 이용한 선박의 최적 항로 결정에 관한 연구)

  • 이병결;김종화;김대영;김태훈
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.255-255
    • /
    • 2000
  • Technical advance of electrical chart and cruising equipment make it possible to sail without a man. It is important to decide the cruising route in view of effectiveness and stability of a ship. So we need to study on the optimal trajectory planning. Genetic algorithm is a strong optimization algorithm with adaptational random search. It is a good choice to apply genetic algorithm to the trajectory planning of a ship. We modify a genetic algorithm to solve this problem. The effectiveness of the revised genetic algorithm is assured through computer simulations.

  • PDF

An Algorithm for Scaling Parameter Optimization of Watermarking using Random Dot Images (랜덤한 점분포를 가진 영상을 사용한 워터마킹에서 스켈링 파라메타의 최적화 알고리즘)

  • Lee, In-Jung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.6C
    • /
    • pp.901-906
    • /
    • 2004
  • For a digital image watermarking some autostereograms are used such as random dot images. In there, the extraction efficiency is good and the distortion rate is low. In this paper, we shall select an optimized scaling parameter which derives low distortion rate and high extraction efficiency, when we use a random dot images as like as autostereograms into some images except for extremely biased gray level images.

Bayesian Parameter :Estimation and Variable Selection in Random Effects Generalised Linear Models for Count Data

  • Oh, Man-Suk;Park, Tae-Sung
    • Journal of the Korean Statistical Society
    • /
    • v.31 no.1
    • /
    • pp.93-107
    • /
    • 2002
  • Random effects generalised linear models are useful for analysing clustered count data in which responses are usually correlated. We propose a Bayesian approach to parameter estimation and variable selection in random effects generalised linear models for count data. A simple Gibbs sampling algorithm for parameter estimation is presented and a simple and efficient variable selection is done by using the Gibbs outputs. An illustrative example is provided.

Semi-Supervised Learning Using Kernel Estimation

  • Seok, Kyung-Ha
    • Journal of the Korean Data and Information Science Society
    • /
    • v.18 no.3
    • /
    • pp.629-636
    • /
    • 2007
  • A kernel type semi-supervised estimate is proposed. The proposed estimate is based on the penalized least squares loss and the principle of Gaussian Random Fields Model. As a result, we can estimate the label of new unlabeled data without re-computation of the algorithm that is different from the existing transductive semi-supervised learning. Also our estimate is viewed as a general form of Gaussian Random Fields Model. We give experimental evidence suggesting that our estimate is able to use unlabeled data effectively and yields good classification.

  • PDF

Active Control of Offshore Structures for Wave Response Reduction Using Probabilistic Neural Network

  • Kim, Doo-Kie;Kim, Dong-Hyawn;Chang, Sang-Kil;Chang, Seong-Kyu
    • Journal of Ocean Engineering and Technology
    • /
    • v.20 no.5 s.72
    • /
    • pp.1-8
    • /
    • 2006
  • Offshore structures are subjected to wave, wind, and earthquake loads. The failure of offshore structures can cause sea pollution, as well as losses of property and lives. Therefore, safety of the structure is an important issue. The reduction of the dynamic response of offshore towers, subjected wind generated random ocean waves, is a critical problem with respect to serviceability, fatigue life and safety of the structure. In this paper, a structural control method is proposed to control the vibration of offshore structures by the probabilistic neural network (PNN). The state vectors of the structure and control forces are used for training patterns of the PNN, in which control forces are prepared by linear quadratic regulator (LQR) control algorithm. The proposed algorithm is applied to a fixed offshore structure under random ocean waves. Active control of the fixed offshore structure using the PNN control algorithm shows good results.

Performance Optimization of LLAH for Tracking Random Dots under Gaussian Noise (가우시안 잡음을 가지는 랜덤 점 추적을 위한 LLAH의 성능 최적화)

  • Park, Hanhoon
    • Journal of Broadcast Engineering
    • /
    • v.20 no.6
    • /
    • pp.912-920
    • /
    • 2015
  • Unlike general texture-based feature description algorithms, Locally Likely Arrangement Hashing (LLAH) algorithm describes a feature based on the geometric relationship between its neighbors. Thus, even in poor-textured scenes or large camera pose changes, it can successfully describe and track features and enables to implement augmented reality. This paper aims to optimize the performance of LLAH algorithm for tracking random dots (= features) with Gaussian noise. For this purpose, images with different number of features and magnitude of Gaussian noise are prepared. Then, the performance of LLAH algorithm according to the conditions: the number of neighbors, the type of geometric invariants, and the distance between features, is analyzed, and the optimal conditions are determined. With the optimal conditions, each feature could be matched and tracked in real-time with a matching rate of more than 80%.

Improve ARED Algorithm in TCP/IP Network (TCP/IP 네트워크에서 ARED 알고리즘의 성능 개선)

  • Nam, Jae-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.3
    • /
    • pp.177-183
    • /
    • 2007
  • Active queue management (AQM) refers to a family of packet dropping mechanisms for router queues that has been proposed to support end-to-end congestion control mechanisms in the Internet. The proposed AQM algorithm by the IETF is Random Early Detection (RED). The RED algorithm allows network operators simultaneously to achieve high throughput and low average delay. However. the resulting average queue length is quite sensitive to the level of congestion. In this paper, we propose the Refined Adaptive RED(RARED), as a solution for reducing the sensitivity to parameters that affect RED performance. Based on simulations, we observe that the RARED scheme improves overall performance of the network. In particular, the RARED scheme reduces packet drop rate and improves goodput.

  • PDF

Exact External Torque Sensing System for Flexible-Joint Robot: Kalman Filter Estimation with Random-Walk Model (유연관절로봇을 위한 정확한 외부토크 측정시스템 개발: 랜덤워크모델을 이용한 칼만필터 기반 추정)

  • Park, Young-Jin;Chung, Wan-Kyun
    • The Journal of Korea Robotics Society
    • /
    • v.9 no.1
    • /
    • pp.11-19
    • /
    • 2014
  • In this paper, an external torque estimation problem in one-degree-of-freedom (1-DOF) flexible-joint robot equipped with a joint-torque sensor is revisited. Since a sensor torque from the joint-torque sensor is distorted by two dynamics having a spring connection, i.e., motor dynamics and link dynamics of a flexible-joint robot, a model-based estimation, rather than a simple linear spring model, should be required to extract external torques accurately. In this paper, an external torque estimation algorithm for a 1-DOF flexible-joint robot is proposed. This algorithm estimates both an actuating motor torque from the motor dynamics and an external link torque from the link dynamics simultaneously by utilizing the flexible-joint robot model and the Kalman filter estimation based on random-walk model. The basic structure of the proposed algorithm is explained, and the performance is investigated through a custom-designed experimental testbed for a vertical situation under gravity.

Random Pixel Sampling-based Backlight Dimming for Liquid Crystal Display (LCD 디스플레이를 위한 무작위 화소 추출 기반 백라이트 디밍)

  • Kang, Suk-Ju;Kim, Young Hwan
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.11
    • /
    • pp.174-180
    • /
    • 2014
  • In this paper, we propose the random pixel sampling technique to solve the high computational complexity in the perceptual SSIM-based backlight dimming. Specifically, the proposed algorithm selects pixels in a total frame considering the pre-defined number, and generates the block by combining these pixels. Then, it estimates parameters, which are required in the SSIM calculation, in the combined block, and hence, it can reduce the computation time significantly. In the experimental results, the proposed algorithm reduced the average power consumption and computation time by up to 38.1776 % and 99.5828 %, respectively while preserving the average SSIM., compared with the conventional algorithm.

Elevation Restoration of Natural Terrains Using the Fractal Technique (프랙탈 기법을 이용한 자연지형의 고도 복원)

  • Jin, Gang-Gyoo;Kim, Hyun-Jun
    • Journal of Navigation and Port Research
    • /
    • v.35 no.1
    • /
    • pp.51-56
    • /
    • 2011
  • In this paper, we presents an algorithm which restores lost data or increases resolution of a DTM(Digital terrain model) using fractal theory. Terrain information(fractal dimension and standard deviation) around the patch to be restored is extracted and then with this information and original data, the elevations of cells are interpolated using the random midpoint displacement method. The results of the proposed algorithm are compared with those of the bilinear and bicubic methods on a fractal terrain map.