• Proceedings of The KACE
• /
• 2018.08a
• /
• pp.99-102
• /
• 2018

제4차 산업혁명 시대에 접어들면서 창의융합형 인재에 대한 관심이 고조되고 있다. 특히 과학, 수학, 정보 교육 진흥법의 제정 및 시행과 함께 컴퓨팅 사고력을 바탕으로 실세계의 문제를 창의적이고 융합적으로 해결할 수 있는 사고력의 중요성이 커지고 있다. 따라서 본 연구에서는 과학고 학생들의 다양한 융합적 문제 해결 능력을 신장시킬 수 있는 컴퓨팅 사고력 기반의 소프트웨어 융합교육 프로그램을 개발하고, 그 효과를 탐색하고자 한다. 본 연구의 결과는 학교 현장에서의 융합 교육을 위한 이해와 지식을 얻기 위한 기초자료로서 활용되고, 향후 체계적인 실험연구의 방향을 제시하는데 기여할 것이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.04a
• /
• pp.265-266
• /
• 2016

VANET은 짧은 거리 이동 통신을 이용한 MANET의 일종으로 노드들이 차량들로 이루어져 있다. 차량들은 차량들 사이에 메시지 교환과 도로 측면의 인프라와 메시지를 교환한다. VANET을 실세계에 적용 시에 가장 주요한 요소는 보안 문제이다. 다양한 보안 문제가 있지만 이상 행동을 하는 차량은 가장 위협적인 위험이 되고 있다. 비인증된 공격은 PKI 보안 메커니즘으로 탐지하고 제거될 수 있지만 인증된 노드의 이상 행동은 주요한 문제가 되고 있다. 본 논문에서는 이러한 이기적인 행동이나 감염되어 이상적인 행동을 하는 노드들을 탐지하는 기법을 제안한다. 이를 위해 TPM 기능을 활용하여 비콘 메시지 교환을 통해 차량들 간의 신뢰관계를 형성하며 알람 메시지를 신뢰관계가 형성된 차량들과 인프라를 이용하여 부정 행위를 하는 노드를 탐지한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2002.12a
• /
• pp.203-206
• /
• 2002

동적 시스템의 동정은 시스템의 관측된 데이터를 가지고 동적 모델의 수학적 모델을 찾는 문제를 다루는 것이다. 기존의 고전적인 방법으로는 차분 방정식(ARX 또는 ARMAX) 또는 상태 공간 표현에 관한 계수들을 추정하기 위해서 회귀 기법 등을 사용하였다. 그러나 이러한 고전적인 방법들은 파라미터가 비선형이고, 실세계 문제에서 모델링 오차나 측정 잡음을 수반하게 되면 탐색의 어려움을 가지게 된다. 따라서 이러한 문제점을 극복하고자 퍼지 이론이나 신경망 이론 둥이 이용되었으나 본 논문에서는 비선형 동적 시스템의 파라미터 동정에 최근 복잡한 최적화 문제를 해결하는 도구로 점점 관심을 받고 있는 유전 알고리즘을 동정 알고리즘으로 제안하고, 비선형 동적 시스템의 파라미터 동정에 유전 알고리즘을 응용한 몇 가지 예를 제시하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.703-705
• /
• 2005

연속적이고 동적인 실세계에서의 경로 탐색 문제는 이동 로봇 분야에서 주된 문제 중 하나였다. 최근 컴퓨터 성능이 크게 발전하면서 컴퓨터 게임들이 실제에 가까운 연속적인 3차원 환경 모델을 사용하기 시작하였고, 그에 따라 보다 복잡하고 동적인 환경 모델 하에서 경로 탐색을 할 수 있는 능력이 요구되고 있다. 강화 학습 기반의 경로 탐색 알고리즘인 평가치 반복(Value iteration) 알고리즘은 실시간 멀티에이전트 환경에 적합한 여러 장점들을 가지고 있으나, 문제가 커질수록 속도가 크게 느려진다는 단점을 가지고 있다. 본 논문에서는 연속적인 3차원 상황에서 빠르게 동적 변화에 적응할 수 있도록 하기 위하여 작은 세상 네트웍 모델을 사용한 환경 모델 및 경로 탐색 알고리즘을 제안한다. 3차원 게임 환경에서의 실험을 통해 제안된 알고리즘이 연속적이고 복잡한 실시간 환경 하에서 우수한 경로를 찾아낼 수 있으며, 환경의 변화가 관측될 경우 이에 빠르게 적응할 수 있음을 확인할 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2020.11a
• /
• pp.755-756
• /
• 2020

부호가 있는 소셜 네트워크는 친구, 호감, 동의의 긍정적인 관계와 적, 불호, 반대의 부정적인 관계가 함께 표현된 네트워크이다. 이러한 네트워크를 활용한 대표적인 애플리케이션으로, 각 사용자의 관계가 긍정적인 관계인지 부정적인 관계인지 예측하는 부호 예측 문제가 있다. 이러한 부호 예측 문제를 해결하는 대표적인 방안은 네트워크의 구조적 특징들을 활용하는 것이다. 본 논문에서는, 실세계 데이터 집합들을 활용한 실험을 통해 기존 부호 예측 방법들에서 활용하는 각 특징이 부호 예측 문제의 정확도에 얼마나 기여하는지 분석하고자 한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2016.05a
• /
• pp.182-182
• /
• 2016

표면영상유속계는 영상분석을 이용하여 홍수시 하천 수표면 유속을 측정하는 비접촉식 유속측정장치이다. 때문에 안전하고 편하게 홍수시 유속을 측정할 수 있으나, 실제 적용상 몇 가지 문제가 있다. 하나는 야간과 악천후에는 영상 촬영이 어렵다는 점이고, 다른 하나는 영상과 실세계와의 좌표변환을 위한 참조점 측량이 반드시 필요하다는 점이다. 본 연구에서는 열영상 카메라를 이용하여 첫 번째 문제를 해결하고, 방향센서(경사계)를 이용하여 두 번째 문제를 해결하여, 언제든지 유속측정이 가능한 실시간 표면영상유속계를 개발하였다. 열영상카메라는 별도의 조명장치없이도 주야간 영상 촬영이 가능하다. 또한 안개의 영향을 받지 않으며, 저유속시 생기는 수면파의 움직임도 잡아낼 수 있는 장점이 있다. 또한, 방향센서를 이용하여 참조점을 이용하지 않고, 좌표변환 관계를 구성할 수 있도록 카메라 모형(camera model)을 구성하였다. 이 카메라 모형에 필요한 외부 변수는 하천수표면과 카메라와의 높이 및 카메라의 두 가지 경사각뿐이다. 여기에 일반적인 카메라 보정에 이용하는 방법으로 구한 카메라 내부 변수를 결합하면 된다. 이렇게 개발한 열영상 표면영상유속계는 실험 수로와 하천 현장에 적용한 결과, 종전보다 훨씬 적용이 간편하며, 매우 높은 정확도로 유속을 측정할 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05a
• /
• pp.289-292
• /
• 2003

인터넷이 발전함에 따라 네트워크 시스템의 토폴로지 설계에 관한 여러 가지 문제들에 대한 관심이 증가하고 있다. 이러한 네트워크의 토폴로지 구조는 서비스 센터, 터미널(사용자), 연결 케이블로 이루어져 있다. 근래에 이런 네트워크 시스템들은 사용자들로부터의 요구사항이 많아지고 있기에 주로 광케이블로 구축하는 경우가 점차 늘어나고 있다지만, 광케이블의 비판 비용을 고려하면 네트워크의 구조가 스패닝 트리(spanning tree)로 구축되어 지는 것이 바람직하다고 볼 수 있다. 네트워크 토폴로지 설계 문제들은 연결비용, 평균 메시지 지연, 네트워크 신뢰도 등과 같은 설계 기준들을 최적으로 만족하는 토폴로지를 탐색하는 것으로 정의될 수 있다. 최근에 유전자 알고리즘(GA)은 네트워크 최적화 문제, 조합 최적화 문제, 다목적 최적화 문제 등과 같은 관련된 분야에서 많은 연구들이 이루어지고 있으며 또한, 많은 실세계의 문제를 위한 최적화 기술로서 그 잠재력을 매우 주목 받고 있다. 본 논문에서는 연결비용, 평균 메시지 지연, 네트워크 신뢰도를 고려하여, 광케이블로 구성되어 지는 광대역통신 네트워크의 2목적 네트워크 토폴로지 설계 문제들을 풀기 위한 GA를 제안한다. 또한, 후보 네트워크 토폴로지 구조를 염색체(chromosome)로 표현하기 위해 Prtifer수(PN_와 클러스터 스트링으로 구성되어지는 새로운 엔코딩 방법도 제안한다. 마지막으로 수치예를 통해 제안한 GA의 성능을 평가할 것이다.

• School Mathematics
• /
• v.19 no.1
• /
• pp.171-187
• /
• 2017

To engineering students, calculus is essential knowledges and skills as a mathematical model and give a perspective to observe phenomenon in the future industrial field. However, engineering students' calculus study tends to solve problems by only applying the mechanical calculation and mathematical results. This study aimed to make engineering students realize the importance of calculus and untypical problems, by suggesting problems that could apply the mathematical concepts and principles and even solve the actual conditions of the problems. Students conjectured the anti-derivative graphs by interpreting the given derivate problems. They showed errors in this process and the errors are contributed by their mathematics leaning styles. As a result, the task would be helpful to engineering students.

• The Journal of the Korea Contents Association
• /
• v.2 no.1
• /
• pp.7-15
• /
• 2002

In this paper, 1 design a mode of educational contents for Problem Based Learning(PBL) fitted education using ICT. I design a teaching and loaming schedule for PBL using ICT. I search pertinent items of educational contents to provide to student in PBL and design a mood fitted them. ,also, 1 design a pertinent mode of system to carry out a teaching and teaming schedule. Therefor, a teaching and learning schedule designed in this paper will apply easily. Because PBL manages ill-structured problem reflected the actuality and is high ratio which student participate in instruction, 1 expect that we take the effect of instruction using ICT in PBL.

• Journal of KIISE
• /
• v.44 no.10
• /
• pp.1105-1111
• /
• 2017

Influence maximization (IM) is the problem of finding a seed set composed of k nodes that maximizes the influence spread in social networks. However, one of the biggest problems of existing solutions for IM is that it takes too much time to select a k-seed set. This performance issue occurs at the micro and macro levels. In this paper, we propose a fast hybrid method that addresses two issues at micro and macro levels. Furthermore, we propose a path-based community detection method that helps to select a good seed set. The results of our experiment with four real-world datasets show that the proposed method resolves the two issues at the micro and macro levels and selects a good k-seed set.