• The Journal of Korean Institute for Practical Engineering Education
• /
• v.4 no.2
• /
• pp.1-6
• /
• 2012

This paper introduces a model of practice education for creative problem solving, using five steps on CPS. Learners can get the motivation about development of creative thinking and problem solving skill through the theory of CPS. Furthermore, they can apply problem solving skill to various problem. As a result of the study, the learners could realize the importance of the problem definition and the creative problem solving method. We proposed a guideline about five steps of CPS method and a method about idea evaluation. So, we established the education model about leaners can get the creative problem-solving skill more efficiently.

• Management Science and Financial Engineering
• /
• v.6 no.2
• /
• pp.29-45
• /
• 2000

We consider the design of a two-level telecommunication network having logical full-mesh/star topology, with the implementation of conduit systems taken together. The design problem is then viewed as consisting of three subproblems: locating hub facilities, placing a conduit network, and installing cables therein to configure the logical full-mesh/star network. Without partitioning into subproblems as done in the conventional approach, the whole problem is directly dealt with in a single integrated framework, inspired by some recent successes with the approach. We successfully formulate the problem as a variant of the classical multicommodity flow model for the fixed charge network design problem, aided by network augmentation, judicious commodity definition, and some flow restrictions. With our optimal model, we solve some randomly generated sample problems by using CPLEX MIP program. From the computational experiments, it seems that our model can be applied to the practical problem effectively.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.21 no.2
• /
• pp.125-140
• /
• 1996

Simulated annealing (SA) is a very promising general purpose algorithm which can be conveniently utilized for various complicated combinatorial optimization problems. But its slowness has been pointed as a major drawback. In this paper, we propose an accelerated SA and test its performance experimentally by applying it for two standard combinatorial optimization problems (TSP(Travelling Salesman Problem) and GPP(Graph Partitioning Problem) of various sizes. It turns out that performance of the proposed method is consistently better both in convergenge speed and the quality of solution than the conventional SA or SE (Stochastic Evolution). In the second part of the paper we apply the accelerated SA to solve the virtual path management problem encountered in ATM netowrks. The problem is modeled as a combinatorial optimization problem to optimize the utilizy of links and an efficient SA implementation scheme is proposed. Two application examples are given to demonstrate the validity of the proposed algorithm.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.23 no.55
• /
• pp.85-96
• /
• 2000

This paper describes IDMS, a graph-based modeling system that supports problem structuring. We employs influence diagram as a problem representation tool, that is, a modeling tool. In particular, IDMS is designed as domain-independent shell. Therefore, a modeler can change the contents of the knowledge base to suit his/her own interested domain. Since the knowledge base of IDMS contains both modeling knowledge and domain knowledge, IDMS provides not only the syntactic support for modeling tool, but also the semantic support for problem domain. To apply the method in the real world context, we tested IDMS on the process selection problem in business reengineering, which is typical semi-structured problem.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.10a
• /
• pp.389-392
• /
• 2004

The column generation process for the set-partitioning model of the vehicle routing problem requires repeated solutions of column generation subproblems which has a combinatorial structure similar to that of the traveling salesman problem. This limits the size of the problem that can be addressed. We introduce a new modeling approach, termed route-splitting, which splits each vehicle route into segments, and results in more tractable subproblems. A lower bounding scheme that yields an updated bound at each iteration of the column generation process is developed. Implementation issues, including a technique of controlling columns in the master problem, are explored. Lower bounds are computed on standard benchmark problems with up to 199 customers.

• Korean Journal of Cognitive Science
• /
• v.18 no.4
• /
• pp.457-483
• /
• 2007

Database Semantics (DBS) attempts to provide a comprehensive and integrated approach to human communication which seeks theory-implementation transparency. Two key components of DBS are Word bank as a data structure and left-Associative Grammar (LAG) as an algorithm. This study aims to provide a pilot implementation of Korean in DBS. First, it is shown how the three separate modules of grammar in DBS, namely, Hear, Think, and Speak, combine to form an integrated system that simulates a cognitive agent by making use of a simple Korean sentence as an example. Second, we provide a detailed analysis of the structure in Korean that is a characteristic of Korean involving numerals, classifiers, and nouns, thereby illustrating how DBS can be applied to Korean. We also discuss an issue raised in the literature concerning a problem that arises when we try to apply the LAG algorithm to the analysis of head-final language like Korean, and then discuss some possible solution to the problem.

• Journal of The Korean Association of Information Education
• /
• v.17 no.3
• /
• pp.233-242
• /
• 2013

"Problem-solving methods and procedures" sections in the 2009 revised informatics curriculum emphasized active use of algorithmic thinking to solve problems. And it is proposed to solve the various problems of real life using programming language for the implementation of the algorithm. Recently, various Educational Programming Language has been developed for elementary programming activity and many researches showed that students' cognitive burden was reduced in learning programming language with Educational Programming Languages. However implementation of the algorithm is difficult for novice programmer. For the reason, effective way is required for elementary students to connect design of the algorithm and implementation of the algorithm. Therefore, in this study propose the algorithm design worksheets that it is possible to create an algorithm to describe the content needed to implementation in programming education. And this study proved the effect of the algorithm design learning tools through experiment.

• Journal of the Korean Data and Information Science Society
• /
• v.18 no.1
• /
• pp.149-159
• /
• 2007

The main purpose of this paper is to develop a questionnaire creation system by expert co-operation on the web. The most difficult problem in a survey is to make questionnaires. To solve this problem, we suggest the questionnaire creation system which is to create questionnaire for survey by expert collaboration. We can create the best questionnaire because it can gather and exchange to questionnaire information from experts.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.17 no.3
• /
• pp.171-180
• /
• 1992

This paper proposes a solution approach to linear problems with many constraints of variable upper bound (VUB) type. This type of constraints are commonly found in various scheduling type problems for which tighter bounds are essential to achieve an efficiency in enumeration. An analytical framework based on factorization is adopted to devise a solution approach to the problem and extend it for more generalized VUB problem (GVUB). This research shows why the VUB type constraints are amenable to the factorization and gives a unified approach to generalized upper bound(GUB) problems, VUB problems and GVUB problems. Implementation issues are also included.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2018.07a
• /
• pp.191-192
• /
• 2018

본 논문에서는 재난안전정보를 수집 연계 체계를 구축하여, 재난유형별 예측 분석을 통한 지능형 경보체계 구축 방안을 연구하였다. 각 부처 기관이 보유하고 있는 재난안전정보 유형별 분류하여 빅데이터 기반의 예측 분석을 지원할 수 있는 체계를 제시하였다.