Maximum Node Interconnection by a Given Sum of Euclidean Edge Lengths

Kim, Joonmo,Oh, Jaewon,Kim, Minkwon,Kim, Yeonsoo,Lee, Jeongeun,Han, Sohee,Hwang, Byungyeon The Korea Institute of Information and Commucation 2019 Journal of information and communication convergen Vol.17 No.4

This paper proposes a solution to the problem of finding a subgraph for a given instance of many terminals on a Euclidean plane. The subgraph is a tree, whose nodes represent the chosen terminals from the problem instance, and whose edges are line segments that connect two corresponding terminals. The tree is required to have the maximum number of nodes while the length is limited and is not sufficient to interconnect all the given terminals. The problem is shown to be NP-hard, and therefore a genetic algorithm is designed as an efficient practical approach. The method is suitable to various probable applications in layout optimization in areas such as communication network construction, industrial construction, and a variety of machine and electronics design problems. The proposed heuristic can be used as a general-purpose practical solver to reduce industrial costs by determining feasible interconnections among many types of components over different types of physical planes.

Maximum Terminal Interconnection by a Given Length using Rectilinear Edge

Kim, Minkwon,Kim, Yeonsoo,Kim, Hanna,Hwang, Byungyeon The Korea Institute of Information and Commucation 2021 Journal of information and communication convergen Vol.19 No.2

This paper proposes a method to find an optimal T' with the most terminal of the subset of T' trees that can be connected by a given length by improving a memetic genetic algorithm within several constraints, when the set of terminal T is given to the Euclidean plane R². Constraint (1) is that a given length cannot connect all terminals of T, and (2) considers only the rectilinear layout of the edge connecting each terminal. The construction of interconnections has been used in various design-related areas, from network to architecture. Among these areas, there are cases where only the rectilinear layout is considered, such as wiring paths in the computer network and VLSI design, network design, and circuit connection length estimation in standard cell deployment. Therefore, the heuristics proposed in this paper are expected to provide various cost savings in the rectilinear layout.

소비의 관계적 지리와 윤리적 지리교육

김병연(Byungyeon Kim) 대한지리학회 2015 대한지리학회지 Vol.50 No.2

본 연구의 목적은 학생들의 일상적 소비의 맥락 속에서 인간-비인간, 장소에 대한 이해의 관계적 전환에 기반하여 윤리적 지리교육의 가능성을 모색해보는 데에 있다. 이를 위해 먼저 학생들이 소비하는 상품 네트워크가 탈 국지화되면서 타자에 대한 책임과 배려의 윤리가 축소되는 상황에 대하여 살펴보았다. 이어서 학생들이 소비와 윤리의 문제를 책임과 배려의 관계적 윤리라는 관점을 통하여 바라볼 수 있는 안목의 토대로서 장소와 인간-비인간의 관계적 이해라는 관점을 제시한다. 마지막으로 휴대폰 커넥션을 사례로 소비, 관계적 지리, 책임과 배려의 윤리의 관계를 살펴보았다. 윤리적 지리교육의 역할은 학생들이 자신들의 삶 속에서 부재하는 현존으로서 다양한 인간 및 비인간들과 연계감을 가지고 이들에 대하여 더 많은 책임과 배려를 제공할 수 있는 인식적, 실천적 능력을 가지도록 하는데 있다는 점을 주장한다. The purpose of this study is to explore the possibility of ethical geography education, based on the ‘relational turn’ of understanding of human/non-humans and place in the context of the student’s daily consumption. To do this, rst and foremost, due to the de-localization of product networks that students consume, it has been discussed the situation that the ethics of responsibility and care is reduced. Then, this paper suggests an understanding of place and human/non-humans in a relational view, as a basis for the student’s ability to look at matters of consumption and ethics through the viewpoint of relational ethics of responsibility and care. Finally, this research examined relation of commodity consumption, relational geographies and ethics of responsibility and care through ‘mobile phone connection’. It is argued in the paper that the role of ethical geography education lies also in allowing students to feel connected to various humans/non-humans as a absent presence in his own life and to acquire cognitive and practical skills to provide more responsibility and care for their socio-ecological environment, thus making a better world.

일본 중등 지리교육의 독도 관련 영토교육 내용 분석 - 학습지도요령 및 해설과 지리교과서를 중심으로 -

김병연(Kim. Byungyeon),이상균(Yi, Saangkyun) 동북아역사재단 2019 영토해양연구 Vol.17 No.-

이 연구의 목적은 일본의 중・고등학교 지리 학습지도요령 및 해설과 교과서에 나타난 일본의 독도 관련 영토 교육의 방향을 이해하는 데 있다. 중·고등학교 학습지도요령 해설은 ‘독도는 일본의 고유 영토’, ‘한국의 불법 점거’, ‘한국에 항의’, ‘독도 영유권 문제의 평화적 해결 노력’과 같은 내용들을 통해 독도 영유권에 대한 강한 의지를 드러내고 있음을 알 수 있다. 2015년, 2016년 검정을 통과한 중・고등학교 교과서에서 일본의 독도 영유권 주장과 관련한 내용을 살펴보면 다음과 같다. 독도는 일본 고유의 영토이며, 한국이 독도를 불법으로 점거하고 있고, 일본은 이에 대해 한국에 지속적으로 항의를 하고 있다. 또한 일본은 이의 문제를 평화적 수단으로 해결하기 위해 국제사법재판소에 회부하였지만 한국이 응하지 않고 있다는 논리로 구성되어 있다. 이처럼 일본의 독도 영유권 관련 영토교육은 학습지도요령 및 해설 그리고 지리 교과서에서 분명하게 보여주고 있음을 확인할 수 있다. The purpose of this study is to understand the direction of Japanese territorial education related to Dokdo in the middle school and high school geography curriculum guidelines, commentaries and textbooks of Japan. The curriculum guidelines and commentaries of middle and high school education show a strong commitment on the territorial sovereignty over Dokdo throughdescriptions such as “Dokdo is integral part of Japanese territory,” “illegal occupation of Korea,” “protest to Korea,” and “peaceful resolution of the Dokdo issue.” According to the middle and high school geography textbooks that passed the screening in 2015 and 2016, the logic of Japan’s claim to the territorial sovereignty over Dokdo is as follows: Japan has been attempting to refer to the International Court of Justice to resolve the Dokdo issue through peaceful means, however Korea has not responded. It can be considered that Japan’s territorial claim to Dokdo is clearly shown in its curriculum guidelines, commentaries and geography textbooks.

GPGPU를 이용한 병렬연산 고속 공초점 형광수명 이미징 연구

김병연(Byungyeon Kim),박병준(Byungjun Park),이승락(Seungrag Lee),원영재(Youngjae Won) 대한전자공학회 2016 대한전자공학회 학술대회 Vol.2016 No.6

2022 개정 고등학교 융합선택과목 『기후변화와 지속가능한 세계』 교육과정 개발의 쟁점과 내용

김다원 ( Dawon Kim ),김병연 ( Byungyeon Kim ) 한국지리환경교육학회 2023 한국지리환경교육학회지 Vol.31 No.2

본 연구는 2022 개정 교육과정의 「기후변화와 지속가능한 세계」 교과목 개발 과정과 주요 내용을 파악하여 제시하는 데 중점을 두었다. 본 교과목의 주요 내용은 다음과 같다. 첫째, 본 교과목은 ‘인간과 기후변화’, ‘기후정의와 지역문제’, ‘지속가능한 세계를 위한 생태전환’, ‘공존의 세계와 생태시민’의 4개 주제로 구성하였다. 둘째, 내용 체계에서는 각 주제별로 지식·이해, 과정·기능, 가치·태도 내용 요소를 제시하여 내용 이해, 과정·기능 지식, 가치·태도 함양을 강화하였다. 특히, 과정·기능에서는 과제설정하기, 해결 계획 세우기, 해결 수행하기, 결과 획득하기의 일련의 과정을 포함하였으며, 가치·태도에서는 관점 형성, 실천과 참여 등의 내용을 포함하였다. 셋째, 성취기준에서는 주제별로 2~4개의 성취기준을 설정하였으며 주제 내용에 대한 지식 획득, 기후변화의 양상과 문제, 쟁점 등에 대한 현실적 상황 조사와 파악, 해결 방안 탐색과 실천 등 지식·이해, 과정·기능, 가치·태도를 균형있게 포함하였다. 넷째, 본 교과목의 교수·학습과 평가 방향에 대한 안내에서는 생태시민성 함양의 목표 달성에 필요한 교수·학습 방법과 평가 방향을 안내하였다. This study focused on identifying and presenting the development process and main contents of the “Climate Change and Sustainable World” curriculum. The main contents of this curriculum are as follows. First, this curriculum consists of four themes: ‘Humans and Climate Change’, ‘Climate Justice and Regional Issues’, ‘Ecological Transformation for a Sustainable World’, and ‘Co-existence World and Ecological Citizenship’. Second, in the content system, knowledge and understanding, process and function, value and attitude content elements were presented for each topic to strengthen content understanding, process and function knowledge, value and attitude cultivation. In particular, the process and function included a series of processes such as setting up tasks, establishing solution plans, performing solutio`ns, and obtaining results, and value and attitude included perspective formation, practice, and participation. Third, two to four achievement standards were set for each subject, and knowledge, understanding, process, function, value, and attitude were balanced, such as acquiring knowledge of the subject, investigating and identifying realistic situations and problems and issues of climate change. Fourth, the guidance on the direction of teaching, learning, and evaluation of this subject guided the teaching and learning methods and evaluation directions necessary to achieve the goal of fostering ecological citizenship.

ScienceDMZ 기반 인공지능 연구를 위한 분산 컴퓨팅 연계 방안 연구

김기현(Ki-Hyeon Kim),문정훈(Junghoon Moon),권우창(Woochang Kwon),박병연(Byungyeon Park),석우진(Woojin Seok),홍원택(Won-taek Hong),이상권(Sang-kwon Lee),조진용(Jin-Yong Jo),윤태진(Taejin Yoon),최재헌(Jaehein Chio),김대겸(DaeKyeom Kim) 한국통신학회 2021 韓國通信學會論文誌 Vol.46 No.6

2023 파프리카 종자의 Fusarium oxysporum 오염에 의한 철원지역 파프리카 모잘록병 대발생

배미아,김남숙,김상우,주상연,김병연,황수만,김미경,박미리,Miah Bae,Namsuk Kim,Sang Woo Kim,Sangyeon Ju,Byungyeon Kim,Soo Man Hwang,MeeKyoung Kim,Mi-Ri Park 한국식물병리학회 2024 식물병연구 Vol.30 No.1

In 2023, symptoms like damping-off disease were observed in 74 paprika growing in greenhouses in Cheorwon-gun, Gangwon-do, Korea. In this study, we tried to find the cause of the damping-off disease outbreak. We collected symptomatic seedlings and observed the typical crescent-shaped conidia of Fusarium oxysporum by microscope. To confirm the presence of F. oxysporum in the samples, polymerase chain reaction was performed using primers specific for F. oxysporum; the resulting sequence showed 99.11% identity with F. oxysporum. To confirm the pathogenicity of the F. oxysporum (CW) isolated from the samples, healthy paprika plants were inoculated with F. oxysporum CW and damping-off symptoms were observed 2 weeks later. To investigate whether the damping-off disease outbreak in Cheorwon-gun was caused by F. oxysporum-contaminated seeds, 100 paprika seeds were disinfected and placed in Murashige and Skoog medium. Typical pink F. oxysporum hyphae were found only in control non-disinfected seeds. An 18S rRNA-based and a TEF genebased phylogenetic analysis showed that the F. oxysporum CW isolate was not grouped with a F. oxysporum isolate reported from Cheorwon-gun in 2019. This study is the first report that an outbreak of damping-off disease in paprika in Cheorwon-gun, Gangwon-do, Korea, was caused by contamination of F. oxysporum seeds.

경량 데이터베이스 관리 시스템에 관한 연구

황병연,김희숙 가톨릭대학교 자연과학연구소 2001 자연과학논문집 Vol.22 No.-

인터넷의 확산과 무선 통신의 발달로 인해 이동 컴퓨팅과 정보가전의 인공지능이 급속 하게 발전하고 있다. 이에 따라 무선 인터넷으로 데이터를 처리하고 검색하는 서비스에 대한 수요가 증가하고 있으며, 정보가전의 데이터 관리 능력이 요구되고 있다. 본 논문에서는 이러한 특징들을 지원하기 위한 경량 데이터베이스 관리 시스템의 기능 및 최신 연구 주제를 요약하고자 한다. The mobile computing and the artificial intelligence of information appliance have developed rapidly through the diffusion of internet and development of wireless communication. Hence, the demand of data processing and information retrieval services using wireless internet is increasing, and the data management ability of information appliance is required. In this paper, we study and summary the features and the state-of-art on the small database management system for supporting these features.

기계학습 기반 대학원생 학업중단 예측 연구: K 대학을 중심으로

김태윤 ( Taeyoon Kim ),윤병연 ( Byungyeon Yun ) 한국교육정보미디어학회 2024 교육정보미디어연구 Vol.30 No.2

본 연구는 대학원생의 학업중단을 예측하고 학업중단에 영향을 미치는 요인에 대한 탐구를 목적으로 한다. 이를 위해 기계학습 방법을 이용하였으며, 구체적으로는 부스팅 계열의 XGBoost 알고리즘을 활용하였다. K대학의 2020년~2022년 입학생 데이터를 활용하였으며, 이들의 학적, 장학, 연구 등의 교내 데이터를 분석하였다. 모델의 성능을 측정한 결과, F1-score는 0.7417, AUC는 0.9515가 나왔다. 성능 평가 후, SHAP 라이브러리를 통해 학업중단에 영향을 끼치는 피처를 확인하였다. 상위 10개의 피처로 분석 시점까지의 월수, 학점, LMS 접속 횟수, 학적 변동 수, 휴학(일반 휴학) 횟수, 연구비 합, 포털 접속 횟수, 입학 학기, 장학금액, 나이 피처를 확인할 수 있었다. 이러한 연구 결과를 통해 다음과 같은 교육적 시사점을 도출하였다. 첫째, 대학원생들은 학교 생활을 어느 정도 한 시점에서 학업을 중단하므로, 학교 차원에서 대학원생들의 생활에 관심을 갖고 이들의 어려움을 들으려 하는 노력이 필요하다. 둘째, 학업중단의 위험신호를 포착할 수 있는 교육행정적 장치가 필요하다. 데이터베이스에 별도의 테이블을 만들거나, 학적 데이터에 추가로 기록하는 등의 방식을 통해 학업중단의 신호를 포착할 수 있다. 셋째, 학교 차원에서 대학원생들이 연구 과제를 보다 많이 수행할 수 있게 하고, 학생들이 장학금 정보에 쉽게 접근할 수 있게 하는 등의 노력이 필요하다. 본 연구의 한계점으로는 재현율의 아쉬움, 임계값에 대한 수정 필요성, 구체적인 시스템의 미비를 들 수 있다. 이같은 시사점과 한계점을 바탕으로 본 연구는 대학원생 학업중단을 예측할 수 있는 시스템 구축의 필요성과 방법을 역설하였고, 추가적인 연구를 위한 데이터 확보와 데이터 활용 방안 마련을 촉구하였다. This study aims to predict graduate student dropout rates and explore the factors influencing academic discontinuation. Machine learning methods were utilized, specifically the XGBoost algorithm within the boosting family. Data from students admitted to K University from 2020 to 2022 were analyzed, including their academic records, scholarships, and research activities. After evaluating the performance, the SHAP library was used to identify features that impact dropout. The top 10 influential features were enrolled months, grades, LMS login counts, changes in academic status, number of semesters off, total research funding, portal login counts, admission semester, scholarship amounts, and age. Educational implications derived from the results include the following: First, institutions need to address and listen to difficulties graduate students face to prevent dropout. Second, a model should be implemented to detect early signs of dropout risk, possibly by enhancing database. Third, attempts should be taken to increase graduate student participation in research and improve access to scholarship information. The limitations of this study include a disappointing recall rate, the need to adjust the threshold, and the lack of a specific system. Based on these implications and limitations, this study underscores the necessity and method for developing a system to predict graduate student dropout, advocating for the acquisition and utilization of additional data for further research.