• Title/Summary/Keyword: Ill-Defined Problem

Search Result 48, Processing Time 0.027 seconds

Development of Programs to Enhance the Scientific Creativity - Based on Theory and Examples - (과학 창의성 계발을 위한 프로그램 개발 - 이론과 예시를 중심으로 -)

  • Han, Ki-Soon;Kim, Byung-No;Choe, Seung-Urn;Jung, Hyun-Chul
    • Journal of the Korean earth science society
    • /
    • v.23 no.4
    • /
    • pp.334-348
    • /
    • 2002
  • In this study we have developed programs to enhance the scientific creativity by reviewing literature on the creativity and analyzing the theoretical models related to gifted education. The scientific creativity is regarded as the process of problem solving and problem finding, in particular, solving and finding the ill-defined but significant problems. In general, the important components of the scientific creativity are considered as the scientific knowledge, process skill, divergent/critical thinking, ill-defined problem, and problem finding. The program developed for the purpose of the study is composed of three stages based on Renzulli's model : general exploratory activities, group training activities and individual and small group investigations of real problems. The developed program in this study consists of 4 themes, 15 school hours in the earth science area. The process and products of the program development as well as the background of the present research are described and discussed in detail.

PRECONDITIONERS FOR THE PRESSURE-CORRECTION METHOD APPLIED TO THE UNSTEADY STOKES PROBLEM

  • Ghahreman, N.;Kerayechian, A.
    • Journal of applied mathematics & informatics
    • /
    • v.16 no.1_2
    • /
    • pp.307-321
    • /
    • 2004
  • In this paper, the unsteady Stokes problem is considered and also the pressure-correction method for the problem is described. At a fixed time level, we reduce the problem to two symmetric positive definite problems which depend on a time step parameter. Linear systems that arise from the problems are large, sparse, symmetric, positive definite and ill-conditioned as the time step tends to zero. Preconditioned problems based on an additive Schwarz method for solving the symmetric positive definite problems are derived and preconditioners are defined implicitly. It will be shown that the rate of convergence is independent of the mesh parameters as well as the time step size.

An Efficient Method for Nonlinear Optimization Problems using Genetic Algorithms (유전해법을 이용한 비선형최적화 문제의 효율적인 해법)

  • 임승환;이동춘
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.44
    • /
    • pp.93-101
    • /
    • 1997
  • This paper describes the application of Genetic Algorithms(GAs) to nonlinear constrained mixed optimization problems. Genetic Algorithms are combinatorial in nature, and therefore are computationally suitable for treating discrete and integer design variables. But, several problems that conventional GAs are ill defined are application of penalty function that can be adapted to transform a constrained optimization problem into an unconstrained one and premature convergence of solution. Thus, we developed an improved GAs to solve this problems, and two examples are given to demonstrate the effectiveness of the methodology developed in this paper.

  • PDF

On the Local Identifiability of Load Model Parameters in Measurement-based Approach

  • Choi, Byoung-Kon;Chiang, Hsiao-Dong
    • Journal of Electrical Engineering and Technology
    • /
    • v.4 no.2
    • /
    • pp.149-158
    • /
    • 2009
  • It is important to derive reliable parameter values in the measurement-based load model development of electric power systems. However parameter estimation tasks, in practice, often face the parameter identifiability issue; whether or not the model parameters can be estimated with a given input-output data set in reliable manner. This paper introduces concepts and practical definitions of the local identifiability of model parameters. A posteriori local identifiability is defined in the sense of nonlinear least squares. As numerical examples, local identifiability of third-order induction motor (IM) model and a Z-induction motor (Z-IM) model is studied. It is shown that parameter ill-conditioning can significantly affect on reliable parameter estimation task. Numerical studies show that local identifiability can be quite sensitive to input data and a given local solution. Finally, several countermeasures are proposed to overcome ill-conditioning problem in measurement-based load modeling.

A novel PSO-based algorithm for structural damage detection using Bayesian multi-sample objective function

  • Chen, Ze-peng;Yu, Ling
    • Structural Engineering and Mechanics
    • /
    • v.63 no.6
    • /
    • pp.825-835
    • /
    • 2017
  • Significant improvements to methodologies on structural damage detection (SDD) have emerged in recent years. However, many methods are related to inversion computation which is prone to be ill-posed or ill-conditioning, leading to low-computing efficiency or inaccurate results. To explore a more accurate solution with satisfactory efficiency, a PSO-INM algorithm, combining particle swarm optimization (PSO) algorithm and an improved Nelder-Mead method (INM), is proposed to solve multi-sample objective function defined based on Bayesian inference in this study. The PSO-based algorithm, as a heuristic algorithm, is reliable to explore solution to SDD problem converted into a constrained optimization problem in mathematics. And the multi-sample objective function provides a stable pattern under different level of noise. Advantages of multi-sample objective function and its superior over traditional objective function are studied. Numerical simulation results of a two-storey frame structure show that the proposed method is sensitive to multi-damage cases. For further confirming accuracy of the proposed method, the ASCE 4-storey benchmark frame structure subjected to single and multiple damage cases is employed. Different kinds of modal identification methods are utilized to extract structural modal data from noise-contaminating acceleration responses. The illustrated results show that the proposed method is efficient to exact locations and extents of induced damages in structures.

Study on Efficient Image Restoration using Reference Image (기준 영상을 활용한 효율적 영상 복원에 관한 연구)

  • Kim, Intaek;Awan, Tayyab Wahab
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.3
    • /
    • pp.645-650
    • /
    • 2015
  • Image restoration is required when the image is blurred due to out of focus or motion during the image acquisition. This type of image restoration is known as ill-posed inverse problem because the estimate of an original image should be derived from only one blurred image. This paper introduces a reference image to facilitate the restoration process. The experimental result shows that computation time is significantly reduced, compared with other methods. The proposed method obtains the estimate of the kernel used in blurring processing. New cost function is defined to update both the image and the kernel alternately. In the last stage, Wiener filter produces the estimate of an original image using the kernel and the reference image.

Image analysis using the weak derivative (약미분을 이용한 영상분석)

  • Kim Tae-Sik
    • Journal of Digital Contents Society
    • /
    • v.5 no.4
    • /
    • pp.289-294
    • /
    • 2004
  • For the purpose of image analysis, we usually take the application method relying on the various mathematical theories. On the respect of image as two variable function one may uses the gradient vector or several type of energy functions induced by the conventional (partial) derivative. We also have used the tangent plane or curvature vector from the concept of differential geometry {**]. However, these mathematical tools my assume that the given function should be sufficiently smoothing enough to depict every local variation continuously. But the real application of these mathematical methods to the natural images or phenomena may occur the ill-posed problem. In this paper, we have defined the weak derivative as a loose form of the derivative so that it my applied to the irregular case with less ill-posed problem.

  • PDF

Analysis of Mathematical Problem Based on Mathematical Problem Solving Competency (수학적 문제해결역량을 위한 평가 문항의 조건과 그 실제)

  • Lee, Seon Yeong;Lee, Ji Soo;Han, Sunyoung
    • The Mathematical Education
    • /
    • v.57 no.2
    • /
    • pp.111-136
    • /
    • 2018
  • This study suggests a framework for analyzing items based on the characteristics, and shows the relationship among the characteristics, difficulty, percentage of correct answers, academic achievement and the actual mathematical problem solving competency. Three mathematics educators' classification of 30 items of Mathematics 'Ga' type, on 2017 College Scholastic Ability Test, and the responses given by 148 high school students on the survey examining mathematical problem solving competency were statistically analyzed. The results show that there are only few items satisfying the characteristics for mathematical problem solving competency, and students feel ill-defined and non-routine items difficult, but in actual percentage of correct answers, routineness alone has an effect. For the items satisfying the characteristics, low-achieving group has difficulty in understanding problem, and low and intermediate-achieving group have difficulty in mathematical modelling. The findings can suggest criteria for mathematics teachers to use when developing mathematics questions evaluating problem solving competency.

Integrating Case-Based Reasoning with DSS (DSS와 사례기반 추론의 결합)

  • Kim Jin-Baek
    • Management & Information Systems Review
    • /
    • v.2
    • /
    • pp.169-193
    • /
    • 1998
  • Case- based reasoning(CBR) offers a new approach for developing knowledge based systems. Unlike the rule-based paradigm, in which domain knowledge is encoded in the form of production rules, in the case-based approach the problem solving experience of the domain expert is encoded in the form of cases stored in a casebase(CB). CBR allows a reasoner (1) to propose solutions in domains that are not completely understood by the reasoner, (2) to evaluate solutions when no algorithmic method is available for evaluation, and (3) to interprete open-ended and ill-defined concepts. CBR also helps reasoner (4) take actions to avoid repeating past mistakes, and (5) focus its reasoning on important parts of a problem. Owing to the above advantages, CBR has successfully been applied to many kinds of problems such as design, planning, diagnosis and instruction. In this paper, I propose case-based DSS(CBDSS). CBDSS is an intelligent DSS using CBR technique. CBDSS consists of interface, case-based reasoner, maintainer, casebase management system, domain dependent CB, domain independent CB, and so on.

  • PDF

An efficient method for nonlinear optimization problems using modified genetic algorithms (수정된 유전 알고리즘을 이용한 비선형최적화 문제의 효율적인 해법)

  • 윤영수;이상용
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.519-524
    • /
    • 1996
  • This paper describes the application of Genetic Algorithms(GAs) to nonlinear constrained mixed optimization problems. Genetic Algorithms are combinatorial in nature, and therefore are computationally suitable for treating discrete and integer design variables. But, several problems that conventional GAs are ill defined are applicaiton of penalty function that can be adapted to transform a constrained optimization problem into an unconstrained optimization problem into an unconstrained one and premature convergence of solution. Thus, we developed an modified GAs to solve this problems, and two examples are given to demonstrate the effectiveness of the methodology developed in this paper.

  • PDF