• Journal of The Korean Association of Information Education
• /
• v.21 no.3
• /
• pp.297-307
• /
• 2017

The purpose of this study is to propose algorithm classification system for algorithm education for Elementary and Secondary Students. We defines the components of the algorithm and expresses the algorithm classification system by the analysis synthesis method. The contents of the study are as follows. First, we conducted a theoretical search on the classification purpose and classification. Second, the contents and limitations of the classification system for the proposed algorithm contents were examined. In addition, we examined the contents and selection criteria of algorithms used in algorithm education research. Third, the algorithm components were redefined using the core idea and crosscutting concept proposed by the NRC. And the crosscutting concept of algorithm is subdivided into algorithm data structure and algorithm design strategy, and its contents are presented using analytic synthesis classification scheme. Finally, the validity of the proposed contents was verified by the review of the expert group. It is expected that the study on the algorithm classification system will provide many implications for the contents selection and training method in the algorithm education.

• Computational Structural Engineering
• /
• v.6 no.3
• /
• pp.99-112
• /
• 1993

One of the characteristics of Delaunay-Voronoii methods of mesh generation is local remeshing ability in comparison with other methods, which is very useful in adaptive finite element applications. Main part of the process is to construct remeshing element group out of the whole elements and to remesh it. Adjacent element array, accompanied with an additional algorithm of several lines, is introduced to make the process simple so that implementation of the concept is possible at the level of general PC users.

• Proceedings of the KIEE Conference
• /
• 2003.10b
• /
• pp.51-53
• /
• 2003

본 논문에서는 압전 트랜스듀서의 임피던스 해석을 유한 요소법을 통해 실험적으로 검증하였고 이러한 유한 요소법을 이용하여 압전 변압기의 동작 주파수 및 등가회로 정수를 도출하였다. 또한, 등가 회로법을 이용하여 부하 변동에 따른 압전 변압기의 공진 주파수와 효율 변화를 분석하고 이를 실험적으로 검증하였다. 한편, 유한 요소법과 자동 요소 분할 프로그램(Auto-Mesh Generator), 최적화 알고리즘을 이용하여 일정 부하에서 최대 효율과 승압비를 갖는 압전 변압기의 형상 최적화를 수행하였는데, 최적화 기법으로는 sinc함수의 수렴 결과를 통해 타당성이 입증된 진화 알고리즘(Evolution Strategy)을 적용하였다.

• Proceedings of the KIEE Conference
• /
• 2003.07b
• /
• pp.819-821
• /
• 2003

본 논문에서는 압전 트랜스듀서의 임피던스 해석을 유한 요소법을 통해 실험적으로 검증하였고, 이러한 유한 요소법을 이용하여 압전 변압기의 동작 주파수 및 등가회로 정수를 도출하였다. 또한, 등가 회로법을 이용하여 부하 변동에 따른 압전 변압기의 공진 주파수와 효율 변화를 분석하고 이를 실험적으로 검증하였다. 한편, 유한 요소법과 자동 요소 분할 프로그램(Auto-Mesh Generator), 최적화 알고리즘을 이용하여 일정 부하에서 최대 효율을 갖는 압전 변압기의 형상 최적화를 수행하였는데, 최적화 기법으로는 sinc 함수의 수렴 결과를 통해 타당성이 입증된 진화 알고리즘 (Evolution Strategy)을 적용하였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.5
• /
• pp.539-548
• /
• 1999

RNA 분자의 이차 구조를 예측하고 예측된 구조를 분석 평가하기 위하여 시각화하는 작업은 RNA의 구조에 대한 연구에 있어서 가장 필수적인 과정이다. 본 논문은 이차 구조를 시각화하고 편집하는 실용적이면서 새로운 알고리즘을 소개한다. 이 시각화 알고리즘은 벡터와 백터공간을 이용하여 RNA 분자의 구조 요소가 배치될 방향과 영역을 나타낸다. 구조 요소가 겹치지 않도록 배치될 방향ㄹ과 공간을 효율적으로 찾기위하여 구조 요소를 배치하는 순서에 관한 휴리스틱과 구조 요소를 배치하는 방법에 관한 휴리스틱을 사용한다. 이 시각화 알고리즘은 IBM PC/Windows 95 환경에서VizQFolder 라는 프로그램으로 구현되었다. 실험 결과는 VizQFolder 가 이미 배치한 구조 요소들을 재배치하거나 변형하지 않으면서 helix의 회전만으로 겹침 현상이 거의 없는 이차구조를 효율적으로 생성한다는 것을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.682-684
• /
• 2002

RNA 분자의 pseudoknot 구조는 이차 구조의 loop에 있는 염기와 이 loop 외부에 있는 염기와의 결합으로 생성되는 삼차 구조 요소이다. pseudoknot은 삼차 구조 형성에 필수적인 구조 요소일 뿐만 아니라, RNA 분자의 기능에 중요한 영향을 미친다. pseudoknot을 포함한 RNA 구조를 예측하는 문제는 매우 어려우며 많은 계산을 필요로 한다. 현재까지, 병렬 구조를 갖는 수퍼 컴퓨터에서 유전자 알고리즘을 이용한 프로그램의 예측 결과가 가장 우수하다고 알려져 있다. 그러나 이 프로그램은 수퍼 컴퓨터에서만 운용되기 때문에 일반 연구자가 쉽게 사용하기 어려운 단점이 있다. 본 논문은 유전자 알고리즘을 이용한 PC 기반의 pseudoknot 예측 프로그램에 대하여 기술한다. 실헙 결과는 PC 기반에서도 유전자 알고리즘을 이용하여 pseudoknot을 포함한 RNA 구조를 효과적으로 예측하고 있음을 보인다.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 1996.11a
• /
• pp.99-108
• /
• 1996

디지틀 서명을 구현하기 위해서는 몇 가지 중요한 요소 알고리즘들이 필요하게 된다. 본 논문에서는 이러한 구성 요소 알고리즘들에 대해 고찰해보며, 이러한 알고리즘들을 여러 가지 운영체제상에서 구현하여, 각 운영체제의 특성에 따른 구현결과를 비교해본다. 이러한 구현결과는 디지틀 서명 및 여러 가지 암호화 기술을 실제로 구현하는 경우 최적화가 가능한 운영체제 및 컴파일러 선택에 좋은 기준을 제공해 줄 수 있을 것이다.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.12 no.6
• /
• pp.13-23
• /
• 2008

In this study, a finite element (FE) model updating method based on the hybrid genetic algorithm (HGA) is proposed to improve the grillage FE model for plate girder bridges. HGA consists of a genetic algorithm (GA) and direct search method (DS) based on a modification of Nelder & Mead's simplex optimization method (NMS). Fitness functions based on natural frequencies, mode shapes, and static deflections making use of the measurements and analytical results are also presented to apply in the proposed method. In addition, a multi-objective function has been formulated as a linear combination of fitness functions in order to simultaneously improve both stiffness and mass. The applicability of the proposed method to girder bridge structures has been verified through a numerical example on a two-span continuous grillage FE model, as well as through an experimental test on a simply supported plate girder skew bridge. In addition, the effect of measuring error is considered as random noise, and its effect is investigated by numerical simulation. Through numerical and experimental verification, it has been proven that the proposed method is feasible and effective for FE model updating on plate girder bridges.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.3
• /
• pp.324-332
• /
• 1999

다중 프로그래밍 환경에서 운영체제는 시스템의 시간 할당량에 따라서 프로세스들에 대하여 문맥교환을 수행한다. 문맥교환은 현재 수행중인 프로세스 문맥의 저장과 다음에 수행되는 프로세스 문맥의 적재라는 비용 뿐만 아니라 캐쉬 메모리의 커다란 영향을 미친다. 특히 블록화 알고리즘은 사용하는 프로그램들은 재사용되기 위하여 캐쉬 메모리에 적재된 블록화 요소가 프로그램들의 문맥 교환사이에 다른 프로그램들에 의하여 손상되는 경우 프로그램의 캐쉬 성능이 크게 떨어진다. 본 논문에서는 하나의 블록화 요소에 대한 계산이 완료될 때까지 운영체제가 문맥 교환을 지연시키는 지연된 선점 스케쥴링 방법을 제안한다. 모의 시험을 통하여 지연된 선점 스케줄링을 사용할 경우 블록화 알고리즘을 사용한 프로그램들은 재사용되기 위하여 캐쉬 메모리에 적재된 블록화 요소가 프로그램들의 문맥 교환 사이에 다른 프로그램들에 의하여 손상되는 경우 프로그램의 캐쉬 성능이 크게 떨어지게 된다. 본 논문에서는 하나의 블록화 요소에 대한 계산이 완료될 때까지 운영체제가 문맥 교환을 지연시키는 지연된 선점 스케쥴링 방법을 제안한다. 모의 시험을 통하여 지연된 선점 스케줄링을 사용할 경우 블록화 알고리즘을 사용한 프로그램은 캐쉬 메모리에 적재된 블록화 요소를 문맥 교환으로부터 보호 받으므로 향상된 캐쉬성능을 나타냄을 보인다.

• Journal of the Institute of Electronics Engineers of Korea TE
• /
• v.37 no.2
• /
• pp.33-40
• /
• 2000

In this study, a shape decomposition method using morphological operations is studied for decomposing the complex shape in 2-D image into its simple primitive elements. The serious drawback of conventional shape representation algorithm is that primitive elements are extracted too much to represent and to describe the shape. To solve these problems, a new shape decomposition algorithm using primitive elements that are similar to the geometrical characteristics of shape and 4 scan modes is proposed in this study. The multiple primitive elements as circle, square, and rhombus are extracted by using multiscan modes in a new algorithm. This algorithm have the characteristics that description error and number of primitive elements is reduced. Then, description efficiency is improved. The procedures is also simple and the processing time is reduced.