• Journal of Korean Institute of Industrial Engineers
• /
• v.17 no.2
• /
• pp.131-142
• /
• 1991

The concept of criterion function is proposed as a framework for comparing the geometric and computational characteristics of various nonlinear programming approaches to linear programming such as the method of centers, Karmakar's algorithm and the gravitational method. Also, we discuss various computational issues involved in obtaining an efficient parallel implementation of these methods. Clearly, the most time consuming part in solving a linear programming problem is the direction finding procedure, where we obtain an improving direction. In most cases, finding an improving direction is equivalent to solving a simple optimization problem defined at the current feasible solution. Again, this simple optimization problem can be seen as a least squares problem, and the computational effort in solving the least squares problem is, in fact, same as the effort as in solving a system of linear equations. Hence, getting a solution to a system of linear equations fast is very important in solving a linear programming problem efficiently. For solving system of linear equations on parallel computing machines, an iterative method seems more adequate than direct methods. Therefore, we propose one possible strategy for getting an efficient parallel implementation of an iterative method for solving a system of equations and present the summary of computational experiment performed on transputer based parallel computing board installed on IBM PC.

• Journal of The Korean Association of Information Education
• /
• v.18 no.2
• /
• pp.243-254
• /
• 2014

We need problem solving abilities based on the information abilities in information-oriented society. New curriculum is demanded by new technology and circumstance to need the core competencies. Korea Association of Information Education has studied new curriculum and suggested new plans that contents of information education classified by 'Software', 'Computer System' and 'Convergence Activities.' Therefore, we studied on 'Problem Solving' topic of the 'Software' section of first grade to ninth grade. In this paper we firstly categorized 'Problem Solving' as 'Problem Comprehension and Analysis', 'Data Management', 'Strategy Establishment for Problem Solving', 'Problem Solving Method Seeking and Development' and 'Examination of Problem Solving Method.' We nextly suggested the achievement goals, teaching-learning methods and evaluation methods of 'Problem Solving' topic. We expect that the achievement goals and teaching-learning methods we suggested about 'Problem Solving' topic will contribute to training talented individuals.

• Journal of The Korean Association For Science Education
• /
• v.20 no.4
• /
• pp.624-633
• /
• 2000

This study investigated students' verbal behaviors in paired think-aloud problem solving. High school students in chemistry classes were asked to use 4 stage problem-solving strategy through paired think-aloud problem solving, and their small-group behaviors were audio/video taped. Verbal behaviors of the solvers and listeners were classified into 8 categories. Solvers frequently exhibited the behaviors of 'require agreement', 'provide', and 'modify', and listeners frequently exhibited the behaviors of 'agree', 'ask', and 'point out'. With behaviors exhibited frequently, the verbal interaction between solvers and listeners were also investigated. In studying partial correlation between verbal behaviors and the improvement of problem-solving ability, listener's 'agree' and 'point out', and solver's 'modify' were positively related with listener's improvement. However, there was negative correlation between listener's 'point out' and solver's improvement. In a perception questionnaire, many students were found to perceive that the paired think-aloud problem solving helped them to be aware of the problem-solving processes. However, some listeners also perceived that it was difficult to know solver's problem-solving processes.

• Journal of Computing Science and Engineering
• /
• v.8 no.4
• /
• pp.199-206
• /
• 2014

The ant colony optimization (ACO) algorithm is a new heuristic algorithm that offers good robustness and searching ability. With in-depth exploration, the ACO algorithm exhibits slow convergence speed, and yields local optimization solutions. Based on analysis of the ACO algorithm and the genetic algorithm, we propose a novel hybrid genetic ant colony optimization (NHGAO) algorithm that integrates multi-population strategy, collaborative strategy, genetic strategy, and ant colony strategy, to avoid the premature phenomenon, dynamically balance the global search ability and local search ability, and accelerate the convergence speed. We select the traveling salesman problem to demonstrate the validity and feasibility of the NHGAO algorithm for solving complex optimization problems. The simulation experiment results show that the proposed NHGAO algorithm can obtain the global optimal solution, achieve self-adaptive control parameters, and avoid the phenomena of stagnation and prematurity.

• Journal of The Korean Association For Science Education
• /
• v.18 no.3
• /
• pp.337-345
• /
• 1998

This study examined the influences of computer-assisted instruction(CAl) upon high school students' conceptual understanding, algorithmic problem solving ability, learning motivation, and attitudes toward chemistry instruction. CAl programs were designed to supply animated molecular motions for emphasizing the particulate dynamic nature of matter and immediate feedbacks according to students' response types at each stage of four stage problem-solving strategy(understanding, planning, solving, and reviewing). The CAl and control groups (2 classes) were selected from a girls high school in Seoul, and taught about gas law for four class hours. Data analysis indicated that the students at the CAl group scored significantly higher than those at the control group in the tests on conceptual understanding and algorithmic problem solving ability. In addition, the students at the CAl group performed significantly better in the tests on the learning motivation and attitudes toward chemistry instruction.

• Journal of Elementary Mathematics Education in Korea
• /
• v.15 no.1
• /
• pp.1-18
• /
• 2011

The purpose of this study was to investigate the effects of estimation strategy on placing decimal point in multiplication and division of decimals. To examine the effects of improving calculation ability and reducing decimal point errors with this estimation strategy, the experimental research on operation with decimal was conducted. The operation group conducted the decimal point estimation strategy for operating decimal fractions, whereas the control group used the traditional method with the same test paper. The results obtained in this research are as follows; First, the estimation strategy with understanding a basic meaning of decimals was much more effective in calculation improvement than the algorithm study with repeated calculations. Second, the mathematical problem solving ability - including the whole procedure for solving the mathematical question - had no effects since the decimal point estimation strategy is normally performed after finishing problem solving strategy. Third, the estimation strategy showed positive effects on the calculation ability. Th Memorizing algorithm doesn't last long to the students, but the estimation strategy based on the concept and the position of decimal fraction affects continually to the students. Finally, the estimation strategy assisted the students in understanding the connection of the position of decimal points in the product with that in the multiplicand or the multiplier. Moreover, this strategy suggested to the students that there was relation between the placing decimal point of the quotient and that of the dividend.

• STI Policy Review
• /
• v.7 no.1
• /
• pp.1-16
• /
• 2016

Technology supply has been the main thrust of the Korean government's science & technology policy, focusing on the development and acquisition of new technology in line with the catching-up strategy of economic growth and industrial development. However, new social or societal problems have become major government policy issues, heralding new innovation policy aimed to address them. Such new policy initiatives for social problem-solving present a niche where the existing system of government innovation policy process is challenged, including such processes as goal-setting, planning, implementation, project management, and evaluation. The rigidity of the existing institution of government innovation policy, however, still shapes the content and progression of innovation policy for social problem-solving. This study reviews Korean innovation policy for social problem-solving as a policy niche, and aims to clarify its challenges and opportunities. It uses a system transition framework to explain the emergence and evolution of the innovation policy niche in Korea. The main research question is to what extent and in what aspect the existing innovation policy regime shaped innovation policy for social problem-solving. The study examines the inertia of the current paradigm of innovation policies and R&D programs, and sheds light on the search for a distinctive identity for innovation policies that tackles social problems.

• Research in Mathematical Education
• /
• v.15 no.1
• /
• pp.31-44
• /
• 2011

An impetus for reviving research in mathematical problem solving is the recent advance in methodological thinking, namely, the design experiment ([Gorard, S. (2004). Combining methods in educational research. Maidenhead, England: Open University Press.]; [Schoenfeld, A. H. (2009). Bridging the cultures of educational research and design. Educational Designer. 1(2). http://www.educationaldesigner.orgied/volume1/issue21]). This methodological approach supports a "re-design" of contextual elements to fulfil the overarching objective of making mathematical problem solving available to all students of mathematics. In problem solving, components critical to successful design in one setting that may be adapted to suit another setting include curriculum design, assessment strategy, teacher capacity, and instructional resources. In this paper, we describe the implementation, over three years, of a problem solving module into the main mathematics curriculum of an Integrated Programme school in Singapore which had sufficient autonomy to tailor-fit curriculum to their students.

• Journal of The Korean Association For Science Education
• /
• v.26 no.4
• /
• pp.546-558
• /
• 2006

The purpose of this study was to identify heuristically how abduction was used in a context of solving an earth-environmental problem. Thirty two groups of participants with different institutional backgrounds, i,e., inservice earth science teachers, preservice science teachers, and high school students, solved an open-ended earth-environmental problem and produced group texts in which their ways of solving the problem were written, The inferential processes in the texts were rearranged according to the syllogistic form of abduction and then analyzed iteratively so as to find thinking strategies used in the abductive reasoning. The result showed that abduction was employed in the process of solving the earth-environmental problem and that several thinking strategies were used for inferring rules from which abductive conclusions were drawn. The strategies found included data reconstruction, chained abduction, adapting novel information, model construction and manipulation, causal combination, elimination, case-based analogy, and existential strategy. It was suggested that abductive problems could be used to enhance students' thinking abilities and their understanding of the nature of earth science and earth-environmental problems.

• Communications of Mathematical Education
• /
• v.2
• /
• pp.181-191
• /
• 1997

The purpose of this study is to provide the primary sources to improve the problem solving performance by analyzing the errors and the strategies selection of the high school students when solving given algebraic problems. To attain the purpose of this study, the questions for investigation in this study are : 1. What are the differences / similarities in the patterns of errors committed by successful and unsuccessful problem-solvers when solving particular algebraic problems ? 2. What are the error types chosen by unsuccessful problem-solvers when solving particular algebraic problems? 3. Do students utilize checking, either locally or globally, when solving particular algebraic problems? Twenty students were drawn out of 10th grade students in J girls' high school in Yengi -gun, Chung-Nam, for this study. The problem-solving test was used as a test instrument. From the data, the verbal protocols and the written protocols were analyzed by the patterns. The conclusions drawn from the results obtained in the present study are as follows: First, in solving particular algebraic problems, when the problems were solved with one strategy, most students didn't give any consideration to other strategies. So mathematics teachers should teach them to use the various strategies, and should develop the problems to be used the various strategies. Second, in solving particular algebraic problems, errors on notions or transformations of equations were found. Thus, the basic knowledges related to equation should be taught. In addition, most unsuccessful students seleted the strategies inadequately to solve the problems because of misunderstanding the problems. So, to improve the problem solving performance the processes of 'understanding problem' should be emphasized to students. Third, although the unsuccesful students used the 'checking' processes when solving the problems, most of them did not find the errors because of misconceptions related to the problems, carelessness, and unskillfulness of checking. Thus, students must be taught more carefully and encouraged to use the checking.