• Title/Summary/Keyword: Algorithm Ability

Search Result 1,198, Processing Time 0.023 seconds

The Real-time Neural Network Control of Mobile Robot Based-on Genetic Algorithm (유전 알고리즘을 이용한 이동로봇의 실시간 신경회로망 제어)

  • 정경규;정동연;이우송;김경년;한성현
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2001.10a
    • /
    • pp.146-151
    • /
    • 2001
  • 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.

  • PDF

On Algorithm Learning Using Graph Coloring Problem for Elementary Students (그래프 컬러링 문제를 활용한 초등학생을 위한 알고리즘 학습)

  • Park, Yoon-Jeong;Moon, Gyo Sik
    • The Journal of the Korea Contents Association
    • /
    • v.14 no.10
    • /
    • pp.840-849
    • /
    • 2014
  • The paper shows that algorithm education positively affects algorithmic thinking for elementary students. Experiments are conducted on thirty five sixth graders without prior experience of algorithm. The experimental group is given eleven sessions of lesson for four weeks in which algorithmic solution is sought for graph coloring problems. After four weeks of experiments questionnaires are distributed to the students in order to measure differences in algorithmic interest and algorithmic thinking ability. The following results are obtained: Firstly, it may be observed that algorithm education with graph coloring may be effective in reinforcing students' interest in algorithms. Secondly, the experiment shows that algorithmic thinking ability may be enhanced from participating in graph coloring activities. In conclusion, algorithm education with graph coloring problem helps students develop algorithmic thinking ability as well as cultivate students' interest in algorithmic thinking.

More Efficient k-Modes Clustering Algorithm

  • Kim, Dae-Won;Chae, Yi-Geun
    • Journal of the Korean Data and Information Science Society
    • /
    • v.16 no.3
    • /
    • pp.549-556
    • /
    • 2005
  • A hard-type centroids in the conventional clustering algorithm such as k-modes algorithm cannot keep the uncertainty inherently in data sets as long as possible before actual clustering(decision) are made. Therefore, we propose the k-populations algorithm to extend clustering ability and to heed the data characteristics. This k-population algorithm as found to give markedly better clustering results through various experiments.

  • PDF

Development of Sorting Algorithm Contents for Improving the Problem-solving Ability in Elementary Student (초등학생용 문제해결력 증진을 위한 정렬 알고리즘 교육자료 개발)

  • Jang, Junghoon;Kim, Chongwoo
    • Journal of The Korean Association of Information Education
    • /
    • v.20 no.2
    • /
    • pp.151-160
    • /
    • 2016
  • Algorithm education is emphasized as an instrument for teaching the basic principles of Computer Science. But these materials is very short-fall. We'll present the CS Unplugged-based algorithm contents, which is easy to learn for elementary student. These contents for self-directed learning consisted of the activity-based learning. For problem-solving algorithm learning in everyday life we were developed the hashing techniques on the basis of the basic searching and sorting algorithms. For checking the adequacy of these materials were tested by surveys of teacher professional groups, and we obtain the appropriate conclusions for sorting algorithm contents for improving the problem-solving ability for in elementary student.

A Study on Teaching using Website 'Code.org' in Programming Education based on Computational Thinking (컴퓨팅 사고력이 중요한 프로그래밍 교육에서 'code.org'를 활용한 교수방안)

  • Rim, Hwakyung
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.2
    • /
    • pp.382-395
    • /
    • 2017
  • Learning computational thinking is very important in programming education. Computational thinking refers to the problem solving ability based on the theories of computer science, indicating the importance of algorithm thinking. That is the reason for focusing on promoting creativity and improving the problem solving ability of the students in programming education. This paper commented the elements to consider for teachers when teaching computational thinking to elementary school students with online coding education website 'code.org' that helps beginners have easy programming experiences based on the characteristics of the website, and proposed the appropriate teaching methods.

Vibration Optimization Using Immune-GA Algorithm (면역-유전알고리즘을 이용한 진동최적화)

  • 최병근;양보석
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1998.04a
    • /
    • pp.273-279
    • /
    • 1998
  • An immune system has powerful abilities such as memory, recognition and learning to respond to invading antigens, and is applied to many engineering algorithm recently. In this paper, the combined optimization algorithm is proposed for multi-optimization problem by introducing the capability of the immune system that controls the proliferation of clones to the genetic algorithm. The optimizing ability of the proposed optimization algorithm is identified by using two multi-peak functions which have many local optimums and optimization of the unbalance response function for rotor model.

  • PDF

Computational Reduction in Keyword Spotting System Based on the Bucket Box Intersection (BBI) Algorithm

  • Lee, Kyo-Heok;Kim, Hyung-Soon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.2E
    • /
    • pp.27-31
    • /
    • 2000
  • Evaluating log-likelihood of Gaussian mixture density is major computational burden for the keyword spotting system using continuous HMM. In this paper, we employ the bucket box intersection (BBI) algorithm to reduce the computational complexity of keyword spotting. We make some modification in implementing BBI algorithm in order to increase the discrimination ability among the keyword models. According to our keyword spotting experiments, the modified BBI algorithm reduces 50% of log-likelihood computations without performance degradation, while the original BBI algorithm under the same condition reduces only 30% of log-likelihood computations.

  • PDF

A Least Squares Approach to Escalator Algorithms for Adaptive Filtering

  • Kim, Nam-Yong
    • ETRI Journal
    • /
    • v.28 no.2
    • /
    • pp.155-161
    • /
    • 2006
  • In this paper, we introduce an escalator (ESC) algorithm based on the least squares (LS) criterion. The proposed algorithm is relatively insensitive to the eigenvalue spread ratio (ESR) of an input signal and has a faster convergence speed than the conventional ESC algorithms. This algorithm exploits the fast adaptation ability of least squares methods and the orthogonalization property of the ESC structure. From the simulation results, the proposed algorithm shows superior convergence performance.

  • PDF

An Escalator Structure-Based Adaptation Algorithm for Channel Equalization with Eigenvalue Spread-Independency

  • Kim, Nam-Yong
    • Journal of electromagnetic engineering and science
    • /
    • v.4 no.2
    • /
    • pp.93-96
    • /
    • 2004
  • In this paper we introduce a new escalator(ESC) structure-based adaptation algorithm. The proposed algorithm is independent of eigenvalues spread ratio(ESR) of channel and has faster convergence speed than that of the conventional ESC algorithms. This algorithm combines the fast adaptation ability of least square methods and the orthogonalization property of the ESC structure. From the simulation results the proposed algorithm shows superior convergence speed and no slowing down of convergence speed when we increase the ESR of the channel.

Ooptimum Design Damping Plate by Combined Method of Genetic Algorithm and Random Tabu Search Method (유전알고리즘과 Tabu탐색법에 의한 제진판의 최적설계)

  • 양보석;전상범;유영훈;최병근
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1997.10a
    • /
    • pp.184-189
    • /
    • 1997
  • This paper introduces a new combined method by genetic algorithm and random tabu search method as optimization algorithm. Genetic algorithm can search the global optimum and tabu search method is very fast in speed. The optimizing ability of new combined method is identified by comparing other optimizing algorithm and used for optimum design of damping plate.

  • PDF