• Journal of Korea Society of Industrial Information Systems
• /
• v.15 no.5
• /
• pp.187-196
• /
• 2010

We present a link that allows Excel to call the functions in the lp_solve system. lp_solve is free software licensed under the GPL that solves linear and mixed integer linear programs of moderate size. Our link manages the interface between Excel and lp_solve. Excel has a built-in add-in named Solver that is capable of solving mixed integer programs, but only with fewer than 200 variables. This link allows Excel users to handle substantially larger problems at no extra cost. Futhermore, we introduce that a network drawing method in Excel using arc adjacency lists of a network.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10b
• /
• pp.1151-1154
• /
• 2001

외판원 문제(Traveling Salesman Problem)는 주어진 n개의 도시들과 그 도시들간의 거리비용이 주어졌을 때, 모든 도시들을 정확히 한번씩만 방문하면서 걸린 비용이 최소가 드는 경로를 찾는 문제로 최적해(optimal)을 구하는 것은 전형적인 NP-완전 문제중의 하나이다. 따라서 외판원 문제를 해결하는 다양한 알고리즘들이 개발되고 있다. 특히 요즈음은 실제 생체 분자(bio-molecule)를 계산의 도구로 사용하는 새로운 계산 방법인 DNA 컴퓨팅은 DNA 분자가 잠재적으로 가지고 있는 막대한 병렬성을 이용해서 NP-완전 문제들을 해결하고자 하는 연구들이 땀이 진행되고 있다. 그러나 아직 실제 생체 분자의 특성을 잘 반영하는 계산 모델이나 분자 생물학에서 사용하는 연산들이 많이 개발되지 알아 계산 효율이 비교적 좋지 않다. 따라서 본 논문에서는 외판원 문제를 해결하기 위한 DAN컴퓨팅의 새로운 중합 효소 연쇄 반응(Polymerase Chain Reaction, PCR) 연산을 개발하였다.

• Journal of KIISE:Software and Applications
• /
• v.32 no.4
• /
• pp.268-276
• /
• 2005

This paper deals with optimum communication spanning tree(OCST) problem. Generally, OCST problem is known as NP-hard problem and recently, it is reveled as MAX SNP hard by Papadimitriou and Yannakakis. Nevertheless, many researchers have used polynomial approximation algorithm for solving this problem. This paper uses evolutionary algorithm. Especially, when an evolutionary algorithm is applied to tree network problem such as the OCST problem, representation and genetic operator should be considered simultaneously because they affect greatly the performance of algorithm. So, we introduce a new representation method to improve the weakness of previous representation which is proposed for solving the degree constrained minimum spanning tree problem. And we also propose a new decoding method to generate a reliable tree using the proposed representation. And then, for finding a suitable genetic operator which works well on the proposed representation, we tested three kinds of genetic operators using the information of network or the genetic information of parents. Consequently, we could confirm that the proposed method gives better results than the previous methods.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2017.06a
• /
• pp.248-249
• /
• 2017

최근 들어, 실감형 콘텐츠를 제작하기 위한 무안경 다시점 3DTV 와 가상, 증강현실 콘텐츠에 대한 기술개발이 활발해 지고 있다. 또한, UHDTV 의 등장으로 무안경 다시점 3DTV 의 걸림돌이던 해상도 저하문제가 해결되면서 시점당 해상도가 향상된 다시점 3D 디스플레이 상용품 및 시제품들이 발표되고 있다. 하지만, 시청 위치가 한정되어 있고, 시청자에게 눈의 피로를 일으키며, 비싼 가격으로 인해 아직까지 소비자에게 좋은 반응을 얻지 못하고 있다. 이러한 단점을 해결하기 위해, 본 논문은 다시점 영상을 증강현실로 보여주는 방법을 소개한다. 제안한 방법을 사용하기 위해, 다시점 카메라 시스템으로 영상을 획득하고, HMD (head mounted display)와 휴대용 (handheld) 장치를 사용하여 다시점 영상을 시청한다. 실험 결과를 통해 제안한 방법이 기존의 시점 제한 문제를 해결할 수 있음을 확인했으며, 제안한 방법을 활용하여 다양한 실감형 콘텐츠를 제작할 것으로 기대한다.

• The Journal of the Korea Contents Association
• /
• v.9 no.7
• /
• pp.390-401
• /
• 2009

For the reason that computer is the helping-system for complicated processes that we are not simply able to handle, it is needed to be taught and educated in many, and more various, ways. It will be a good way to lead the educatee by explaining basic algorithm and relevant theories in this aspect. And more creative and problem-solving factors have to be studied and applied to the current education system. To arouse interest and attention of the educatee, many efforts to make the concepts and theories that are still difficult to understand to the educatee. I would advise to convert the current algorithm element to interesting game types to get the educatee to be closer in easier and quicker ways. Accordingly, this is to create games reflecting a algorithm element to lead the educatee improve their creativities and problem-solving abilities.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.285-288
• /
• 2000

본 연구는 Heuristic 알고리즘 및 유전자알고리즘(GA)을 이용하여 수거(Pickup) 및 배달(Delivery)을 동시에 고려한 통합차량운송계획 모델의 개발이다. 본 연구는 기존의 TSP의 문제를 확장 응용하였으며, 이는 한 Route에서 수거지(Origin)와 운반지(Destination)를 포함하는 수요들을 만족하도록 운반되어야 하는 문제이다. 이러한 통합차량경로계획문제(VRP Vehicle Routing Problem)를 해결하기 위한 접근방법으로 Heuristic 방법을 사용하였으며, 기존의 Saving 알고리즘과 유전자알고리즘(Genetic Algorithm)의 각종 연산자(Operators)들을 계산하여 사용한 TSP문제의 해를 본 연구의 해의 초기해로 사용하였으며 수거 및 배달문제의 특성을 고려하여 해를 구하였다. 본 연구의 결과를 다양한 운송환경에서, 거리산정방법, 가용운송장비 대수, 운송시간의 제한, 물류센터 및 운송지점의 위치 및 수요량 등 다양한 인자들을 고려한 통합시스템으로 프로그램을 개발하고 Sample 문제를 통하여 응용결과를 보였다.

• Journal for History of Mathematics
• /
• v.21 no.4
• /
• pp.153-168
• /
• 2008

This study investigates how high achievers solve a given mathematical problem. The problem, which comes from 'SanHakIbMun', a Korean mathematics book from eighteenth century, is not used in regular courses of study. It requires students to determine the area of a gnomon given four dimensions(4,14,4,22). The subjects are 84 sixth grade elementary school students who, at the recommendation of his/her school principal, participated in the mathematics competition held by J university. The methods used by these students can be classified into two approaches: numerical and decomposing-reconstructing, which are subdivided into three and six methods respectively. Of special note are a method which assumes algebraic feature, and some methods which appear in the history of eastern mathematics. Based on the result, we may observe a great variance in methods used, despite the fact that nearly half of the subject group used the numerical approach.

• Proceedings of the KAIS Fall Conference
• /
• 2008.11a
• /
• pp.181-183
• /
• 2008

지금까지 영상매체를 이용하는 멀티어학실습실 경우 유선을 통하여 강사와 수강생, 수강생과 수강생을 연결할 수 있었다. 그리고 연결된 상태를 변경하기 위해서는 잭을 원하는 형태로 다시 꽂아 연결하거나 많은 선이 연결되는 스위치 박스를 이용했다. 하지만 이와 같은 방법은 신속하게 변경해야 하거나, 접촉 불량과 같은 문제로 고장이 발생하여 사용에 많은 불편했다. 따라서, 무선으로 연결할 수 있는 방법이 개발된다면, 이와 같은 문제를 해결할 수 있을 뿐만 아니라 다양한 부분으로 응용이 가능하다. 하지만 단순히 무선화 시킬 경우 기존의 무선 주파수 대역을 사용하거나 불필요한 잡음이 유입되는 문제점을 해결해야 한다. 본 논문에서는 이를 해결하기 위해 고주파 대역을 사용하고, 이를 제어하기 위하 수단으로 다양하게 개발되어 검증된 지그비와 블루투스 방식의 통신 기술을 이용해서 시스템을 개발하였다.

• Annual Conference on Human and Language Technology
• /
• 2023.10a
• /
• pp.382-387
• /
• 2023

현재 GPT-4와 같은 거대한 언어 모델이 기계 번역, 요약 및 대화와 같은 다양한 작업에서 압도적인 성능을 보이고 있다. 그러나 이러한 거대 언어 모델은 학습 및 적용에 상당한 계산 리소스와 도메인 특화 미세 조정이 어려운 등 몇 가지 문제를 가지고 있다. In-Context learning은 데이터셋에서 추출한 컨택스트의 정보만으로 효과적으로 작동할 수 있는 효율성을 제공하여 앞선 문제를 일부 해결했지만, 컨텍스트의 샷 개수와 순서에 민감한 문제가 존재한다. 이러한 도전 과제를 해결하기 위해, 우리는 Super In-Context Learning (SuperICL)을 활용한 새로운 방법론을 제안한다. 기존의 SuperICL은 적용한 플러그인 모델의 출력 정보를 이용하여 문맥을 새로 구성하고 이를 활용하여 거대 언어 모델이 더욱 잘 분류할 수 있도록 한다. Super In-Context Learning for Generation은 다양한 자연어 생성 작업에 효과적으로 최적화하는 방법을 제공한다. 실험을 통해 플러그인 모델을 교체하여 다양한 작업에 적응하는 가능성을 확인하고, 자연어 생성 작업에서 우수한 성능을 보여준다. BLEU 및 ROUGE 메트릭을 포함한 평가 결과에서도 성능 향상을 보여주며, 선호도 평가를 통해 모델의 효과성을 확인했다.

• The Journal of Korean Association of Computer Education
• /
• v.15 no.6
• /
• pp.1-10
• /
• 2012

It is reported that programming education contributes to improving problem solving skills by developing higher thinking skills. As many researches mention the need of programming education, they point to the fundamental difference by gender. This study aims to find out the cause of low interest and achievement levels in programming education in female students. To achieve our goals, we chose 133 specialized high school students in which programming class is being carried out as subjects of our study. The results of this study showed that female students had the tendency to prefer individual projects to a more systematic method of problem solving. Moreover, according to correlation analysis, higher programming skills in female students showed various problem solving processes. This study shows significance in proposing different study methods according to gender to obtain effective programming study.