• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.3B
• /
• pp.259-265
• /
• 2001

도래각 추정을 위한 대표적인 알고리즘으로 고유치 분해방식을 이용한 ESPRIT 알고리즘이 있다. 이 알고리즘은 다중 신호의 도래각을 추정할 수 있을 뿐만 아니라, 낮은 SNR에서 뛰어난 분해능을 가지고 있다. 이러한 뛰어난 추정 능력에도 불구하고, ESPRIT 알고리즘은 서로 주파수와 위상이 같은 coherent 한 신호를 분해하지 못하는 커다란 결점을 가지고 있다. 본 논문에서는 이러한 보완한 개선된 ESPRIT (Modified ESPRIT )알고리즘을 제안한다. 개선된 ESPRIT 알고리즘 기존의 ESPRIT 에 spatial smoothing 방법을 도입하여 구성되어진다. 모의실험결과 개선된 ESPRIT 알고리즘은 coherent 하게 입사하는 신호의 도래각을 분해하는 능력에 있어서 매우 우수한 성능을 갖고 있음을 확인할 수 있다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2010.07a
• /
• pp.493-498
• /
• 2010

영재들은 그들의 특성상 지적인 호기심과 높은 과제집착력을 갖고 있다. 물론 그들이 갖고 있는 능력으로 봤을 때 알고리즘 수업을 진행하면 어느 정도의 문제해결력을 신장시킬 수 있다. 본 연구에서는 정보영재들의 능력을 조금 더 끌어올리는 것에 연구에 목적을 두고 있으며 동기유발전략을 활용하면 기존의 알고리즘 수업보다 더 높은 문제해결력을 키우는 것에 가설을 두고 연구를 진행하였다. 알고리즘 수업은 기존 정보교육과정과 비교하여 비슷한 수준으로 구성하였으며 실생활과 관련된 수업 모형을 연구, 적용한 후 문제해결능력 검사지[4]를 이용하여 그 효과를 검증하였다. 검사 결과 실험집단의 문제해결능력이 통제 집단에 비해 향상된 것으로 나타났다. 이러한 결과는 전통적인 알고리즘 수업보다는 정보영재들의 지적인 호기심과 자신감을 자극한 수업이 학습자의 문제해결능력을 향상시켰음을 의미한다. 이는 같은 내용이라도 동기유발전략을 활용한 수업이 효과적이라는 것을 확인할 수 있었고 앞으로도 다양한 전략을 활용한 수업이 필요함을 기대한다.

• 한국정보교육학회:학술대회논문집
• /
• 2008.01a
• /
• pp.67-72
• /
• 2008

지식기반 사회에서는 새로운 지식을 만들어 낼 수 있는 능력과 융통성, 문제해결력, 논리적 사고력 등을 가진 인재를 필요로 하고 있다. 알고리즘 교육은 학생들의 정보마인드와 정보적 사고, 논리적 사고능력의 신장을 위하여 반드시 필요하며, 이는 다변화 되어가는 사회에서 다양한 문제를 해결해 나가는 능력을 키우는 데 큰 역할을 할 것이다. 이에 본 논문은 논리적 사고력 신장을 위한 생활 속의 알고리즘 교육 방법을 모색하여 제안하고자 한다.

• Journal of Korea Game Society
• /
• v.18 no.4
• /
• pp.83-98
• /
• 2018

The growth of a game character is represented by the addition and subtraction of the status value. The status factors are variously defined and used depending on the kind of games. In this paper, we propose how character 's status elements are defined and used. We also propose a method for assigning a status value when generating a character considering growth. This method is designed using genetic algorithms to link the growth of a character with an element of time and to generate a character with the appropriate status value according to the change of time. The proposed method is verified through experiments based on time variation.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.8 no.2
• /
• pp.93-106
• /
• 1998

RS부호의 복호 기법은 전체 통신 시스템의 성능 및 복잡도에 큰 영향을 미친다. 지금까지 RS부호의 복호 기법은 다양한 방법에 있으나Euclid알고리즘과 변환복호기법을 이용한 복호 기법은 오류정정능력이 큰 복호 기법으로 널리 적용되고 있다. 본 논문에서는 오류정정능력이 5이상인 RS부호의 복호 알고리즘에 적용될 수 있는 효율적인 복호 알고리즘을 제시하고, 이를 이용하여 5중 오류 정정(31, 21)RS 부호기 및 복호기를 설계하고VHDL을 사용한 컴퓨터 시뮬레션을 통해서 그 타당성을 검증하였다.

• Journal of Creative Information Culture
• /
• v.5 no.3
• /
• pp.237-243
• /
• 2019

The ability of problem-solving, communicating, and collaborating with computing technology is considered as core competencies for future society. In order to improve those competences, the algorithm and programming ability was set as the important goal of the Information curriculum of Korea. Algorithmic thinking is a key component of computing thinking, and it is known to play a very important role in designing and programming algorithms. It is used to set goals of Information curriculum and to measure student achievement. Therefore, in this study, developed a test to measure algorithmic thinking of students in elementary, middle and high schools, and applied the test to measure the levels of algorithmic thinking. As a result of the analysis, the higher the school level, the better the algorithmic thinking. And no difference was found between genders. This study is expected to provide a guide for constructing measures or setting the difficulty level for algorithmic thinking.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.17 no.1
• /
• pp.61-67
• /
• 2003

This paper presents a power transfer capability calculation algorithm considering initial maximum power transfer capability. In this method initial maximum power transfer capability is calculated first. Then, the initial value of active power outputs of generators is gotten for power transfer capability calculation. The proposed method is applied to IEEE-24 Reliability Test System and the results show the effectiveness of the method.

• Journal of Korean Society of Transportation
• /
• v.11 no.1
• /
• pp.55-66
• /
• 1993

본 논문에서는 최근에 소개된 일반화중력모형(Generalized Gravity Model)파라메터의 최우추정치(Maximum Likelihood Estimates) 계산을 위한 새로운 알고리즘을 이론적으로 도출하였다. 개발된 알고리즘은 첫째 계산속도, 둘째 정밀도, 셋째 모형변수(예컨데 통행시간, 통행비용 등)들 간에 공선성(multicolinearity)이 존재할 경우의 계산능력, 넷째 대규모 스케일의 기.종점자료(large O-D Matrices)에 적용시의 계산능력, 다섯째 모형변수의 개수에 따른 계산능력의 평가기준에서 그 계산실적이 기존의 알고리즘과 비교 평가 되었다. 제안된 기법중에서 Modified Scoring 기법은 계산속도 및 정밀도등 앞서 나열한 계산능력의 평가기준 중 모든 부문에서 매우 탁월한 계산실적을 보이는 것으로 판명되었다. 따라서 최선의 추정치를 보장하는 최우추정기법이 대규모 스케일의 교통계획 적용에도 큰 비용(시간)부담없이 손쉽게 적용될 수 있게 되었다. 제안된 새로운 알고리즘의 적용시 교통계획분야에 가져올 수 있는 기대효과는 다음과 같다. 첫째, 최우추정법이 대규모 O-D 통행표에 쉽게 적용될 수 있고 또한 PC등 소형 컴퓨터에서도 처리가 쉽다. 둘째, 모형설명변수의 자유로운 선택등 통계적실험(experimentation)을 가능케 한다. 셋째, 중력모형이 내재되어 있는 결합모형(Combined Model)의 정산속도를 높인다. 넷째, IVHS(Intelligent Vehicle and Highway System)와 같은 분야에서 온라인(On-line)모형정산을 가능케 할 수 있다.

• 한국정보교육학회:학술대회논문집
• /
• 2010.01a
• /
• pp.319-325
• /
• 2010

현재의 컴퓨터 교육은 정보화 사회에 필수적으로 필요한 문제해결능력을 키우기 위해 정보교과의 대부분을 차지하던 소프트웨어 활용 중심의 내용을 대폭 축소하고 컴퓨터 과학의 원리에 대한 교육을 강화되고 있다. 이러한 문제해결력을 키우기 위하여 개정된 ICT 운영지침의 컴퓨터 과학 원리에 대한 교육 내용 분석을 통한 알고리즘적 사고 문제 모델을 초등 수학과에 접목시켜 다양한 학습 문제해결 실습을 통하여 알고리즘적 사고 신장의 적합성을 검증 하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06c
• /
• pp.323-327
• /
• 2010

본 논문은 차분 진화 알고리즘의 최적해 탐색 능력을 향상시키기 위해 병렬 처리기법을 적용한 기법을 제안한다. 이를 위해서 기존의 개체군들을 5개의 그룹으로 나누어서 독립적으로 최적화 과정을 하도록 하여 일정한 확률에 의해서 각 그룹이 다른 그룹의 Best individual들을 변이 과정에서 참조하도록 하였다. 이러한 방식을 통해서 기존 차분 진화 알고리즘이 가지고 있는 지역해 수렴 문제를 해결하는 할 수 있도록 하였다. 실험을 통해서 제안된 차분 진화 알고리즘(P-DE)의 탐색 능력을 비교 및 분석 하였다. 실험 결과 제안된 차분 진화 알고리즘(P-DE)이 지역해 수렴 문제를 충분히 해결함으로써 기존의 알고리즘에 비해서 우수한 성능을 보이는 것을 확인 하였다.