• 제목/요약/키워드: Algorithm Ability

검색결과 1,193건 처리시간 0.033초

유전 알고리즘과 시뮬레이티드 어닐링이 적용된 적응 랜덤 신호 기반 학습에 관한 연구 (A Study on Adaptive Random Signal-Based Learning Employing Genetic Algorithms and Simulated Annealing)

  • 한창욱;박정일
    • 제어로봇시스템학회논문지
    • /
    • 제7권10호
    • /
    • pp.819-826
    • /
    • 2001
  • Genetic algorithms are becoming more popular because of their relative simplicity and robustness. Genetic algorithms are global search techniques for nonlinear optimization. However, traditional genetic algorithms, though robust, are generally not the most successful optimization algorithm on any particular domain because they are poor at hill-climbing, whereas simulated annealing has the ability of probabilistic hill-climbing. Therefore, hybridizing a genetic algorithm with other algorithms can produce better performance than using the genetic algorithm or other algorithms independently. In this paper, we propose an efficient hybrid optimization algorithm named the adaptive random signal-based learning. Random signal-based learning is similar to the reinforcement learning of neural networks. This paper describes the application of genetic algorithms and simulated annealing to a random signal-based learning in order to generate the parameters and reinforcement signal of the random signal-based learning, respectively. The validity of the proposed algorithm is confirmed by applying it to two different examples.

  • PDF

A STUDY ON THE SIMULATED ANNEALING OF SELF ORGANIZED MAP ALGORITHM FOR KOREAN PHONEME RECOGNITION

  • Kang, Myung-Kwang;Ann, Tae-Ock;Kim, Lee-Hyung;Kim, Soon-Hyob
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1994년도 제11회 음성통신 및 신호처리 워크샵 논문집 (SCAS 11권 1호)
    • /
    • pp.407-410
    • /
    • 1994
  • In this paper, we describe the new unsuperivised learning algorithm, SASOM. It can solve the defects of the conventional SOM that the state of network can't converge to the minimum point. The proposed algorithm uses the object function which can evaluate the state of network in learning and adjusts the learning rate flexibly according to the evaluation of the object function. We implement the simulated annealing which is applied to the conventional network using the object function and the learning rate. Finally, the proposed algorithm can make the state of network converged to the global minimum. Using the two-dimensional input vectors with uniform distribution, we graphically compared the ordering ability of SOM with that of SASOM. We carried out the recognitioin on the new algorithm for all Korean phonemes and some continuous speech.

  • PDF

혼합송전계통에서 웨이브렛 변환을 이용한 고장점 탐색 알고리즘에 관한 연구 (A Study on a Fault Location Algorithm Using Wavelet Transform in Combined Transmission Systems)

  • 정채균;이종범;윤양웅
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제51권5호
    • /
    • pp.247-254
    • /
    • 2002
  • This paper describes a fault location algorithm in real combined transmission systems with underground power cable. The algorithm to calculate the fault location was developed using DWT wavelet transform and travelling wave occurred at fault point. And the proposed algorithm is also used the transient signal of one end in stead of the signal information of two ends. On the other hand, in this papers, the method to discriminate fault point between overhead line and cable section is also Proposed. Variety simulations were carried out to verify the accuracy and effectiveness of the proposed algorithm using EMTP/ATFDraw and Matlab. Simulation results show that the proposed method has the excellent ability for discrimination of fault section and fault location in combined transmission systems with power cables.

모바일 로봇의 견실제어를 위한 제네틱 알고리즘 개발 (Development of Genetic Algorithm for Robust Control of Mobile Robot)

  • 김홍래;배길호;정경규;한성현
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2004년도 춘계학술대회 논문집
    • /
    • pp.241-246
    • /
    • 2004
  • This paper proposed trajectory tracking control of mobile robot. Trajectory tracking control scheme are real coding genetic-algorithm and back-propergation algorithm. Control scheme ability experience proposed simulation. Stable tracking control problem of mobile robots have been studied in recent years. These studios have guaranteed stability of controller, but the performance of transient state has not been guaranteed. In some situations, constant gain controller shows overshoots and oscillations. So we introduce better control scheme using Real coding Genetic Algorithm(RCGA) and neural network. Using RCGA, we can find proper gains in several situations and these gains are generalized by neural network. The generalization power of neural network will give proper gain in untrained situation. Performance of proposed controller will verify numerical simulations and the results show better performance than constant gain controller.

  • PDF

Gene Algorithm of Crowd System of Data Mining

  • Park, Jong-Min
    • Journal of information and communication convergence engineering
    • /
    • 제10권1호
    • /
    • pp.40-44
    • /
    • 2012
  • Data mining, which is attracting public attention, is a process of drawing out knowledge from a large mass of data. The key technique in data mining is the ability to maximize the similarity in a group and minimize the similarity between groups. Since grouping in data mining deals with a large mass of data, it lessens the amount of time spent with the source data, and grouping techniques that shrink the quantity of the data form to which the algorithm is subjected are actively used. The current grouping algorithm is highly sensitive to static and reacts to local minima. The number of groups has to be stated depending on the initialization value. In this paper we propose a gene algorithm that automatically decides on the number of grouping algorithms. We will try to find the optimal group of the fittest function, and finally apply it to a data mining problem that deals with a large mass of data.

배전계통에서 손실 최소화를 위한 유전자 알고리즘의 적용 (Application of Genetic Algorithm for Loss Minimization in Distribution Systems)

  • 전영재;김훈;이승윤;손학식;박성옥;김재철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • pp.156-158
    • /
    • 2000
  • This paper presents a efficient algorithm for loss reduction of distribution system by automatic sectionalizing switch operation in distribution systems of radial type. To apply genetic algorithm to reconfiguration of distribution system, in this paper we propose the string type and efficient reconfiguration procedure. We also discuss the more elaborate search techniques of solution space as well as the simple genetic algorithm. The experimental results show that the proposed genetic algorithm have the ability to search a good solution.

  • PDF

2차원 TDOA 히스토그램을 이용한 스태거 PRI 펄스열의 펄스반복주기 탐지 알고리즘 (An Algorithm for Estimating Pulse Repetition Intervals of Stagger PRI Pulse Train Using 2D-TDOA Histogram)

  • 김용우;양해원
    • 제어로봇시스템학회논문지
    • /
    • 제8권8호
    • /
    • pp.673-681
    • /
    • 2002
  • This paper presents a new algorithm for estimating pulse repetition intervals (PRIs) of stagger PRI pulse trains using a 2 dimensional TDOA histogram. The PRI transform algorithm can remove harmonics of stable and jitter PRI pulse trains in a TDOA histogram. But, it is impossible for the algorithm to detect stagger PRI pulse trains because it regards frame PRIs of stagger Pulse trains as harmonics of stable PRI pulse trains. A new algorithm of this paper has an ability to distinguish stagger pulse trains from harmonics of other pulse trains and to estimate frame PRIs of detected pulse trains.

Avoidance Behavior of Small Mobile Robots based on the Successive Q-Learning

  • Kim, Min-Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.164.1-164
    • /
    • 2001
  • Q-learning is a recent reinforcement learning algorithm that does not need a modeling of environment and it is a suitable approach to learn behaviors for autonomous agents. But when it is applied to multi-agent learning with many I/O states, it is usually too complex and slow. To overcome this problem in the multi-agent learning system, we propose the successive Q-learning algorithm. Successive Q-learning algorithm divides state-action pairs, which agents can have, into several Q-functions, so it can reduce complexity and calculation amounts. This algorithm is suitable for multi-agent learning in a dynamically changing environment. The proposed successive Q-learning algorithm is applied to the prey-predator problem with the one-prey and two-predators, and its effectiveness is verified from the efficient avoidance ability of the prey agent.

  • PDF

안정성을 고려한 동적 신경망의 최적화와 비선형 시스템 제어기 설계 (Optimization of Dynamic Neural Networks Considering Stability and Design of Controller for Nonlinear Systems)

  • 유동완;전순용;서보혁
    • 제어로봇시스템학회논문지
    • /
    • 제5권2호
    • /
    • pp.189-199
    • /
    • 1999
  • This paper presents an optimization algorithm for a stable Self Dynamic Neural Network(SDNN) using genetic algorithm. Optimized SDNN is applied to a problem of controlling nonlinear dynamical systems. SDNN is dynamic mapping and is better suited for dynamical systems than static forward neural network. The real-time implementation is very important, and thus the neuro controller also needs to be designed such that it converges with a relatively small number of training cycles. SDW has considerably fewer weights than DNN. Since there is no interlink among the hidden layer. The object of proposed algorithm is that the number of self dynamic neuron node and the gradient of activation functions are simultaneously optimized by genetic algorithms. To guarantee convergence, an analytic method based on the Lyapunov function is used to find a stable learning for the SDNN. The ability and effectiveness of identifying and controlling a nonlinear dynamic system using the proposed optimized SDNN considering stability is demonstrated by case studies.

  • PDF

Smoke Image Recognition Method Based on the optimization of SVM parameters with Improved Fruit Fly Algorithm

  • Liu, Jingwen;Tan, Junshan;Qin, Jiaohua;Xiang, Xuyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권8호
    • /
    • pp.3534-3549
    • /
    • 2020
  • The traditional method of smoke image recognition has low accuracy. For this reason, we proposed an algorithm based on the good group of IMFOA which is GMFOA to optimize the parameters of SVM. Firstly, we divide the motion region by combining the three-frame difference algorithm and the ViBe algorithm. Then, we divide it into several parts and extract the histogram of oriented gradient and volume local binary patterns of each part. Finally, we use the GMFOA to optimize the parameters of SVM and multiple kernel learning algorithms to Classify smoke images. The experimental results show that the classification ability of our method is better than other methods, and it can better adapt to the complex environmental conditions.