• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제9권1호
• /
• pp.17-24
• /
• 2020

외판원 순회문제(Traveling Salesman Problem)는 세일즈맨이 한 도시(node)를 출발하여 모든 도시를 한 번씩 방문한 후 다시 출발점으로 되돌아오는 최적 경로를 반환한다. 이 기법은 도시의 수가 늘어날수록 연산횟수가 기하급수적으로 늘어나는 단점으로 인해 실생활에서 여러 노드(node)를 방문해야 하는 놀이동산이나 택배에 적용하기에는 탐색 성능에 한계가 있다. 또한, 최적 경로 탐색은 각 노드 사이의 거리를 1차원 속성으로 사용하기 때문에 이동시간, 관심도, 대기시간 등의 다차원속성을 고려하는 사용자의 요구를 만족하기 어렵다. 본 논문에서는 이와 같은 단점을 해결하기 위하여 Top-n 스카이라인 질의(Skyline query)를 이용한 다차원 외판원 순회문제(TS-MDT, Top-n Skyline-Multi Dimensional TSP) 알고리즘을 제안한다. 제안기법은 스카이라인의 지배원칙에 따라 다중 속성의 노드들을 제거함으로써 연산횟수의 감소를 통한 신속한 연산과 최적 경로를 반환한다. 실험에서는 1차원 속성의 데이터를 사용한 기존의 동적 계획법과 다차원속성을 처리하는 제안기법의 연산시간을 비교한 결과, 같은 데이터 개수일 때 다차원속성을 처리하는 제안기법이 더 빠른 것으로 나타났다.

• 한국운동역학회지
• /
• 제24권4호
• /
• pp.375-383
• /
• 2014

The purpose of this study was to assess the inter-segmental trunk motion during which multi-segmental movements of the spinal column was designed to interpret the effect of segmentation on the total measured spine motion. Also it analyzed the relative motion at three types of the spine models in drop landing. A secondary goal was to determine the intrinsic algorithmic errors of spine motion and the usefulness of such an approach as a tool to assess spinal motions. College students in the soccer team were selected the ten males with no history of spine symptoms or injuries. Each subject was given a fifteen minute adaptation period of drop landing on the 30cm height box. Inter-segmental spine motion were collected Vicon Motion Capture System (250 Hz) and synchronized with GRF data (1000 Hz). The result shows that Model III has a more increased range of motion (ROM) than Model I and Model II. And the Lagrange energy has significant difference of at E3 and E4 (p<.05). This study can be concluded that there are differences in the three models of algorithm during the phase of load absorption. Especially, Model III shows proper spine motion for the inter-segmental joint motion with the interaction effects using the seven segments. Model III shows more proper observed values about dynamic equilibrium than Model I & Model II. The findings have shown that the dynamic stability strategy of Model III toward multi-directional spinal motion supports for better function of the inter-segmental motor-control than the Model I and Model II.

• 한국산학기술학회논문지
• /
• 제11권11호
• /
• pp.4087-4094
• /
• 2010

본 보행 로봇의 자세 제어는 일반적으로 센서 시스템을 통한 외부 환경 및 기타 정보의 인식을 통해 수행된다. 보다 정교한 로봇의 제어를 위해서는 필연적으로 고성능 센서를 요구하게 되지만, 이들은 대부분 고가이거나 내구성 측면에서 매우 취약한 것이 사실이다. 따라서 필드로봇과 같이 야지의 환경에서 운용되는 로봇 시스템의 제어를 위해서 이러한 센서 시스템을 다수 채용하는 것은 비현실적이며, 특히 양산시에도 큰 걸림돌로 작용할 수 있다. 이에 본 연구에서는 신경망 이론의 역전파 알고리즘에 기반을 둔 가상센서 알고리즘을 활용하여 기존의 센싱 데이터를 추정할 수 있는 기법을 소개하고자 한다. 특히 본 논문에서는 추정된 센서 데이터의 품질을 향상 시킬 수 있는 알고리즘 측면에서의 변수 조절 및 센서 시스템과 같은 하드웨어 측면에서의 변화를 통해 성능인자에 영향을 미치는 요소를 파악함과 동시에, 본 기법의 타당성에 대한 측면을 함께 논하였다.

• 정보처리학회논문지C
• /
• 제11C권5호
• /
• pp.621-632
• /
• 2004

최근의 통신 네트워크에서 teletraffic의 양상은 Poisson 프로세스보다 self-similar 프로세스에 의해서 더 잘 반영된다. 이는 통신 네트워크의 teletraffic에 관련하여 self-similar한 성질을 고려하지 않는다면, 통신 네트워크의 성능에 관한 결과는 부정확 할 수밖에 없다는 의미가 된다. 따라서, 통신 네트워크에 관한 시뮬레이션을 수행하기 위한 매우 중요한 요소 중에 하나는 충분히 긴 self-similar한 sequence를 얼마나 잘 생성하느냐의 문제이다. 본 논문에서는 fractional Gaussian noise와 wavelet 변환을 이용한 새로운 pseudo-random self-similar sequence 생성기를 구현 및 분석하였다. 특별히 본 생성기는 다른 wavelet 변환보다 long range dependent한 프로세스들의 self-similar 구조에 잘 맞기 때문에 좀더 정확한 결과를 유도할 수 있는 Daubechies wavelet을 사용하였다. 본 생성기를 이용하여 매우 긴 sequence를 생성하는데 요구되는 통계적인 정확도와 생성시간에 대해서 분석하였으며, 본 논문에서 제안한 생성기의 성능은 Hurst 변수의 상대적인 정확도로 보았을 때, 그리고 sequence의 생성시간을 고려했을 때에 매우 우수함을 보였다. 이 생성기의 이론적 complexity는 n개의 난수를 발생하는데 0(n)이 요구된다.

• 한국콘텐츠학회논문지
• /
• 제18권12호
• /
• pp.238-250
• /
• 2018

2015 개정 교육과정은 창의 융합형 인재 양성을 목표로 정보교과에 SW교육을 포함시켜 교육과정을 운영하고 있다. 본 연구는 개정된 SW교육과정에서 추구하는 역량을 분석하여 컴퓨팅 사고력을 주요 역량으로 규정하였으며, 2018학년도 1학기에 정보교과에서 SW교육을 받은 A중학교 1학년을 연구대상으로 선정하였다. SW교육 전과 후 컴퓨팅사고력에 대한 설문조사를 실시하여 수집된 95명의 자료 중 83개의 자료가 분석에 사용되었으며, 대응표본 t-test를 통해 유의성을 확인하였다. 또한, SW교육을 통해 학습한 컴퓨팅의 개념, 수행, 관점을 산출물 기반 인터뷰를 통해 분석하였다. 분석 결과, 컴퓨팅 사고력의 하위 요인 중 비판적 사고력, 창의성, 알고리즘적 사고, 문제해결력이 유의하게 상승하였으며, SW교육 수업을 통해 새로운 개념, 수행, 관점을 습득했음을 확인하였다. 이러한 결과를 통해 본 연구는 2018년 처음 도입된 중학교 정보교과에서 소프트웨어 교육 설계 및 실행에 대한 시사점을 제공하는데 연구의 의의가 있다.

• Coupled systems mechanics
• /
• 제8권1호
• /
• pp.71-93
• /
• 2019

Finite element simulations of solid mechanics problems often involve the use of Non-Confirming Meshes (NCM) to increase accuracy in capturing nonlinear behavior, including damage and plasticity, in part of a solid domain without an undue increase in computational costs. In the presence of material nonlinearity and plasticity, higher-order variables are often needed to capture nonlinear behavior and material history on non-conforming interfaces. The most popular formulations for coupling non-conforming meshes are dual methods that involve the interpolation of a traction field on the interface. These methods are subject to the Ladyzhenskaya-Babuska-Brezzi (LBB) stability condition, and are therefore limited in their implementation with the higher-order elements needed to capture nonlinear material behavior. Alternatively, the enriched discontinuous Galerkin approach (EDGA) (Haikal and Hjelmstad 2010) is a primal method that provides higher order kinematic fields on the interface, and in which interface tractions are computed from local finite element estimates, therefore facilitating its implementation with nonlinear material models. The inclusion of higher-order interface variables, however, presents the issue of preserving material history at integration points when a increase in integration order is needed. In this study, the enriched discontinuous Galerkin approach (EDGA) is extended to the case of small-deformation plasticity. An interface-driven Gauss-Kronrod integration rule is proposed to enable adaptive enrichment on the interface while preserving history-dependent material data at existing integration points. The method is implemented using classical J2 plasticity theory as well as the pressure-dependent Drucker-Prager material model. We show that an efficient treatment of interface variables can improve algorithmic performance and provide a consistent approach for coupling non-conforming meshes in inelasticity.

• 문화기술의 융합
• /
• 제4권4호
• /
• pp.287-294
• /
• 2018

본 논문은 비교적 기초학력 수준이 낮은 전문대학생들의 컴퓨터전공으로 프로그램언어 교육을 수강하는데 있어서 알고리즘적 사고력과 컴퓨팅 사고력 및 문제해결력이 결여된 상태에서 프로그래밍언어 교육을 받는데 현실적으로 어려움을 탈피하기 위해 EPL(Educational Programming Language)인 스크래치을 활용하여 코딩교육을 병행하여 프로그램언어 학습을 수강한 학생들과 EPL을 활용한 코딩교육 없이 프로그램언어 교육을 수강한 학생들의 프로그래밍과 컴퓨팅 사고력 및 문제해결력의 향상 정도를 측정하기 위해 학습효과분석, 문제해결 능력 향상 등에 대한 비교 분석을 실시하였다. 그 결과, EPL인 스크래치를 병행하여 프로그램언어 교육을 수강한 학생들의 프로그래밍 및 컴퓨팅사고력과 문제해결력의 향상에 도움이 되는 것으로 나타났을 뿐만 아니라 학생들의 만족도 또한 높은 것으로 나타났다. 이것은 학생들이 어렵게만 생각한 프로그래밍실습에 자신감을 주었을 뿐만 아니라 중도탈락을 방지하는데 도움을 주는 것으로 나타났다.

• 전기전자학회논문지
• /
• 제23권2호
• /
• pp.388-394
• /
• 2019

블록암호 알고리듬 ARIA와 AES 그리고 해시 함수 Whirlpool을 단일 하드웨어로 통합 구현한 AAW(ARIA- AES-Whirlpool) 크립토 코어를 Cortex-M0 CPU에 슬레이브로 인터페이스한 보안 SoC(System-on-Chip) 설계에 대해 기술한다. AAW 크립토 코어는 ARIA, AES, Whirlpool의 알고리듬 특성을 이용한 하드웨어 공유를 통해 저면적으로 구현되었으며, 128-비트와 256-비트의 키 길이를 지원한다. 설계된 보안 SoC 프로토타입을 FPGA 디바이스에 구현하고, 하드웨어-소프트웨어 통합 검증을 하였다. AAW 크립토 코어는 5,911 슬라이스로 구현이 되었으며, AAW 크립토 코어가 포함된 AHB_Slave는 6,366 슬라이스로 구현되었다. AHB_Slave의 최대 동작 주파수는 36 MHz로 예측되었으며, ARIA-128, AES-128의 데이터 처리율은 각각 83 Mbps, 78 Mbps이고, Whirlpool 해시 함수의 512-비트 블록의 처리율은 156 Mbps로 평가되었다.

• 디지털융복합연구
• /
• 제19권8호
• /
• pp.205-217
• /
• 2021

탈중앙형 SSI(Self Sovereign Identity)가 새로운 디지털 신원 식별 기술의 대안으로 등장하였으나 이는 데이터 거래의 고유 알고리즘 특성으로 인해 효율적인 비식별화 기법이 제안되지 않았다. 본 논문에서는 SSI의 탈중앙형 동작을 보장하기 위해 ZKP(Zero Knowledge Proof)의 검증 결과를 검증인 측에서 외부에 제공 가능한 형태로 재구성함으로써 식별자를 제거하지 않는 비식별 기술을 제안한다. 또한, 이는 검증 참여 각 개체에 대한 차등 주권 관리 개념을 제안하는 것으로 재구성된 비식별 데이터를 정보주체의 동의 없이 제공할 수 있다. 결과적으로 제안 모델은 탈중앙형 SSI 환경에서 국내 개인정보보호법을 만족하고, 안전하며 효율적인 비식별 처리 및 주권 관리를 제공한다.

• 융합정보논문지
• /
• 제11권5호
• /
• pp.138-149
• /
• 2021

우리 사회가 기하급수적으로 발달하고 있는데 학교는 사회의 발전 속도를 따라잡지 못하고 있으며, 학생들의 성장발달에 맞는 디지털 리터러시 교육을 하지 못하고 있다. 이에 이 연구에서는 학교현장의 디지털 리터러시 교육의 실태와 문제점을 파악하여 디지털 리터러시 교육의 발전 방향을 모색하였다. 2015 교육과정이 운영되는 현재의 학교 실태를 파악하여 우리 학교가 나아갈 디지털 리터러시 교육의 발전 방향을 모색하였다. 첫째, 노후화된 디지털 기기를 교체하고, 학생 개인별로 노트북이나 스마트 기기를 제공하여야 하며, 학교 전체 어디서나 인터넷을 사용할 수 있어야 한다. 둘째, 교사들에게도 다양한 연수 기회를 제공하여 교사 수준에 맞는 디지털 리터러시 교육이 이루어져야 한다. 셋째, 논리적 사고를 표현할 수 있는 코딩교육, 문제를 발견하고 주어진 문제를 컴퓨터 프로그래밍 언어로 자동화하는 알고리즘 영역의 수준을 높이는 소프트웨어 교육이 이루어져야 하며, 그것을 작동해 볼 수 있는 로봇, 3D 프린터 등 디지털 교구가 충분하게 제공되어야 한다.