• Title/Summary/Keyword: 문제 평가

Search Result 10,209, Processing Time 0.039 seconds

Vector Heuristic into Evolutionary Algorithms for Combinatorial Optimization Problems (진화 알고리즘에서의 벡터 휴리스틱을 이용한 조합 최적화 문제 해결에 관한 연구)

  • Ahn, Jong-Il;Jung, Kyung-Sook;Chung, Tae-Choong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.6
    • /
    • pp.1550-1556
    • /
    • 1997
  • In this paper, we apply the evolutionary algorithm to the combinatorial optimization problem. Evolutionary algorithm useful for the optimization of the large space problem. This paper propose a method for the reuse of wastes of light water in atomic reactor system. These wastes contain several reusable elements, and they should be carefully selected and blended to satisfy requirements as an input material to the heavy water atomic reactor system. This problem belongs to an NP-hard like the 0/1 knapsack problem. Two evolutionary strategies are used as approximation algorithms in the highly constrained combinatorial optimization problem. One is the traditional strategy, using random operator with evaluation function, and the other is heuristic based search that uses the vector operator reducing between goal and current status. We also show the method which perform the feasible test and solution evaluation by using the vectored knowledge in problem domain. Finally, We compare the simulation results of using random operator and vector operator for such combinatorial optimization problems.

  • PDF

Study on the Achievement Goals and Teaching-Learning Methods of 'Problem Solving' Topic of Informatics Subject (정보 교과의 '문제 해결' 주제의 성취 목표 및 교수-학습 방법에 관한 연구)

  • Jeong, InKee
    • 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.

A Study on the Process of Solving Context Problems by Prospective Teachers (예비 교사들의 맥락 문제 해결 과정 분석)

  • Shin, Bo Mi
    • Journal of Educational Research in Mathematics
    • /
    • v.22 no.4
    • /
    • pp.535-555
    • /
    • 2012
  • The aim of this study is to analyze how the context problems by prospective teachers are solved. In order to achieve this aim, this study examined the conceptual nature of context based on previous studies. I developed context problems about linear programming with reference to the results of the examination about the natural characterization of context. These problems were given to 44 prospective teachers and qualitative methods were used to analyze the data obtained from the written solutions by the participants. This study also developed the framework descriptors for this analysis in the light of the Mathematics Scoring Rubric from Illinois Department of Education(2005). The data was analyzed and interpreted in terms of this framework and the specific characteristics shown in the process of problem solving by the teachers were categorized into four types as a result.

  • PDF

A Study on Difficulty Equalization Algorithm for Multiple Choice Problem in Programming Language Learning System (프로그래밍 언어 학습 시스템에서 객관식 문제의 난이도 균등화 알고리즘에 대한 연구)

  • Kim, Eunjung
    • 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.

A study on the Evaluation of Reading Ability for the Literature Reading of Korean College Students: the Freshmen of A University (우리나라 대학생들의 문헌 독해능력 평가 연구 - A대학 1학년생을 대상으로 -)

  • Lee, Jong-Moon
    • Journal of the Korean BIBLIA Society for library and Information Science
    • /
    • v.21 no.3
    • /
    • pp.17-27
    • /
    • 2010
  • This study aimed to identify the problems of college students in reading the literature and on the basis of the identified problems, to suggest the approaches to solve the problems. To this end, time required for reading passages, reading patterns, understanding, memory and reading habits and attitudes were analyzed with the freshmen in A university. In accordance with the analysis results, 58% of subjects was good and 42% was not sufficient on the basis of the averages in Scholastic Aptitude Test. Second, 77% of subjects had the good patterns but 23% showed certain problems in reading patterns. Third, 69% and 67% of subjects illustrated good results in the analysis on understanding and memory, respectively. However, 31% and 33% were evaluated as being on the general level or requiring efforts in the analysis on understanding and memory, respectively. Next, according to the analysis on reading habits and attitudes, 77% had no problems but 23% required improvement. For solving the problems identified through the analysis, it is recommended to develop the scientific and standardized evaluation tools for evaluating the reading ability of college students. Second, it is necessary to evaluate the reading ability, habit and attitude during the screening process for admission or after admission. Finally, it is required to operate the Fundamental Academic Ability Learning Center(tentative name) to improve the ability of students who show the insufficient results in evaluation.

A Study on the View Screening Evaluation using Virtual Reality Technique (가상현실 기법을 이용한 조망 차폐 평가에 관한 연구)

  • 김석태
    • Proceedings of the Korea Society of Design Studies Conference
    • /
    • 2000.11a
    • /
    • pp.38-39
    • /
    • 2000
  • 도시가 이루는 자연성과 주변환경에 이반(離反)되는 개발계획은 건축 후 많은 문제를 발생시킨다. 특히 도심 아파트의 고층화, 집단화와 도시 무절제한 확산에 따른 자연경관의 훼손 및 기존거주자의 전망의 침해는 지금까지 많은 민원과 민사를 야기 시키고 있으며, 지역 외 전문가나 방문자들의 객관적 평가에서조차도 심각한 도시문제로 지적되고 있다. (중략)

  • PDF

PDSWeb: Performance Evaluation of Distributed Parallel Processing Scheme on the Intranet (PDSWeb: Intranet에서 분산 병렬 처리 스킴의 성능평가)

  • 송은하;정영식
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.11a
    • /
    • pp.378-383
    • /
    • 2001
  • Intranet 환경에 다수의 유휴 호스트를 이용하여 많은 계산량을 지닌 응용 문제를 분산시켜 병렬 수행함으로써 효율성의 향상이 기대된다. 하지만 유휴 호스트를 이용하는데 있어서 이질성과 가변성 및 자율성으로 인해 요청에 대한 신뢰성을 예측하기가 어렵다. 본 논문에서는 태스크 할당 및 호스트 관리에 있어서 부하 균등을 위한 동적 분산 병렬 스킴인 적응적 태스크 재할당 기법을 제시한다. 또한, 이미지 랜더링 생성과 프랙탈 이미지 처리와 같은 많은 연산량을 지닌 응용 문제를 PDSWeb 시스템에 적용하여 제안 알고리즘의 성능을 분석하고 평가한다.

  • PDF

Performance Improvement of data Mining by Input Data Discrimination (입력자료 판별에 의한 데이터 마이닝의 성능개선)

  • 이재식;이진천
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2000.04a
    • /
    • pp.293-303
    • /
    • 2000
  • 데이터 마이닝의 수행 예측 오차를 줄이기 위한 방법으로 하나의 문제를 여러 기법들을 결합하여 해결하고 있다. 본 연구에서는 새로운 결합 모델을 제시하고 이를 통해 예측 오차를 감소시킬 수 있는 가능성을 제시한다. 제시된 결합모델의 성능을 검증하기 위해서 국내 자동차보험 회사의 고객데이터를 바탕으로 고객이탈 예측문제를 다루었다. 결합모델의 예측결과를 의사결정나무, 사례기반추론 그리고 인공신경망 중 하나의 기법만을 사용하여 예측한 결과와 비교 평가하였다. 평가 결과, 결합 모델의 예측 적중률이 개별 기법의 예측 적중률보다 우수했다.

  • PDF

Item Difference Difficulty & Item Discrimination based Item Suitability Verification for Test Bank System (문제은행 시스템의 문항 차분 난이도 및 변별도를 기반으로 한 문항 적합성 검증)

  • 전병호
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.06a
    • /
    • pp.403-406
    • /
    • 2001
  • 문제은행 시스템은 피험자의 조건에 따라 데이터베이스에서 문항을 추출하여 가상공간에서 평가를 수행한다. 가상 공간에서의 평가는 피험자에게 적용하는 경우 출제 빈도에 따라 운항의 난이도 및 변별력에 영향을 주게 된다 출제 빈도에 따라 난이도나 변별력이 낮아지는 문항은 출제를 제한하는 기준이 필요하다. 본 논문에서는 문항 사후 난이도와 문항 변별도를 기반으로 하여, 문항 차분 난이도를 주기적으로 측정하고 난이도 차이가 일정 수준 이상이 되는 문항에 대해 출제를 제한하는 방안과 전체 피험자에 대한 운항의 변별력을 측정하러 변별력이 떨어지는 문항을 출제자에게 문항을 수정하게 하거나 삭제하도록 하는 방안들 제안한다.

  • PDF

Optimal Design of Automatic Steering System of Ships at Sea

  • Cheol-Yeong Lee
    • Journal of the Korean Institute of Navigation
    • /
    • v.2 no.1
    • /
    • pp.35-47
    • /
    • 1978
  • 본 논문은 선박의 계산기제어문제의 일환으로서 일정한 속력으로 계로를 따라 항해하는 선박을 대상으로 조타계를 계산하는 문제를 취급한다. 설계의 지침으로써는 선박이 대양을 항해함에 있어서 예상되는 외란으로 인하여 증가되는 항로 및 외란의 영향을 제거하기 위해 취하는 조타운동으로 인한 속력의 손실을 항로의 연장 또는 항해시간의 연장이라는 고나점에서 2차형식의 평가함수를 선정하고, 이 평가함수를 최소로하는 의미에서 최적조타계를 설계한다. 실제로 최적조타계를 실현하기 위해서 적합관측기를 도입하였으며, 계산기의 시뮤레이션에 의해 본논문에서 제안한 최적조타계의 유효성을 입증하였다. 실선실험에 의해 조타운동과 속력감소의 관계를 확인하였으며, 위치오차로 인해 야기되는 문제점에 대해서도 약간의 고찰을 행하였다.

  • PDF