• Journal of the Korea Society of Computer and Information
• /
• v.23 no.12
• /
• pp.1-9
• /
• 2018

The multiple-choice multidimensional knapsack problem (MMKP) is a variant of the well known 0-1 knapsack problem, which is known as an NP-hard problem. This paper proposes a method for solving the MMKP using the integer programming-based local search (IPbLS). IPbLS is a kind of a local search and uses integer programming to generate a neighbor solution. The most important thing in IPbLS is the way to select items participating in the next integer programming step. In this paper, three ways to select items are introduced and compared on 37 well-known benchmark data instances. Experimental results shows that the method using linear programming is the best for the MMKP. It also shows that the proposed method can find the equal or better solutions than the best known solutions in 23 data instances, and the new better solutions in 13 instances.

• Journal of The Korean Association For Science Education
• /
• v.34 no.1
• /
• pp.1-9
• /
• 2014

This study aimed to explore the over-efficacy in problem solving and overconfidence of knowledge of students performing assessments in two different test formats: multiple-choice and supply-type. Two hundred and four female middle school students participated in this study. Multiple-choice and supply-type formats of tests on photosynthesis were used, and each item contained scales indicating one's self-efficacy on problem-solving and confidence of knowledge. The results showed that the correlation coefficients of performance between the two different assessment formats were less than 0.5 and the correlation coefficients between efficacy/confidence and actual performance were less than 0.45. Moreover, students tended to exhibit more over-efficacy and overconfidence in multiple-choice formats. The percentage of over-efficacy and overconfidence was higher in the group that completed the multiple-choice test first followed by the supply-type assessment than in the group that started with the supply-type followed by the multiple-choice assessment. From this study, it can be suggested that more use of supply-type assessment is required in science education. If test administrators require the combination of both multiple-choice and supply-type in an assessment, the supply-type assessment format should come first so that students can maintain the appropriate level of efficacy and confidence. In addition, science educators need to develop new learning programs to enhance students' self-monitoring skills of their problem-solving ability and knowledge.

• School Mathematics
• /
• v.19 no.1
• /
• pp.153-170
• /
• 2017

This study conducted an analysis of types of reasoning shown in students' solving a problem and processes of students' reasoning according to type of problem by posing an open-ended problem where students' reasoning activity is expected to be vigorous and a multiple-choice problem with which students are familiar. And it examined teacher's role of promoting the reasoning in solving an open-ended problem. Students showed more various types of reasoning in solving an open-ended problem compared with multiple-choice problem, and showed a process of extending the reasoning as chains of reasoning are performed. Abduction, a type of students' probable reasoning, was active in the open-ended problem, accordingly teacher played a role of encouragement, prompt and guidance. Teachers posed a problem after varying it from previous problem type to open-ended problem in teaching and evaluation, and played a role of helping students' reasoning become more vigorous by proper questioning when students had difficulty reasoning.

• The Mathematical Education
• /
• v.57 no.3
• /
• pp.197-213
• /
• 2018

Descriptive problems can be used to grow student's ability of thinking logically and creatively, because it shows if the students had a reasonable way of thinking. Rate of descriptive problems is increasing in middle and high school exams. However, students in middle and high schools are generally used to answering multiple-choice or short-answer questions rather than describing the solving process. The purpose of this paper is to gain a theoretic ground to increase the rate of descriptive problems. In this study, students were to solve some multiple-choice problems, and after a few weeks, to solve the problems of same contents in the form of descriptive problems which requires the students to write the solving process. The difference of the scores were measured for each problems to each students, and students were asked what they think the reason for rise or fall of the score is. The result is as follows: First, average scores of 7 of 8 problems used in this study had fallen when it was in descriptive form, and for 5 of them in the rate of 11.2%~16.8%. Second, the main reason of falling is that the students have actual troubles of describing the solving process. Third, in the case of rising, the main reason was that partial scores were given in the descriptive problems. Last, there seems a possibility gender difference in the reason of falling. From these results, followings are suggested to advance the learning, teaching and evaluation in mathematics education: First, it has to be emphasized enough to describe the solving process when solving a problem. Second, increasing the rate of descriptive problems can be supported as a way to advance the evaluation. Third, descriptive problems have to be easier to solve than multiple-choice ones and it is convenient for the students to describe the solving process. Last, multiple-choice problems have to be carefully reviewed that the possibility of students' choosing incorrect answer with a small mistake is minimal.

• Journal of The Korean Association For Science Education
• /
• v.24 no.1
• /
• pp.17-28
• /
• 2004

The purpose of this study is to determine the patterns of differences between genders in science achievement. Eleventh grade, 140 female and male students were sampled from a school in Seoul. According to the analysis results of pilot study, 20 items were finally selected for the main study. To sharpen our interpretations of the factors and provide some confirmation, we supplemented the statistical analysis with a more detailed cognitive study of the items using think-aloud protocols and interviews with student test takers. The analysis of this study took into account the different item formats, contexts, and presentation styles. The findings are as follows: First, there was no significant gender difference between multiple-choice and open-ended items. Second, male students achieved significantly better in the context of everyday life in multiple-choice items. Third, male students favored items presented as written texts. Fourth, in problem-solving process, female students tend to apply their science concepts, whereas male students tend to apply their everyday experiences. The results of this investigation indicate that gender difference in science achievement depends heavily on item characteristics.

• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.25-28
• /
• 2000

In this paper, we choice multicarrier direct-sequence code division multiple access using bandwidth effectively in communication system. Because this system is based on DS-CDMA the same problem is raised. That is, the degradation of the performance is due to multiple access interference. To solve this problem, we proposed the blind adaptive receiver for MC DS-CDMA system. Simulation results show that the proposed blind receiver has more about 0.5(dB) value of SNR than conventional receiver.

• Journal of the Chungcheong Mathematical Society
• /
• v.33 no.4
• /
• pp.505-516
• /
• 2020

This study shows that image deblurring problems can be transformed into the multi-parameter Tikhonov type with multiple right hand sides. Also, this paper proposes the extension of the global generalized cross validation to obtain an appropriate choice of the regularization parameters for this problem. The experimental results of using the preconditioned Gl-CGLS algorithm were analyzed.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1999.10a
• /
• pp.170-170
• /
• 1999

• The Journal of Korean Association of Computer Education
• /
• v.22 no.3
• /
• pp.55-65
• /
• 2019

In programming language learning system of flip learning methods, the evaluation of cyber lectures generally proceeds from online to multiple choice questions. In this case, the questions are randomly extracted from the question bank and given to individual learners. In order for these evaluation results to be reflected in the grades, the equity of the examination question is more important than anything else. Especially in the programming language subject, the degree of difficulty that learners think can be different depending on the type of problem. In this paper, we classify the types of multiple-choice problems into two categories, and manage the difficulty level by each type. And we propose a question selection algorithm that considers both difficulty level and type of question. Considering the characteristics of the programming language, experimental results show that the proposed algorithm is more efficient and fair than the conventional method.

• Korean Management Science Review
• /
• v.30 no.1
• /
• pp.1-14
• /
• 2013

We conduct the future studies suggested by Park and Seo [3]. They considered a seat inventory control problem in which flights depart sequentially during a similar time-interval and passengers purchase available seats depending on individual customer choice behavior. Customer choice behavior can lead to one among a horizontal shift, a diversion-up, and a booking loss when a desired fare class is unavailable. We investigate how seat availability calculation method, booking limit control mechanism, seat inventory capacity, number of booking class, type of seat demand influence on revenues in an airline industry through thorough computer simulation experiments.