• 한국통신학회논문지
• /
• 제26권3B호
• /
• pp.259-265
• /
• 2001

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

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
• /
• pp.493-498
• /
• 2010

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

• 한국정보교육학회:학술대회논문집
• /
• 한국정보교육학회 2008년도 동계학술대회
• /
• pp.67-72
• /
• 2008

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

• 한국게임학회 논문지
• /
• 제18권4호
• /
• pp.83-98
• /
• 2018

게임 캐릭터의 성장은 능력 수치의 가감으로 표현되는데, 이때 능력 요소는 게임에 따라 다양하게 정의되고, 사용된다. 본 논문에서는 캐릭터의 능력 요소가 어떻게 정의되고 사용되는지 알아보고, 캐릭터의 생성할 때, 능력 수치를 부여하는 방식에 대해 제안하고자 한다. 본 방식은 캐릭터의 성장을 시간이라는 요소와 연결하여 시간의 변화에 맞추어 캐릭터가 적합한 능력 수치를 가지고 생성되도록 유전 알고리즘을 활용하여 디자인한다. 시간의 변화에 맞춘 실험을 통해 제안한 방식의 유효성을 검증한다.

• 정보보호학회논문지
• /
• 제8권2호
• /
• pp.93-106
• /
• 1998

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

• 창의정보문화연구
• /
• 제5권3호
• /
• pp.237-243
• /
• 2019

컴퓨팅 기술을 활용하여 문제를 해결하는 능력, 의사소통하는 능력, 협업하는 능력 등이 미래사회에 필요한 핵심역량으로 자리잡고 있다. 이러한 역량을 향상시키기 위해 우리나라 정보 교과에서는 알고리즘과 프로그래밍 능력을 중요한 목표로 설정하고 있다. 알고리즘적 사고는 컴퓨팅 사고력의 핵심적인 요소로 알고리즘을 설계하거나 프로그래밍 하는데 매우 중요한 역할을 하는 것으로 알려져 있고, 정보 교과의 목표를 설정하거나 학생의 성취를 측정할 때 활용되고 있다. 따라서 본 연구에서는 초,중,고등학생의 알고리즘적 사고를 측정하는 문항을 개발하고 수준을 측정하였다. 측정 결과, 학교급이 높아질 수록 알고리즘적 사고를 향상되는 것으로 분석되었고, 성별간 차이는 없는 것으로 분석되었다. 본 연구를 통해 알고리즘적 사고의 수준을 위한 문항을 구성하거나 난이도를 설정하는데 가이드를 제공할 수 있을 것으로 사료된다.

• 조명전기설비학회논문지
• /
• 제17권1호
• /
• pp.61-67
• /
• 2003

전력산업 구조개편시 효율적인 계통운용을 위하여 계산시간이 빠르고 신뢰적인 연계계통에서의 수송능력을 산정하는 알고리즘개발에 관한 연구는 필수적이라고 할 수 있다. 이를 위하여 본 연구에서는 효율적인 수송능력산정문제의 정식화 및 수송능력 산정시 초기 최대수송능력을 계산한 다음, 이로부터 계산된 발전기 출력의 초기값을 이용함으로써 수송능력계산의 수렴속도를 개선할 수 있는 방법을 제시하였다. 또한 이를 시험계통에 적용하여 본 연구의 타당성을 검증하고 유용한 정보를 도출하였다.

• 대한교통학회지
• /
• 제11권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년도 동계학술대회
• /
• pp.319-325
• /
• 2010

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
• /
• pp.323-327
• /
• 2010

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