• Title/Summary/Keyword: algorithm

Search Result 62,593, Processing Time 0.071 seconds

A Study on the Dynamics of Genetic Algorithm Based on Stochastic Differential Equation (유전 알고리즘의 확률 미분방정식에 의한 동역학 분석에 대한 연구)

  • 석진욱;조성원
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.10a
    • /
    • pp.296-300
    • /
    • 1997
  • Recently, the genetic algorithm has been applied to the various types of optimization problems and these attempts have very successfully. However, in most cases on these approaches, there is not given by investigator about to the theoritical analysis. The reason that the analysis of the dynamics for genetic algorithm is not clear, is the probablitic aspect of genetic algorithm. In this paper, we investigate the analysis of the internal dynamics for genetic algorithm using stochastic differential method. In addition, we provide a new genetic algorithm, based on the study of the convergence property for the genetic algorithm.

  • PDF

The Design of the Stabilized Algorithm for Shipboard Satellite Antenna Systems using Genetic Algorithm (유전 알고리즘을 적용한 선박용 위성 안테나의 안정화 알고리즘의 설계)

  • 고운용;황승욱;진강규
    • Journal of the Korean Institute of Navigation
    • /
    • v.25 no.4
    • /
    • pp.361-369
    • /
    • 2001
  • This thesis describes the design of a stabilized algorithm for shipboard satellite antenna systems which can enhance the tracking performance. In order to overcome some drawbacks of the conventional step tracking algorithm, the proposed algorithm searches for the best tracking angles using gradient-based formulae and signal intensities measured according to a search pattern. The effectiveness of the proposed algorithm is demonstrated through simulation using real-world data.

  • PDF

Multiple Target DOA Tracking Algorithm Using Measurement Fusion (측정치 융합기법을 이용한 다중표적 방위각 추적 알고리즘)

  • 신창홍;류창수;이균경
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.493-496
    • /
    • 2003
  • Recently, Ryu et al. proposed a multiple target DOA tracking algorithm, which has good features that it has no data association problem and simple structure. But its performance is seriously degraded in the low signal-to-noise ratio. In this paper, a measurement fusion method is presented based on ML(Maximum Likelihood), and the new DOA tracking algorithm is proposed by incorporating the presented fusion method into Ryu's algorithm. The proposed algorithm has a better tracking performance than that of Ryu's algorithm, and it sustains the good features of Ryu's algorithm.

  • PDF

A BUMPING ALGORITHM ON THE SHIFTED RIM HOOK TABLEAUX

  • Lee, Jae-Jin
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.3
    • /
    • pp.901-914
    • /
    • 1999
  • In [6] Schensted constructed the Schensted algorithm giving a bijection between permutations and pairs of Young standard tableaux. After knuth generalized it to column strict tableaux in [3] various analogs of the Schensted algorithm came. In this paper we describe the bumping algorithm on the shifted rim hook tableaux which is the basic building block of the Schensted algorithm for shifted rim book tableaux.

Image Segmentation and Labeling Using Clustering and Fuzzy Algorithm (Clustering 기법과 Fuzzy 기법을 이용한 영상 분할과 라벨링)

  • 이성규;김동기;강이석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.241-241
    • /
    • 2000
  • In this Paper, we present a new efficient algorithm that can segment an object in the image. There are many algorithms for segmentation and many studies for criteria or threshold value. But, if the environment or brightness is changed, their would not be suitable. Accordingly, we apply a clustering algorithm for adopting and compensating environmental factors. And applying labeling method, we try arranging segment by the similarity that calculated with the fuzzy algorithm. we also present simulations for searching an object and show that the algorithm is somewhat more efficient than the other algorithm.

  • PDF

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

A Hybridization of Adaptive Genetic Algorithm and Particle Swarm Optimization for Numerical Optimization Functions

  • Yun, Young-Su;Gen, Mitsuo
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2008.10b
    • /
    • pp.463-467
    • /
    • 2008
  • Heuristic optimization using hybrid algorithms have provided a robust and efficient approach for solving many optimization problems. In this paper, a new hybrid algorithm using adaptive genetic algorithm (aGA) and particle swarm optimization (PSO) is proposed. The proposed hybrid algorithm is applied to solve numerical optimization functions. The results are compared with those of GA and other conventional PSOs. Finally, the proposed hybrid algorithm outperforms others.

  • PDF

Efficient Method to Implement Max-Log-MAP Algorithm: Parallel SOVA

  • Lee, Chang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.6C
    • /
    • pp.438-443
    • /
    • 2008
  • The efficient method to implement the Max-Log-MAP algorithm is proposed by modifying the conventional algorithm. It is called a parallel soft output Viterbi algorithm (SOVA) and the rigorous proof is given for the equivalence between the Max-Log-MAP algorithm and the parallel SOVA. The parallel SOVA is compared with the conventional algorithms and we show that it is an efficient algorithm implementing the modified SOVA in parallel.

A New Block Matching Algorithm for Motion Estimation (움직임 추정을 위한 새로운 블록 정합 알고리즘)

  • Jung, Soo-Mok
    • Journal of Information Technology Services
    • /
    • v.2 no.2
    • /
    • pp.111-119
    • /
    • 2003
  • In this paper, an efficient block matching algorithm which is based on the Block Sum Pyramid Algorithm (BSPA) is presented. The cost of BSPA[1] was reduced in the proposed algorithm by using l2 norm and partial distortion elimination technique. Motion estimation accuracy of the proposed algorithm is equal to that of BSPA. The efficiency of the proposed algorithm was verified by experimental results.

Time Delay Estimation Using Automatic Tracking Window (자동추적윈도우를 이용한 시간지연 추정)

  • 윤병우;신윤기;박의열
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.28A no.5
    • /
    • pp.347-354
    • /
    • 1991
  • In this paper, the Automatic Tracking Window(ATW) algorithm is applied to the Generalized Cross-Correlation(GCC) time delay estimation algorithm as a preprocessing. The Linear Prediction(LP) algorithm, which is a pararmetric spectral estimation algorithm, is applied to the time delay estimation. And the ATW, a preprocessing algorithm is applied to this algorithm too. This paper shows that the ATW algorithm attenuates the sidelobes very much and improves the resolution of the timedelay estimation.

  • PDF