• Title/Summary/Keyword: 탐색적 해법

Search Result 49, Processing Time 0.023 seconds

문제해결을 통한 수학적 일반성의 발견

  • Kim, Yong-Dae
    • Communications of Mathematical Education
    • /
    • v.15
    • /
    • pp.153-159
    • /
    • 2003
  • 수학 학습의 목표를 수학적 사고력의 신장이라는 측면에서 보았을 때 이를 위하여 문제에 대한 다양한 해법을 찾는 활동은 중요하다. 문제에 대한 다양한 접근은 문제해결의 전략을 학습시키고 사고의 유연성을 길러줄 수 있는 방법이 된다. 문제에 대한 다양한 해법을 찾는 과정에서 이미 알고 있는 지식이 어떻게 응용되는지를 알게 된다. 특히 기하 문제에 대한 다양한 접근은 문제해결의 전략을 학습시킬 수 있는 좋은 예가 된다. 본고에서는 문제해결을 통한 수학적 일반성을 발견하기 위한 방법으로서 문제에 대한 다양한 해법을 연역과 귀납에 의하여 일반화하는 과정을 탐색하고자 한다. 특히 수학 문제에 대한 다양한 해법을 찾는 것은 문제해결 전략으로서 뿐만 아니라 창의적 사고의 신장 측면에서 시사점을 던져준다.

  • PDF

Variational Mode Decomposition with Missing Data (결측치가 있는 자료에서의 변동모드분해법)

  • Choi, Guebin;Oh, Hee-Seok;Lee, Youngjo;Kim, Donghoh;Yu, Kyungsang
    • The Korean Journal of Applied Statistics
    • /
    • v.28 no.2
    • /
    • pp.159-174
    • /
    • 2015
  • Dragomiretskiy and Zosso (2014) developed a new decomposition method, termed variational mode decomposition (VMD), which is efficient for handling the tone detection and separation of signals. However, VMD may be inefficient in the presence of missing data since it is based on a fast Fourier transform (FFT) algorithm. To overcome this problem, we propose a new approach based on a novel combination of VMD and hierarchical (or h)-likelihood method. The h-likelihood provides an effective imputation methodology for missing data when VMD decomposes the signal into several meaningful modes. A simulation study and real data analysis demonstrates that the proposed method can produce substantially effective results.

A Study on Analyzing Solution Spaces of Open-ended Tasks in Elementary Mathematics (초등 수학 개방형 과제의 해법 공간 분석 연구)

  • Kim, NamGyun;Kim, Su Ji;Song, Dong Hyun;Oh, Min Young;Lee, Hyun Jung
    • Education of Primary School Mathematics
    • /
    • v.25 no.1
    • /
    • pp.81-100
    • /
    • 2022
  • The purpose of this study is to develop a framework for analyzing the solution spaces of open-ended task and to explore their usefulness and applicability based on the analysis of solution spaces constructed by students. Based on literature reviews and previous studies, researchers developed a framework for analyzing solution spaces (OMR-framework) organized into subspaces of outcome spaces, method spaces, representation spaces which could be used in structurally analyzing students' solutions of open-ended tasks. In our research, we developed open-ended tasks which had various outcomes and methods that could be solved by using the concepts of factors and multiples and assigned the tasks to 181 elementary school fifth and sixth graders. As a result of analyzing the student's solution spaces by applying the OMR-framework, it was possible to systematically analyze the characteristics of students' understanding of the concept of factors and multiples and their approach to reversible and constructive thinking. In addition to formal mathematical representations, various informal representations constructed by students were also analyzed. It was revealed that each space(outcome, method, and representation) had a unique set of characteristics, but were closely interconnected to each other in the process. In conclusion, it can be said that method of analyzing solution spaces of open-ended tasks of this study are useful for systemizing and analyzing the solution spaces and are applicable to the analysis of the solutions of open-ended tasks.

A Heuristic Search Algorithm for Vehicle Routing Problem with Mixed Delivery and Pick-up (배달과 수거의 혼합적재가 허용되는 차량경로문제의 발견적 탐색해법)

  • Chung, Eun-Yong;Park, Yang-Byung
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.05a
    • /
    • pp.315-318
    • /
    • 2004
  • 지금까지 대부분의 물류시스템은 생산자에서 최종 소비자에 이르는 생산물품의 수${\cdot}$배송에만 집중되어 왔으나, 최근 산업계에서는 기존의 수송시스템에 역방향 물류시스템을 통합하려는 시도가 이루어지고 있다. 본 논문에서는 배달화물과 수거화물이 혼합 적재되는 차량경로문제를 제안하고 이를 해결하기 위한 방안으로 유전알고리듬을 적용한 해법을 제시한다. 배달과 수거의 혼합적재를 허용함에 따라 고객지점에서는 적재된 혼합화물을 재배치하는 문제가 발생할 수 있다. 이 때 소요되는 적재화물의 재배치시간은 직관적인 수식으로 표현하였다. 유전알고리듬 개발과정에서 여러 가지 교차 연산자와 돌연변이 연산자들을 새롭게 고안하였다. 제안된 유전알고리듬 해법의 성능평가를 위하여 유사한 차량경로문제를 다루는 최신 알고리듬과 비교 계산실험을 수행하였다. 다양한 문제를 구성하여 실험한 결과, 제안된 유전알고리듬해법의 효과성이 입증되었다.

  • PDF

Development of multiclass traffic assignment algorithm (Focused on multi-vehicle) (다중계층 통행배분 알고리즘 개발 (다차종을 중심으로))

  • 강진구;류시균;이영인
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.6
    • /
    • pp.99-113
    • /
    • 2002
  • The multi-class traffic assignment problem is the most typical one of the multi-solution traffic assignment problems and, recently formulation of the models and the solution algorithm have been received a great deal of attention. The useful solution algorithm, however, has not been proposed while formulation of the multi-class traffic assignment could be performed by adopting the variational inequality problem or the fixed point problem. In this research, we developed a hybrid solution algorithm which combines GA algorithm, diagonal algorithm and clustering algorithm for the multi-class traffic assignment formulated as a variational inequality Problem. GA algorithm and clustering algorithm are introduced for the wide area and small cost. We also performed an experiment with toy network(2 link) and tested the characteristics of the suggested algorithm.

On an Implementation of a Hybrid Solver Based on Warren Abstract Machine and Finite Domain Constraint Programming Solver Structures (워렌 추상기계와 한정도메인 제약식프로그램의 구조를 이용한 혼합형 문제해결기 구현에 대한 탐색적 연구)

  • Kim Hak-Jin
    • Journal of Intelligence and Information Systems
    • /
    • v.10 no.2
    • /
    • pp.165-187
    • /
    • 2004
  • Constraint Programming in AS and Optimization in OR started and have grown in different backgrounds to solve common decision-making problems in real world. This paper tries to integrate results from those different fields by suggesting a hybrid solver as an integration framework. Starting with an integrating modeling language, a way to implement a hybrid solver will be discussed using Warren's abstract machine and an finite domain constraint programming solver structures. This paper will also propose some issues rising when implementing the hybrid solver and provide their solutions.

  • PDF

A Study on Algebraic Knowledge of Mathematics Teachers on Solving Polynomials and Searching Possibility of Self Learning the Knowledge (다항식의 해법에 대한 수학교사의 대수 내용지식과 자립연수 가능성 탐색)

  • Shin, Hyunyong;Han, Inki
    • Communications of Mathematical Education
    • /
    • v.29 no.4
    • /
    • pp.661-685
    • /
    • 2015
  • This study is to search for a program of professional development of mathematics teachers on the viewpoint of content knowledge of mathematics. To do this, we select algebraic subject as content knowledge for solution of polynomials and develop material for group study based on selected subject. We supply the developed material to teachers and discuss the possibility of application and the acceptability of it. For discussion, we collect data through tests and questionnaire. Through analysing the data, we obtain the positive result.

Elasto-plastic Loading-unloading Nonlinear Analysis of Frames by Local Parameter Control (국부변수 조절을 통한 프레임의 탄소성 하중-제하 비선헝 해석)

  • 박문식
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.14 no.4
    • /
    • pp.435-444
    • /
    • 2001
  • Even todays, accurate and efficient algorithms for the large deformation analysis of elastoplastic frame structures lack due to the complexities of kinematics, material nonlinearities and numerical methods to cater for. The author suggests appropriate beam element based upon the incremental formulation from the 3D rod theory where Cauchy stress and engineering strain are variables to incorporate plasticity equations so that objectivity may be satisfied. A rectum mapping methods which can integrate and satisfy yield criteria efficiently is suggested and a continuation method which has global convergency and quadratic speed is developed as well. leading-unloading example problems are tested and the ideas are proved to be valuable.

  • PDF

직장인의 자본유형이 창업의도에 미치는 영향에 관한 연구: 창업 내재적·외재적동기를 조절효과로

  • 조진아;하규수
    • 한국벤처창업학회:학술대회논문집
    • /
    • 2023.04a
    • /
    • pp.63-66
    • /
    • 2023
  • 최근 경기침체와 고용 없는 성장, 그리고 실업률을 극복하기 위해 다각적인 해법을 찾고 있으며, 이를 개선하기 위한 방법으로 창업을 통한 일자리 창출을 중요히 여기는 정부는 창업을 적극적으로 권장, 지원하고 있다. 창업관련 기존의 연구는 주로 청년과 대학생, 시니어 창업과 관련한 창업의도에 미치는 선행변수에 대한 연구들과 독립창업, 가맹점 창업, 소상공인 창업 등 창업형태에서 창업에 대한 영향관게 연구들이 주류나 직장인들을 대상으로한 창업의도 연구는 찾아보기 힘들다. 본 연구의 목적은 창업의도를 향상하기 위한 주요한 방법으로 창업내·외적 동기의 중요성을 강조하고 심리적 자본, 사회적 자본, 인적자본, 경제적 자본이 창업의도 사이에서 매개적인 역할을 하고 있는지 탐색적으로 분석하는데 있다. 직장인의 여러 자본요인 중 주요 자본 요인을 도출하여 정부창업지원제도 개선 방안 마련과 창업환경 조성을 통해 창업 성공률을 제고하고자 한다.

  • PDF

Genetic Algorithms based on Maintaining a diversity of the population for Job-shop Scheduling Problem (다양성유지를 기반으로 한 Job-shop Scheduling Problem의 진화적 해법)

  • 권창근;오갑석
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.3
    • /
    • pp.191-199
    • /
    • 2001
  • This paper presents a new genetic algorithm for job-shop scheduling problems. When we design a genetic algorithm for difficult ordering problems such as job-shop scheduling problems, it is important to design encoding/crossover that is excellent in characteristic preservation and to maintain a diversity of population. We used Job-based order crossover(JOX). Since the schedules generated by JOX are not always active-schedule, we proposed a method to transform them into active schedulesby using the GT method with c)laracteristic preservation. We introduce strategies for maintaining a diversity of the population by eliminating same individuals in the population. Furthermore, we are not used mutation. Experiments have been done on two examples: Fisher s and Thompson s $lO\timeslO and 20\times5$ benchmark problem.

  • PDF