• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.415-418
• /
• 2002

본 논문에서는 최단경로 재구성문제를 해결하는 분산알고리즘을 제안한다. 최단경로 재구성문제란 최단경로가 이미 구성되어 있는 네트워크상에서 네트워크의 토폴로지 변화가 생겼을 때 토폴로지 변화에 따라 최단경로를 재구성하는 문제이다. 본 논문에서는 여러 개의 프로세서와 링크의 추가와 삭제에 대해 최단경로 재구성문제를 효율적인 분산알고리즘을 제안한다.

• Communications of Mathematical Education
• /
• v.29 no.3
• /
• pp.533-551
• /
• 2015

Problem posing in school mathematics is generally regarded to make a new problem from contexts, information, and experiences relevant to realistic or mathematical situations. Also, it is to reconstruct a similar or more complicated new problem based on an original problem. The former is called as problem generation and the latter is as problem reformulation. The purpose of this study was to explore the co-relation between problem generation and problem reformulation, and the educational effectiveness of each problem posing. For this purpose, on the subject of 33 pre-service secondary school teachers, this study developed two types of problem posing activities. The one was executed as the procedures of [problem generation${\rightarrow}$solving a self-generated problem${\rightarrow}$reformulation of the problem], and the other was done as the procedures of [problem generation${\rightarrow}$solving the most often generated problem${\rightarrow}$reformulation of the problem]. The intent of the former activity was to lead students' maintaining the ability to deal with the problem generation and reformulation for themselves. Furthermore, through the latter one, they were led to have peers' thinking patterns and typical tendency on problem generation and reformulation according to the instructor(the researcher)'s guidance. After these activities, the subject(33 pre-service teachers) was responded in the survey. The information on the survey is consisted of mathematical difficulties and interests, cognitive and affective domains, merits and demerits, and application to the instruction and assessment situations in math class. According to the results of this study, problem generation would be geared to understand mathematical concepts and also problem reformulation would enhance problem solving ability. And it is shown that accomplishing the second activity of problem posing be more efficient than doing the first activity in math class.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.10
• /
• pp.2512-2520
• /
• 1998

본 논문에서는 2연결성분 재구성문제를 해결하는 분산알고리즘을 제안한다. 2연결성분 재구성문제란 2연결성분이 이미 구성되어 있는 네트워크상에서 네트워크의 토폴로지 변화가 생겼을 때 토폴로지 변환에 따라 2연결성분을 재구성하는 문제이다. 본 논문에서는 복수개의 프로세서와 링크의 추가와 삭제에 대해 2연결성분 재구성문제를 해결하는 메시지복잡도O(n'+a+b), 이상시간복잡도O(n')의 분산 알고리즘을 제안한다. 여기서 n'는 토폴로지 변화후의 네트워크의 프로세서수, a는 추가 링크를 나타낸다. 또 b는 삭제 링크를 포함하는 (토폴로지 변화전의) 2연결성분에 포함된 링크수의 합계를 나타낸다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.9
• /
• pp.2016-2022
• /
• 2010

We propose a new algorithm for reconstructing curves with self-intersections from sample points. In general, the result of curve reconstruction depends on how to select and order the representative points to resemble the shape of sample points. Most of the previous point ordering approaches utilize the Euclidean distance to compute the proximity of sample points without directional information, so they can not solve the non-simple curve reconstruction problem. In this paper, we develop a new distance estimating the adjacency between sample points, which is derived from the standard normal distribution of Brownian motion. Experimental results show that this approach is very effective to non-simple curve reconstruction.

• Journal of KIISE:Computer Systems and Theory
• /
• v.35 no.9_10
• /
• pp.476-484
• /
• 2008

Most string problems and their solutions are relevant to diverse applications such as pattern matching, data compression, recently bioinformatics, and so on. However, there have been few works on the relations between string problems and cryptographic problems. In this paper, we consider the following string reconstruction problems and show how these problems can be applied to cryptography. Given a string x of length n over a constant-sized alphabet ${\sum}$ and a set W of strings of lengths at most an integer $k({\leq}n)$, the first problem is to find the sequence of strings in W that reconstruct x by the minimum number of concatenations. We propose an O(kn+L)-time algorithm for this problem, where L is the sum of all lengths of strings in a given set, using suffix trees and a shortest path algorithm for directed acyclic graphs. The other is a dynamic version of the first problem and we propose an $O(k^3n+L)$-time algorithm. Finally, we show that exponentiation problems that arise in cryptography can be successfully reduced to these problems and propose a new solution for exponentiation.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.11
• /
• pp.2199-2214
• /
• 1994

In order to sufficiently utilize the potential effectiveness of ATM networks, systematic and effective network management and control systems must be employed. In addition to network design, planning, and call routing techniques used in traditional circuit-switched networks. ATM networks can provide logical VP(Virtual Path) reconfiguration capabilities which can adapt to changes in the network environment. With a proper application of the VP reconfiguration technique, ATM networks can reduce the overhead of frequent network redesign and the overhead of call routing processing. However, ATM VP reconfiguration is a very complex and difficult problem which consists of many facets of optimization subproblems such as VP routing. VP sizing, VP terminating point location and VC routing. Most previous research on the ATM logical network reconfiguration problem dealt with the subset of the problem. This paper mathematically formulates the ATM network reconfiguration problem completely considering all subproblems. Since it is very difficult to derive the optimal solution of the formulated problem, we develop a heuristic method based on a Max min bandwidth allocation principle. We show the feasibility of the proposed heuristic method with a simple example.

• Communications of Mathematical Education
• /
• v.18 no.3 s.20
• /
• pp.139-147
• /
• 2004

최근 수학 창의성 개발과 관련되어 문제설정에 대한 많은 연구가 진행되고 있으나 문제설정의 기법과 지도방법에 대한 연구는 실제적인 연구는 미비한 실정이다. 이 연구에서는 문제설정의 유형과 수준을 논의함으로서 문제설정 지도에 대한 시사점을 주고자 한다. 문제설정의 유형으로는 다음과 같이 분류될 수 있다. 첫째, 문제를 구성하는 요인들을 다른 것으로 대체하여 만들 수 있는 대치적 수준의 문제설정, 둘째 유추적 사고에 의해 만들 수 있는 유추적 수준의 문제설정, 셋째는 개념이나 또는 해를 구하는 방법이나 절차를 다른 형태로 바꾸는, 즉 문제를 재구성, 재정의 및 재조직하여 문제를 만드는 재구성 수준의 문제설정, 넷째는 출판되는 논문의 주제 선정과 같은 전문가 수준의 문제설정으로 분류하였다.

• The KIPS Transactions:PartA
• /
• v.9A no.2
• /
• pp.225-230
• /
• 2002

The constrained off-line competitive deletion problem is a simple form of the set manipulation operations problem. It excludes the insertion operation from the off-line competitive deletion problem. An optimal sequential algorithm and a CREW PRAM algorithm which runs $O(log^2nloglogn)$ time using O(n/loglogn) processors were already presented in the literature. In this paper, we present a reconfigurable mesh algorithm for the constrained off-line competitive deletion problem. The proposed algorithm is executed in a constant time on an $n{\times}n$ reconfigurable mesh, and the result is $AT^2$ optimal.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.367-369
• /
• 2000

소프트웨어 설계 단계에서 기능성(functionality)과 더불어 비기능성 (non-functionality)에 관한 고려가 매우 중요하다. 그럼에도 불구하고 비기능성 고유의 복잡성으로 인해 두가지를 함께 해결하기는 매우 어려운 문제였고, 비기능성을 구현하는데 많은 난점이 있어왔다. 우리는 이러한 문제를 해결하기 위해 기능성의 유지를 보장하는 소프트웨어 수정 방법인 재구성(refactoring)에 착안하였다. 이를 사용하여 기능성과 독립적으로 비기능성을 획득하도록 설계를 수정할 수 있도록 도와주는 체계적인 비기능성 기반 디자인 재고성(Nonfunctionality-driven Design Refactoring)을 제안한다. 또한 우리가 제시한 방법을 간단한 웹 쇼핑몰 시스템 예제에 적용하여 확장성이 증가하도록 디자인 재구성을 하여 본다.

• Proceedings of the Korea Database Society Conference
• /
• 1999.06a
• /
• pp.195-202
• /
• 1999

본 논문은 배전 계통에서 부하 제약조건과 운전 제약조건을 고려한 손실 감소와 부하 평형에 대해 시뮬레이티드 어닐링 알고리즘을 적용한 재구성 방법을 서술하였다. 네트워크 재구성은 수많은 연계 개폐기와 구분 개폐기의 조합에 의해 이루어지기 때문에 조합적인 최적화 문제이다. 이러한 문제는 수많은 조합에 제약조건까지 있어 해를 구하기가 쉽지 않을 뿐 아니라 국소 해에 빠질 가능성이 많다. 따라서 신경망 중에서 제약조건에 따라 신경망 구조에 영향을 미치지 않으면서 전역 최소해에 수렴하는 특성을 가진 시뮬레이티드 어닐링 기법을 이용하여 배전 계통의 선로를 재구성하였다. 시뮬레이티드 어닐링은 이론적으로 최적해가 보장되지만 무한대의 시간이 걸리기 때문에 현실적으로 적용할 때 해 공간을 탐색하는 규칙과 온도를 적절히 내리는 냉각 스케줄(cooling schedule)이 중요하다. 본 논문에서는 알고리즘 상에서 제약조건 위반 여부를 점검할 수 있는 제약조건과 페널티 상수(penalty factor)를 통해 목적함수에 반영하는 제약조건으로 나누어 모든 후보해를 가능해가 되게 하였고 기존에 사용되던 Kirkpatrick의 냉각 스케줄 대신에 후보해의 통계적 처리에 의해 온도를 내리는 다항-시간 냉각 스케줄(polynomial-time cooling schedule)을 사용하여 수행시간을 단축하고 수렴성을 높였다. 제안한 알고리즘의 효용성을 입증하기 위해 32, 69모선 예제 계통으로 테스트하였다.