• Journal of Intelligence and Information Systems
• /
• v.13 no.3
• /
• pp.101-117
• /
• 2007

In this paper, we propose a customized genetic algorithm (GA) to find the minimum-cost guideway network (GN) of personal rapid transit (PRT) subject to connectivity, reliability, and traffic capacity constraints. PRT is a novel transportation concept, where a number of automated taxi-sized vehicles run on an elevated GN. One of the most important problems regarding PRT is how to design its GN topology for given station locations and the associated inter-station traffic demands. We model the GN as a directed graph, where its cost, connectivity, reliability, and node traffics are formulated. Based on this formulation, we develop the GA with special genetic operators well suited for the GN design problem. Such operators include steady state selection, repair algorithm, and directed mutation. We perform numerical experiments to determine the adequate GA parameters and compare its performance to other optimization algorithms previously reported. The experimental results verify the effectiveness and efficiency of the proposed approach for the GN design problem having up to 210 links.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.38 no.5
• /
• pp.489-495
• /
• 2014

A micro-genetic algorithm (MGA) is one of the improved forms of a genetic algorithm. It is used to reduce the number of iterations and the computing resources required by using small populations. The efficiency of MGAs has been proved through many problems, especially problems with 3-5 design variables. This study proposes an optimization algorithm based on the sequential design of experiments (SDOE) and an MGA. In a previous study, the authors used the SDOE technique to reduce trial-and-error in the conventional approximate optimization method by using the statistical design of experiments (DOE) and response surface method (RSM) systematically. The proposed algorithm has been applied to various mathematical examples and a structural problem.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.38 no.5
• /
• pp.7-13
• /
• 2001

Modular wavelet neural network combining wavelet theory and modular concept based on single layer neural network have been proposed as an alternative to conventional wavelet neural network and kind of modular network. In this paper, an effective method to construct an optimal modular wavelet network is proposed using genetic algorithm. Genetic Algorithm is used to determine dilations and translations of wavelet basis functions of wavelet neural network in each module. We apply the proposed algorithm to approximation problem and evaluate the effectiveness of the proposed system and algorithm.

• Journal of Korea Game Society
• /
• v.17 no.6
• /
• pp.129-138
• /
• 2017

In football simulation games, it is very important for the interest of the game to make the stats of the football players close to reality. As the management concept is introduced to the sports simulation game, when the user plays the game for a long time, the existing player character retires. Therefore, the game creates the environment of the game by creating a new player in the game. In this study, we propose a method to create a new player character by using genetic algorithm to have the optimal ability similar to existing players. We compare and evaluate the player character with the existing random generation method, the correction random method and the proposed algorithm, and verify the validity of the proposed method.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.25 no.10
• /
• pp.1141-1149
• /
• 1988

The inverse scattering scheme, which was exploited for the reconstruction of complex permittivity profiles of 2-dimensional dielectric objects by using the moment method in the spatial domain, is modified to be applicable in the spectral domain. The presented scheme is conceptually simple and provides some proper ways to regularize the ill-posed characteristics inherent to the inverse scattering problems.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05c
• /
• pp.2057-2060
• /
• 2003

현재 구현중인 침입탐지 시스템인 Secure Fortress에 대해 그 특성과 구조에 대해서 살펴보고 시스템의 개선을 위해 새로운 침입탐지 기술인 유전알고리즘, 신경망, 면역시스템을 조사 및 분석하여 연구 동향이나 발전 가능성 등의 요소에 비추어 개선 방향을 정한다. 유전 알고리즘은 다윈의 자연선택설을 바탕으로 선택, 재생 및 교배, 돌연변이의 과정을 통해 솔루션을 도출하는 방식이며 면역시스템은 생물학적인 면역 체계에서처럼 시스템이 스스로를 보호한다는 개념에서 출발하여 유닉스의 시스템 콜을 이용하여 시스템 프로세스 중심의 지식베이스를 구성하고 침입행위를 규정한다. 또한 신경망은 감시대상이 되는 요소에 따라 통계정보를 등급화 하는 일련의 과정을 통해 비정상적인 행위를 초기 학습 후 시스템에 순응하는 기술을 사용하여 고정적인 규칙에서 탈피한 여러 가지 장점을 갖는다 차후에는 이 알고리즘의 도입을 위한 서비스별 침입대상 요소 선정 등의 준비 작업이 필요하다.

• KOGO NEWS
• /
• v.6 no.1
• /
• pp.24-28
• /
• 2006

프로테오믹스는 생물체 안에 포함되어 있는 단백질을 통합적으로 연구한다. 단백질을 동정(Protein identification)하고, 단백질의 상태를 분석(Protein characterization)하며, 단백질의 양적 변화를 관찰(Protein quantitation)한다. 단백질에 대한 분석, 특히 질량분석기에 의해 초고속으로 대량의 단백질 데이터를 생산하는 프테테오믹스의 연구는 정량적인 단백질 발현양상분석의 정확도를 높이고 분석시간을 단축하기 위해 다양한 실험기법과 데이터 분석기법을 동원하고 있다. 1) 단백질의 양적 차이나 양적 변화의 관찰은 바이오마커를 발굴하고 생명현상의 메카니즘을 규명하여 그 결과를 신약개발에 활용하기 위한 기초 연구이다. 이 글에서는 프로테오믹스 연구의 초창기부터 사용되어온 2차원 전기영동법에 의해 생성되는 2D-gel image에서의 스팟(spot)분석법과 함께, 탄뎀 질량분석기를 사용하는 ICAT, SILAC 등의 동위 원소를 사용한 라벨링(labeling) 방법, 라벨링을 하지 않는 label-free 방법 등 프로테오믹스에서의 정량분석법에 대한 기본 개념을 살펴보고, 이들에서의 데이터 분석 기술의 적용에 대해 간략히 소개하였다.

• Journal of The Korean Association For Science Education
• /
• v.23 no.6
• /
• pp.617-626
• /
• 2003

Although many studies have investigated the effectiveness of concept mapping and the learning cycle, in Korea none have explored the effectiveness of concept mapping and the learning cycle combined. This study explored the effectiveness of concept mapping, the learning cycle, and a combination of concept mapping/learning cycle(CL) in high school biology class. Students' science achievement, the science related attitudes and scientific inquiry ability was measured. The results indicated that concept mapping, the learning cycle, and CL treatment were significantly different from the traditional one in science achievement(p< .05). However, the three treatments were not significantly different from each other. No significant difference exists among different learnings in high and average-ability students. But, concept mapping was the most effective in low-ability students. For the students' scientific inquiry ability, CL and learning cycle were more effective than concept mapping and traditional learning. No significant difference exists among different learnings in high-ability students. CL and learning cycle were more effective than concept mapping and traditional learning in average and low-ability students. For the students' science related attitudes, concept mapping, the learning cycle, and CL were more effective than the traditional learning. But, there was no significant difference among these three groups.

• Journal of The Korean Association For Science Education
• /
• v.26 no.1
• /
• pp.25-39
• /
• 2006

Most student misconceptions about evolution are similar to misconceptions and disputes which early scientists had in science history. The aim of this study was to analyze student evolution conceptions based on science history, there by revealing for effectively teaching strategies on evolution. A test was developed according to Lee's three dimensional framework (2004) on evolution concept changes. Lee's framework had been constructed according to 4 stages of evolution concept changes in history in three-dimensional aspects such as mechanism, time, and subject: before Lamarck (stage 1), Lamarck (stage 2), Darwin (stage 3), and after Darwin (stage 4). Major results were as follows. First, the evolution conceptions of students appeared fixed to stage 2 regardless of grade. Moreover, students usually possessed Lamarckian thought and did not show consistency in evolution concepts among the three dimensional aspects of mechanism, time, and subject. Therefore, students were found to apply different conceptions of evolution to each different situation.

• Journal of The Korean Association For Science Education
• /
• v.40 no.4
• /
• pp.385-398
• /
• 2020

This study aims to examine genetics problem-solving processes of high school students with different learning approaches. Two second graders in high school participated in a task that required solving the complicated pedigree problem. The participants had similar academic achievements in life science but one had a deep learning approach while the other had a surface learning approach. In order to analyze in depth the students' problem-solving processes, each student's problem-solving process was video-recorded, and each student conducted a think-aloud interview after solving the problem. Although students showed similar errors at the first trial in solving the problem, they showed different problem-solving process at the last trial. Student A who had a deep learning approach voluntarily solved the problem three times and demonstrated correct conceptual framing to the three constraints using rule-based reasoning in the last trial. Student A monitored the consistency between the data and her own pedigree, and reflected the problem-solving process in the check phase of the last trial in solving the problem. Student A's problem-solving process in the third trial resembled a successful problem-solving algorithm. However, student B who had a surface learning approach, involuntarily repeated solving the problem twice, and focused and used only part of the data due to her goal-oriented attitude to solve the problem in seeking for answers. Student B showed incorrect conceptual framing by memory-bank or arbitrary reasoning, and maintained her incorrect conceptual framing to the constraints in two problem-solving processes. These findings can help in understanding the problem-solving processes of students who have different learning approaches, allowing teachers to better support students with difficulties in accessing genetics problems.