• Title/Summary/Keyword: Algorithm Ability

Search Result 1,198, Processing Time 0.027 seconds

A study of selection operator using distance information between individuals in genetic algorithm

  • Ito, Minoru;Sugisaka, Masanori
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1521-1524
    • /
    • 2003
  • In this paper, we propose a "Distance Correlation Selection operator (DCS)" as a new selection operator. For Genetic Algorithm (GA), many improvements have been proposed. The MGG (Minimal Generation Gap) model proposed by Satoh et.al. shows good performance. The MGG model has all advantages of conventional models and the ability of avoiding the premature convergence and suppressing the evolutionary stagnation. The proposed method is an extension of selection operator in the original MGG model. Generally, GA has two types of selection operators, one is "selection for reproduction", and the other is "selection for survival"; the former is for crossover and the latter is the individuals which survive to the next generation. The proposed method is an extension of the former. The proposed method utilizes distance information between individuals. From this extension, the proposed method aims to expand a search area and improve ability to search solution. The performance of the proposed method is examined with several standard test functions. The experimental results show good performance better than the original MGG model.

  • PDF

Decision of Optimum Cycle of Traffic Junction Vehicle Signal Control using Fuzzy Identification Algorithm (퍼지 동정 알고리즘을 이용한 교차로 교통 신호등 제어의 최적 주기 결정)

  • 진현수;김재필;김종원;홍완혜;김성환
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.6
    • /
    • pp.100-108
    • /
    • 1993
  • In this paper, noticing the point of human's ability which appropriately cope with vague conditions, we design fuzzy traffic signal light controller similar to human's distinction ability and decide the optimum cycle most suited to any traffic junction using fuzzy identification algorithm. In this study, for the control output decision process we design fuzzy controller better than electronic vehicle actuated controller in performance. We propose the cycle decision method which is not limited by the variance of traffic junction vehicle number through overcoming the limit of Webster's method which is adopted by the fixed cycle controller. Simulated experimental results show that fuzzy controller and fuzzy identification algorithm are better than the existing electronic vehicle actuated controller and fixed cycle controller in delay time per vehicle.

  • PDF

Development of Primary School Scratch Curriculum for Improving the Ability to Solve Problems (문제해결력 증진을 위한 초등학교 Scratch 교육과정 개발)

  • Ahn, HyungJin;Ma, DaiSung
    • Journal of The Korean Association of Information Education
    • /
    • v.17 no.3
    • /
    • pp.317-327
    • /
    • 2013
  • Algorithm education that become at the base of thinking is emphasized from primary school. However, It is difficult to understand algorithm in elementary school students level. In this research, it considered curriculum that can teach universally to elementary school students by solution plan of problem. So we chose Scratch program with education data, because it is verified the effect in education of algorithm, and easy to control among EPL (Education Programming Language). It was composed curriculum so that interaction is accomplished through group activities to coincide in various level of students, and approached to the problem-solving center to emphasize important thinking process in algorithm education, and got educational value in relevant level of each student. According to validation of expert groups and surveys, we concluded the curriculum that is appropriate. The curriculum proposed in this paper can help to enhance the problem solving ability and the creativity.

Effect of Execution Time-oriented Python Sort Algorithm Training on Logical Thinking Ability of Elementary School Students (수행시간 중심의 파이썬 정렬 알고리즘 교육이 초등학생 논리적 사고력에 미치는 효과)

  • Yang, Yeonghoon;Moon, Woojong;Kim, Jonghoon
    • Journal of The Korean Association of Information Education
    • /
    • v.23 no.2
    • /
    • pp.107-116
    • /
    • 2019
  • The purpose of this study is to develop a Python sorting algorithm training program based on execution time as an educational method for enhancing the logical thinking power of elementary students and then to verify the effect. The education program was developed based on the results of the pre-demand analysis conducted on 100 elementary school teachers. In order to verify the effectiveness of the developed educational program, I teached 25 students of the volunteer sample of the elementary school education donation program conducted at ${\bigcirc}{\bigcirc}$ University conducted 42 hours, 7 days. The results of the pre-test and post-test were analyzed using the 'Group Assessment of Logical Thinking(GALT)' developed by the Korea Educational Development Institute. The results showed that the Python sorting algorithm training centered on execution time was effective in improving the logical thinking ability of elementary school students.

A Study of Development and Application on Play-based Algorithm Learning for Improvement of Logical Thinking Ability (놀이를 통한 논리적 사고력 신장 알고리즘 학습 프로그램 개발 및 적용 연구)

  • Kim, Eun-Gil;Kim, Hyang-Hee;Hyun, Dong-Lim;Kim, Jong-Hoon
    • Journal of The Korean Association of Information Education
    • /
    • v.15 no.1
    • /
    • pp.119-127
    • /
    • 2011
  • We selected algorithm learning subjects and developed the play-based algorithm learning program for elementary school students. In addition, we analyzed a positive effect of improve on logical thinking by the field application. We found that the developed learning program was helpful in growing logical thinking skills. It means that the play-based algorithm learning program helps learners to improve on logical thinking.

  • PDF

The Effect of Algorithm Learning in Real Life Case on Logical Thinking Ability (실생활 속 사례를 통한 알고리즘 학습이 논리적 사고력에 미치는 영향)

  • Kim, Jin-Dong;Yang, Gwon-Woo
    • Journal of The Korean Association of Information Education
    • /
    • v.14 no.4
    • /
    • pp.555-560
    • /
    • 2010
  • The purpose of this study is to investigate the effect of learning algorithm which uses real-life examples including the concept of algorithm on the logical thinking of elementary school students. For this purpose, the experiment was performed by pre-GALT test, a case selection of algorithm which can be taught in real-life, experiment treatment after completing teaching plan, post-GALT test, and paired sample t-test on the results of pre and post GALT in order. As a result, changes in the degree of logical thinking ability and in five sub-regions(conservative logic, proportional logic, combinatorial logic, probabilistic logic, controlling variables) composing of logical thinking obtained statistically significant results in .05 significance level but changes in the correlational logic couldn't obtain the significant results.

  • PDF

A Polynomial-time Algorithm for Choosing the Shortest Transportation Path of Logistic Material (최적 보급수송로 선정을 위한 다항시간 알고리듬)

  • 서성철;정규련
    • Journal of the military operations research society of Korea
    • /
    • v.23 no.2
    • /
    • pp.103-119
    • /
    • 1997
  • This paper considers the shortest path problem combined with Min-Min-Sum objective for solving the problem of the military logistics. This paper develops a polynomial-time algorithm for the optimal solution. To analyze the real combat situation, the ability time and distance time of communication line are considered. The complexities of algorithm between previous study and the algorithm developed in this paper is presented. Finally we provide a simple example of application with randomly generated problem.

  • PDF

Sliding Mode Control for Robot Manipulator Usin Evolution Strategy (Evolution Strategy를 이용한 로봇 매니퓰레이터의 슬라이딩 모드 제어)

  • 김현식;박진현;최영규
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.379-382
    • /
    • 1996
  • Evolution Strategy is used as an effective search algorithm in optimization problems and Sliding Mode Control is well known as a robust control algorithm. In this paper, we propose a Sliding Mode Control Method for robot manipulator using Evolution Strategy. Evolution Strategy is used to estimate Sliding Mode Control Parameters such as sliding surface gradient, continuous function boundary layer, unknown plant parameters and switching gain. Experimental results show the proposed control scheme has accurate and robust performances with effective search ability.

  • PDF

Self-Organizing Feature Map with Constant Learning Rate and Binary Reinforcement (일정 학습계수와 이진 강화함수를 가진 자기 조직화 형상지도 신경회로망)

  • 조성원;석진욱
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.1
    • /
    • pp.180-188
    • /
    • 1995
  • A modified Kohonen's self-organizing feature map (SOFM) algorithm which has binary reinforcement function and a constant learning rate is proposed. In contrast to the time-varing adaptaion gain of the original Kohonen's SOFM algorithm, the proposed algorithm uses a constant adaptation gain, and adds a binary reinforcement function in order to compensate for the lowered learning ability of SOFM due to the constant learning rate. Since the proposed algorithm does not have the complicated multiplication, it's digital hardware implementation is much easier than that of the original SOFM.

  • PDF

Development of case-building algorithm for interactive and expert CAD technology (대화식 전문가 CAD S/W 개발을 위한 Case-Building 기법 연구 및 구현)

  • 류갑상;신중호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1987.10b
    • /
    • pp.273-276
    • /
    • 1987
  • This paper presents a case-building algorithm which can control the design variables of which some variables are designated as the input (known) variables and the remainders are defined as the output (unknown) variables. The case-building algorithm can enhance the design ability by categorizing design case automatically. Common CAD programs for analysis and design of machine elements use a case-selection technique where a programmer set initially a few of design cases and users can only choose one of given cases. This paper also demonstrates the case-building algorithm by applying into CAD programs for power-screw design.

  • PDF